关于整数的泛码:Wallace Tree、Elias Omega和Variations
On Universal Codes for Integers: Wallace Tree, Elias Omega and Variations
摘要:
(正)整数的通用代码可用于存储或压缩整数序列。每一个普适码都隐含着整数的概率分布。当整数源的真实分布未知时,这种隐含分布可能是合理的选择。华莱士树码(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分析而来,可能存在错误,请以论文正文为准。