• 정보기술과데이타베이스저널
• /
• 제4권2호
• /
• pp.97-104
• /
• 1998

본 논문은 디지털 오디오 도서관에 대규모 선율 데이터베이스로부터 임의의 곡을 효율적으로 탐색하기 위하여 음정곡선을 색인키로 사용하는 방법에 대해 기술했다. 사용자가 검색하고자 하는 음악의 일부 선율을 노래하면 입력된 음신호를 인식하여 음높이 정보를 추출한다. 그리고, 음표간의 음정을 계산하여 음표순으로 배열함으로써 음정 곡선을 만든다. 제안한 은표열 탐색 알고리즘에 생성된 음정 곡선을 탐색 패턴으로 입력하여 선율 데이터베이스의 음표열을 비교 조사한다. 그러면 근사 음정 곡선을 가진 후보곡을 탐색할 수 있다. 제안한 음표열 탐색 알고리즘은 실험을 통해 동적 프로그래밍 및 상태 대조 알고리즘과 비교한 결과 탐색 시간이 2배이상 향상되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권2호
• /
• pp.68-72
• /
• 2009

접미사 배열은 주어진 문자열 내의 모든 접미사를 사전식 순서로 저장하는 자료 구조로, 많은 저장 공간을 사용하는 접미사 트리를 대체하면서 여러 가지 문자열 관련 문제에 사용되고 있다. 이를 O(n) 시간 내에 생성하는 것과 더불어, 실세계 입력에 대하여 작은 시간과 공간을 사용하여 구성하는 알고리즘들 역시 제안되어 왔다. 본 논문은 Maniscalco와 Puglisi[1]가 제안한 접미사 정렬 알고리즘을 분석하고, 프로그램의 수행 시간을 개선한 새로운 알고리즘을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.598-607
• /
• 2005

본 논문에서는 새로운 외부 메모리 인덱스 자료 구조인 접미사 B-tree를 제안한다. 접미사 B-tree는 String B-tree와 마찬가지로 문자열을 키로 가지는 B-tree이다. String B-tree의 노드는 복잡한 Patricia ie로 구현된 반면, 접미사 B-tree의 노드는 일반적인 B-tree처럼 배열로 구현되어 보다 간단하고 구현하기 쉽다. 그럼에도 불구하고 접미사 B-tree에서 배열을 이용하여 String B-tree만큼 효율적으로 분기를 찾을 수 있다. 결과적으로 문자열 알고리즘 분야에서 기본적이고 중요한 문제인 문자열 매칭을 String B-tree와 동일한 디스크 접근을 사용하여 수행할 수 있다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권7호
• /
• pp.476-481
• /
• 2015

NIST통계적 난수 검증 모음에 속한 누적 합(CUSUM) 검증을 CUDA 환경에서 병렬화하였다. 배열 사유화를 적용하여 스칼라 변수에 저장하던 랜덤 워크(random walk) 값을 배열 변수에 저장하여 데이터 의존성을 제거하였다. 자료 구조 변경에 따라 알고리즘 각 단계에 병렬 스캔, 스캐터 및 병렬 축약 적용이 가능하게 되었다. 또한 CPU를 사용하여 진행되던 부분을 GPU가 담당하게 하여 두 프로세서 사이의 데이터 이동으로 인해 발생하는 직렬화를 해소하였다. 마지막으로 전역 메모리 접근을 최적화하여 전체적으로 순차적 구현 대비 약 23배에 달하는 성능 향상을 달성하였다. 이 결과는 검증 모음의 실행시간 단축과 더불어 암호 키 보안 향상을 위한 난수 연구에 기여할 것으로 예상된다.

• 한국정보통신학회논문지
• /
• 제23권7호
• /
• pp.875-880
• /
• 2019

