海明校验程序

最新推荐文章于 2022-05-24 11:49:15 发布
最新推荐文章于 2022-05-24 11:49:15 发布
阅读量170 收藏 1
点赞数
分类专栏： MFC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wmzjzwlzs/article/details/83783667
版权

#include "stdafx.h"
#include <windows.h>
#include <windowsx.h>
#include <stdlib.h>
#include "resource.h"
#include "MainDlg.h"
/****************************************************************************************************************************************
  第一部分：8位信息生成13位海明校验码，并且假设传输过程中出现一位错位然后实现自动纠错
  **************************************************************************************************************************************/
/*********************************************
  变量定义  把8位信息位生成13位海明码所需变量
*********************************************/
TCHAR bwstr[256];//存放输入的八位原信息
TCHAR intbwstr[256];//八位原信息的int格式
TCHAR pstr[10];    //5个校验位
TCHAR inthaimingstr[256];//海明码的int格式
TCHAR haimingstr[256];//海明码的char形式
/********************************************
 2n函数
*******************************************/
TCHAR power(TCHAR i)
{ TCHAR k,s=1;
   for(k=0;k<i;k++)
    s=s*2;
  return s;
}
/********************************************
  将bwstr中的八位信息转为int格式的
********************************************/
void getstr(HWND hwnd) 
{      
 GetDlgItemText(hwnd,IDC_EDIT1,bwstr,sizeof(bwstr));//获取输入的字符
    TCHAR i,k;
 k=0;
    for(i=0;i<=20;i++)
 {
      if(bwstr[i]!='\0') k++;
 }
    if(k!=8)
    MessageBox(hwnd,TEXT("暂不支持非8位计算"),TEXT("警告"),MB_OK);//当输入非8位时出错处理
     for(i=0;i<=7;i++)
  {
      intbwstr[8-i]=bwstr[i]-48;//转换字符序
  }
}
/*********************************************
 生成海明校验码并显示
*********************************************/
void getp(HWND hwnd)
{
 pstr[1]=(intbwstr[1]+intbwstr[2]+intbwstr[4]+intbwstr[5]+intbwstr[7])%2;   //获取校验位
    pstr[2]=(intbwstr[1]+intbwstr[3]+intbwstr[4]+intbwstr[6]+intbwstr[7])%2;
    pstr[3]=(intbwstr[2]+intbwstr[3]+intbwstr[4]+intbwstr[8])%2;
    pstr[4]=(intbwstr[5]+intbwstr[6]+intbwstr[7]+intbwstr[8])%2;
    pstr[5]=(intbwstr[1]+intbwstr[2]+intbwstr[3]+intbwstr[5]+intbwstr[6]+intbwstr[8])%2;
    TCHAR i,j;
    for(i=2;i<=12;i++)
 {   
  inthaimingstr[i]=0;    //缓冲区全为0
 }
    for(i=1;i<=3;i++)
 {  
  inthaimingstr[power(i)]=1;//特殊位全为1
 }
    j=1;
    for(i=2;i<=12;i++)         //填充信息位
 {   
  if(inthaimingstr[i]==0) inthaimingstr[i]=intbwstr[j++];
 }
    j=2;
    for(i=1;i<=3;i++)          //填充校验位
 { 
  inthaimingstr[power(i)]=pstr[j++];
 }
    inthaimingstr[1]=pstr[1];//填充最低位
    inthaimingstr[13]=pstr[5];//填充最高位
    for(i=1;i<=13;i++)//转换为ASCII码
 {
   haimingstr[i-1]=inthaimingstr[i]+48;
 }
    for(i=0;i<=12;i++)//重排字符序
 {  
   inthaimingstr[12-i]=haimingstr[i];
 }
    inthaimingstr[13]='\0';
     SetDlgItemText(hwnd,IDC_EDIT2,inthaimingstr);//显示
}
/************************************************
校验按钮函数
************************************************/
TCHAR s[10];//存储偶校验位
void getstr_2(HWND hwnd)  //此函数执行后  输入的数字在intbwstr[1,2......]中
{
 GetDlgItemText(hwnd,IDC_EDIT3,bwstr,sizeof(bwstr));//获取输入的字符(人工错一位的)
    TCHAR i;
     for(i=0;i<=12;i++)
  {
      intbwstr[13-i]=bwstr[i]-48;//转换字符序
  }
}
void getp_2(HWND hwnd)
{
   TCHAR i,j,k,n;
   j=1;
   for(i=0;i<=3;i++)   //获取前四位校验位     
 { 
   pstr[j++]=intbwstr[power(i)];
 }
   pstr[5]=intbwstr[13];//获取第五位校验位

   s[1]=(intbwstr[3]+intbwstr[5]+intbwstr[7]+intbwstr[9]+intbwstr[11]+pstr[1])%2;   //获s
   s[2]=(intbwstr[3]+intbwstr[6]+intbwstr[7]+intbwstr[10]+intbwstr[11]+pstr[2])%2;
   s[3]=(intbwstr[5]+intbwstr[6]+intbwstr[7]+intbwstr[12]+pstr[3])%2;
   s[4]=(intbwstr[9]+intbwstr[10]+intbwstr[11]+intbwstr[12]+pstr[4])%2;
   s[5]=(intbwstr[3]+intbwstr[5]+intbwstr[6]+intbwstr[9]+intbwstr[10]+intbwstr[12]+pstr[5])%2;
   n=0;
   for(i=1;i<=5;i++)//计数S错位数
   {
    if(s[i]==1) n++;
   }
   switch (n)
   {
     case 1:
        for(i=1;i<=4;i++)
     {
             if(s[i]==1)
    {
      if(intbwstr[power(i-1)]==1)  intbwstr[power(i-1)]=0;
      else                         intbwstr[power(i-1)]=1;
    
    }
     } 
              if(s[5]==1)
    {
      if(intbwstr[13]==1)  intbwstr[13]=0;
      else                 intbwstr[13]=1;
    
    }

  break;
  
  default:
             k=s[4]*power(3)+s[3]*power(2)+s[2]*power(1)+s[1];
             if(intbwstr[k]==0) intbwstr[k]=1;
             else               intbwstr[k]=0;
   }

   for(i=1;i<=13;i++)//重排字符序
 {  
   inthaimingstr[13-i]=intbwstr[i]+48;
 }
    inthaimingstr[13]='\0';
     SetDlgItemText(hwnd,IDC_EDIT4,inthaimingstr);//显示

}
/****************************************************************************************************************************************
  第二部分：对任信息位生成海明校验码
  **************************************************************************************************************************************/
