如何证明汉明距离满足三角不等式
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/10 18:20:48
如何证明汉明距离满足三角不等式
![如何证明汉明距离满足三角不等式](/uploads/image/z/19607492-20-2.jpg?t=%E5%A6%82%E4%BD%95%E8%AF%81%E6%98%8E%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB%E6%BB%A1%E8%B6%B3%E4%B8%89%E8%A7%92%E4%B8%8D%E7%AD%89%E5%BC%8F)
只需对一位的字符证明满足三角不等式就行,两个多位字符串的汉明距离等于各位汉明距离之和,如果一位的不等式成立,多位的只需将各不等式两边相加
一位的分情况讨论就行.
一位的分情况讨论就行.
搜搜做题作业网收录互联网各类作业题目,免费共享中高考各类学生作业习题
搜搜做题作业网共收录了 千万级 学生作业题目和答案
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/10 18:20:48