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

关于Hamming相容度量的极小性

On the minimality of Hamming compatible metrics

Parsa Bakhtary, Othman Echi

摘要:

汉明相容度量是有限字母表中的字的整数值度量,它与通常的等长字的汉明距离一致。我们定义了一个新的汉明相容度量,计算了一个球的基数相对于这个度量,并显示这个度量是最小的类中的所有“行为良好”的汉明相容度量。

英文摘要:

A Hamming compatible metric is an integer-valued metric on the words of a finite alphabet which agrees with the usual Hamming distance for words of equal length. We define a new Hamming compatible metric, compute the cardinality of a sphere with respect to this metric, and show this metric is minimal in the class of all "well-behaved" Hamming compatible metrics.

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

↑