On the Design and VLSI architecture for Dynamic Huffman Coding

• Main Authors: Ruey-Jen Wang, 王瑞禎
• Other Authors: Jhing-Fa Wang
• Format: Others
• Language: zh-TW
• Published: 1994
• Online Access: http://ndltd.ncl.edu.tw/handle/98190957224448119235

碩士 === 國立成功大學 === 電機工程研究所 === 82 === Huffman coding is a lossless data compression technique that achieves compact data representation by taking advantage of the statistical characteristic of the source. It is widely used in many various data compression applications , such as high definition television , disk operation system , video coding , and large data communication ....。 Dynamic huffman coding (DHC) can compress any data file without preview. Compared with the Adaptive huffman coding , the DHC method requires a fewer memories and needs no side informations . Compared with the static huffman coding , the DHC method achieves a better compression ratio。 In this papper , the modified algorithm and the CAM_based architectures for DHC have been presented . The output thoughput of the encoder is 1bit/cycle . Based on the architecture , the DHC encoder chip is implemented . The chip has gate count of 17652 and die area of 4.8mm*4.8mm by using TSMC 0.8um spdm process . From the result of timing analysis , the work frequency is about 20 Mhz。