W BIAŁYMSTOKU
Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/3682| Tytuł: | Constructing Binary Huffman Tree |
| Autorzy: | Okazaki, Hiroyuki Futa, Yuichi Shidama, Yasunari |
| Słowa kluczowe: | formalization of Huffman coding tree source coding |
| Data wydania: | 2013 |
| Data dodania: | 9-gru-2015 |
| Wydawca: | De Gruyter Open |
| Źródło: | Formalized Mathematics, Volume 21, Issue 2, 2013, Pages 133-143 |
| Abstrakt: | Huffman coding is one of a most famous entropy encoding methods for lossless data compression [16]. JPEG and ZIP formats employ variants of Huffman encoding as lossless compression algorithms. Huffman coding is a bijective map from source letters into leaves of the Huffman tree constructed by the algorithm. In this article we formalize an algorithm constructing a binary code tree, Huffman tree. |
| Afiliacja: | Okazaki Hiroyuki - Shinshu University Nagano, Japan Futa Yuichi - Japan Advanced Institute of Science and Technology Ishikawa, Japan Shidama Yasunari - Shinshu University Nagano, Japan |
| Sponsorzy: | Hiroyuki Okazaki - This work was supported by JSPS KAKENHI 21240001. Yasunari Shidama - This work was supported by JSPS KAKENHI 22300285. |
| Opis: | This research was presented during the 2013 International Conference on Foundations of Computer Science FCS’13 in Las Vegas, USA. |
| URI: | http://hdl.handle.net/11320/3682 |
| DOI: | 10.2478/forma-2013-0015 |
| ISSN: | 1426-2630 1898-9934 |
| Typ Dokumentu: | Article |
| Występuje w kolekcji(ach): | Formalized Mathematics, 2013, Volume 21, Issue 2 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| forma-2013-0015.pdf | 254,61 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
