도움말

허프만 복호화를 위한 균형이진 검색 트리

A Balanced Binary Search Tree for Huffman Decoding
한국통신학회논문지 제30권 5C호, 2005.5, 382-390 (9 pages)
인용정보 복사
Quick View Quick View
구매하기 6,000원
인용하기
이용수 : 100건
피인용수 : 2건
분야내 활용도 : 11%
자세히 보기 >

· 이용수 : 2010년부터 집계한 원문다운로드수

· 피인용수 : DBpia 논문 가운데 해당 논문을 인용한 논문수

· 분야내 활용도 : 최근 24개월간 DBpia 이용수를 기준으로 산출 / 0%에 가까울 수록 활용도가 높고, 100%에 가까울 수록 활용도가 낮음

초록
허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.

Huffman codes are widely used for image and video data transmission. As the increase of real-time data, a lot of studies on effective decoding algorithms and architectures have been done. In this paper, we proposed a balanced binary search tree for Huffman decoding and compared the performance of the proposed architecture with that of previous works. Based on definitions of the comparison of codewords with different lengths, the proposed architecture constructs a balanced binary tree which does not include empty internal nodes, and hence it is very efficient in the memory requirement. Performance evaluation results using actual image data show that the proposed architecture requires small number of table entries, and the decoding time is 1, 5, and 2.41 memory accesses in minimum, maximum, and average, respectively.

목차
요 약

ABSTRACT

Ⅰ. 서 론

Ⅱ. 기존의 구조

Ⅲ. 제안하는 구조

Ⅳ. 실험 결과 및 비교

Ⅴ. 결 론

참고문헌

저자소개
참고문헌 (9)

현재 논문의 참고문헌을 찾아 신청해주세요!

  1. Z. Li and M. S. Drew , Fundamentals of Multimedia, Pearson Education, 2004

  2. 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.

  3. K.L. Chung, “Efficient Huffman Decoding,” Inf. Process. Lett, vol. 61, 1997, pp. 97-99.

  4. K.L. Chung, “Level-Compressed Huffman Decoding,” IEEE Trans. communications, vol. 47, Oct. 1999, pp. 1455-1457.

  5. M. Aggarwal and A. Narayan, “Efficient Huffman Decoding,” Proc. Internation Conference on Image Processing, 2000, pp. 936-939.

  6. E.S. Schwartz and B. Kallick, “Generating a canonical prefix encoding,” commum. ACM, vol.7, 1964, pp. 166-169.

  7. Reza. Hashemian, “Condensed Table of Huffman Coding, a New Approach to Efficient Decoding,” IEEE Transactions on Communications, Vol. 52, No. 1, Jan. 2004, pp.6-8.

  8. Y.J. Chuang, “An SGH-Tree Based Efficient Huffman Decoding,” Proc. ICICS, Dec. 2003, pp. 1483-1487.

  9. N.Yazdani and P.S.Min, “Fast and Scalable Schemes for the IP Address Lookup Problem,” Proc. IEEE HPSR2000, 2000, pp 83-92

인용된 논문 (2)

알림서비스 신청하고 '인용된 논문' 정보를 메일로 확인 하세요!

제 1 저자의 다른 논문 (0)

해당 논문은 제 1저자의 다른 논문 정보가 없습니다.

권호 내 다른 논문 (14)

한국통신학회논문지 제30권 5C호 의 상세정보를 확인해 보세요.

  • 처음
  •  
  • 이전
  •  
  • 1
  •  
  • 2
  •  
  • 다음
  •  
  • 마지막
추천 논문 (10)

DBpia 추천논문과 함께 다운받은 논문을 제공합니다. 논문 초록의 텍스트마이닝과 이용 및 인용 관계 분석을 통해 추천해 드리는 연관논문을 확인해보세요.

DBpia 추천논문

더 많은 추천논문을 확인해 보세요!

함께 다운받은 논문

지표

이용현황

· 이용수

· 이용순위 상위 Top3

자세히 보기 >
No 상위 이용이관 이용수
1 국립중앙도서관 9
2 아주대학교 6
3 광운대학교 6

활용도

· 활용지수

· 논문의 활용도 추이 (주제분야 기준)

자세히 보기 >

: %

2016-09
2016-10
2016-11
2016-12
0
20
40
60
80
100
  • 0%
  • 20%
  • 40%
  • 60%
  • 80%
  • 100%

인용수

상세정보
저작권 정책

누리미디어에서 제공되는 모든 저작물의 저작권은 원저작자에게 있으며, 누리미디어는 각 저작물의 내용을 보증하거나 책임을 지지 않습니다. 단, 누리미디어에서 제공되는 서지정보는 저작권법에 의해 보호를 받는 저작물로, 사전 허락 없이 임의로 대량 수집하거나 프로그램에 의한 주기적 수집 이용, 무단 전재, 배포하는 것을 금하며, 이를 위반할 경우, 저작권법 및 관련법령에 따라 민, 형사상의 책임을 질 수 있습니다.

맨 위로 이동
  • 개인회원으로 로그인하셔야 이용이 가능합니다.
  •  개인회원
  •  기관회원
  • 소속기관
  • 아이디
  • 비밀번호
  • 개인회원가입으로 더욱 편리하게 이용하세요. 일반회원 가입하기

    아이디/비밀번호를 잊으셨나요? 아이디/비밀번호 찾기