hamming-distance - 对于纠错编码器,除了汉明距离还有其他距离定义吗?
问题描述
我正在尝试获取两个二进制数的距离以进行纠错。汉明距离虽然可以求出两个数之间不同位数的个数,但并不表示两个数的绝对差值。是否有任何其他距离定义可以描述两个二进制数之间的绝对差异?
解决方案
这是我不是专家的编码理论问题。然而,通用数字系统的答案是否定的:
在这里,所有信息都由分组为字节、字等的位表示。
但是一组字节可以表示任何东西,一条指令、数据,并且单个位甚至可以控制例如电梯。因此,比特没有内在的“重要性”,并且错误检测(有一点改变?)和纠错(哪个比特组合最接近接收到的?)以相同的方式对所有比特进行。
完全不同的情况是当一组位具有内在含义时,例如代表一个数字。这里的位具有不同的重要性。在专用数字系统中,可以利用它来比其他更好地保护更重要的位,但我没有一个例子。
然而,一个微不足道的案例是特殊用途的模拟电子设备,比如旧电话系统。在这里,您更好地保护更重要信息的想法得以实现:低感应电压不会干扰响亮的声音。
推荐阅读
- python - 使用 Python 创建动态托盘图标
- google-apps-script - 有人可以为我提供一个谷歌表单的示例脚本,以使用先前的回复自动填写问题描述吗?
- google-apps-script - Google表格 - 替换数组中公式的特定部分
- html - 如何自动检查网站上某个元素的实例并返回一个数值
- java - Java 按所需字符串排序
- php - 数据不在移动设备上插入,但在桌面上工作 - Codeigniter 和 Ajax
- javascript - 为什么 JEST 测试由于 puppeteer 关闭浏览器而失败
- r - 如何矢量化一个循环,该循环对于每一行,求和该实体 ID 在 r 中的当前条目和所有先前条目之间经过的时间的函数
- javascript - 如何比较更多三个数组?
- r - writeLines() 转换后返回空白.txt -r tm 包