大家好,我是痞子衡,是正经搞技术的痞子。今天痞子衡给大家讲的是嵌入式里数据差错控制技术-和校验

  在系列前一篇文章里,痞子衡给大家介绍了比较简单的校验法-奇偶校验,该校验法主要是针对byte传输校验而言,而在实际应用中我们不仅要保证byte的完整性,还需要校验由多个byte组成的数据包packet的完整性。今天痞子衡继续给大家介绍针对packet校验的最简单的校验法-即和校验法。

一、和校验法基本原理

1.1 校验依据

  和校验法的校验依据就是判断一次传输的n bytes组成的packet的所有byte累加和结果(仅截取低byte)在传输前后是否一致。

1.2 和校验位

  为了实现和校验,通常会在传输的这组n bytes数据最后插入一个额外的和校验字节(byte),用它来记录这组数据累加和的低byte结果。

1.3 校验方法

  前面讲到和校验位实际上是n bytes数据包的累加和,那么一包数据的长度n到底怎么确定呢?为了确定n,我们通常会在一包数据开始的时候额外插入一个信息位标明当前数据包长度。

  在实际应用中,数据包是一包一包连续发送的,如果传输过程中发生数据丢失,则会引起数据包的错位导致接下来一连串数据包的解析错误,如何及时发现数据包错位呢?我们通常还会在数据包最开始的时候再额外插入一个信息位标明一包数据的开始,这个信息位也叫作起始标志字节。

  所以最终完整的数据包变成如下格式:

起始标志字节(1 byte) 长度字节(1-2 byte) 原始数据位(n bytes) 和校验字节(1 byte)

  有了上述前导信息位,我们便可以准确找到一包数据中的原始数据位进行累加计算得出和,然后与数据包中的校验和字节进行比较验证当前包数据的正确性。

  需要注意的是,对于校验和字节,有时候并不一定是数据位所有字节之和结果的原码,也有可能是反码或补码(关于三者区别,请参考痞子衡另一篇文章《整数在计算机中的表示》),需要结合不同校验和应用标准区别对待,否则会导致验证结果有误。

1.4 C代码实现

  实际中校验和字节为数据之和byte结果(认定被截断的bit9为1)的补码应用较多,因为在验证数据包时,直接将所有数据连同校验和字节直接相加得到byte结果为0,即表示数据包正确。此处示例代码以补码校验和为例:

安装包:codeblocks-17.12mingw-setup.exe

集成环境:CodeBlocks 17.12 rev 11256

编译器:GNU GCC 5.1.0

调试器:GNU gdb (GDB) 7.9.1

// checksum.c
//////////////////////////////////////////////////////////
#include <stdint.h> enum _packet_constants
{
kPacketStartByte = 0x5a
}; #pragma pack(1)
typedef struct _packet_header
{
uint8_t startByte;
uint8_t length;
} packet_header_t;
#pragma pack() /*!
* @brief 计算数据块的checksum(补码)
*
* @param src, 待处理的数据块.
* @param lenInBytes, 待处理的数据块长度.
*/
uint8_t get_checksum(uint8_t *src,
uint32_t lenInBytes)
{
uint8_t checksum = 0;
// 计算数据和,丢弃高bytes
while (lenInBytes--)
{
checksum += *src++;
}
// 转换为补码
checksum = (~checksum) + 1;
return checksum;
} /*!
* @brief 验证数据包的checksum
*
* @param src, 待处理的数据包.
* @retval 0, 数据包checksum校验正确.
* @retval 1, 数据包起始标志字节错误.
* @retval 2, 数据包checksum校验错误.
*/
int32_t verify_packet(uint8_t *src)
{
uint8_t sum = 0;
packet_header_t *header = (packet_header_t *)src;
// 校验数据包头
if (header->startByte != kPacketStartByte)
{
return 1;
}
// 求所有数据及校验字节之和
for (uint32_t i = 0; i < header->length; i++)
{
sum += *(src + sizeof(packet_header_t) + i);
}
// 结果为非0,则checksum错误
if (sum)
{
return 2;
} return 0;
} // main.c
//////////////////////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
#include "checksum.h" int main(void)
{
uint8_t packet[16];
packet_header_t *header = (packet_header_t *)packet;
// 填充包头
header->startByte = kPacketStartByte;
header->length = sizeof(packet) - sizeof(packet_header_t);
// 填充数据
for (uint32_t i = sizeof(packet_header_t); i < header->length - 1; i++)
{
packet[i] = rand();
}
// 填充checksum
packet[sizeof(packet) - 1] = get_checksum(&packet[sizeof(packet_header_t)], header->length - 1);
// 显示packet
for (uint32_t i = 0; i < sizeof(packet); i++)
{
printf("packet[%d] = 0x%x\n", i, packet[i]);
} // 校验checksum
int32_t res = verify_packet(packet);
printf("check res = %d\n", res); return 0;
}

