lfu算法实现c语言_CRC16的标准校验算法及C语言实现（附代码）

最新推荐文章于 2021-10-10 21:30:39 发布
最新推荐文章于 2021-10-10 21:30:39 发布
阅读量227 收藏
点赞数
文章标签： lfu算法实现c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_33048525/article/details/112376416
版权

CRC码由发送端计算，放置于发送信息报文的尾部。接收信息的设备再重新计算接收到信息报文的CRC，比较计算得到的CRC是否与接收到的相符，如果两者不相符，则表明出错。

校验码的计算多项式为：

(X16 + X15 + X2 + 1)

具体CRC16码的计算方法是：

  1. 预置1个16位的寄存器为十六进制FFFF(即全为1)；称此寄存器为CRC寄存器；

  2. 把第一个8位二进制数据 (既通讯信息帧的第一个字节)与16位的CRC寄存器的低8位相异或，把结果放于CRC寄存器；

  3. 把CRC寄存器的内容右移一 位(朝低位)用0填补最高位，并检查右移后的移出位；

  4. 如果移出位为0：重复第3步(再次右移一位)；如果移出位为1：CRC寄存器与多项式A001(1010 0000 0000 0001)进行异或；(Modbus)

  5. 重复步骤3和4，直到右移8次，这样整个8位数据全部进行了处理；

  6. 重复步骤2到步骤5，进行通讯信息帧下一个字节的处理；

  7. 将该通讯信息帧所有字节按上述步骤计算完成后，得到的16位CRC寄存器的高、低字节进行交换；

  8. 最后得到的CRC寄存器内容即为：CRC码。

CRC16常见的标准有以下几种，被用在各个规范中，其算法原理基本一致，就是在数据的输入和输出有所差异，下边把这些标准的差异列出，并给出C语言的算法实现。

CRC16_CCITT：多项式x16+x12+x5+1(0x1021)，初始值0x0000，低位在前，高位在后，结果与0x0000异或。

CRC16_CCITT_FALSE：多项式x16+x12+x5+1(0x1021)，初始值0xFFFF，低位在后，高位在前，结果与0x0000异或。

CRC16_XMODEM：多项式x16+x12+x5+1(0x1021)，初始值0x0000，低位在后，高位在前，结果与0x0000异或。

CRC16_X25：多项式x16+x12+x5+1(0x1021)，初始值0x0000，低位在前，高位在后，结果与0xFFFF异或。

CRC16_MODBUS：多项式x16+x15+x2+1(0x8005)，初始值0xFFFF，低位在前，高位在后，结果与0x0000异或。

CRC16_IBM：多项式x16+x15+x2+1(0x8005)，初始值0x0000，低位在前，高位在后，结果与0x0000异或。

CRC16_MAXIM：多项式x16+x15+x2+1(0x8005)，初始值0x0000，低位在前，高位在后，结果与0xFFFF异或。

CRC16_USB：多项式x16+x15+x2+1(0x8005)，初始值0xFFFF，低位在前，高位在后，结果与0xFFFF异或。

7134a91ffced71d48676edde0d717191.png

多项式产生：

如，x16+x12+x5+1

x16表示第16位为1，x5表示第5位为1

(1 << 16) | (1 << 12) | (1 << 5) | (1) = 0x11021

但是CRC16只取低16位，写成16进制数就是 0x1021

CRC16的算法原理：

  1. 根据CRC16的标准选择初值CRCIn的值。

  2. 将数据的第一个字节与CRCIn高8位异或。

  3. 判断最高位，若该位为 0 左移一位，若为 1 左移一位再与多项式Hex码异或。

  4. 重复3直至8位全部移位计算结束。

  5. 重复将所有输入数据操作完成以上步骤，所得16位数即16位CRC校验码。

根据算法原理与标准要求就能简单的写出具体程序：

