生成海明码

于 2022-05-18 13:54:56 发布 · 1k 阅读

文章标签：

该博客介绍了一种使用C++实现海明码的算法，用于数据的错误检测与纠正。代码展示了如何根据输入信息位生成海明码，并提供了样例输入输出。程序首先计算合适的校验位数量，然后通过异或运算计算校验位，并将校验位插入原始数据中，形成完整的海明码。此外，还提供了一个主函数示例来展示整个过程。

功能：输入信息位，生成海明码

编译环境：VS2022

样例：

输入：

输出：

H1=P1=H3⊕H5⊕H7=0⊕1⊕1=0
H2=P2=H3⊕H6⊕H7=0⊕0⊕1=1
H4=P3=H5⊕H6⊕H7=1⊕0⊕1=0
1010010

代码如下：

#include<iostream>
#include<cstring>
#include<vector>
#include<string>
#include<cmath> 
#include <windows.h>
#include<algorithm>
using namespace std;
#define JHM(value)  ((value==1||value==49)?1:(value==0||value==48)?0:0)
void colorxy(int x, int y)
{
   
   
    HANDLE hOut;
    hOut = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hOut, x | y);
}
class HMCode
{
   
   
public:
	HMCode(string str, int str_len,int K) :code(str), len(str_len),K(K)
	{
   
   
		code.insert(0," ");
		ve.push_back({
   
   });
		ve.push_back({
   
    3,5,7,9,11 });
		ve.push_back({
   
    3,6,7,10,11 });
		ve.push_back({
   
    5,6,7,12 });
		ve.push_back({
   
    9,10,11,12 });
		print();
	}
	void print()
	{
   
   
		for (int i = 1; i <= K; i++)
		{
   
   
			cout << "H" << P_list[i] << "=";
			cout << "P" << i << "=";
			for (int j = 0; j < ve[i].size(); j++)
			{
   
   
				if (ve[i][j] > len)
				{
   
   
					continue;
				}
				else
				{
   
   
					if (j != 0) 
					{
   
   
						cout << "⊕";
					}
					cout << "H" << ve[i][j];
				}
			}
			cout <<

最低0.47元/天解锁文章