关于Hamming相容度量的极小性
On the minimality of Hamming compatible metrics
摘要:
汉明相容度量是有限字母表中的字的整数值度量,它与通常的等长字的汉明距离一致。我们定义了一个新的汉明相容度量,计算了一个球的基数相对于这个度量,并显示这个度量是最小的类中的所有“行为良好”的汉明相容度量。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。