메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

논문 기본 정보

저자정보
저널정보
대한전자공학회 대한전자공학회 학술대회 2005년도 SOC 학술대회
발행연도
수록면
385 - 390 (6page)
오류 신고하기

피인용 0

A Balanced Binary Search Tree for Huffman Decoding
검색

    초록·키워드

    Huffman code is widely used for image and video data transmission. As the increasing demand on multimedia data transmission, a lot of studies have been performed on efficient decoding algorithms and architectures for Huffman codes. In this paper, we propose a balanced binary search tree for Huffman decoding and compare the performance of the proposed architecture with that of previous works. The proposed architecture constructs a balanced binary tree which does not include unassigned internal nodes, and hence it is very efficient in the memory requirement and the decoding time complexity. For a difference image data with 512x512 pixels and 256 gray levels, performance evaluation result shows that the decoding table of the proposed architectures has 274 entries and the decoding time is 1, 5, and 2.41 memory accesses in minimum, maximum, and average, respectively.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-ECN-0101-2013-569-001031824