Optimal Multiple-Bit Huffman Decoding
| Autor: | Ya-Nan Wen, Yu Hen Hu, Sao-Jie Chen, Guang-Huei Lin |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Heuristic (computer science)
Variable-length code List decoding Data_CODINGANDINFORMATIONTHEORY Sequential decoding Huffman coding Computer Science::Performance symbols.namesake Canonical Huffman code Media Technology symbols Electrical and Electronic Engineering Throughput (business) Algorithm Decoding methods Computer Science::Information Theory Mathematics |
| Zdroj: | IEEE Transactions on Circuits and Systems for Video Technology. 20:621-631 |
| ISSN: | 1558-2205 1051-8215 |
| DOI: | 10.1109/tcsvt.2010.2041823 |
| Popis: | A variable-bit look-ahead Huffman decoding problem is investigated in this paper. The objective is to maximize the decoding throughput rate by exploiting different equivalent state diagrams. The decoding throughput rate is estimated based on the state transition probability of the corresponding Huffman encoding table. We propose an efficient algorithm to search for a heuristic solution that usually yields very good optimization results in polynomial computation time. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|