|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 42 van 67 gevonden artikelen
| Titel: |
OPTIMAL PREFIX CODES AND HUFFMAN CODES |
| Auteur: |
Long, Dongyang Jia, Weijia Li, Ming |
| Verschenen in: |
International journal of computer mathematics |
| Paginering: | Jaargang 80 (2003) nr. 6 pagina's 727-742 |
| Jaar: |
2003-06 |
| Inhoud: |
Existence of the optimal prefix codes is shown in this paper. Relationship between the optimal prefix code and the Huffman code is also discussed. We prove that all Huffman codes are optimal prefix codes and conversely optimal prefix codes need not be Huffman codes. Especially, the problem of whether the optimal prefix code has to be maximal is presented. Although for information source alphabets of being not greater than four letters we show that an optimal prefix code must be maximal, it remains to be an open problem in general. As seen from Huffman codes, optimal prefix codes are used not only for statistical modeling but also for dictionary methods. Moreover, it is obtained that the complexity of breaking an optimal prefix code is NP-complete from the viewpoint of computational difficulty. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 42 van 67 gevonden artikelen
| << vorige | volgende >> |