Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Non-Binary Robust Universal Variable Length Codes

Abstract: 

We extend the binary Fibonacci code to $d$-ary codes, with $d\ge 2$.
This is motivated by future technological developments in which the basic unit of storage will not be just a 2-valued bit, but possibly an element that is able to distinguish between $d$ different values.
The proposed codes are prefix-free, complete and more robust than Huffman codes. Experimental results illustrate that the compression efficiency of non-binary Fibonacci codes are very close to the savings achieved by the corresponding non-binary Huffman coding of the same order.

up
0 users have voted:

Comments

While reading your poster, I've collected some small questions:

First, $F_i$ is the $i$-th Fibonacci word (it is not explicitly defined)?

Under properties, what does 'robustness' mean in this context?

About the two evaluation diagrams at the bottom:
- what are the 'chars'? The number of bytes needed to encode the respective word?
- is the length the binary representation or the character length (depending on the alphabet)?
- what kind of data sets were used? (length, entropy, alphabet size, etc.)
- with Huffman, you mean that you build the Huffman tree up to length m?

Paper Details

Authors:
Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira
Submitted On:
23 March 2020 - 10:58am
Short Link:
Type:
Poster
Event:

Document Files

Multiary_Fibonacci___I_C.pdf

(60)

Keywords

Additional Categories

Subscribe

[1] Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira, "Non-Binary Robust Universal Variable Length Codes", IEEE SigPort, 2020. [Online]. Available: http://sigport.org/5020. Accessed: Sep. 26, 2020.
@article{5020-20,
url = {http://sigport.org/5020},
author = {Shmuel T.\ Klein; Tamar C.\ Serebro; Dana Shapira },
publisher = {IEEE SigPort},
title = {Non-Binary Robust Universal Variable Length Codes},
year = {2020} }
TY - EJOUR
T1 - Non-Binary Robust Universal Variable Length Codes
AU - Shmuel T.\ Klein; Tamar C.\ Serebro; Dana Shapira
PY - 2020
PB - IEEE SigPort
UR - http://sigport.org/5020
ER -
Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira. (2020). Non-Binary Robust Universal Variable Length Codes. IEEE SigPort. http://sigport.org/5020
Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira, 2020. Non-Binary Robust Universal Variable Length Codes. Available at: http://sigport.org/5020.
Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira. (2020). "Non-Binary Robust Universal Variable Length Codes." Web.
1. Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira. Non-Binary Robust Universal Variable Length Codes [Internet]. IEEE SigPort; 2020. Available from : http://sigport.org/5020