Modification of Adaptive Huffman Coding for use in encoding large alphabets
Materiały konferencyjne
MNiSW
15
WOS
| Status: | |
| Autorzy: | Tokovarov Mikhail |
| Dyscypliny: | |
| Aby zobaczyć szczegóły należy się zalogować. | |
| Rok wydania: | 2017 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Wolumen/Tom: | 15 |
| Numer artykułu: | 1004 |
| Strony: | 1 - 6 |
| Web of Science® Times Cited: | 0 |
| Bazy: | Web of Science |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | TAK |
| Nazwa konferencji: | 2nd International Conference of Computational Methods in Engineering Science |
| Skrócona nazwa konferencji: | CMES’17 |
| URL serii konferencji: | LINK |
| Termin konferencji: | 23 listopada 2017 do 25 listopada 2017 |
| Miasto konferencji: | Lublin |
| Państwo konferencji: | POLSKA |
| Publikacja OA: | TAK |
| Licencja: | |
| Sposób udostępnienia: | Otwarte czasopismo |
| Wersja tekstu: | Ostateczna wersja opublikowana |
| Czas opublikowania: | W momencie opublikowania |
| Data opublikowania w OA: | 15 grudnia 2017 |
| Abstrakty: | angielski |
| The paper presents the modification of Adaptive Huffman Coding method - lossless data compression technique used in data transmission. The modification was related to the process of adding a new character to the coding tree, namely, the author proposes to introduce two special nodes instead of single NYT (not yet transmitted) node as in the classic method. One of the nodes is responsible for indicating the place in the tree a new node is attached to. The other node is used for sending the signal indicating the appearance of a character which is not presented in the tree. The modified method was compared with existing methods of coding in terms of overall data compression ratio and performance. The proposed method may be used for large alphabets i.e. for encoding the whole words instead of separate characters, when new elements are added to the tree comparatively frequently. |