RC4 스트림 암호화는 내부 구현이 간단하고 빠르게 암호화 할 수 있는 초경량 암호화 알고리즘으로 IEEE 802.11의 WEP와 IEEE 802.11i의 TKIP 등에 널리 이용되고 있다. RC4는 IoT 등의 제한적 자원을 갖는 시스템들에도 사용되지만 성능상 제약이 있다. RC4 암호화는 S-배열과 K-배열의 초기화 및 랜덤화를 수행하는 KSA(Key Scheduling Algorithm)와 랜덤화된 S-배열을 이용하여 암호문을 생성하는 PRGA(Pseudo-Random Generation Algorithm)의 두 단계로 구성된다. 본 논문에서는 KSA에서 발생하는 초기화 지연시간을 줄이기 위해, 랜덤화 과정에 초기화를 삽입하여 함께 처리한다. KSA의 랜덤화에서 교환(swap) 작업과 PRGA의 암호문 생성은 클러스터를 이용하여 매 클록마다 두 개의 교환 및 암호문이 생성되도록 하였다. 제안된 RC4 암호화 하드웨어 구조는 초기화 지연시간이 발생하지 않으며, 랜덤화와 키 스트림 생성율에서 다른 연구들과 비교하여 약 2배에서 6배의 성능이 향상되었다.

• 전기전자학회논문지
• /
• 제19권3호
• /
• pp.424-430
• /
• 2015

본 논문은 CFB(Cipher Feedback) 모드에 기반한 2 차원 페이지 데이터의 광학적 암호화 응용 시스템을 제안한다. 광학적으로 구현된 CFB 암호화 시스템은 2 차원 페이지 데이터 암호화를 위해 자유공간 광 연결 이중 인코딩 기법을 이용한다. 또한, 제안된 방법은 기존의 1 차원 암호화키를 처리하는 CFB 방식보다 2 차원 페이지 단위로 배열된 매우 큰 암호화키를 제공하기 때문에 암호강도가 한층 더 강화된 암호화 시스템을 구현한다. 제안한 CFB 알고리즘의 성능을 검증하기 위해 컴퓨터 시뮬레이션을 통하여 2 차원 페이지 데이터의 암호화 및 복호화 과정을 보여주고 오차 분석을 수행하였다. 시뮬레이션 결과, 제안한 CFB 방식은 기존의 1 차원 블록 방식보다 데이터 처리용량과 긴 암호화키를 가지는 강력한 광학적 페이지 암호화 시스템을 가능하게 한다.

• 융합신호처리학회논문지
• /
• 제5권3호
• /
• pp.198-204
• /
• 2004

본 연구는 언어 장애를 가진 사용자의 언어생활을 돕기 위한 문장작성 방식을 제안한 것이다. 제안한 문장작성 방법은 통신보조기기에 적용할 수 있도록 시스템으로 구현해 보았다. 통신보조기기는 개인 휴대장치로서 필요한 문장을 작성하여 출력하는 기기이다. 언어장애인들의 대표적인 의사표현 수단인 수화는 일반인들과의 의사소통에는 불편하기 때문에 다른 표현 방법이 필요하다. 자모를 모두 입력하여 문장을 작성하는 방식은 키의 수가 많기 때문에 대화할 때 시간이 많이 소용되는 불편한 방식이다. 그러므로 언어장애인을 위한 문장 작성의 가장 중요한 목적은 적절한 장소와 상황에 맞는 단어가 배열된 통신보조기기를 이용하여 적은 키의 수로 문장을 작성하는 것이다. 본 연구의 문장 작성을 구현하기 위한 어휘정보는 사용자 영역을 정하고, 그 영역에 맞는 단어와 문장을 수집하고, 수집된 어휘의 특징을 추출하여 구축되었다. 그리고 제안한 문장 작성 방식의 효용을 측정하기 위해 시스템을 이용하여 문장 작성을 위한 키의 수와 키보드 입력에 의한 자모수를 비교하였다.

• 만화애니메이션 연구
• /
• 통권44호
• /
• pp.183-209
• /
• 2016

