IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 游戏开发 -> 奇偶校验、CRC校验代码实现 -> 正文阅读

[游戏开发]奇偶校验、CRC校验代码实现

奇偶校验:

奇偶校验要用到c++中的^,即按位异或

举例 0000 1110 ^ 1100 0001

0000 1110

1100 0001

得到:1100 1111

奇偶校验:

Parity=0; //计算奇偶校验和
for (i=0;i<len;i++)
    Parity=Parity^SendBuf[i];

实际中,要传的实际数据不会是从0位置开始,最后一句就要对应改成例如i+2之类的

举例:

1001 0001,parity:1

1001 1101,parity:1

1100 1100,parity:0

加上parity后,1的个数永远是偶数。因此此为偶校验

代码可以理解成,parity位每遇到一个1就会改变自身值(0^1=1,1^1=0),从而看最终parity值和一开始值是否相等,即可知道遇到了奇数个1或是偶数个1。

CRC校验:

只搞懂了简单的原理,一个例子:

这里用的多项式是x^3+1,即除数

所以实际传出去的是,10100001 111

简单程序:

#include <iostream>
using namespace std;

typedef unsigned char       BYTE;
BYTE		CRC;

unsigned char crc8(char ch, unsigned char& crc)
{
	unsigned char i;
	crc ^= ch;
	for (i = 0; i < 8; i++)
	{
		cout << crc;
		if (crc & 0x80) {    
			crc = (crc << 1);
			crc=crc^ 0x8c;   //除数是0x8c
		}
		else
			crc <<= 1;	
	}
	return crc;
}

void FormPacket()	//打包
{
	int	len, i;
	char SendBuff[10] = {'2','4'};
	len = 2;	

	CRC = 0;	//计算CRC校验和
	for (i = 0; i < len; i++)
		crc8(SendBuff[i], CRC);

}

int main()
{
	FormPacket();
}

这里的除数取的是0x8c,实际中会有一个表格规定对应值

整个代码可以简单理解成,crc是个寄存器,如果其首位是1,则左移并做异或运算,若其首位为0,则只左移,一直左移到首位是1,和前面竖式计算原理大致相同。因为这里定义的unsigned char,是8bits,所以遍历8次。

而大循环是根据一次要传的字符数而定。

需要注意的是,比如SendBuff[0] = '2',则SendBuff[0] = 0x32(ascii)

  游戏开发 最新文章
6、英飞凌-AURIX-TC3XX: PWM实验之使用 GT
泛型自动装箱
CubeMax添加Rtthread操作系统 组件STM32F10
python多线程编程:如何优雅地关闭线程
数据类型隐式转换导致的阻塞
WebAPi实现多文件上传,并附带参数
from origin ‘null‘ has been blocked by
UE4 蓝图调用C++函数(附带项目工程)
Unity学习笔记(一)结构体的简单理解与应用
【Memory As a Programming Concept in C a
上一篇文章      下一篇文章      查看所有文章
加:2022-05-01 16:02:57  更:2022-05-01 16:04:33 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 10:47:31-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码