An SGH-Tree based efficient Huffman decoding

Yuh Jue Chuang; Ja Ling Wu

doi:10.1109/ICICS.2003.1292713

An SGH-Tree based efficient Huffman decoding

Yuh Jue Chuang
, Ja Ling Wu

National Taiwan University

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

4 引文斯高帕斯（Scopus）

摘要

Huffman code [1] is the most well-known and widely used variable-length codes (VLCs) for compressing various kinds of data. Conventional table lookup and/or bit-serial decoding techniques for realizing VLCs are inefficient in memory usage and/or computation time. In this paper, we investigated some existing memory efficient VLC decoding methods [2, 3, 4, 5] and gave some comments and comparisons among them. We also proposed an SGH-Tree based data structure to implement Aggarwal's approach [5] such that a symbol can be decoded in constant time; moreover, the required memory is much smaller than that of the original approach.

原文	英語
主出版物標題	ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	1483-1487
頁數	5
ISBN（電子）	0780381858, 9780780381858
DOIs	https://doi.org/10.1109/ICICS.2003.1292713
出版狀態	已出版 - 2003
對外發佈	是
事件	Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003 - Singapore, 新加坡持續時間: 15 12 2003 → 18 12 2003

出版系列

名字	ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia
卷	3

Conference

Conference	Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003
國家/地區	新加坡
城市	Singapore
期間	15/12/03 → 18/12/03

文獻附註

Publisher Copyright:
© 2003 IEEE.

存取文件

10.1109/ICICS.2003.1292713

其它文件與鏈接

Link to publication in Scopus

引用此

Chuang, Y. J., & Wu, J. L. (2003). An SGH-Tree based efficient Huffman decoding. 於 ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia (頁 1483-1487). 文章 1292713 (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia; 卷 3). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICICS.2003.1292713

Chuang, Yuh Jue ; Wu, Ja Ling. / An SGH-Tree based efficient Huffman decoding. ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia. Institute of Electrical and Electronics Engineers Inc., 2003. 頁 1483-1487 (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia).

@inproceedings{9ab3089267c240e5bb9fe0ed8d672523,

title = "An SGH-Tree based efficient Huffman decoding",

abstract = "Huffman code [1] is the most well-known and widely used variable-length codes (VLCs) for compressing various kinds of data. Conventional table lookup and/or bit-serial decoding techniques for realizing VLCs are inefficient in memory usage and/or computation time. In this paper, we investigated some existing memory efficient VLC decoding methods [2, 3, 4, 5] and gave some comments and comparisons among them. We also proposed an SGH-Tree based data structure to implement Aggarwal's approach [5] such that a symbol can be decoded in constant time; moreover, the required memory is much smaller than that of the original approach.",

author = "Chuang, \{Yuh Jue\} and Wu, \{Ja Ling\}",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003 ; Conference date: 15-12-2003 Through 18-12-2003",

year = "2003",

doi = "10.1109/ICICS.2003.1292713",

language = "英语",

series = "ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1483--1487",

booktitle = "ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia",

address = "美国",

}

Chuang, YJ & Wu, JL 2003, An SGH-Tree based efficient Huffman decoding. 於 ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia., 1292713, ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, 卷 3, Institute of Electrical and Electronics Engineers Inc., 頁 1483-1487, Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003, Singapore, 新加坡, 15/12/03. https://doi.org/10.1109/ICICS.2003.1292713

An SGH-Tree based efficient Huffman decoding. / Chuang, Yuh Jue; Wu, Ja Ling.
ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia. Institute of Electrical and Electronics Engineers Inc., 2003. p. 1483-1487 1292713 (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia; 卷 3).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

TY - GEN

T1 - An SGH-Tree based efficient Huffman decoding

AU - Chuang, Yuh Jue

AU - Wu, Ja Ling

PY - 2003

Y1 - 2003

N2 - Huffman code [1] is the most well-known and widely used variable-length codes (VLCs) for compressing various kinds of data. Conventional table lookup and/or bit-serial decoding techniques for realizing VLCs are inefficient in memory usage and/or computation time. In this paper, we investigated some existing memory efficient VLC decoding methods [2, 3, 4, 5] and gave some comments and comparisons among them. We also proposed an SGH-Tree based data structure to implement Aggarwal's approach [5] such that a symbol can be decoded in constant time; moreover, the required memory is much smaller than that of the original approach.

AB - Huffman code [1] is the most well-known and widely used variable-length codes (VLCs) for compressing various kinds of data. Conventional table lookup and/or bit-serial decoding techniques for realizing VLCs are inefficient in memory usage and/or computation time. In this paper, we investigated some existing memory efficient VLC decoding methods [2, 3, 4, 5] and gave some comments and comparisons among them. We also proposed an SGH-Tree based data structure to implement Aggarwal's approach [5] such that a symbol can be decoded in constant time; moreover, the required memory is much smaller than that of the original approach.

UR - https://www.scopus.com/pages/publications/33744793050

U2 - 10.1109/ICICS.2003.1292713

DO - 10.1109/ICICS.2003.1292713

M3 - 会议稿件

AN - SCOPUS:33744793050

T3 - ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia

SP - 1483

EP - 1487

BT - ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003

Y2 - 15 December 2003 through 18 December 2003

ER -

Chuang YJ, Wu JL. An SGH-Tree based efficient Huffman decoding. 於 ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia. Institute of Electrical and Electronics Engineers Inc. 2003. p. 1483-1487. 1292713. (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia). doi: 10.1109/ICICS.2003.1292713

An SGH-Tree based efficient Huffman decoding

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此