TCHAR chargetstr[256]; //存放用户输入字符串
TCHAR intgetstr[256];  //存放倒序后的转换为int格式的字符串
TCHAR intsetstr[256];  //存放处理后的int格式字符串
TCHAR charsetstr[256]; //最终要显示的字符串
TCHAR p[256];          //存放校验位
TCHAR how_n;           //用户输入的信息位数
TCHAR how_k;           //所需的校验码数
struct song        //定义song结构体 h为在intgetchar的位置，d[32]为h的二进制形式
{
 int h;
 TCHAR d[32];
};
struct song data[100];//存放每一位数据信息便于推出各校验位值
/*********************************************************
 获取字符串并将chargetstr转为intgetstr[1,2,3..........]
  ********************************************************/
void getcharstr(HWND hwnd)
{
   GetDlgItemText(hwnd,IDC_EDIT5,chargetstr,sizeof(chargetstr));
   TCHAR i;
   how_n=0;

   for(i=0;i<250;i++)//计算用户输入的信息位数how_n
   {
    if(chargetstr[i]=='\0') break;
    how_n++;
   }
  
   for(i=0;i<how_n;i++)//转换为便于处理的int格式字符串intgetstr[1,2,3.....how_n]
   {
     intgetstr[how_n-i]=chargetstr[i]-48;
   }
}
/*********************************************************
计算  how_k： 所需的校验位数
  *******************************************************/
