海明码--生成

最新推荐文章于 2023-08-29 21:56:28 发布
最新推荐文章于 2023-08-29 21:56:28 发布
阅读量182 收藏
点赞数
文章标签： python 计算机网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_64891352/article/details/131170309
版权

此文章与海明码——纠错_m0_64891352的博客-优快云博客

这两篇文章是俩姊妹，结果都是对的。貌似有过修改，但自己记不太清了。

关于海明码的思路的笔记，连接为：（不理解的同学可以参考这篇文章是此代码的理论及思路）计算机网络_m0_64891352的博客-优快云博客

此代码是非常简易版的，非常希望有兴趣的同学，可以在此基础上或者有其他想法解决思路的同学能对此进行更进。如有指教的请多多指教，相互交流，一起共勉。加油！加油(ง •_•)ง！！！

# 肖燃专属
import math

userin = input("请输入海明码:")
haiming_old = list(userin)
# 输入的海明码是字符串，下面的代码是将字符串转化成整型列表
haiming=[]
for x in userin:
    haiming.append(int(x))
    # print(haiming)

#将输入列表中元素的位置进行调换
size = len(haiming)
cishu=int(size/2)
for x in range(0,cishu):
    temp=haiming[x]
    haiming[x]=haiming[size-1-x]
    haiming[size-1-x]=temp
print("元素位置调换之后的海明码为：",haiming)

# 计算校验码的个数
#公式：所传二进制内容的长度+校验码个数《=2**校验码个数-1
for i in range(100):
    if 2 ** i -i>= len(haiming)+1:
        break
num=i
print("需要生成%d个校验码."%num)


#实现选择奇偶校验方式
print("#当a=0,b=1时是奇校验.反之为偶校验")
a=eval(input("请输入a的值："))
b=eval(input("请输入b的值："))

#实现奇校验
#2^0第一个校验位
if num==0 :
    print("所传输的数据长度无法生成海明码")
elif num==2:
    print("需要传输的数据个数为1位，则需要2位校验码")
    #生成①号位的校验码
    if haiming[0]==0:
        haiming.insert(0,b)
        print("校验位2**0：位置添加校验后的海明码为：", haiming)
        # 生成②号位的校验码，也就是2**1=2
        if haiming[1]==1:
            haiming.insert(1,a)
            print("校验位2**1：位置添加校验后的海明码为：", haiming)
        else:
            haiming.insert(0,b)
            print("校验位2**1：位置添加校验后的海明码为：", haiming)
    else:
        haiming.insert(0,a)
        print("校验位2**0：位置添加校验后的海明码为：", haiming)
        # 生成②号位的校验码，也就是2**1=2
        if haiming[1]==1:
            haiming.insert(1,a)
            print("校验位2**1：位置添加校验后的海明码为：", haiming)
        else:
            haiming.insert(0,b)
            print("校验位2**1：位置添加校验后的海明码为：", haiming)
    print(haiming)

