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:

Paper Details

Authors:
Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira
Submitted On:
24 April 2020 - 2:48pm
Short Link:
Type:
Poster
Event:
Session:
Posters
Document Year:
2020
Cite

Document Files

Multiary_Fibonacci___I_C.pdf

(41)

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/5019. Accessed: Jul. 08, 2020.
@article{5019-20,
url = {http://sigport.org/5019},
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/5019
ER -
Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira. (2020). Non-Binary Robust Universal Variable Length Codes. IEEE SigPort. http://sigport.org/5019
Shmuel T.\ Klein, Tamar C.\ Serebro, Dana Shapira, 2020. Non-Binary Robust Universal Variable Length Codes. Available at: http://sigport.org/5019.
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/5019