1997년 일본에서 개봉한 애니메이션 영화 <원령공주>는 일본 영화사상 최고의 관객동원 이라는 수치상의 기록 이외에도 미야자키 하야오 감독의 "작품의 집대성" 이라고 말한다. 그것은 미야자키 하야오의 분신이라 할 수 있는 스튜디오 지브리에 인적자원력, 기술력, 자금력 등의 외적인 조건들이라 생각되지만 내적으론 '사상적 이유'도 크다고 볼 수 있다. 그 '사상적 결산'이 무엇인지 미야자키 하야오 작품 중 극장용 애니메이션 <미래소년 코난> <루팡 3세 칼리오스트로의 성> <바람계곡의 나우시카> <천공의 성 라퓨타> <이웃의 토토로> <원령공주>를 중심으로 그의 작품 세계에 사상과 이념이 어떻게 생태주의(ecologism)와 환경주의 (environmentalism)적 관점들과 만났으며 어떤 방식으로 작품 속에 배열되었으며 어떤 연관성을 지니고 있는지를 분석함이 본 논문의 연구목적이다. 본 연구를 통하여 미야자키 하야오의 작품들은 확실한 테마를 가지고 있다는데 그의 작가적 면모가 있으며 그동안 다루어 왔던 주제를 요약하면 '생명의 존엄' '자연에 대한 사랑' '자연으로의 회귀' '자연과 인간의 공존' 등이며, 이 주제는 우리가 직면해 있는 문제들 가운데 중요순위에서 앞서는 것들이며 인간이 본질적으로 갈망하는 것들이기도 하다. 우리 사회의 다양한 경제적, 도덕적, 가치체계와 욕구를 조절하는 사회체계의 균형이 맞춰진다면 우리 사회는 자연생태에 조금 더 가까워 질 수 있다는 것을 유추할 수 있다.

• 한국패류학회지
• /
• 제14권2호
• /
• pp.75-83
• /
• 1998

아프리키 왕달팽이(Achatina fulica) 외투막(mantle edge) 내 근육 속의 신경근연접에 관한 미세구조 연구결과는 다음과 같았다. 신경근연접종말의 형태는 방추형이거나 불규칙형이었으며, 연접막과 근형질막상이 연접간극(synaptic cleft)의 넓이는 30mm 정도로 나타났다. 연접강속에는 전자밀도가 높은 둥근 과립(직경 100mm)과 중등도는 과립(직경 70mm)그리고 전자밀도가 낮은 소포(직경70mm)등 3종류가 관찰되었으며, 연접종말의 외측에는 0.2 - 0.4$\mu\textrm{m}$ 정도크기의 전자밀도가 높은 둥근 과립들이 존재하였다. 전자밀도가 중등도인 둥근 과립 중 일부는 연접막 밖으로 배출(exocytosis) 되었으며, 근형질막과 연접막이 합체되는 현상도 관찰되었다. 근형질(sarcoplasm)내에서 수축성단백질인 액틴과 미오신섬유의 배열은 불규칙하였으며, 세포질성 치밀체(cytoplasmic dense body)도 관찰되었다.

• 디지털융복합연구
• /
• 제12권7호
• /
• pp.253-259
• /
• 2014

본 논문에서는 사용자 친화적이면서 좁은 영역에서도 효과적으로 입력을 수행할 수 있는 새로운 방식의 키보드를 제안한다. 기존의 키보드는 문자의 배열 형태나 사용 방식은 다르지만 대부분 키를 나열한 다음 선택하도록하는 방식이었다. 본 논문에서는 기존의 방식과 다르게 키보드 내용이 동적으로 변화하는 새로운 방식의 정보 입력장치인 Dynamic Keyboard(DynaKey)를 설계한다. Dynakey는 정확한 위치 선택이 어려운 장애인이나 화면이 작은 이동기기에서 사용하기 편리한 정보입력장치이다.