• 제목/요약/키워드: 직전자

검색결과 99건 처리시간 0.032초

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

  • 김석태;이석기;최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1047-1054
    • /
    • 2004
  • 컴퓨터 과학에서의 중요한 문제중의 하나가 '정보를 어떻게 잘 저장하고 효과적으로 검색할 수 있는가' 이다. 이러한 문제를 해결하는 기술이 해싱이다. 본 논문에서는 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타와 그것의 여원 셀룰라 오토마타의 특성을 이용하여 만들어진 트리구성 알고리즘을 제안한다. 또한, MRT 개념을 이용한 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타를 기반으로 하는 완전 해싱 알고리즘을 제안한다.

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

  • 조성진;권숙희;황윤희;최언숙;김한두
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.406-409
    • /
    • 2006
  • 본 논문에서는 3-이웃 셀룰라 오토마타의 도달 가능/불가능한 상태를 분석하고 도달가능 상태의 직전자를 구하는 알고리즘을 제안한다.

  • PDF

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

  • 조성진;최언숙;김한두;황윤희;김진경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.423-426
    • /
    • 2007
  • 본 논문에서는 두 개의 직전자를 갖는 90/150 비그룹 셀룰라 오토마타(TPNCA)를 생성하는 알고리즘을 제안한다. 특히, p(x)가 원시다항식일 때, xp(x)와 x(x+1)p(x)를 최소다항식으로 갖는 90/150 TPNCA를 주어진 알고리즘을 이용하여 각각 합성한다. 이 CA는 90/150 TPNCA에 기반한 의사난수열 생성 연구에 유용하다. 또한 해슁을 연구하는데 유용한 TPSACA와 TPMACA를 합성한다.

  • PDF

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

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

  • PDF

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

  • 김은지;정수영;전희정
    • 지역연구
    • /
    • 제40권1호
    • /
    • pp.19-35
    • /
    • 2024
  • 본 연구는 COVID-19 발생 전후의 정신건강에 미치는 지역환경 요인의 변화를 비교 분석하고자 한다. 연구질문은 "우울감에 영향을 미치는 지역환경 요인은 COVID-19 팬데믹 발생 직전과 직후 시기에 차이가 있는가?"로 설정하였다. 이를 분석하기 위해 COVID-19 발생 직전 시기인 2019년과 코로나-19 발생 이후 시기인 2020년을 연구의 시간적 범위로 고려하였다. 이에 각 년도의 지역사회건강조사와 국가통계포털(KOSIS)을 활용하여 다수준 로지스틱 분석을 하였다. 주요 분석결과는 COVID-19 직전 시기에 비해 COVID-19 직후 시기의 경우 우울감에 대하여 물리적 환경 변수들이 영향력이 크게 나타났다. 특히, 인구 천명당 공원 면적이 증가할수록, 보행자 전용도로 면적 비율이 증가할수록 우울감이 감소하는 것으로 나타났다. 이러한 분석결과를 토대로 본 연구는 COVID-19와 같은 재난 상황 속에서 지역사회의 정신건강 문제를 예방하고, 효과적인 방어 기제로써 지역의 물리적 환경의 개선과 구축에 대한 필요가 있음을 제시하였다

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

  • 조성진;최언숙;김한두;김석태;이석기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1071-1074
    • /
    • 2001
  • 셀의 상태가 2가지인 3-이웃 CA의 행동에 관한 분석은 그 응용분야가 넓어지면서 활발히 연구되고 있다. 본 논문에서는 2개의 직전자를 가지는 1차원 선형 다중 갈개를 갖는 셀룰라오타마타의 효율적인 트리 구성 방법을 제안한다.

  • PDF

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

  • 윤완수
    • 한국고분자학회지:고분자과학과기술
    • /
    • 제15권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