• Title/Summary/Keyword: 직전자

Search Result 99, Processing Time 0.028 seconds

Perfect Hashing Algorithm Using TPSACA (TPSACA를 이용한 완전 해싱 알고리즘)

  • 김석태;이석기;최언숙;조성진
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1047-1054
    • /
    • 2004
  • One of the fundamental problems in computer science is how to store information so that it can be searched and retrieved efficiently. Hashing is a technique which solves this problem. In this paper, we propose a tree construction algorithm using linear two-predecessor single attractor cellular automata C and its complemented cellular automata. Also by using the concept of MRT we give a perfect hasing algorithm based on C.

Analysis of Reachable/Nonreachable States of 3-neighborhood Cellular Automata (3-이웃 셀룰라 오토마타의 도달 가능/불가능 상태 분석)

  • Hwang Yoon-Hee;Choi Un-Sook;Kwon Suk-Hee;Kim Kyung-Ja;Kim Han-Doo;Cho Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.6
    • /
    • pp.1132-1136
    • /
    • 2006
  • In this paper, we analyze reachable/nonreachable states of 3-neighborhood cellular automata and propose the algorithm finding the predecessor of a reachable state.

Analysis of Reachable/Nonreachable States of 3-neighborhood Cellular Automata (3-이웃 셀룰라 오토마타의 도달 가능/불가능 상태 분석)

  • Cho Sung-Jin;Kwon Suk-Hee;Hwang Yoon-Hee;Choi Un-Sook;Kim Han-Doo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.406-409
    • /
    • 2006
  • In this paper, we analyze reachable/nonreachable state of 3-neighborhood cellular automata and propose give the algorithm finding the predecessor of a reachable state.

  • PDF

Two Predecessor Nongroup Cellular Automata (두 개의 직전자를 갖는 Nongroup CA)

  • Cho, Sung-Jin;Choi, Un-Sook;Kim, Han-Doo;Hwang, Yoon-Hee;Kim, Jin-Gyoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.423-426
    • /
    • 2007
  • In this paper, we propose an algorithm for finding 90/150 Two Predecessor Nongroup Cellular Automata(TPNCA). Especially, we synthesize TPNCA for the minimal polynomial whose type is of the form xp(x) or x(x+1)p(x) using the proposed algorithm which is useful to study pseudorandom number generation, where p(x) is some primitive polynomial. Also we synthesize Two Predecessor Single Attractor CA and Two Predecessor Multiple Attractor CA which are useful to study hashing.

  • PDF

미디어 속 직업병 - 한여름 무더위와 싸우는 인형탈 노동자에게 발생하기 쉬운 병, 영화 <해치지않아(2020)>를 통해 본 온열질환

  • 대한산업보건협회
    • 월간산업보건
    • /
    • s.387
    • /
    • pp.62-63
    • /
    • 2020
  • 망하기 일보 직전의 동물원을 살려라! 영화 <해치지않아>는 동물원 '동산파크'에 야심차게 원장으로 부임하게 된 변호사 '태수(안재홍 분)'와 동물 탈을 쓰고 동물로 위장근무하게 된 직원들의 기상천외한 미션을 그린 이야기다. 영화 속 인물들처럼 10kg 안팎의 무게에 달하는 탈을 쓰고 일하는 건 쉽지 않다. 특히나 한여름에는 온열질환에 시달리기 십상이다.

  • PDF

The Change in the Influence of Environmental Factors on Depression by the COVID-19 Pandemic (COVID-19 팬데믹 직전과 직후 우울감에 영향을 미치는 지역환경 요인의 변화 연구)

  • Kim, EunJi;Jung, Suyoung;Jun, Hee-Jung
    • Journal of the Korean Regional Science Association
    • /
    • v.40 no.1
    • /
    • pp.19-35
    • /
    • 2024
  • This research aims to compare and analyze changes in local physical environmental factors affecting mental health before and after the occurrence of COVID-19. The research question is: "Did the influence of environmental factors affecting mental health change after the emergence of the COVID-19 pandemic?" To examine the research question, the study considered the year 2019, right before COVID-19, and the year 2020, the year when COVID-19 occurred, as the temporal scope of the research. For the empirical analysis, we used multilevel logistic analysis was conducted using data from the Community Health Survey for each year and the National Statistical Office (KOSIS). The results can be summarized as follows: After the occurrence of COVID-19, physical environmental factors showed stronger associations with mental health compared to before the emergence of COVID-19. Specifically, it was found that park area per thousand people and the proportion of pedestrian-only road areas were further associated with a decrease in depression. Based on these findings, this study suggests the need for improving and constructing the physical environment in local communities for preventing mental health issues during disaster situations such as COVID-19.

Construction of Trees in Linear TPMACA (TPMACA의 트리 구성에 관한 연구)

  • Cho, Sung-Jin;Choi, Un-Sook;Kim, Han-Doo;Kim, Seok-Tae;Lee, Seok-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1071-1074
    • /
    • 2001
  • 셀의 상태가 2가지인 3-이웃 CA의 행동에 관한 분석은 그 응용분야가 넓어지면서 활발히 연구되고 있다. 본 논문에서는 2개의 직전자를 가지는 1차원 선형 다중 갈개를 갖는 셀룰라오타마타의 효율적인 트리 구성 방법을 제안한다.

  • PDF

Scanning Probe Microscopy and Polymer (SPM 기술과 고분자 분석)

  • 윤완수
    • Polymer Science and Technology
    • /
    • v.15 no.3
    • /
    • pp.363-373
    • /
    • 2004
  • 1980년대 초, IBM의 과학자들에 의해 양자역학 현상에 기초한 새로운 현미경이 발명되었다. 뾰족한 금속 팁에 전압을 걸고 전도성 시료의 표면에 접근시키면, 팁이 표면에 접촉하기 직전에 터널링에 의한 전류가 흐르게 된다. 이 전류는 거리에 매우 민감해서 고체 표면에 배열된 원자들에 의해 형성되는 표면 굴곡 (surface corrugation)이 분간 가능하였다. 이 기계가 바로 STM (Scanning Tunneling Microscope)이다 (그럼 1). 이 발명이 있기까지의 약 2세기 가량의 시간 동안 "누구에 의해서도 결코 감지된 적 없는" (H. J. Robinson, Physics Today, March, 24, 1984.) 원자와 분자는 과학자들의 논리 속에 이론상으로 존재할 뿐이었다. STM의 발명으로 인해 인류는 바야흐로 개개의 원자와 분자를 직접적으로 감지할 수 있게 되었던 것이다. 처음으로 STM을 이용하여 원자해상도로 본 표면은 실리콘의 안정한 표면인 Si (111)-7${\times}$7 표면이었는데, 이러한 실리콘 표면의 STM 사진의 예를 그림 2에 나타내었다. (중략)타내었다. (중략)

  • PDF