海明编码及校验（c++实现）

最新推荐文章于 2025-02-23 10:52:40 发布

倒过来是圈圈

最新推荐文章于 2025-02-23 10:52:40 发布

阅读量1.6k

点赞数 4

分类专栏：计算机网络文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_43417265/article/details/105376169

版权

功能

给定编码，输出其十六进制海明码；
海明码的校验，可判断编码错误位置并纠正，输出正确编码

代码

#include<iostream>
#include<string>
#include<math.h>
#include<vector>
#include<algorithm>
#define MAX 100
using namespace std;

//判断是否是2的幂次方
int is2n(string bin)
{
   
    int count=0;
    for(int i=0; i<bin.size(); i++)
    {
   
        if(bin[i]=='1')
            count++;
    }
    return count==1?1:0;
}
//求数对应的十六进制符号
char hexNumber(int num)
{
   
    char hex;
    if(num>=0&&num<=9)
        return num+'0';
    else
    {
   
        switch(num)
        {
   
        case 10:
            return 'A';
        case 11:
            return 'B';
        case 12:
            return 'C';
        case 13:
            return 'D';
        case 14:
            return 'E';
        case 15:
            return 'F';
        default:
            cout<<"error"<<endl;
            return '#';
        }
    }
}
//将十进制串转成二进制
string dec2Bin(int dec)
{
   
    string bin="";
    while(dec)
    {
   
        int remainer=dec%2;
        bin.insert(0,to_string(remainer));
        dec=dec/2;
    }
    return bin;
}

//二进制串转十六进制
string bin2hex(string bin)
{
   
    string hex=""