Abstract
Extending previous work on non-binary Fibonacci codes, a new ternary variant is proposed sharing the main features like robustness against errors and ease of encoding and decoding, while improving the compression efficiency relative to other ternary codes. The improvement is based on an increased density of the codes and also shown empirically on large textual examples. A motivation for d-ary codes, with d> 2, may be the emergence of future technologies that enable the representation of more than just two values in an atomic storage unit.
Original language | English |
---|---|
Title of host publication | Implementation and Application of Automata - 27th International Conference, CIAA 2023, Proceedings |
Editors | Benedek Nagy, Benedek Nagy |
Publisher | Springer Science and Business Media Deutschland GmbH |
Pages | 179-193 |
Number of pages | 15 |
ISBN (Print) | 9783031402463 |
DOIs | |
State | Published - 2023 |
Event | Implementation and Application of Automata - 27th International Conference, CIAA 2023, Proceedings - Famagusta, Cyprus Duration: 19 Sep 2023 → 22 Sep 2023 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 14151 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | Implementation and Application of Automata - 27th International Conference, CIAA 2023, Proceedings |
---|---|
Country/Territory | Cyprus |
City | Famagusta |
Period | 19/09/23 → 22/09/23 |
Bibliographical note
Publisher Copyright:© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.
Keywords
- Data compression
- Fibonacci codes
- Huffman Coding