Enumerative coding for k-ary trees
Enumerative coding for k-ary trees
复制标题
k叉树的枚举编码
DOI：
10.1109/isit.1997.613360
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
M. Hoshi
中科院分区：
文献类型：
--
作者：
K. Kobayashi;H. Morita;M. Hoshi
我们为K-Ary树提出了有效的代码，并根据枚举提供了编码和解码算法。当k大于两个时，该代码的性能比K-ary树的常用预订编码更好，并且渐近地紧密，因为codeWords的线性长度术语的系数是树木的最佳可能性。
We propose an efficient code for k-ary trees and give the encoding and decoding algorithms based on enumeration. The code has better performance than the commonly used pre-order coding for k-ary trees when k is larger than two, and is asymptotically tight in the sense that the coefficient of the linear term of length function of codewords for trees is the best possible.