지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
코드는 단어들의 집합이다. 어떤 단어도 다른 것의 Prefix가 아닌 단어들의 집합을 Prefix(-Free) Code라 부르고, 여기서 Prefix Coding이란, 주어진 수 n에 대하여, n개의 단어로 이루어진 Prefix 코드들 중에서 단어길이의 총합이 최소인 최적 Prefix 코드를 찾는 것을 말한다. 이 논문에서는 이의 특수한 경우로서, 특정 정규언어군에 속하는 임의의 정규언어 L에 대하여, L에 속하는 Prefix 코드들 중 최적의 코드를 찾는 방법을 제시한다. 또, 수n이 변함에 따라 최적 Prefix 코드의 구조가 어떻게 변하는지, 그 성질을 트리구조를 이용해 밝힌다.
목차
요 약
ABSTRACT
Ⅰ. 서 론
Ⅱ. DFA, 정규언어, 그리고 무한 트리
Ⅲ. 주요한 결과
Ⅳ. 결 론
참고문헌
<부록-그림>
저자소개
참고문헌 (10)
참고문헌 신청
정욱현, 윤영석, 호요성. “Huffman 부호와 평균 부호길이 함수의 특성을 이용한 양방향 가변 길이 부호의 생성 방법”, Proceedings of the IEEK Conference 2003, p.137-140, 2003.
T. Berger, R. W. Yeung. “Optimum “1”-ended Binary Prefix Codes”, IEEE Transactions on Information Theory 36(3), p. 1435-1441, 1990.
R. M. Capocelli, A. De Santis, G. Persiano. “Binary Prefix Codes Ending in a “1””, IEEE Transactions on Information Theory, 40(1), p. 1296-1301, 1994.
Chan Sze-Lok, M. Golin. “A Dynamic Programming Algorithm for Constructing Optimal “1”-ended Binary Prefix-Free Codes”, IEEE Transactions on Information Theory, 46(4), p. 1637-1644, 2000.
T. H. Cormen, C. E. Leiserson, R. L. Rivest. Introduction to Algorithms, MIT Press, 1990.
T. Berger, R. W. Yeung. “Optimum “1”-ended Binary Prefix Codes”, IEEE Transactions on Information Theory 36(3), p. 1435-1441, 1990.
R. M. Capocelli, A. De Santis, G. Persiano. “Binary Prefix Codes Ending in a “1””, IEEE Transactions on Information Theory, 40(1), p. 1296-1301, 1994.
Chan Sze-Lok, M. Golin. “A Dynamic Programming Algorithm for Constructing Optimal “1”-ended Binary Prefix-Free Codes”, IEEE Transactions on Information Theory, 46(4), p. 1637-1644, 2000.
T. H. Cormen, C. E. Leiserson, R. L. Rivest. Introduction to Algorithms, MIT Press, 1990.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Coded and Scalar Prefix Trees: Prefix Matching Using the Novel Idea of Double Relation Chains
[ETRI] ETRI Journal
2011 .06
-
효율적인 IP 주소 검색을 위한 하이브리드 프리픽스 캐슁 기법
한국컴퓨터정보학회논문지
2015 .12
-
개선된 prefix를 사용하는 효율적인 유사 그래프 검색 기법
한국정보과학회 학술발표논문집
2016 .06
-
Mechanism of multi-hop prefix Delegation using DHCPv6 prefix options
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
All-Pairs Suffix-Prefix 문제를 위한 새로운 접근법
한국정보과학회 학술발표논문집
2017 .06
-
Hierarchical Prefix Configuration for IPv6 Network
ICEIC : International Conference on Electronics, Informations and Communications
2004 .08
-
멀티웨이 트리에서의 IP Prefix 업데이트 방안
대한전자공학회 학술대회
2001 .06
-
OFDM 시스템에서 Cyclic Prefix(CP)값과 다중경로 지역확산의 영향 분석
한국통신학회 학술대회논문집
2005 .11
-
Prefix Delegation을 사용한 모바일 네트워크 경로 최적화에서 빠른 핸드오버 기법
한국정보과학회 학술발표논문집
2008 .10
-
빅데이터 상에서 질의 처리 성능 극대화를 위한 Prefix 트리 기반 GPU 병렬 질의처리 기법
한국정보과학회 학술발표논문집
2013 .11
-
A Packet Classification Architecture Using Two-Field Disjoint Prefix Tree
대한전자공학회 ISOCC
2004 .10
-
Cyclic Prefix 기반 OFDM 반송 주파수 동기화 성능에 상관 재밍 공격이 끼치는 영향 분석
한국통신학회 학술대회논문집
2019 .01
-
Cyclic Prefix and Pilot을 이용한 OFDM 시스템의 Sampling offset 추정 기법 및 H/W 설계
한국통신학회 학술대회논문집
2003 .11
-
A New Parallelization Scheme of Longest Prefix Matching based on Path-Compressed Tries
한국정보과학회 학술발표논문집
2002 .01
-
Cyclic Prefix 형태의 보호구간을 갖는 비동기 MC-CDMA 시스템의 성능 분석
대한전자공학회 학술대회
2002 .11
-
ATM 교환기를 위한 TMN EMS Prefix 관리 기능
한국통신학회 학술대회 및 강연회
1998 .12
-
효율적인 IP Address Lookup을 위한 Multi-Prefix Binary Tree 구조
대한전자공학회 학술대회
2005 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-014484129