arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.05004cs.ITmath.IT
收藏

关于整数的泛码:Wallace Tree、Elias Omega和Variations

On Universal Codes for Integers: Wallace Tree, Elias Omega and Variations

Lloyd Allison, Arun Konagurthu, Daniel Schmidt

摘要:

(正)整数的通用代码可用于存储或压缩整数序列。每一个普适码都隐含着整数的概率分布。当整数源的真实分布未知时,这种隐含分布可能是合理的选择。华莱士树码(WTC)是一种基于二叉树的整数通用编码。我们给出了WTC的编码和解码例程,并与两个著名的代码Fibonacci和Elias omega代码进行了比较,分析了代码的特性。一些改进的埃利亚斯欧米茄代码也描述和检查。

英文摘要:

A universal code for the (positive) integers can be used to store or compress a sequence of integers. Every universal code implies a probability distribution on integers. This implied distribution may be a reasonable choice when the true distribution of a source of integers is unknown. Wallace Tree Code (WTC) is a universal code for integers based on binary trees. We give the encoding and decoding routines for WTC and analyse the properties of the code in comparison to two well-known codes, the Fibonacci and Elias omega codes. Some improvements on the Elias omega code are also described and examined.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