지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.
목차
요 약
ABSTRACT
Ⅰ. 서 론
Ⅱ. 기존의 구조
Ⅲ. 제안하는 구조
Ⅳ. 실험 결과 및 비교
Ⅴ. 결 론
참고문헌
저자소개
참고문헌 (9)
참고문헌 신청
Z. Li and M. S. Drew , Fundamentals of Multimedia, Pearson Education, 2004
Y.S. Lee, B.J. Shieh, C.Y. Lee “A Generalized Prediction Method for Modified Memory-Based High Throughput VLC Decoder Design,” IEEE Transactioins on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 46, No. 6, 1999, pp. 42-754.
K.L. Chung, “Efficient Huffman Decoding,” Inf. Process. Lett, vol. 61, 1997, pp. 97-99.
K.L. Chung, “Level-Compressed Huffman Decoding,” IEEE Trans. communications, vol. 47, Oct. 1999, pp. 1455-1457.
M. Aggarwal and A. Narayan, “Efficient Huffman Decoding,” Proc. Internation Conference on Image Processing, 2000, pp. 936-939.
Y.S. Lee, B.J. Shieh, C.Y. Lee “A Generalized Prediction Method for Modified Memory-Based High Throughput VLC Decoder Design,” IEEE Transactioins on Circuits and Systems II: Analog and Digital Signal Processing, Vol. 46, No. 6, 1999, pp. 42-754.
K.L. Chung, “Efficient Huffman Decoding,” Inf. Process. Lett, vol. 61, 1997, pp. 97-99.
K.L. Chung, “Level-Compressed Huffman Decoding,” IEEE Trans. communications, vol. 47, Oct. 1999, pp. 1455-1457.
M. Aggarwal and A. Narayan, “Efficient Huffman Decoding,” Proc. Internation Conference on Image Processing, 2000, pp. 936-939.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
허프만 코드의 효율적인 복호화에 관한 연구
전기전자학회논문지
2018 .09
-
정규 허프만 트리를 이용한 허프만 코드의 효율적인 디코딩
한국컴퓨터정보학회논문지
2007 .09
-
임베디드 시스템을 위한 허프만 복호화의 최적화
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012 .12
-
A Balanced Binary Search Tree for Huffman Decoding
대한전자공학회 학술대회
2005 .05
-
허프만 디코딩 알고리즘의 연산 복잡도 분석
한국통신학회 학술대회논문집
2009 .06
-
고성능 허프만 코덱의 VLSI 구조
한국정보통신학회논문지
2011 .02
-
N-Tree 검색에 기반한 허프만 디코더의 최적 구현에 관한 연구
대한전자공학회 학술대회
2003 .11
-
한쪽으로 기운 허프만 트리에서의 효율적인 허프만 복호 기법 ( An Efficient Decoding Technique for Huffman Code Using Tilted Huffman Trees )
한국통신학회논문지
1993 .12
-
An efficient search of binary tree for huffman decoding based on numeric interpretation of codewords
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2002 .07
-
Efficient Multi-way Tree Search Algorithm for Huffman Decoder
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2004 .06
-
MPEG-2 AAC 오디오 코더를 위한 컴팩트화 코드워드 기반 허프만 디코딩 기법
대한전자공학회 학술대회
2006 .06
-
허프만 알고리즘 방식을 적용한 JPEG-LS 인코딩 및 디코딩
대한전자공학회 학술대회
2011 .11
-
수량적 접근 방법에 의한 이진 검색 트리 불균형도에 따른 검색 성능 비교 분석
컴퓨터산업학회논문지
2002 .01
-
효율적인 8진 트리 검색 방식의 허프만 복호화기 구현 ( Efficient Huffman decoder using octal tree search algorithm )
한국통신학회논문지
2000 .12
-
전처리를 이용한 허프만 코딩 ( Huffman Coding Using Preprocessing )
한국통신학회 학술대회논문집
1998 .01
-
확률적 이진 검색 트리 성능 추정
컴퓨터산업학회논문지
2001 .01
-
패턴매칭에 의한 고속 허프만 복호 알고리즘 ( A Fast huffman Decoding Algorithm Using Pattern Matching Method )
한국통신학회 학술대회논문집
1994 .01
-
Bit-wise comparison에 기초한 Huffman decoding 기법
대한전자공학회 학술대회
2001 .06
-
V2I 환경에서 조직 네트워크 코딩의 디코딩 성능 및 채널 효율성 분석
한국통신학회 학술대회논문집
2019 .01
-
닮은꼴을 이용한 새로운 동영상 디코딩 처리방법
한국산학기술학회 논문지
2010 .03
이 논문의 저자 정보
이 논문과 함께 이용한 논문
효율적인 데이터 저장과 전송을 위한 최적 데이터 압축기법 선택
민영혜
,
김재훈
정보과학회논문지 : 시스템 및 이론
2011
.04
패턴매칭에 의한 고속 호프만 알고리즘 ( A Fast Huffman Decoding Algorithm Using pattern Matching Method )
최승배
,
이문호
,
이광재
대한전자공학회 학술대회
1994
.01
고속 Huffman Codec 설계 ( A Design on the High Speed Huffman Codec )
김병규
,
김윤홍
,
박종태
외 1명
대한전자공학회 학술대회
1998
.07
Iz4s : 스왑아웃된 데이터를 위한 압축알고리즘
권세준
,
김진수
한국정보과학회 학술발표논문집
2013
.11
고성능 허프만 코덱의 VLSI 구조
최현준
,
서영호
,
김동욱
한국정보통신학회논문지
2011
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-014590613