c语言 crc16 不是8的整数倍,当输入是奇数位(不是字节)时生成CRC8/16的最佳方法?C或Python...

在前面填充0不应该改变结果。计算CRC本质上是二进制长除法。不幸的是,这涉及到分割每个字节。使用移位运算符和按位or很容易实现。在

结尾处的零填充要容易得多,并且取决于计算CRC的原因,这是一个完全合理的做法。例如,如果您使用CRC进行完整性检查。在

编辑以我的评论为例。如果您有11个位11101110111,并且要计算CRC,请将它们填充为00000111 01110111=0x777,不要填充它们以获得0x7770,因为这将具有不同的CRC。在

这样做的原因是CRC本质上是二进制长除法1 0 1 = 5

-

1 0 0 1 1 / 1 1 0 1 1 0 1

1 0 0 1 1 | |

- | |

1 0 0 0 0 |

0 0 0 0 0 |

- |

1 0 0 0 0 1

1 0 0 1 1

-

1 1 1 0 = 14 = remainder

结果与

^{pr2}$

对于任何数量的前导零也是类似的。在

注意在这一点上,除非你是一名正在寻找实地工作的精神病医生,想要成为一名医生,或是暗地里想去看一名医生,否则跳到超级双秘密试用编辑

由于问题更改而进一步编辑

如果有一个非平凡的初始向量,可以执行以下操作。假设我们要用FFFF的初始值设定项计算上述字符串的CRC-CCITT CRC。我们填充字符串得到0x0FFF用初始化器0计算CRC-CCIT得到0x0ECE,然后用初始化器0xFFFF为0x0000计算CRC-CCIT得到0x1D0F,并对它们进行异或0x0ECE xor 0x1D0F=0x13C1。在

如果多项式是原始的(我认为它们都是原始的),那么任意0字符串和非零初始值设定项的CRC可以很快计算出来,但是它变得很复杂,而且我几乎没有足够的时间。在

该技术的实质是我们可以把移位寄存器的状态看作一个多项式。如果我们用n个一初始化它,这与把初始多项式看作p(x)=x^(n-1)+x^(n-2)。。。+x+1。计算一个包含k零的字符串的CRC相当于找到p(x)x^kmod CRC。x^kmod CRC很容易通过重复的平方和约化找到。任何GF(2)上多项式运算的库都应该这样做。在

甚至进一步编辑对于非零初始值设定项,用零填充并将初始值设定项更改为一个值,以便在读取| pad |个零之后,移位寄存器包含FFFF(或您想要的任何值)。这些可以预先计算,你只需要存储其中的16或32个(或者不管你的crc多项式中有多少位)。在

例如,对于带有初始值设定项0xFFFF和单个位0填充的CRC-CCIT,我们希望使用0xF7EF的初始值设定项。这些可以通过使用扩展的欧几里德算法找到x^(-1)mod CRC,然后计算不同填充长度的初始值*x^(-k)mod CRC来计算。再次任何GF(2)多项式包应该使这容易。我以前用过NTL,发现它相当灵活,但在这里可能有点过头了。即使是对于32位的crcs exhjaustive搜索也可能会比编写代码更快地找到初始化器。在

超级双密试用编辑

好吧,事情其实比我想象的要简单得多。上面的基本思想是正确的,我们希望在字符串的前面加上0,以根据我们的软件实现的需要将大小扩展到8、16或32的倍数,我们想改变我们的初始向量来设置我们的状态,在读取填充零之后,LFSR将被设置为我们想要的初始向量。我们当然可以使用galois field算法来实现这一点,但有一种更简单的方法:只需反向运行LFSR。在

例如,如果我们要计算11位11位111011011111的CRC-CCITT(0xFFFF),我们用5 0填充它们,得到0000011101110111,然后将LFSR向上返回五个空格,以获得0xF060的初始向量。(我是手工计算的,小心点)。

因此,如果您使用0xF060的IV启动LSFR(或软件实现),并在0x0fff上运行它,那么您将获得与在原始11位上运行IV 0xFFFF的LFSR相同的结果。在

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/245820.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

python中怎么写注释_Python中注释的写法

Python中注释的写法#:使用井号进行单行注释Python中貌似没有提供多行注释,不过我们可以利用三引号的多行字符串来进行多行注释"""多行注释内容多行注释内容......"""或者多行注释内容多行注释内容......文档字符串在定义函…

linux semaphore,在CentOS 7操作系统上安装Semaphore的方法

本文介绍在CentOS 7操作系统上安装Semaphore的方法,安装完后就可以使用Semaphore来管理Ansible Web UI了。一、安装MariaDB数据库和git 2.x参考文章1、安装MariaDB数据库参考文章2、安装git 2.x确认git版本:$ git --versiongit version 2.16.5二、安装An…

hive数据库numeric_hive中常用的函数

目录:1.date_sub (string statdate, int days) --返回到statdate之前int days的日期2.concat(str1,str2,...)--将多个字符串连接成一个字符串3.contact_ws(eperator,str1,str2...)--这个函数会跳过分隔符参数后的任何null和空字符串,分隔符将被加到被连接…

android 自定义wifi设置在哪里,Android Wifi的设置、连接操作

但是,参考了这段代码之后可没少忙活!怎么试都连不上,wifi的信息是创建了,可就是没法连接上。百思不得其解,后来我想,会不会是设置的地方出了问题。原来是这样设置的:config.preSharedKey "…

currenthashmap扩容原理_高并发编程系列:深入探讨ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)...

HashMap、CurrentHashMap 的实现原理基本都是BAT面试必考内容,阿里P8架构师谈:深入探讨HashMap的底层结构、原理、扩容机制深入谈过hashmap的实现原理以及在JDK 1.8的实现区别,今天主要谈CurrentHashMap的实现原理,以及在JDK1.7和…

