인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
A Balanced Binary Search Tree for Huffman Decoding
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