unsigned short CRC16_CCITT(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0x0000;  
  unsigned short wCPoly = 0x1021;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        InvertUint8(&wChar,&wChar);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  InvertUint16(&wCRCin,&wCRCin);  
  return (wCRCin) ;  
}  
unsigned short CRC16_CCITT_FALSE(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0xFFFF;  
  unsigned short wCPoly = 0x1021;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  return (wCRCin) ;  
}  
unsigned short CRC16_XMODEM(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0x0000;  
  unsigned short wCPoly = 0x1021;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  return (wCRCin) ;  
}  
unsigned short CRC16_X25(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0xFFFF;  
  unsigned short wCPoly = 0x1021;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        InvertUint8(&wChar,&wChar);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  InvertUint16(&wCRCin,&wCRCin);  
  return (wCRCin^0xFFFF) ;  
}  
unsigned short CRC16_MODBUS(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0xFFFF;  
  unsigned short wCPoly = 0x8005;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        InvertUint8(&wChar,&wChar);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  InvertUint16(&wCRCin,&wCRCin);  
  return (wCRCin) ;  
}  
unsigned short CRC16_IBM(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0x0000;  
  unsigned short wCPoly = 0x8005;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        InvertUint8(&wChar,&wChar);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  InvertUint16(&wCRCin,&wCRCin);  
  return (wCRCin) ;  
}  
unsigned short CRC16_MAXIM(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0x0000;  
  unsigned short wCPoly = 0x8005;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        InvertUint8(&wChar,&wChar);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  InvertUint16(&wCRCin,&wCRCin);  
  return (wCRCin^0xFFFF) ;  
}  
unsigned short CRC16_USB(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  unsigned short wCRCin = 0xFFFF;  
  unsigned short wCPoly = 0x8005;  
  unsigned char wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        InvertUint8(&wChar,&wChar);  
        wCRCin ^= (wChar <        for(int i = 0;i         {  
          if(wCRCin & 0x8000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  InvertUint16(&wCRCin,&wCRCin);  
  return (wCRCin^0xFFFF) ;  
}
void InvertUint8(unsigned char *dBuf,unsigned char *srcBuf)  
{  
    int i;  
    unsigned char tmp[4];  
    tmp[0] = 0;  
    for(i=0;i    {  
      if(srcBuf[0]& (1 <        tmp[0]|=1<    }  
    dBuf[0] = tmp[0];  
}  
void InvertUint16(unsigned short *dBuf,unsigned short *srcBuf)  
{  
    int i;  
    unsigned short tmp[4];  
    tmp[0] = 0;  
    for(i=0;i    {  
      if(srcBuf[0]& (1 <        tmp[0]|=1<    }  
    dBuf[0] = tmp[0];  
}  
void InvertUint32(unsigned int *dBuf,unsigned int *srcBuf)  
{  
    int i;  
    unsigned int tmp[4];  
    tmp[0] = 0;  
    for(i=0;i    {  
      if(srcBuf[0]& (1 <        tmp[0]|=1<    }  
    dBuf[0] = tmp[0];  
}

具体验证使用“加密解密算法工具集”，内含CRC算法的计算。

下载地址：

https://download.csdn.net/download/leumber/10421362

在这个基础上也加入CRC32的校验算法：

/CRC32算法：  
unsigned int CRC32(unsigned char *puchMsg, unsigned int usDataLen)  
{  
  int i;  
  unsigned int wCRCin = 0xFFFFFFFF;  
  unsigned int wCPoly = 0x04C11DB7;  
  unsigned int wChar = 0;  
  while (usDataLen--)     
  {  
        wChar = *(puchMsg++);  
        InvertUint8((unsigned char *)&wChar,(unsigned char *)&wChar);  
        wCRCin ^= (wChar <        for(i = 0;i         {  
          if(wCRCin & 0x80000000)  
            wCRCin = (wCRCin <          else  
            wCRCin = wCRCin <        }  
  }  
  InvertUint32(&wCRCin,&wCRCin);  
  return (wCRCin ^ 0xFFFFFFFF) ;  
}

对于CRC32，可能还有其他的多项式和初始值和结果值，是否需要异或以及输入数据是否需要位序倒转等要求在源码中修改。

来源：部分内容摘自 leumber博客

周昶帆
关注
lfu算法实现c语言_LFU最少使用算法 C语言 已调试
weixin_39695701的博客
12-22 613
#include"stdio.h"int main(int argc,char *argv[]){int i,j,k,k2,t;int n1;int n2;int pageseq[100];int mempages[10][3];int n3;int n4,w;int replacedPage;printf("总页面:");scanf("%d",&n1);if(n1&lt1){pr...
lfu算法实现c语言_Redis中的LFU算法
weixin_39633493的博客
12-22 311
在Redis中的LRU算法文中说到，LRU有一个缺陷，在如下情况下：~~~~~A~~~~~A~~~~~A~~~~A~~~~~A~~~~~A~~|~~B~~B~~B~~B~~B~~B~~B~~B~~B~~B~~B~~B~|~~~~~~~~~~C~~~~~~~~~C~~~~~~~~~C~~~~~~|~~~~~D~~~~~~~~~~D~~~~~~~~~D~~~~~~~~~D|会将数据D误认为将来最有可能...
lfu算法实现c语言_lru算法c语言实现
weixin_34785304的博客
02-17 675
A 分配页面 B 置换算法 C 程序访问 D 换出页面 正确答案:D 单选题 22.设某进程的页访问串为:1、3、1、2、4,工作集为 3 块,问:按 LRU 页面替换算法,......存储管理采取虚拟存储技术 组成:物理内存(主板上的RAM)和硬盘上的 虚拟内存联合组成 页面大小:4KB 例:页面调度算法 LRU 最近最少使用算法即选择最近一段时间内很......3) 最近最久未使用算法(LRU...
快速排序算法_快速排序（QSort，快排）算法及C语言实现
weixin_39593340的博客
11-18 328
上节介绍了如何使用起泡排序的思想对无序表中的记录按照一定的规则进行排序，本节再介绍一种排序算法——快速排序算法(Quick Sort)。C语言中自带函数库中就有快速排序——qsort函数 ，包含在 头文件中。快速排序算法是在起泡排序的基础上进行改进的一种算法，其实现的基本思想是：通过一次排序将整个无序表分成相互独立的两部分，其中一部分中的数据都比另一部分中包含的数据的值小，然后继续沿用...
aes算法c语言实现_基数排序算法详解（C语言代码实现）
weixin_39586683的博客
11-24 194
基数排序不同于之前所介绍的各类排序，前边介绍到的排序方法或多或少的是通过使用比较和移动记录来实现排序，而基数排序的实现不需要进行对关键字的比较，只需要对关键字进行“分配”与“收集”两种操作即可完成。例如对无序表{50，123，543，187，49，30，0，2，11，100}进行基数排序，由于每个关键字都是整数数值，且其中的最大值由个位、十位和百位构成，每个数位上的数字从 0 到 9，首...
redis-cluster集群部署及测试（超详细）
浴火成诗的博客
10-18 8164
redis-cluster集群部署及测试（超详细），傻瓜式照搬
要看就看最好，16万字全网最硬核redis总结，谁赞成，谁反对？（被粉丝疯狂催更，已有人反馈看完专栏拿到大厂offer！！！）
热门推荐
Java框架、并发编程、分布式、微服务、Redis、HarmonyOS、中间件等技术
10-10 1万+
被粉丝疯狂催更，已有人反馈看完专栏拿到大厂offer，非常适合应届毕业生和初中级工程师！！！
考研408 完整知识点篇2.0版
knight7765的博客
12-28 9461
408笔记完整考点篇 数据结构 时间复杂度 线性表： 具有随机存储特性，查找时间复杂度为O(1) 单链表-尾插法⭐️ 栈及其应用 根据限定条件判断合法性；最小容量；表达式求值*；中缀表达式转化为后缀表达式过程* 应用：数制转换、括号匹配、表达式求值（中缀表达式、后缀表达式）、递归调用等 循环队列（两种情况 输入/输出受限的双端队列⭐️ 特殊矩阵的压缩存储* 树 树的高度：log2(n)+1 节点数等于所有节点度加一 >> 节点为n，度数和为n-1; 度为m的树中，第i层之多有m^(i-1)个节
国四网络工程笔记(究极错题)
尤里也夫
09-12 2142
难题 难题 I/O设备管理中，I/O软件的层次结构有（ ）。 A) 用户应用层 B) 设备独立层 C) 设备驱动层 D) 中断处理层 E) 设备执行层 ABCD【解析】整个I/O系统可以看成具有四个层次的系统结构，各层次如下：1) 用户I/O软件层。2) 与设备无关的操作系统软件层。3) 设备驱动程序层。4)中断处理程序层故选择ABCD选项 IEEE 802.3...
2017级-计算机组成原理复习指南1
08-03
此外，还会讨论各种数据校验码，如奇偶校验码、海明校验码和CRC码，及其在错误检测和纠正中的应用。 **第三章 运算方法和运算部件** ALU（算术逻辑单元）是CPU的核心部分，主要用于执行基本的算术和逻辑运算。定点...
04LFU c语言模拟.txt
07-28
操作系统： 页面置换算法----LFU（最不经常使用页置换算法）用c语言模拟实现。
CRC16校验原理附C语言源码
08-09
CRC16校验原理附C语言源码，相信描述CRC16算法原理，附带的C语言代码，可以直接使用
LFU算法LFU算法LFU算法LFU算法
12-13
LFU算法LFU算法LFU算法LFU算法LFU算法
各种CRC16校验C语言程序源码
10-22
CRC16校验在通讯中应用广泛，这里不对其理论进行讨论，只对常见的3种实现方法进行测试。方法1选用了一种常见的查表方法,类似的还有512字节、256字等查找表的，至于查找表的生成,这里也略过。
C语言实现CRC16校校验
05-23
C语言实现标准CRC16校验 ,文件包含crc.h 和crc.c，有问题可以 私聊我 q-175-543-7233
32. 最长有效括号
JingleLiA的博客
07-05 197
题目描述： 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 题目分析：用一个栈来维护括号下标，始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」，遇到左括号入栈，遇到右括号则弹出栈顶元素与之匹配，如果栈为空，则需要更新栈底元素，不为空就相当于进行了一次匹配并更新ans。 代码
lfu算法实现c语言_分治算法解决最大子段和问题。c语言实现
weixin_29885875的博客
01-05 400
#include<stdio.h> int MaxSubSum(int A[],int left,int right); void main() { int A[6]={-2,11,-4,13,-5,99}; int max=MaxSubSum(A,0,5); printf("最大字段和为："); printf("%dn",max); } int MaxSubSum...
c语言插入排序_还有这种操作？C语言插入排序算法，一点就透
weixin_39911007的博客
11-29 50
插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。更多C/C++资料群文件：569268376直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找到其要插入的位置，然后将新记录插入。很多初学者所说的插入排序，实际上指的就是直接插入排序算法，插入排序算法还包括折半插入...
八皇后问题
fishyfine的博客
09-09 132
八皇后问题 #include<stdio.h> #include<stdlib.h> int Count = 1; void Flush(int Board[][8],int ChessBoard[][8])； int IsLegal(int ChessBoard[][8],int Loop)； void Trial(int i, int ChessBoard[][8])； int main(void) { int ChessBoard[8][8] = {
FIFO算法，LRU算法，LFU算法的c语言代码
最新发布
05-23
C语言代码实现： ``` #define MAXSIZE 10 // 假设物理块大小为10 int queue[MAXSIZE]; // 模拟队列 int front = 0; // 队头指针 int rear = 0; // 队尾指针 void FIFO(int page[], int n) { int hit = 0, miss = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值