$L^1$组合离散度量构造的r元组空间度量是否有常用术语?
该度量的常用名称:汉明距离(Hamming Distance)
你描述的这个度量正是汉明距离,它是组合数学、信息论和计算机科学领域里非常常用的一个概念:
- 核心定义就是两个等长序列(这里的r元组属于这类序列)中,对应位置上不相同元素的数量,完全匹配你用$L^1$方式叠加各维度离散度量得到的结果;
- 它最经典的应用场景是在编码理论中,用来衡量码字之间的差异程度,以此判断码字在传输过程中是否发生错误,以及能纠正多少错误;
- 除此之外,在数据挖掘、模式识别等领域,它也常被用来衡量样本之间的相似度。
内容的提问来源于stack exchange,提问作者einpoklum
相关产品推荐
相关产品推荐