1.5 行业应用

  和校验由于实现简单,检错性能也算理想,因此应用十分广泛,就嵌入式而言,比较典型的应用是在各种image格式中。做过编程器或者下载器的朋友肯定会比较了解,常用的image格式有hex、s19,这些image文件都是由多个数据包组成的,在下载image文件时需要对每一包进行和校验。关于image文件详情,可参考痞子衡的文章《ARM开发中image文件详解》。

二、和校验法失效分析

  在数据包传输中,如果只是单byte发生bit错误(无论多少个bit错误),和校验法一定能够识别出错误。即使有多个byte发生bit出错,大部分情况下和校验法也能正常检出。但和校验法有如下3个明显的缺陷:

  • 当多个byte发生的bit错误发生抵消现象(引起的增量和结果是0x100的倍数),无法识别错误。
  • 当packet中byte数据顺序发生调换时,无法识别错误。
  • 不能纠错,在发现错误后,只能要求重发。

  和校验法虽然能够校验packet,且有一定的错误bit检测能力,但其是把packet当做无序数据包来处理的,有没有其他比和校验法更好且能够校验数据次序的检错方法呢?痞子衡在下篇会继续聊。

  至此,嵌入式里数据差错控制技术之和校验痞子衡便介绍完毕了,掌声在哪里~~~

欢迎订阅

文章会同时发布到我的 博客园主页CSDN主页微信公众号 平台上。

微信搜索"痞子衡嵌入式"或者扫描下面二维码,就可以在手机上第一时间看了哦。