void gethow_k()
{
 int i,n,j;
 n=how_n+1;
    for(i=1;i<150;i++)
 {  j=power(i-1)-i;//j为2的i-1次方减i
    if(j>=n)        // 穷举法  当满足公式时退出循环
    {
       how_k=i;  //此时计算出how_k：所需校验码位
    break;
    }
 }
}
/*********************************************************
填充intsetstr中信息位，顺便填充data数组信息
  *******************************************************/
void getdata()
{
   TCHAR i,j;
   for(i=1;i<=how_n+how_k;i++)//缓冲区全为0
   {
   intsetstr[i]=0;
   }
   for(i=1;i<how_k;i++)//校验位全为1
   {
   intsetstr[power(i-1)]=1;
   }
   intsetstr[how_n+how_k]=1;//最高位为特殊位也为校验位设为1
   j=1;
   for(i=1;i<=how_n+how_k;i++)
   {
     if(intsetstr[i]==0)
  {
   intsetstr[i]=intgetstr[j];//信息位填充
      data[j].h=i;              //填充data的h位：信息位在intsetstr中具体位置
      j++;
  }
   }
}
/************************************************************
计算数组中有效位数
  ***********************************************************/
TCHAR use(TCHAR * s)
{
  TCHAR i,k;
  k=0;
  for(i=0;i<32;i++)
  {
   if(s[i]=='\0') break;
   k++;
  }

 return k;
}


/**************************************************************
将data中 的h值转为二进制并存在d数组中 并且向后移位d[1,2,3....]
  ************************************************************/
void getdata_d()
{
 TCHAR i,j;
 TCHAR buff[32];
 ZeroMemory(buff,sizeof(buff));
 for(i=1;i<=how_n;i++)
 {
    itoa(data[i].h,buff,2);
    for(j=0;j<(use(buff));j++)
    {
     data[i].d[use(buff)-j]=buff[j]-48;
    }
 
 }
}
/****************************************************************
计算各校验位的值  并且写入intsetstr中
  **************************************************************/
void  getpsetp()
{
 TCHAR i,j,s;
 for(i=1;i<how_k;i++)
 {
       s=0;
  for(j=1;j<=how_n;j++)
  {
      if(data[j].d[i]==1)
       s=s+intgetstr[j];
  }
     p[i]=s%2;
 }
   p[how_k]=0;
   for(i=1;i<=how_n;i++)
   {
    p[how_k]=p[how_k]+intgetstr[i];

   }
   for(i=1;i<how_k;i++)
   {
    p[how_k]=p[how_k]+p[i];

   }
  p[how_k]=p[how_k]%2;


   j=1;
   for(i=1;i<how_k;i++)
   {
   intsetstr[power(i-1)]=p[j++];
   }
   intsetstr[how_n+how_k]=p[how_k];
}
/**************************************************************************
   倒序加显示
  ************************************************************************/
void good(HWND hwnd)
{
 TCHAR i;
    for(i=1;i<=how_n+how_k;i++)
 {
      charsetstr[how_n+how_k-i]=intsetstr[i]+48;
 }
    SetDlgItemText(hwnd,IDC_EDIT6,charsetstr);//显示
}
void zero()//清空缓存区
{
ZeroMemory(chargetstr,sizeof(chargetstr));
ZeroMemory(intgetstr,sizeof(chargetstr));
ZeroMemory(charsetstr,sizeof(chargetstr));
ZeroMemory(charsetstr,sizeof(chargetstr));
ZeroMemory(p,sizeof(p));
}
/*******************************************************************************************************************
                                    结束
  *****************************************************************************************************************/

 

 

 

 

 

 

 

 

 

 

 

BOOL WINAPI Main_Proc(HWND hWnd, UINT uMsg, WPARAM wParam, LPARAM lParam)
{
    switch(uMsg)
    {
        HANDLE_MSG(hWnd, WM_INITDIALOG, Main_OnInitDialog);
        HANDLE_MSG(hWnd, WM_COMMAND, Main_OnCommand);
  HANDLE_MSG(hWnd,WM_CLOSE, Main_OnClose);
    }

    return FALSE;
}

BOOL Main_OnInitDialog(HWND hwnd, HWND hwndFocus, LPARAM lParam)
{
    return TRUE;
}

