Exact Expression For Information Distance

Paul M. B. Vitányi

首页> 外文期刊>IEEE Transactions on Information Theory >Exact Expression For Information Distance

【24h】

Exact Expression For Information Distance

机译：信息距离的精确表达

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Information distance can be defined not only between two strings but also in a finite multiset of strings of cardinality greater than two. We determine a best upper bound on the information distance. It is exact, since the upper bound on the information distance for all multisets is the same as the lower bound for infinitely many multisets of each of infinitely many cardinalities, up to a constant additive term.

机译：信息距离不仅可以在两个字符串之间定义，而且可以在基数大于2的有限字符串集合中定义。我们确定信息距离的最佳上限。确切地说，因为所有多集的信息距离的上限与无限多基数中的每一个的无限多多集的下限相同，直到一个恒定的加法项。

著录项

来源
《IEEE Transactions on Information Theory》 |2017年第8期|4725-4728|共4页
作者
Paul M. B. Vitányi;
展开▼
作者单位

Center for Mathematics and Computer Science, University of Amsterdam, Amsterdam, The Netherlands;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Complexity theory; Turing machines; Upper bound; Additives; Measurement; Labeling; Pattern recognition;

机译：复杂性理论;车床;上限;添加剂;测量;标签;模式识别;

相似文献

外文文献
中文文献
专利

1. Distance measurement between a spin-1/2 and a half-integer quadrupolar nuclei by solid-state NMR using exact analytical expressions [J] . Chen L., Lu X., Wang Q., Journal of magnetic resonance . 2010,第2期

机译：使用精确的解析表达式通过固态NMR测量自旋1/2和半整数四极核之间的距离
2. Long-Distance Transmission at Zero Dispersion: Exact Expressions for One-Time Statistical Properties [J] . R. Blanco, L. Pesquera Journal of Statistical Physics . 2001,第1a2期

机译：零色散下的远距离传输：一次性统计属性的精确表达式
3. Long-distance transmission at zero dispersion: Exact expressions for one-time statistical properties [J] . Blanco R., Pesquera L. Journal of Statistical Physics . 2001,第1a2期

机译：零色散下的长距离传输：一次性统计特性的精确表达式
4. Exact Expressions in Source and Channel Coding Problems Using Integral Representations [C] . Neri Merhav, Igal Sason IEEE International Symposium on Information Theory . 2020

机译：使用积分表示的源和通道编码问题中的精确表达式
5. A fast exact Euclidean distance transform with application to computer vision and digital image processing [D] . Seaidoun, Mohamad Jamil 1993

机译：快速精确的欧几里德距离变换及其在计算机视觉和数字图像处理中的应用
6. An efficient exact algorithm for computing all pairwise distances between reconciliations in the duplication-transfer-loss model [O] . Santi Santichaivekin, Ross Mawhorter, Ran Libeskind-Hadas 2019

机译：一种有效的精确算法用于计算复制-传输-损失模型中对帐之间的所有成对距离
7. Exact Expression for Information Distance [O] . Vitányi, Paul 2017

机译：信息距离的精确表达

Exact Expression For Information Distance

摘要

著录项

相似文献

相关主题

期刊订阅