首页 > 解决方案 > 对于纠错编码器,除了汉明距离还有其他距离定义吗?

问题描述

我正在尝试获取两个二进制数的距离以进行纠错。汉明距离虽然可以求出两个数之间不同位数的个数,但并不表示两个数的绝对差值。是否有任何其他距离定义可以描述两个二进制数之间的绝对差异?

标签: hamming-distanceerror-correction

解决方案


这是我不是专家的编码理论问题。然而,通用数字系统的答案是否定的:

在这里,所有信息都由分组为字节、字等的位表示。
但是一组字节可以表示任何东西,一条指令、数据,并且单个位甚至可以控制例如电梯。因此,比特没有内在的“重要性”,并且错误检测(有一点改变?)和纠错(哪个比特组合最接近接收到的?)以相同的方式对所有比特进行。

完全不同的情况是当一组位具有内在含义时,例如代表一个数字。这里的位具有不同的重要性。在专用数字系统中,可以利用它来比其他更好地保护更重要的位,但我没有一个例子。
然而,一个微不足道的案例是特殊用途的模拟电子设备,比如旧电话系统。在这里,您更好地保护更重要信息的想法得以实现:低感应电压不会干扰响亮的声音。


推荐阅读