We investigate the structural relationship between prefix-free codes over the binary alphabet and a class of unlabeled rooted trees, which we call \emph{symmetric} trees. We establish a canonical correspondence between prefix-free codes and symmetric trees, preserving not only the lengths of codewords but also some additional commutative structure. Using this correspondence, we provide a result related to the commutative equivalence conjecture. We show that for every code, there exists a prefix-free code such that, for each fixed word length, the sums of powers of two determined by the occurrences of a distinguished symbol are equal.


翻译:我们研究二元字母表上的前缀自由码与一类无标号有根树(称为对称树)之间的结构关系。我们建立了前缀自由码与对称树之间的典范对应,该对应不仅保持码字的长度,还保留了额外的交换结构。利用这一对应,我们给出了与交换等价猜想相关的结果。我们证明:对每个码,存在一个前缀自由码,使得对每个固定的字长,由特定符号出现所决定的2的幂次之和相等。

0
下载
关闭预览

相关内容

专知会员服务
45+阅读 · 2020年9月3日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
【干货】深入理解变分自编码器
专知
21+阅读 · 2018年3月22日
【干货】深入理解自编码器(附代码实现)
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
3+阅读 · 8月8日
《多域冲突比较支持模型》60页
专知会员服务
10+阅读 · 8月7日
面向2027年及未来的海军情报改革
专知会员服务
6+阅读 · 8月5日
相关VIP内容
专知会员服务
45+阅读 · 2020年9月3日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员