Android缩放比例公式,android开发 缩放到指定比例的尺寸

一种通过matrix矩阵缩放://使用Bitmap加Matrix来缩放public static Drawable resizeImage(Bitmap bitmap, int w, int h){Bitmap BitmapOrg bitmap;int width BitmapOrg.getWidth();int height BitmapOrg.getHeight();int newWidth w;int newHeight h;float sc…

css线条伸缩_伸缩布局(CSS3)

CSS3在布局方面做了非常大的改进,使得我们对块级元素的布局排列变得十分灵活,适应性非常强,其强大的伸缩性,在响应式开中可以发挥极大的作用。主轴:Flex容器的主轴主要用来配置Flex项目,默认是水平方向侧轴…

android添加时间,添加加载时间记录函数

记录游戏执行加载的时间非常重要,原因有两个:避免在加载时污染帧时间数据。分析加载时间,看看加载时间何时何地超过可接受的范围。加载事件可以具有关联的元数据:typedef struct TuningFork_LoadingTimeMetadata {enum LoadingSta…

mysql字段uuid_Java生成UUID 与 MySQL数据库如何生成uuid数据

一、Java1.UUID 简介UUID 含义是通用唯一识别码 (Universally Unique Identifier),这是一个软件建构的标准。也是被开源软件基金会 (Open Software Foundation, OSF) 的组织应用在分布式计算环境 (Distributed Computing Environment, DCE) 领域的一部分。UUID 的目…

android 绕过root检测,公主连结怎么绕过root检测 绕过root检测方法一览

公主连结刷初始怎么绕过root检测呢?很多小伙伴想刷初始可是经常被root检测,有没有什么办法才能绕过检测呢?实机可以用magisk自带的hide功能,xposed框架可以选择rootcloak,ANRC在x86半残废可能能用,Android版只是检测su二进制文件是否存在&a…

android绘制环形进度_Android实现环形进度条代码

先上效果图:自定义控件:AttendanceProgressBar代码如下:public class AttendanceProgressBar extends View {// 画圆环底部的画笔private Paint mCirclePaint;// 画圆环的画笔private Paint mRingPaint;// 画字体的画笔private Paint mTextPa…

鸿蒙后的时期有什么,鸿蒙系统什么时候上市 华为鸿蒙系统有多厉害?

由于谷歌停止与华为的部分合作,华为的绝密武器“鸿蒙系统”也随之曝光。按照余承东的说法,早在七年之前鸿蒙系统已经开始研发,时至今日鸿蒙系统终于有机会上市,成为华为的新操作系统。鸿蒙系统被誉为备胎计划,此系统就…

centos7系统引导自动重启_centos7 windows7 双系统重新构建引导和启动顺序

安装centos后无法引导启动windows7的解决方法在电脑Windows7系统上安装Centos7,安装后找不到Windows7引导菜单。原因:因为CentOS 7已采用新式的grub2系统,所以需要进入/boot/grub2目录后使用vi编辑grub.cfg文件。解决方法一:修改C…

android确认密码代码,Android自定义View实现验证码or密码输入框

前言最近项目中有支付功能,用户输入密码时要类似微信支付密码输入框的样式,本想直接copy网上的,但设计姐姐总是对样式挑三拣四,抽空自己自定义了一个,无奈之下抽空自定义了个,并把它贴到GitHub上供网友们参…

一阶广义差分模型_广义差分法的eviews软件实现

广义差分法的eviews软件实现 1,计量经济学,第六章 自 相 关,2,引子t检验和F检验一定就可靠吗,研究居民储蓄存款 与居民收入 的关系 用普通最小二乘法估计其参数,结果为 (1.8690) 0.0055 14.9343 64.2069,3,检验结果表明回归系数的标准误差非常小,t 统计量…

华为鸿蒙再次公测,华为鸿蒙开启第二轮公测,新增7款机型,有你的吗?

原标题:华为鸿蒙开启第二轮公测,新增7款机型,有你的吗?华为鸿蒙操作系统,相信这是很多人都非常期待的操作系统,这个操作系统经过各方评测之后,得到的反馈都要远比华为此前所搭载的基于安卓开发的…

同行不支持鸿蒙系统,鸿蒙系统虽好,但也需要国内同行支持

原标题:鸿蒙系统虽好,但也需要国内同行支持鸿蒙系统将在不久正式推出,但是鸿蒙系统虽好,但也离不开国内同行的支持。鸿蒙系统的细节透露后,被广大数码爱好者所重视。作为一款不同于苹果IOS以及安卓系统外的其他手机系统…

linux主机开放ftp、http服务_Linux系统与Windows系统哪个好呢(一)

当Windows与Linux作为VPS云主机操作系统的对比时,需要专注于小企业主最相关的因素,一个明显的赢家出现了,现在我们来看看吧。Linux与Windows的比较:任何虚拟主机操作系统都应该快速且稳定,但当企业选择VPS主机时&#…

国内厂商对鸿蒙系统的态度,鸿蒙系统4月上线,国内手机厂商态度很关键!小米、中兴出乎意料...

前段时间,华为举行了新品发布会,在这个发布会上,华为宣布了两件事情,第一就是华为全新的折叠屏手机Mate X2正式亮相了,而第二件事情更加让人惊喜,余承东已经确认,华为的鸿蒙系统将会在4月份上线…

hal库开启中断关中断_stm32的HAL库开发学习笔记之外部中断

外部中断中断线————EXTI线0~15(对应外部IO口的输入中断)每个IO口都可以作为外部中断输入每个中短线可以独立的配置触发方式(上升沿,下降沿,双边沿),触发/屏蔽,专用状态位。GPIO与中断线映射关系EXTI0->PA0,PB0,PC0,……PI0…