%0 Journal Article
%T An Efficient Huffman Coding Algorithm ofNon creating Huffman Tree(NHTC)<br>一种不用建造Huffman树的高效Huffman编码算法
%A LI Wei sheng
%A LI Yu
%A WANG Tao
%A <br>李伟生
%A 李域
%A 王涛
%J 中国图象图形学报
%D 2005
%I 
%X As an efficient and simple variable length coding technique, Huffman codes are being widely used in text, image, video compression and so on. To reduce the requirement of the memory space, simplify encoding procedure, a layer information table(LIT) of Huffman tree is discussed to describe and reconstruct Huffman tree. An approach which adopts a special operating technique for a kind of structural array is designed to get data of LIT. A canonical Huffman tree(CAHT) is presented in this paper, and the existence, determination conditions and properties of encoding and decoding for CAHT are proved. Using LIT and encoding properties of CAHT, Huffman codes can be directly found. Comparing with traditional Huffman coding technique and other improved algorithms, the best advantage of the algorithm NHTC proposed in this paper is no need to create Huffman tree, so the operating process and coding procedure are more simplified and memory space requirement is reduced significantly.
%K canonical huffman tree
%K structural array
%K encode
%K serial number<br>规范Huffman树
%K 结构数组
%K 编码
%K 编号
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=3B583DD9352A6432&yid=2DD7160C83D0ACED&vid=F3090AE9B60B7ED1&iid=38B194292C032A66&sid=9C82B18080268586&eid=117BC32987199759&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=7&reference_num=11