痞子衡嵌入式:常用的数据差错控制技术(3)- 和校验(Checksum)的更多相关文章

  1. 痞子衡嵌入式:常用的数据差错控制技术(1)- 重复校验(Repetition Code)

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家讲的是嵌入式里数据差错控制技术-重复校验. 在嵌入式应用里,除了最核心的数据处理外,我们还会经常和数据传输打交道.数据传输需要硬件传输接口的支持 ...

  2. 痞子衡嵌入式:常用的数据差错控制技术(2)- 奇偶校验(Parity Check)

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家讲的是嵌入式里数据差错控制技术-奇偶校验. 在系列第一篇文章里,痞子衡给大家介绍了最简单的校验法-重复校验,该校验法实现简单,检错纠错能力都还不 ...

  3. 痞子衡嵌入式:i.MXRT中FlexSPI外设不常用的读选通采样时钟源 - loopbackFromSckPad

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家分享的是i.MXRT中FlexSPI外设不常用的读选通采样时钟源 - loopbackFromSckPad. 最近碰到一个客户,他们在 i.MX ...

  4. 痞子衡嵌入式:超级好用的可视化PyQt GUI构建工具(Qt Designer)

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是PyQt GUI构建工具Qt Designer. 痞子衡开博客至今已有好几年,一直以嵌入式开发相关主题的文章为主线,偶尔穿插一些其他技术 ...

  5. 痞子衡嵌入式:极易上手的可视化wxPython GUI构建工具(wxFormBuilder)

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是wxPython GUI构建工具wxFormBuilder. 一.手工代码布局GUI界面的烦恼 如果你曾经设计过上位机软件GUI界面,初 ...

  6. 痞子衡嵌入式:恩智浦MCU安全加密启动一站式工具NXP-MCUBootUtility用户指南

    NXP MCU Boot Utility English | 中文 1 软件概览 1.1 介绍 NXP-MCUBootUtility是一个专为NXP MCU安全加密启动而设计的工具,其特性与NXP M ...

  7. 痞子衡嵌入式:PCM编码与Waveform音频文件(.wav)格式详解

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是PCM编码及Waveform音频文件格式. 嵌入式里有时候也会和音频打交道,比如最近特别火的智能音箱产品,离不开前端的音频信号采集.降噪 ...

  8. 痞子衡嵌入式:飞思卡尔i.MX RT系列MCU特性介绍(2)- RT1052DVL6性能实测

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是飞思卡尔i.MX RT系列MCU的性能. 在前面的文章 i.MXRT微控制器概览 里,痞子衡给大家简介过恩智浦半导体在2017年推出的新 ...

  9. 痞子衡嵌入式:飞思卡尔i.MX RT系列MCU启动那些事(8)- 从Raw NAND启动

    大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家介绍的是飞思卡尔i.MX RT系列MCU的Raw NAND启动. 前面铺垫了七篇启动系列文章,终于该讲具体Boot Device了,我们知道i. ...

随机推荐

  1. JS for循环 if判断、white循环。小练习

    1----输入正整数n,求1-n的和. var n=prompt("请输入一个正整数"); var sum=0; for (var i=1;i<=n;i++) { sum=s ...

  2. es6的基本数据详解

    一.Set 基本用法:   1)ES6提供了新的数据机构-Set. 它类似于数组,但是成员的值都是唯一的,没有重复的值.Set本身是一个构造函数,用来生成Set数据结构. 先来看一段最简单的代码: 1 ...

  3. 怎样做ie兼容性

    1.<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />强制把不标准的转 ...

  4. Base64简单原理

    Base64要求把每三个8bit的字节转换为四个6bit的字节(即3*8 = 4*6 = 24) 1.例如我们有一个中文字符“中国(gb2312)”,转为十进制为:中-->54992,国--&g ...

  5. RTN 实操

    创建房间 test-rtn 10001 e2uii6r7r 8LfwOcreM76OiV1V1y8jXrMG_BNa-cmktpWUznRa:kdYdsEpcYLc5ceWEHPaK0ZDI7Qc=: ...

  6. 查询Python版本

  7. 欢迎访问我的独立博客 tracefact.net (2019.1.30)

    欢迎访问我的独立博客 tracefact.net 长期以来,我都同时维护着两个博客,博客园和 tracefact.net,感觉有点分散精力,所以博客园以后不再每篇文章都同步更新了. 我会挑个别比较好的 ...

  8. 多媒体文件格式(二):FLV 格式

    在网络的直播与点播场景中,FLV也是一种常见的格式,FLV是Adobe发布的一种可以作为直播也可以作为点播的封装格式,其封装格式非常简单,均以FLVTAG的形式存在,并且每一个TAG都是独立存在的,接 ...

  9. Storm学习笔记 - Storm初识

    Storm学习笔记 - Storm初识 1. Strom是什么? Storm是一个开源免费的分布式计算框架,可以实时处理大量的数据流. 2. Storm的特点 高性能,低延迟. 分布式:可解决数据量大 ...

  10. windows下golang实现Kfaka消息发送及kafka环境搭建

    kafka环境搭建: 一.安装配置java-jdk (1)kafka需要java环境,安装java-jdk,下载地址:https://www.oracle.com/technetwork/java/j ...