void Main_OnCommand(HWND hwnd, int id, HWND hwndCtl, UINT codeNotify)
{
    switch(id)
    {
        case IDC_OK:        //生成13位海明校验码
                      getstr(hwnd);
       getp(hwnd);
  
        break;

         case IDC_BUTTON1:  //自动纠错
              getstr_2(hwnd);
        getp_2(hwnd);
         break;


         case IDC_BUTTON2:  //生成任意位海明校验码
              zero();
                       getcharstr(hwnd);
        gethow_k();
        getdata();
        getdata_d();
                       getpsetp();
                       good(hwnd);


         break;

 

 

 

 

 

 


        default:
  break;
    }
}

void Main_OnClose(HWND hwnd)
{
    EndDialog(hwnd, 0);
}

wmzjzwlzs
关注
专栏目录
C程序海明码的模拟程序
12-19
该程序模拟海明码的校验，但对海明码作了限制，在该程序中，它的信息为不超过80.
海明校验详解
酸奶小泡芙的博客
07-02 6531
由于在网上已有的关于海明校验的解释中找不到通俗易懂的解释，并且有些例子存在前后内容不一致等情况，因此将自己对海明校验的理解进行一个概括。 一、海明校验的步骤 （1）给定公式：2r >= k+r+1。其中，k：传输数据的位数，r：校验位的位数。首先根据给定传输数据，求出k的值，然后根据该公式求出r的值，并求出总共需要传输的位数为k+r位； （2）根据（1）中得到的r值，确定出校验位的索引依次为...
海明校验
mygodhome的专栏
10-31 1203
校验码备忘 <br />转自笔者腾讯空间的一篇2009年09月25日 11:49阅读(14)<br /> <br />白中英编的课本没有海明校验：这是和小张老师讨论的，以备后忘。谢谢小张老师：<br />海明校验码：<br />源码为10101011的海明校验码，由N=K+r<=(2^r)-1,其中K为有效信息位数，r为校验位的位数，整个码字的位数为N。<br />本题中可知K=8,r=4,则N=12,由12=(1100)b知需要有四位才可有足够的位来分别表示整个码字的每一位的序号(整个码字的最右序号为1(
海明校验码C源文件
03-15
课程设计设计的海明校验码可供实验使用，希望大家能轻松过课程设计
8位海明码校验 VHDL实现
08-27
通过硬件描述语言VHDL 由FPGA硬件实现8位的海明码校验！
奇偶校验，海明校验，CRC冗余校验c#可视化实现
04-08
奇偶校验、海明校验和CRC冗余校验是数据通信和存储中常见的错误检测方法，用于确保数据在传输或存储过程中没有发生错误。这些校验技术都是基于简单的数学逻辑来创建一种额外的“校验位”，使得原始数据加上校验位后...
海明校验 python源代码 海明码
09-13
今天上了一节组原，讲了Hamming Code，对它的代码实现比较感兴趣，于是给自己出了个题目去玩。可以海明编码，也可海明校验。
海明校验码--检错纠错详解
weixin_34029680的博客
08-21 4108
2019独角兽企业重金招聘Python工程师标准>>> ...
海明校验 详细代码及算法分析(Python)
yutianyue126的博客
09-13 2834
背景介绍 海明码由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法，是只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中...
海明校验码--确定校验位
热门推荐
于丹丹 no zuo no die no life
09-21 3万+
计算机组成中的海明校验码，相信学过的都会有了解，那么对其中校验位的确定，我想似乎有些人不是很明白，今天我来详细的把如何确定校验位分享一下     首先看下基本的概念  ：     2^r≥k+r+1   其中r为校验位 ，k为信息位  信息位是已知的，那么如何确定校验位呢，用一个例子来说明  例如：二进制码1011  求它的海明编码 步骤如下： 1、首先确定信息位，也就是
海明校验码--计算机组成原理
10-23
计算机组成原理里面的海明校验码，有详细的步骤过程。可以使学习者更加方便快捷计算机组成原理里面的海明校验码，有详细的步骤过程。可以使学习者更加方便快捷计算机组成原理里面的海明校验码，有详细的步骤过程。可以使学习者更加方便快捷
快速解出海明校验法
YangModel的博客
08-22 538
生成多项式为G（x）=X^5+X^2+X+1(代表：100111)，然后在传输数据后面补最大的0数得出：10011100000（这里X最大的是5次方，所以补 5个0），10011100000与100111异或运算（相同为0，只有1 个才为 1），最后得出海明校验码了...
[计算机组成原理]海明校验及其实现
shiawaseli的博客
08-16 1635
一、海明校验的基本原理 增加冗余码（校验位） 有效信息（k位） 校验信息（r位） N=k+r≤2r−1N = k + r \leq 2^r - 1N=k+r≤2r−1 1、设 k+rk + rk+r 位海明码从左到右依次为第 111，222，333，…\ldots… ，k+rk+rk+r 位，rrr 位校验位记为 Pi（i=1,2,…,r）P_i（i = 1,2,\ldots ,r）...
【纸牌识别】基于matlab灰度二值化纸牌识别【含Matlab源码 464期】
订阅付费专栏（初级版），可赠送该付费专栏任意代码1份；
03-07 1338
灰度二值化纸牌识别 完整的代码，方可运行；可提供运行操作视频！适合小白！
白话——海明校验码及编码过程
yangxiao的博客
01-15 5334
学习组原了解到海明校验码，刚开始实在是看不懂，脑子一团浆糊，然后还做到了一道错题更是惨的一批，现在还算是有了一个比较清晰的了解。想着做一个总结过程，希望像我这样的小白能免幸遇难。本文适合对海明校验码不清楚的小白，大神请绕路。有不全面的地方，麻烦大家指正，毕竟我也还只是个大学生，下面直接进入正题。 相信大家肯定之前也肯定看了很多相关知识点，这里不再重复了，就直接上题正面刚了。 例：计算原始信息位...
计算机组成原理 海明校验
smallsmall_wang的博客
09-26 423
转载：https://blog.csdn.net/lycb_gz/article/details/8214961
【软考】：海明校验码(计算机组成原理)
u010800530的专栏
05-05 8581
具体的原理可以直接百度不多说，直接写怎么解决 一、前提： 数据位中仅有一位出错，这是海明码产生的依据 二、异或运算 相同为0，不同为1，异或的符号为“xor”或者“⊕”，例如：1 xor 1 = 0，1 xor 0 = 1 三、基本公式 2^r≥k+r+1   其中r为校验位 ，k为信息位  信息位是已知的 四、具体例子 1、 求(1101)2的海明码 (1
海明码校验【简单详细】
aristo
05-24 3878
海明码 1.什么是海明码: 一个名叫Richard Hanming老爷爷在1950年提出的检验纠错方法，它具有一位纠错能力。 2.海明码的计算方法: 设欲检测的二进制代码为n位,K为检测位(提供纠错),总共n+k位代码 当中检测位满足的关系:2^k>=(n+k+1) ===此关系也是求不同代码长度n所需要检测位的位数k 1.海明码的编码规则 设k个检验位为Pk,Pk-1...P1, n个数据位为Dn-1,Dn-2,....D1,D0对应的海明码为Hn+k,Hn+k+1,....H1
海明码校验程序设计
weixin_34009794的博客
06-16 467
海明码校验程序设计 1. 需求分析 （1）海明码编码：输入：一串二进制数据串输出：插入海明码后的二进制数据串 （2）海明码纠错：输入：一串含海明码的二进制数据串输出：通过海明码校验，检查该二进制串是否有错，若有错误，则对错误位进行纠错，将纠错后的二进制串输出。   2. 海明码校验原理分析          这里我们仅从编程实现的角度分析海明码的编码及纠错的实现算法，书本上采用的是矩阵...
实现二进制海明校验的代码示例
在提供的代码片段中，可以看到一个C++程序的框架，它用于实现海明校验的过程。首先，程序定义了若干变量，如`num`用于存储原始数据的长度，`num0`, `num1`分别存储不同的计算值，`charf`数组用于存储输入的数据，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值