elif num==3:
    print("需要传输的数据个数为2~4位，则需要3位校验码")

    if(len(haiming)==2):
        #需要传输的数据是2位时
        #生成①号位的校验码，也就是2**0=1
        if (int(haiming[0]+haiming[1])%2==1):
            haiming.insert(0,a)
            print("校验位2**0：位置添加校验后的海明码为：", haiming)
            #生成②号位的校验码，也就是2**1=2
            if (haiming[1]==1):
                 haiming.insert(1,a)
                 print("校验位2**1：位置添加校验后的海明码为：", haiming)
                 # 生成③号位的校验码，也就是2**2=4
                 if (haiming[3] == 0):
                     haiming.insert(3, b)
                     print("校验位2**2：位置添加校验后的海明码为：",haiming)
                 else:
                     haiming.insert(3, a)
                     print("校验位2**2：位置添加校验后的海明码为：", haiming)
            else:
                haiming.insert(1,b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (haiming[3] == 0):
                    haiming.insert(3, b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
        else:
            haiming.insert(1,b)
            print("校验位2**0：位置添加校验后的海明码为：", haiming)
            # 生成②号位的校验码，也就是2**1=2
            if (haiming[1] == 1):
                haiming.insert(1, a)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (haiming[3] == 0):
                    haiming.insert(3, b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
            else:
                haiming.insert(1, b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (haiming[3] == 0):
                    haiming.insert(3, b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
        print(haiming)

    elif len(haiming)==3:
        #需要传输的数据是3位时
        if(haiming[0]==1 and haiming[1]==0) or (haiming[0]==0 and haiming[1]==1):
            haiming.insert(0, a)
            print("校验位2**0：位置添加校验后的海明码为：",haiming)
            # 生成②号位的校验码，也就是2**1=2
            if (haiming[1] == 1 and haiming[3]==0) or (haiming[1]==0 and haiming[3]==1):
                haiming.insert(1, a)
                print("校验位2**1：位置添加校验后的海明码为：",haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (haiming[3] == 0 and haiming[4]==1) or (haiming[3]==1 and haiming[4]==0):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3, b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
            else:
                haiming.insert(1, b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (haiming[3] == 0 and haiming[4]==1) or (haiming[3]==1 and haiming[4]==0):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3, b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
        else:
            haiming.insert(0, b)
            print("校验位2**0：位置添加校验后的海明码为：", haiming)
            # 生成②号位的校验码，也就是2**1=2
            if (haiming[1] == 1 and haiming[3]==0) or (haiming[1]==0 and haiming[3]==1):
                haiming.insert(1, a)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (haiming[3] == 0 and haiming[4]==1) or (haiming[3]==1 and haiming[4]==0):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3, b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
            else:
                haiming.insert(1, b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (haiming[3] == 0 and haiming[4]==1) or (haiming[3]==1 and haiming[4]==0):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3, b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
        print(haiming)

    elif len(haiming)==4:
        #需要传输的数据是4位时
        if(int(haiming[0]+haiming[1]+haiming[3])%2==1):
            haiming.insert(0,a)
            print("校验位2**0：位置添加校验后的海明码为：",haiming)
            # 生成②号位的校验码，也就是2**1=2
            if(int(haiming[1]+haiming[3]+haiming[4])%2==1):
                haiming.insert(1,a)
                print("校验位2**1：位置添加校验后的海明码为：",haiming)
                # 生成③号位的校验码，也就是2**2=4
                if(int(haiming[3]+haiming[4]+haiming[5])%2==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
            else:
                haiming.insert(1,b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if(int(haiming[3]+haiming[4]+haiming[5])%2==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
        else:
            haiming.insert(0,b)
            print(haiming)
            # 生成②号位的校验码，也就是2**1=2
            if(int(haiming[1]+haiming[3]+haiming[4])%2==1):
                haiming.insert(1,a)
                print("校验位2**1：位置添加校验后的海明码为：",haiming)
                # 生成③号位的校验码，也就是2**2=4
                if(int(haiming[3]+haiming[4]+haiming[5])%2==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
            else:
                haiming.insert(1,b)
                print("校验位2**1：位置添加校验后的海明码为：",haiming)
                # 生成③号位的校验码，也就是2**2=4
                if((int(haiming[3]+haiming[4]+haiming[5])%2)==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
        print("生成的校验码为：",haiming)

elif num==4:
    print("需要传输的数据个数为5~11位，则需要4位校验码")
    #判断输入了多少个数据
    if(len(haiming)==5):
        #需要传输的数据是5位时
        if(int(haiming[0]+haiming[1]+haiming[3]+haiming[4])%2==1):
            haiming.insert(0,a)
            print("校验位2**0：位置添加校验后的海明码为：",haiming)
            # 生成②号位的校验码，也就是2**1=2
            if(int(haiming[1]+haiming[3]+haiming[4])%2==1):
                haiming.insert(1,a)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if(int(haiming[3]+haiming[4]+haiming[5])%2==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                    #生成④号位的校验码，也就是2**3=8
                    if(haiming[7]==1):
                        haiming.insert(7,a)
                        print("校验位2**3：位置添加校验后的海明码为：",haiming)
                    else:
                        haiming.insert(7,b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (haiming[7] == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
            else:
                haiming.insert(1,b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if(int(haiming[3]+haiming[4]+haiming[5])%2==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (haiming[7] == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (haiming[7] == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)

        else:
            haiming.insert(0,b)
            print("校验位2**0：位置添加校验后的海明码为：", haiming)
            # 生成②号位的校验码，也就是2**1=2
            if(int(haiming[1]+haiming[3]+haiming[4])%2==1):
                haiming.insert(1,a)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if(int(haiming[3]+haiming[4]+haiming[5])%2==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (haiming[7] == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (haiming[7] == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)

            else:
                haiming.insert(1,b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if(int(haiming[3]+haiming[4]+haiming[5])%2==1):
                    haiming.insert(3,a)
                    print("校验位2**2：位置添加校验后的海明码为：",haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (haiming[7] == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (haiming[7] == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
        print("生成的校验码为：", haiming)

    elif len(haiming)==6:
        #需要传输的数据是6位时：
        if(int(haiming[0]+haiming[1]+haiming[3]+haiming[4])%2==1):
            haiming.insert(0,a)
            print("校验位2**0：位置添加校验后的海明码为：", haiming)
            # 生成②号位的校验码，也就是2**1=2
            if (int(haiming[1] + haiming[3] + haiming[4] +haiming[6]) % 2 == 1):
                haiming.insert(1, a)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (int(haiming[3] + haiming[4] + haiming[5]) % 2 == 1):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
            else:
                haiming.insert(1,b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (int(haiming[3] + haiming[4] + haiming[5]) % 2 == 1):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
        else:
            haiming.insert(0,b)
            print("校验位2**0：位置添加校验后的海明码为：", haiming)
            # 生成②号位的校验码，也就是2**1=2
            if (int(haiming[1] + haiming[3] + haiming[4]) % 2 == 1):
                haiming.insert(1, a)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (int(haiming[3] + haiming[4] + haiming[5]) % 2 == 1):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
            else:
                haiming.insert(1, b)
                print("校验位2**1：位置添加校验后的海明码为：", haiming)
                # 生成③号位的校验码，也就是2**2=4
                if (int(haiming[3] + haiming[4] + haiming[5]) % 2 == 1):
                    haiming.insert(3, a)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                else:
                    haiming.insert(3,b)
                    print("校验位2**2：位置添加校验后的海明码为：", haiming)
                    # 生成④号位的校验码，也就是2**3=8
                    if (int(haiming[7] + haiming[8]) % 2 == 1):
                        haiming.insert(7, a)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
                    else:
                        haiming.insert(7, b)
                        print("校验位2**3：位置添加校验后的海明码为：", haiming)
        print("生成的校验码为：", haiming)
    elif len(haiming)>=7:
        print("不想写了！！！太多了。思路清晰，都可以写出来，代码需要优化")

elif num==5:
    print("需要传输的数据个数为12~26位，则需要5位校验码")
    print("太长了，和以上思路是一样的\n只要以上思路弄明白了就可以将所有的传输的数据的海明码计算出来了")

海明码生成截图如下：

m0_64891352
关注
海明编码及校验（c++实现）
qq_43417265的博客
04-29 1606
实现功能 1. 实现了给定编码，输出其十六进制海明码； 2. 海明码的校验，可判断编码错误位置并纠正 代码直接复制即可用
c语言，使用字符数组实现海明码产生和检查
u012159232的专栏
11-29 1840
海明码是一种数据检验机制，它利用二进制转十进制可以表示任何一个数的特点来完成的。从第一位开始是2的次方数位上作为校验位，再利用包含该为的数一起的奇偶校验方式的到校验位的具体值。检查时也是通过这种方式。在保存数据时方面可以通过数组和链表的两种方式。海明码的缺点是容错位只有一位，超过就会校验不正确。因此现在使用的消息校验机制基本上不是海明码了。
海明码的生成与解码
10-10
一段演示海明码的生成与解码过程的代码，能自动纠正一位错误
海明码的生成
theArcticOcean
02-10 3190
海明校验码具有检测错误的能力，同时还具有找出错误所在位置的能力。海明码的编码原理：给出信息，组成信息位：，其余位置填充位置码，海明码由此组成。 给定信息. 构建海明码： 其中，pi的值由和bi的位置关系决定。 我们称pi是校验位，bi是信息位。 3=1+2 ——>b1 5=1+4 ——>b2 6=2+4 ——>b3 7=1+2+4 ——>b4 那么： hunnu OJ
模拟海明码生成
奋斗的Die Young
04-24 900
/* 生成海明码. */ #include #include #include using namespace std; /* 测试样例: 01101110 - - ->011001111001 1101 - - ->1100110 0010 - - ->0011001 */ /* 此程序没有代码优化，所以按照思路来代码比较凌乱。 欢迎补充测试样例,和对此代码
海明码生成与校验电路的设计.pdf
05-10
### 海明码生成与校验电路的设计 #### 1. 引言 ##### 1.1 题目介绍 本题目旨在设计一个能够实现海明码生成与校验功能的电路。海明码是一种广泛应用在计算机通信领域中的错误检测与纠正编码技术。它不仅可以检测出...
海明码生成与校验电路的设计.rar
07-11
若海明码的最高位号为m，最低位号为1，即HmHm-1…H2H1，则海明码的编码规律通常是： a.校验位与数据位之和为m，每个校验位Pi在海明码中被分在 2i-1的位置，其余各位为数据位，并按从低向高逐位依次排列的关系分配各...
计算机课程设计-海明码的实现
08-11
1.3 算法实现的目的：通过课程设计，旨在让学生理解海明码的工作机制，并能实际编写程序来生成和校验海明码，提高对网络数据传输中错误控制的理解。 二、课程设计题目任务描述和要求 2.1 任务描述：设计并实现一个...
海明码的计算及校验 C实现
12-21
1、生成汉明编码 输入：任意一个字符串 输出：生成的经过汉明编码的结果 2、汉明编码的校验 输入：任意一个经过汉明编码的结果 输出：若无错误，可输出“无错误”之类的提示；若有错误，纠正并输出。
ASCII码构成的数据帧的海明码生成.zip
06-04
本项目以ASCII码构成的数据帧为背景，通过C/C++编程实现了一个海明码生成器，重点涉及了指针的高级运用。 海明码的基本原理是通过添加冗余比特来增加数据的容错能力。在海明码中，每个数据位都有一个特定的校验位与...
c语言实现的海明码算法
12-12
/*自己想的海明码算法，请多多指教！*/ #include #include #include #include #define M 100 //最大的数据位数 #define N 50//最大的校验位数 struct Hamming{ int flag; int value;//海明码的数值 }H[M];//存放海明码信息
自动生成汉明码
12-28
输入原码，将会自动生成加入了汉明码的已经加密的密码
海明码生成模拟程序（c）
gubojun的专栏
03-13 3090
#include #include #include #define COLOR_BIN 0 void colorxy(int x, int y) { HANDLE hOut; hOut = GetStdHandle(STD_OUTPUT_HANDLE); SetConsoleTextAttribute(hOut, x|y); } /** * 输入二进制数
计算机组成原理学习笔记第2章 2.6——海明校验及其实现
Code_流苏：在代码中寻诗意，在实践中觅真知
03-17 1864
计算机组成原理学习笔记第2章 2.6——海明校验及其实现。第二章最后一节，希望这篇笔记能帮助到你我！后续更新随学习进度而适时更新。
每日一学——海明码
最新发布
qq_1604569692的博客
08-29 1550
我们需要计算所需的校验位数量。海明码的性能可以通过不同的评估函数来衡量，其中最常用的是比特错误率（Bit Error Rate，BER）。错误位的位置与校验位的位置相对应，所以第1个校验位对应的错误位是第1位，第2个校验位对应的错误位是第2位，第3个校验位对应的错误位是第4位。通过海明码的纠错过程，我们能够检测到错误，并成功纠正了第一和第四位的错误，得到了正确的数据位 0101。在传输过程中，如果发生了错误，海明码可以通过纠错位来检测错误的位置并纠正。好的，让我们通过一个简单的例子来说明海明码的纠错过程。
海明码（汉明码、Hamming Code）
热门推荐
番茄鸡蛋的专栏
04-11 3万+
简介 海明码又称为汉明码，英文名Hamming Code。是差错控制中的纠错码。 如何编码 海明码是在数据中的固定位置插入一位奇偶校验位，来使其拥有纠错能力。 以二进制串10110为例，将其编码为海明码。 第1步：校验位的位置 生成的海明码中，位置为2的幂位均为校验位，用表格表示如下： 海明码中的位置 1 2 3 4 5 6 7 8 ............
汉明码(海明码)解析
m0_51723227的博客
12-08 1万+
相信使用过光盘的读者都会有这样一种经历,如果不小心刮花了盘面,大部分情况下,把它放进DVD机器却仍然可以播放视频,这是为什么呢?什么意思呢?假设光盘存储的内容为:,那么实际光盘会有三份这样的内容,假设我们在光盘某个位置刮花了,即二进制数据可能被修改了,那么当进行播放前,会将三份内容按照下面规则进行排列检验: 但是这样就会比较浪费存储空间,因为要存储一份内容,却要多花两倍空间,那怎么解决呢?这就是本文将要引入的汉明码问题解析;它所需要的检验错误的空间,只占整个内容的非常小一部分,它怎么实现的呢?我们慢慢道来在
纠错编码--海明码（动一发而牵全身）
gl620321的博客
04-26 2090
纠错编码–海明码 海明码：发现双比特，纠正单比特错 工作原理：动一发而牵全身 假设发送4位数据，在它上面加上冗余信息（冗余码，校验码），但是校验码很厉害，不但可以校验自身，同时还可以校验几位 发现有一些数据同时被几个校验码同时作用； 假如第3位数据在接收端的时候发生了错误，由原来的0变成了1，我们就可以通过校验码检测出是哪一位发生错误，检测发现第3位发生错误，它是被几位校验码牵制着，只要它产生...
海明码原理与生成算法详解
在本文中，我们将详细介绍海明码的原理、生成、接收和校验程序设计原理分析。 **海明码的原理** 海明码的原理是在数据中间加入几个校验码，使得数据的每个二进制位分配在几个奇偶校验组里。当某一位出错，会引起几...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值