浅谈海明码,码距及其计算问题(看过的都明白了)

海明码
这篇文章是关于软考网络工程师中的海明码
注* (历年考试的海明码问题在最下面,有基础可以直接跳过,习惯了一步步的讲)

前言:如果你看到这篇文章的时候,你可能也在学习这个关于软考网络工程师的一些问题。然后我在这里就简单的写一下**关于软考中会出现的海明码问题**

因为在历年的考题中,只要涉及到检错纠错这个问题就会考海明码
First

(1)海明码的构成由m个数据位 (即报文)和r个冗余位(校验位)构成 总长度为nn= m+r

(2)做题前先了解一个名词 “码距”,何为“码距

1.海明码距。它是指两个码字中不相同的二进制的个数。

2.两个码字中的码距,是一个编码系统中两个合法编码之间不同二进制的位数。

3.编码系统的码距,是整个编码系统任意两个码字的码距最小值

例1: 如图3-1-1 所示给出了一个编码系统,故该码距为多少
在这里插入图片描述
不懂看这里**😗*

码距重点 :如 [1100,1010]码距为2 因为前后两者第2位第3位各不同
同理[0000,0011,1100,1111 ] 0000与1111码距:4 ,0000和0011的码距 2 二者取小

此时 再看图中的无非就是00和1100和10,前者码距 2 后者码距1 取其小 很明显这就是:码距为1的编码系统

海明码的编码及校验原理出现的计算题在下一篇文章里面

  • 21
    点赞
  • 86
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
海明码是一种可以纠正一位差错的编码。在Java中,你可以使用以下步骤来实现海明码计算: 1. 首先,确定信息位的位数k和冗余位的位数r,并计算码字的总位数n = k + r。 2. 创建一个长度为n的数组,用于存储码字。 3. 根据编码规则,确定冗余位的位置。通常冗余位的下标为2的幂次方(如1、2、4、8、16等)。 4. 遍历码字数组,将信息位进行填充。 5. 针对每个冗余位,计算校验位的值。可以通过对对应位置的信息位进行异或运算得到校验位的值。 6. 将校验位的值存储到码字数组的相应位置。 7. 返回码字数组作为海明码计算结果。 下面是一个示例代码,演示了如何使用Java实现海明码计算: ```java import java.util.Arrays; public class HammingCode { public static int[] calculateHammingCode(int[] data) { int k = data.length; int r = 0; while (Math.pow(2, r) < k + r + 1) { r++; } int n = k + r; int[] hammingCode = new int[n]; int[] parityIndices = new int[r]; for (int i = 0; i < r; i++) { parityIndices[i] = (int) Math.pow(2, i); } int dataIndex = 0; for (int i = 1; i <= n; i++) { if (Arrays.binarySearch(parityIndices, i) >= 0) { hammingCode[i - 1] = 0; } else { hammingCode[i - 1] = data[dataIndex]; dataIndex++; } } for (int i = 0; i < r; i++) { int parityBit = 0; for (int j = 1; j <= n; j++) { if (j % (int) Math.pow(2, i + 1) >= (int) Math.pow(2, i)) { parityBit ^= hammingCode[j - 1]; } } hammingCode[(int) Math.pow(2, i) - 1] = parityBit; } return hammingCode; } public static void main(String[] args) { int[] data = {1, 0, 1, 1}; int[] hammingCode = calculateHammingCode(data); System.out.println("海明码计算结果:" + Arrays.toString(hammingCode)); } } ```
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值