大家好,在这样中我们一起来学习循环融于教验满 c r c 的第二种典型考题计算题。计算什么呢?就是来计算这个教验满。那教验满怎么计算?一共分为五步。 第一步我们需要确定 c r、 c 较月码的位数。怎么确定?通过这个多项式就可以确定。通过多项式里面最高次密的数值来确定 c、 r、 c 较月码的位数。比如说上面这个 第一行,这个最高次密是 x 十二次方,那这个十二就是 c r c 教练码的位数,那下面这个是 x 的十六次方最高次密,那这个十六就是 c r c 教练码的位数。所以第一步通过这个多项式的最高次密来确定 c r c 教练 码的位数。做完这步以后,然后第二步数据左移交易码位数,那也就是说把我们要什么呢?发送数据向左移相应 c r c 交易码的位数。比如说我们刚才确定了 这个什么呢?确定了这个最高私密十二,现在满位数为十二的话,那就需要像什么呢?把数据左移十二位。怎么左移?其实很简单, 比如说原来数据是幺零幺零,那我要左移十二位,只要在后面再加十二个零,这样就左移了这个十二位是这样好, ok, 这是第二步。第二步完成以后,接下来第三步是干嘛呢?确定多项式的值,那怎么确定? 通过这个多项式的公式,然后加上我们的指数速算表,把这里面这个有的这个 s 十二 二次方, x 十一次方,还有三二一,然后这些次方有的设一,没有的设零,然后这样就可以把什么呢?多项式的值把它算出来,对吧?这样算出来多项式值以后,接下来第四步。 第四步就是计算 c、 r c 值,用 e 或运算,把这个我们左移后的数据和这个多项式的值,两者进行 e 或运算,最后得到的结果就是什么呢? c r c 的这个值效页码,得到效页码以后,第五步我们就可以生成发送数据, 把要传输的数据放在前面,然后这个计算出来的 c、 r c 码放在后面,把它组合在一起就可以进行发送。 ok, 那这就是什么呢? c r c 交易码计算的五个步骤,其中第五步有可选,那这个大家也要知道怎么回事。好,那知道 这五个步骤以后,接下来我们来看考试题到底怎么会考,大家来先看第一题, a、 b、 c、 d 应该选什么?我带大家先把第一题做完,做完以后等下在一葫芦画瓢,继续往后做,好吧,首先请大家看 这个什么呢?如果生成的多项式为 x 五次方,加 x 三加 x 一,那这时候我们第一步就可以知道 这个教练位,这个 crc 教练码是五位对不对?因为最高次的什么呢?密是 x 五次方,所以什么呢?这个教练码的位数是五位,那这时候这个 c 和 d 就已经被淘汰掉了,因为 c 和 d 都是四位, 只有 a 和 b 可以选,对不对?那到底是 a 还是 b 呢?答案为 a 至二零一九年现场考题。那为什么答案为 a 得到教育码,那这个时候什么呢?这个时候很简单,用五个步骤就可以。 那在这里需要大家记住两个关键点啊,这个幺零幺零幺幺幺零制药传输的数据,然后多样式是 s 五加 s 三加一。好,知道,这以后来我们按照步骤一步一步来。首先第一步 这个什么呢?确定 c r c 教练码的位数,刚已经说了这个根据最高次密 x 五次方这个五,然后来确定这样了位数为五。好,确定完这个教练码位数以后,第二步, 数据左移五位,那这是我们的原始数据左移五位,后面加五个零。 ok, 那这就是数据左移,那现在我们的数据就是什么呢?整体这样一个过程。 ok, 第二步,数据左移完成以后,最后面加五个零以后。第三步要指干嘛呢?要确定多项式的值,多项式公式为 x 五次方加 x 三次 方加一,最后值为幺零幺零幺。呃,零幺是这样,那怎么得来的?用我们的这个什么呢?指数速算表, s 五次方有,然后设为一, s 三次方有设为一,然后这个一就是 x 零次方, 那设其他没有的话都至零,这样就得出来这个这多项式的值为幺零幺零零幺。 ok, 那第三步做完以后,接下来第四步我们就要什么呢?计算 crc 值,把我们第二步这个经过左移的数据把它拿过来,和我们第三步 这个多项式的值拿回来,两者进行摩二运算,摩二运算就是异或运算相同为零,不同为一,是吧?好,那最后计算的结果就是零幺零零,这就是什么呢?教业码的具体值,那这个怎么 不错,请大家看。我来给大家这个什么呢?找到这个什么呢?做出来了,请大家看。首先最上面是我们的要这个计算的数值,对吧?这个原始数值后面加了这个五个零,然后这个什么呢?加五个零。接下来 这个第二行是我们第三步算出来的多项式的值。好,那接下来开始进行第一次运算, 这个两者相同为零,两者不同为这个什么呢?一,然后前面这些都是相同,都是零,对不对?好,那第一次进行亦或运算以后, 得到结果是幺零,那前面这些零都没有用,因为一个数前面加再多零,都是什么呢?都是填充位,是吧?所以第一次运算出来是幺零,结果是幺零幺零以后,接下来进行 第二次运算,把后面再拿出来四位红色的放下来,补齐六位。为什么要补齐六位?因为我们多项值为六位,对不对?然后补齐完六位以后,然后继续拿我们的多项值继续进行什么呢?亦或运算,然后零幺是幺,然后零零是零, 相同,前面都是相同的,那最后什么呢?出来结果,其实第二句算出来结果只有一个,一,是吧?一,以后,然后进行第三次,然后把我们下面数据的最后三位挪下来,挪下来以后 再加上前面这个什么呢?前面这个零正好是一二三四五,五位已经达到我们什么呢?教业码的位数是五位了,那这样我们就算出来最后这个什么呢?教业码的数值是零幺零零零,答案为这个是这样算出来的,明白了吧?好, 那这样算出来以后,接下来第五步我们什么呢?生成要发送的数据。我们原始数据是什么呢?这个幺零幺零幺幺幺零,对吧? 在这里加上我们计算出来的 crc 教育码零幺零零,然后把它组合在一起就可以进行发送。 ok, 这就是什么呢? crc 教育码的什么呢?五个步骤,看明白了吗?请大家暂停,然后什么把这个好好理解一下, 好,理解完以后,接下来我们再多做几道题,加深理解和记忆来。第二题, a、 b、 c、 d 应该选什么?请大家自己试一下,按照五个步骤来算 好,公布答案,正确答案为 d, 这个是幺幺零零,为什么呢?请大家看题目要求这里面。首先这是什么呢?多项式的公式,我们 我们可以知道两点,第一点就是什么呢?第一点就是这个交易码是四位,对吧?最高是密四位。第二可以用这个公式得出这个多项式的值。接下来要传输的数据是幺零幺幺幺。 ok, 那有这些信息以后, 我们套五个步骤公式就可以来请大家看。首先第一步确定 c、 r、 c 交易码的位数,步骤一,因为最高数次数是 x 的四次方,所以叫做密,对吧?所以交易码 位数为四位,请练手。好,这是第一步,第一步算错,第二步要进行什么呢?数据左移思维,就是左移教育码的位数, 原始数据是幺零幺幺幺幺,左移四位,在数据后面加四个零。好,这个时候这就构成了要计算的数值。好,左移完四位以后,第三步我们要去确定多项式的值, 它的公式是 x 四次方,加 x 加一,那值为幺零零幺幺,为什么我们套到这个什么呢?套到这个指数四万表就可以,对吧? x 次方有了,那这个 x 就是 x 一次方,对吧?然后一就是 x 零次方,那这个有的设一,没有设零, 结果就是幺零零幺。好,第二步第三步做出来以后,第四步开始什么呢?进行 c r c 计算,把第二步的这个数值和第三步的这个多项是指两者进行摩二运算,最后结果就是幺幺零零。那为什么来请大家看 这里面,首先这是什么呢?这是最上面是我们第二步出来的数值,对吧?然后第二行是我们第三步出来的多项值值,然后开始第一次运算,两者亦或这个 相同为零,相同为零,不同为一,然后相同为零,相同为零。 ok, 那这样出来结果就是 零零幺零零,这是第一次运算结果,然后去掉前面这个什么呢?没用的零,那就是幺零零,第一次出来结果是幺零零。好,接下来进行第二次运算,因为我们的什么呢?多项是值为五位,所以从上面数值中再拿出两位来,然后补齐, 补漆以后开始继续运算,然后补漆以后继续去什么呢?去和幺零零幺零,我们这个多项值进行异或运算,那出来结果什么呢?连到 相同为一,相同为一。呃,错了,这是不同为一,不同为一,前面都是相同为零,那出来结果是零零零幺幺,然后把前面没有呢? 去掉,去掉以后,然后什么呢?再继续把最后两位补下来,补下来以后,然后正好幺幺零零,那我们 crc 就要买,正好是四位,这出来也是四位,就不用再算, 然后直接最后结果就是幺幺零零。好,记到幺幺零零以后,那这个答案就出来了,对不对?那这第五步这个生成发送数据的话, 传数据幺零幺幺幺,就是我们圆润数据,加上我们计算出来的这个 c、 r、 c 交易码幺幺零零,然后把它组合在一起进行发送就可以了。好,这就是第二题这个答案,为什么呢? 答案为 d, 幺幺零零的原因是吧?好,那通过第两道题,现在大家就已经比较熟了,对不对?来,请大家多再多做两道题,继续加深印象。好,第三题, abcd 应该选什么? 正确答案应该选择 b, 这个什么呢?幺幺零幺零,那为什么选择 b? 照我们的五步来就可以了。首先我们可以看到这是原始数据,对吧?原始数据,接下来这个什么呢?这是多项式的公式, 通过最高思密就可以知道教练码为五位,那接下来通过这个公式也可以得到多项式的值,然后这是什么呢?我们按照五步来算就可以了。那请大家来看这个。首先这个,呃,他是这样啊, 第一步我们知道教案码为五位,所以什么呢?原始数据的后面加了五个零,数据左移五个零,对吧?这是第二步,数据左移,左移完以后,第三步什么呢?根据这个啊,多项式的这个公式,我 我们可以得到多项式的值是幺幺零零幺幺。那有了以后,然后接下来第四、五开始进行运算了,运算以后,第一次运算结果什么呢?是幺零幺幺,然后运算接下来去什么呢?补两个一,把两个一补下来,因为我们多项式值是六位,对不对? 补两个亿以后继续跟多项的事实进行第二次亿货运算,第二次亿货运算结果是幺幺幺零零,那幺幺零以后,接下来继续把上面数值位补一个零,下来 补这个蓝色零,补呀,凑够六位,凑够六位以后,然后继续进行第三次运算,第三次运算结果是幺零幺幺,然后再把上面的数值两位拿下来,凑够六位,进行第四次运算。每次运算 都把我们这个什么呢?生成的多项是指,首先每次预算,记住啊,先把这个这个计算结果补齐,够多项式的位数,然后再和我们的多项是指进行亦或运算。第四,预算完结果是幺幺幺幺幺,然后再补一个零, 补这个蓝色零以后,补完零以后继续进行运算,然后得到结果是幺幺零幺,然后把最后一个零拿下来,然后补齐这个什么呢?补齐五位,补齐完五位以后, ok, 已经不用再算了,因为什么呢?我们多项日就是五位,所以看到最后结果 幺幺零幺零,那所以答案为 b, 这样就出来了,你算对了吗?好,那这就是第三题,他的这个五步计算的结果。那最后啊,第五步还没有完,第五步就是发送出 数据,把前面这个数值,然后加上什么呢?这个叫页码组合在一起就可以发送了,对不对?这是可选项。好,那这就是什么呢?第三题,这五步的过程,大家算对了吗?如果算对,后来再做一道题,最后一道题,然后什么呢?这道题,请大家告诉我答案为多少? 好,这道题的正确答案应该是 say 是四啊,五个零,为什么呢?请大家来看啊。首先这个传说的数据比较长啊,有这么长的数据,接下来 这个多项式是这个公式,在这里我们通过多项式最高四密就知道叫验码为五位,对吧?五位以后,那接下来我们的数据要什么呢?这个原数据要左移五位,后面加五个零,这第二步左移五位,左哎,左左左 一万五位以后,然后拿我们这个第二步左一后的数据和我们这个教练码,然后进行一个什么呢?意或运算。那最后结果就是什么呢?四个零啊,五个零,为什么?请大家看这里面颠倒这是什么呢? 这是我们的原始数据,后面加了五个零,做以五位,然后这个是利用这个什么呢?这个公式算出来的多项是值,对吧?这应该经过五次运算,因为数据比较长,那这样大家呢?首先第一次运算 结果是出来是幺零零零,然后接下来补两个零,下来把这两个蓝色零补下来,补下来以后继续进行第二次运算,第二次运算结果是幺幺幺,然后接下来把这个三位补下来,然后凑够六位,然后进行 第三次运算。第三运算结果是幺幺零幺零,然后继续,然后把这个什么呢?绿色零补下来,凑够这个什么呢?六位,然后进行第四次运算。 第四预算完成以后,然后出来结果是幺零零幺幺,然后接下来把这个什么呢?这个一 拿下来,凑够六位,继续进行第五次运算。第五次运算的结果出来就是什么呢? 零零零零零,然后后面又都是零了,就不用再补了,这时候五位已经出来了,出来以后我们直接什么呢?就可以得到最后的结果是五个零啊,是这样出来的, 这个数据比较长,需要经过五次意或运算才能得到结果,大家算对了吗?好, ok, 通过四道题,我们就把什么呢? c r c 教练 的计算步骤和他相应的考试题给大家做完了。最后关于循环轮教练码给大家做一个总结。那循环轮教练码他主要采用多项式的编码方法,第一检测能力强,第二 比较容易用硬件实现,所以 c r c 在局网中应用的非常广泛。那 c r c 的工作原理怎么工作呢?发送方,然后生成这个 c r c 交易码,附加在数据之后传送 对方,接收方收到书以后,利用 crc 教练买,然后和这个发送数据再做一次运算,检测数据是否出现错误,如果有错误的话,则自动请求重返,自动要求对 那个发子王重新发出,如果没错的话,提交给什么呢?提交给这个网络层往上走是吧?解封装的过程。好,这就是工作原理。那接下来 crc 教练买它基层啊,一共有五 步,第一步,这个根据多项事实最高次密的这个什么呢?数值确定 c s c 交易码的位数,然后第二步,然后这个什么呢?数据左移,交易码的位数,就是数据后面 加上什么呢?啊?相应的零左移,左移,左移完以后,接下来第三步,这个根据我们的这个公式确定多项式的值。确定完多项值以后,第四步,拿第二步左移后的数据 和第三步多项式值,然后反复的进行这个 e 或预算,最后算出来 c r c 值,这个 c r c 值,然后算出来以后就已经可以出结果,对不对?可以出答案了。那第五步这个 还可以可选的生成发送数据,把我们要传输的数据加上 c l c 教练码就组成要发送数据就可以发送了,就这样一个效果。好 c l c 啊, 一共就这五步,讲完这以后我们就把什么呢? crc 效应码给大家完全的讲完了。那如果大家要还有什么问题的话,我们可以点点交流,如果没有话下一讲我们来给大家什么呢? 这个对啊,二点九。这个什么呢啊?小节做二点九,差控制做一个小节。 ok, 这点就到这里。
粉丝5600获赞1.7万

下面看到呢第二类教验码, c r c 循环溶于教验码,我们需要大家呢,掌握 c r c 循环溶于教验它的特点就可以了。具体的编码过程在软件设计师考试并没有涉及到。 c r c 勇于教验啊,它是可检错不可纠错的,并且它所谓的检错是没有基数位偶数位的限制,它的教验方式,它是通过拼接的方式,在信息位后面拼接教研位。 那到底拼接多少位呢?在这里不再是一位叫验码了,他的叫验码扩大了哎,扩大 到多少位呢? c r c 循环溶于交页码,它的位数由深沉多项式决定。 这个生成多项式啊,是发送方和接收方在发送消息之前就约定好的, 生成多项式的系数呢,可以作为一个除数进行摩二除,然后呢,除数结果得到一个呢余数,这个余数啊,才是我们的娇艳微。那编码过程不需要大家掌握, 我们需要知道,他用深沉多项式去除的时候,用到的是摩尔除法,在考试当中呢,曾经考察过, 那我们将这个相应的交页码,也就是余数拼接上去之后啊,接收方将这一串完整的信息呢,同样除以我们的生产走向式, 那在这个过程当中,余数为零的话,信息就是正确的,否则这个信息就是呢,有问题的,他可以检错,能不能纠错呢?仍然不知道错误在哪里,所以不能 纠错。那我们对于循环勇于教练呢,其实掌握到这里就足够呢,目前他的编码内容只在高级科目中有出现, 中级科目软件设计师考试目前没有涉及到他的具体编码求取, 下面我们来看一下 c r c 循环勇于教练在我们的软件设计师考试当中具体是怎么考的? 那这道题告诉我们在以下哪一种教验方式当中,采用了摩尔运算来构造教验位。 这个过程当中啊,其实就是呢,循环溶于胶烟用到了摩尔除法,这也是呢,哎,循环溶于胶烟的特点, 对于基偶,教练了解到他只能检查基数为错,那这个过程当中是不可纠错的。循环溶于教验也不可纠错。海明教验码既可纠错,也可能 既可检错,也可纠错,那在这个过程当中,海明叫燕未的求取也需要大家呢掌握他的公式。

e r c 别只知道魔二除法,三分钟讲透一位寄存器底层原理。 c r c 荣誉教练码由信息码、自家 c r c 教练码组成,如需要传输的信息,码字为一零一一一。 使用 c 二 c 次算法,即使用多项式公式 x 的 四次方加 x 加一来计算叫验码。首先判断叫验位位数。由于生成多项式的最高次方为四,所以 c 二 c 叫验位是四位,叫验位是四位,则信新码字后面补齐四的零,得到一零一一一零零零零。 然后将多项式按降密完整展开。 g x 等于一乘以 x 的 四次方,加零乘以 x 的 立方加零乘以 x 的 平方加一乘以 x 的 一次方加一乘以 x 的 零次方提取生成多项式的系数,得到一零零一一。 使用补齐后的数据一零一一零零零除以生成多项式的系数组成的数据一零零一一。 首先商一与幺零零幺幺进行异或运算,相同为零,不同为一,所以从右到左分别为,零零一零零,最左边零零,省略 一百不够五位落零商零,再落零。商一与幺零零幺幺进行异或运算,相同为零,不同为一,所以从右到左分别为,一一零零零,最左边零零零,省略。 最后落零商零,再落零,再商零,得到余数为一一零零,即叫叶码就是一一零零,则全部码字数据为一零一 一一一一零零。接下来开始展示寄存器计算方式,首先确定寄存器个数,因为多项式 g x 等于 x 的 四次方加 x 加一,最高次方为四,所以寄存器的个数为四个。 上文已知多项式展开后的系数为一零零一一第四位数据零零一一分别对应四个寄存器, 两个一对应的寄存器右侧均加入异货门。当一位从左边移出寄存器时,就通过反馈回路进入异货门和后继进来的位及左移的位进行异货运算。运算前,寄存器被出示化为零,传输码字为一零一一一零零零,在最右侧等候进入异货门与寄存器。 四号寄存器的零向左移出寄存器后,到 e 或门 b 与一号寄存器内的零 e 或运算得到零,放入二号寄存器内。同时 e 或门 a 前等待的数据零与右侧等待进入的数据一 e 或运算后得到一,放入一号寄存器内。 按照此种方式循环计算八次。当右侧全部数据通过 e 或门 a 进入一号寄存器后,得到寄存器内的数据从左到右为一一零零, 即叫叶码就是一一零零,则全部码字数据为一零一一一一一零零。你学会了吗?关注我,下期更精彩!

大家好,在这讲我们接下来学习循环荣誉教练码的第二种典型考题计算题。 计算什么呢?给出我们要传输的数据,计算出来 c r c 码教业码的数值,这就是这种计算题。 要想掌握这种计算题,我们必须掌握计算步骤,来,我们先复习一下,再来做题。首先我们要知道 crc 教育码计算一共有五个步骤,第一步是这个确定 crc 教育码的位数,那怎么确定呢? 当给出我们这个多项式的时候,我们找到多项式的最高次密的数值,这样就可以知道这个 c l c 降压码位数为多少。你像第一个他最高次密是十二,那多项式这个 c l c 降压码的位数就是十二,那像第二个这个 多项是密的,最高速是十六,那第二个多项是他的这个教育码的位数就是什么呢?十六, ok, 这就是什么呢?这就是第一步确定 crc 教育码的位数。当我们确定好教育码的位数以后,第二步就要干什么呢?要数据左移教育码的位数,就是把数据向左移 教案码位数。刚才比如说我们确定了最高次密的最高数是十二,那教案码位数十二的话,那第二步就要把这个数据左移十二位, 这样好,左一完成以后,接下来第三步我们要确定多项式的值,那这个上面给大家讲过是吧?上上个视频,我们根据多项式的这个式子,然后用那个多项式的速算表就可以得到多项式的值。好,得到多项式 值以后,接下来第四步我们就要计算 c r c 值了,那怎么算呢?把第二步得到的结果和第三步得到的结果两者做 e 或运算, e 或运算怎么算?求同存异。这个 两个比较值不一样的时候,然后什么呢?结果为一,一亿或零为一,零亿或一也为一,对吧?求同啊,相同就是零, 零和零,亦或结果为一,一和一结亦或结果为一。那进行一个 c r c 值的计算,用 e 或运算,最后得到结果就是 c r c 值。那一旦得到 c r c 值以后,然后最后一步就是生成要发送的数据,怎么生成? 然后就是传输的数据加上什么呢? c l c 的较页码,然后这样的话组合在一起,然后发送给对方。 ok, 这就是 crc 线码计算的五个步骤。那我们考试时候其实只需要什么呢?只需要前四步就可以搞定了,那第五步作为可选项,你要知道怎么回事。 好,那接下来我们就来通过做题掌握这五步到底怎么做。首先第一题我带着各位来做,大家看第一题,他说生成多项是为 x, 五次方加 x, 三次方加一,好,告诉你了,多项是这个他的式子。 然后接下来又告诉您要传注的数据,幺零幺零幺幺幺零。问 c r c 教案码多少?正确答案应该选择 a 零幺零零幺。为什么呢?我们按照步骤来做就可以了,来跟着我一起来看步骤啊。首先第一步我们要什么呢?确定 crc 就要买 的位数,那我们在题目中知道生成多样式,最高次密是 x 的五次方,最高次密是五,所以什么呢?所以 c r c 交易码最后算出来的交易码位数就是五位。 好,知道了。第一步 crc 加满了位数以后,然后第二步要把这个数据左移五位,那这时候什么呢?这前面是数据, 接下来要什么呢?在这数据后面加五个零,这数据的后面加五个零,就表示数据左移五位。为什么要加五个零?因为我们第一步算出来教练码为五位,所以第二步就要左移,把数据左移教练码的位数,左移五位,好,这是第二步。记住 在数据的后面加上交易码的位数,那加上相应的零,就可以得到数据左移后的结果。好,左移完成以后,那 接下来第三步就是确定多项式的值,那我们知道这个多项式是 x 的五次方加 s, 三次方加一,一就是 x 的零次方,对吧?那这样我们把它放到这个速算表当中, 这个 s 五次方, s 三次方, s 一次方都有,那所以设一,那四次方,二次方,一次方没有设零,这样我们通过多项式, 然后加上这个速算表,就可以得到多项值。幺零幺零零幺, ok, 那第三步完成,完成第三步来第四步,第四步开始计算 crc 值, 把第二步数据左移的这个结果,然后去和第三步多项式的值去做摩尔,就是异或运算,就可以得到。这个什么呢? crc 的结果,五位零幺零零零, 那这就是什么呢? c r c 减 a 码的什么呢?它的最后结,那怎么算出来的?我们来看一下它的运算结果。好,第二项,首先第一行 这是什么呢?幺零幺零幺,然后零幺幺幺,然后零, ok, 这个前面这几位就是我们的原日数据位, 然后再加上后面左移的五位,这是第一行,然后第二行就是我们算出来的多项值,幺零幺零零幺,对吧?好,接下来两两做异或运算,求同存异, 幺一和一,异或运算相同,结果为什么呢?零,然后一和零两个不同,存异不一样,一结果就为一,其他的都是什么呢?运算出来是零,那最后第一次运算结果就是零零零零幺零,对吧? 好,这个时候我们知道,一,前面有再多零都是站位服,没有用,把这些零去掉,那计算结果,第一次运算结果就是幺零。好,运算完以后,然后这后面还有数, 后面还有数的话,继续我们把它补齐六位,因为这个多项式的值是这个六位,对吧?然后把上面的幺零零零,然后下移,重新组成就是幺零 幺零零零,然后继续跟多项式的值进行异或运算,做第二次运算。第二次运算你看结果零一,这不一样,得一,然后前面的全是一样,所以是零,所以第二次运算结果就是零零零零零一。 好,那这个我们把前面这些没必要的,什么呢?没必要零,去掉这两,第二次预算结果就是一,对吧?一,以后,然后继续 把最后什么呢?还没用到的三位把它移动下来,移下来以后是幺零零零。那这个时候请大家注意,已经没法做第三次运算,因为多项值是六位,这只剩下四位了,只剩下四位的话,那我就不用再算了。 然后我们都知道卷位位数为五,那这是幺零零零是什么呢?四位,前面再补一个零,补够五位零幺零零零。 ok, 正好是刚才大家看到答案对不对?好,那这样的话,我们第四步通过意货运算,就把什么呢?就把 啊第二步和第三步通过易做易货预算得到了结果零幺零零,这就是 c、 r、 c 的值。那第五步干什么呢?第五步可选生成要发送的数据,这个时候把要纯数据幺零幺零幺幺幺零,然后这要纯数据,然后后 后面跟上我们算好的结果零幺零零零,然后组成这个数据针发送给这个对方。那今儿帮收到这个数据针以后,然后什么呢?这个继续 利用这四步操作,然后算出什么呢?算出这个 c、 r、 c 降压码,算出来降压码以后和这个发过来降压码做个对比,如果两者相同, ok, 那什么呢?就说明正确就接收了,如果要不同的话,然后把这个 针直接丢弃掉,然后自动请求重发,要求对方继续重新发一份,这就是什么呢?整个的 crc 的这个过程,对吧? 好,那我们通过这道题就把 c、 r、 c 计算这五步就给大家完整的讲了一遍,请大家暂停快速把这个去理解一下,理解完我们接下来继续往后做好这 第一题。来,我们接下来多做几道题,加深对这个 crc 算码计算的这个步骤的理解和掌握,来继续第二题, a、 b、 c、 d 选什么?你自己先试一下,暂停,先试一下,试完我来公布答案, 好,正确答案应该选择 d。 最后算出来的 c、 r、 c 教案码是幺幺零零,那为什么呢?首先这个题目中给出了我们要传输的数据幺零幺幺幺, 对吧?然后生成多样式,是 x 四次方加 x 一次方,再加 x 零次方。好,有这两个值我们就可以。什么呢?进行计算了。来, 为什么是幺幺零零?我在这个什么呢?我们一起来看他的那个整个操作步骤,看和你做的一样不一样。首先第一步我们要确定 clc 教案码的位数,因为多 多项式最高四米是四, x 四方是四,所以 c、 l、 c 计划码最后算出来是四位,对吧?好,这是第一步,确定了 c、 l、 c 计划码的位数,然后第二步干什么? 第二步这个数据左移四位,然后把这个数据后面加上四个零,然后就是数据左移四位。为什么要左移四位?因为教练码是四位,所以数据要左移四位。好,左移完四位以后,接下来第三步干什么? 第三步要什么呢?确定多项式的值。我们知道多项式是 x 四次方加 x 一次方加 x 零次方,任何数零次方都等于一,对吧?好,接下来根据速算表, x 的四次方, x 一次方, s 零次方,三次方,二次方没有设置为零,这样的话我们速速算表配合多项式就可以直接得到值幺零零幺幺。 好,第三步完成以后,第四步这个计算 c、 r、 c 值,把第二步数据左移后的结果和第三步多项式的值进行模二 e 或运算,然后得到了幺幺零零,那他的运算过程就这样。大家看到,首先 第一行是这个,第二步算出来数据左移的这个值,第二行是什么呢?第二行就是我们的多项式的值。好,先进行第一次运算,意或运算 相同为零,相同为零,然后这个是不同为一,前面都是相同,那这个什么呢?计算出来结果就是零零幺零零,然后把这个没用的零去掉, 第一次运算结果就是幺零零。好,得到幺零零以后,接下来继续往下运算。我们知道这个多项日值是五位,所以现在 再算出来,第一次算完是三位,然后再补两个零,下面补两个零,现在凑够五位幺零零零零,然后再继续进行第二次运算和多项式运算。那运算结果你看零一是一,求同存异不一样是一,对吧?零一得一, 然后前面都一样,前面都一样以后,然后什么呢?这时候把前边没有零去掉,第二次运算结果是幺幺幺幺以后来继续把这个 最后两位把它移下来是幺幺零零,那这个时候已经不用算,因为幺幺零零这个已经最后就这四位,然后已经不够这个多项式五位的这个数,没法再运算了。 那每晚运算正好,这个幺幺零零就是胶原码的位数,正好是四位,那我们就通过两次运算就得到了最后这个胶原码值幺幺零零,就这样算。 所以你看前面答案是 d, 你做对了吗?好,那这是第四步。如果要是考试之后再出第五步的话,然后问你生成发送的数据等于说多少,那我们就把什么呢? 就把这个原始数据题目中数据幺零幺幺幺,加上我们算出来的幺幺零零,然后组合在一起,这就是最后生成的要发送的数据,就是这样。好,一共五步,你做对了吗? 好,那继续,我们再继续来做几道题,加深离得记忆来。第三题, a、 b、 c、 d 选什么 好?三天回来,正确答案应该选择 b, 这个结果是幺幺零幺零,这是这个什么 c、 r 效应码的结果,那为什么呢?这个很简单,首先第一步我们都知道,要知道 教育码的位数最高位是五是吧?最高私密是五,所以教育码位数是五位,然后紧接着,然后开始去算这个,你看前面幺幺幺零零零幺幺 幺幺幺零零零幺幺,然后因为我们知道卷码五位,所以数据左移五位,后面加五个零,对吧?好,加完五个零以后,紧接着,然后和我们刚才算出来的多项式的值,这是 x 的五次方, 是一个一, x 方是个一,然后接下来是 x 一次方是个一, x 零次方中间三和二,这个 x 三次方 xx 二次方没有,对吧?直接设零, 所以根据多项式得出来多项值幺幺零零幺幺,对吧?是这个,然后我们进行运算,然后每次运算的结果,然后去补齐,从上面补齐 六位,然后继续进行下一次运算,这个比较繁琐,一共需要进行五次运算,最后得到了这个结果,就是幺幺零幺零。 ok, 然后答案为 b, 你做对了吗? 是这样,好,这是第三题来继续。接下来第四题来暂停,快速算一下 a、 b、 c、 d 应该选什么? 正确答案应该选择 c, 这个零零零零零,你做对了吗?为什么呢?我们来这个思考一下啊。 首先这计算步骤,跟着我来思考一个步骤,第一步我们先要确定这个 c、 r、 c 教案码的这个位数,那多样式最高私密是五,所以 c、 r、 c 教案码是五位。好,第一位出来啊。第一步出来, c r c 教案码的位数是五位,第二步,数据 左移,然后再闹这个是什么呢?这串数字,然后把它放到这里,然后接下来后面是左移五位。好,第二步完成。第三步, 利用多项式去计算什么呢?去计算这个多项式的值,那这是 x 五次方,二次方,一次方 x 零次方,那出来就是幺零零幺幺幺,对不对?好,出来这个以后,然后我们接下来开始进行这个运算,一共需要五次, 最后一次算完正好结果。为什么呢?零零零零零,那算完以后呢?后面还有零零零,那就不用算了,反正都是零,所以什么呢?我们直接就可以得到答案, c, 然后什么呢?这个二零一零,下面这道题你做对了吗?通过四道题,我现在大家应该掌握了这个什么呢? c r c 教练者五步操作, 对吧? ok, 那我们继续这个,通过四步,通过四道例言真题,我们知道考试怎么考,那同时通过四道题,先给大家掌握了这个 crc 教案码的计算方法。好,接下来给大家简单总结一下 这个循环人就像马,主要用于这个局域网中,用的比较多,为什么呢?因为他比较容易用硬件来实现,检测能力比较强,就是这样一个特点。好,那 crc 教案码他在工作的时候这样发送方,利用这个要发送的数据,去去去计算出来 crc 码, 算出来 c l c 码,然后附加在数据之后,然后传给对方,对方收到这个 c l c 呃,数据以后,然后继续再计算个 c l c 码,然后和我们发过来的这个两者 c l c 做个比较,如果要是相同就什么呢?这个 写封装往上传,如果要是发现这个数据出错的话,注意只减错不纠错,减入错误,直接要求对方自动请求重判,要求对方重新发一份,就是这样。好, ok, 这是他的工作原理。那 crc 胶原码一共是什么呢?五步, 一二三四五,考的时候只要掌握四步就可以了,是吧? ok, 那这个什么呢?这就是关于 c r c 教练码给大家做的复习, 那这个大家如果要是感觉这步骤还是不是很熟的话,大家可以把前面这些例题再多做几遍,你就可以掌握他。 ok, 那什么呢?关于这讲就给大家讲这如果需要获取相关资料,可以通过下面两种方法获取,我们这讲就到这里,非常感谢,再见!

循环溶于教研码, 除了 go 教研码和海明码外,在计算机网络、同步通讯以及此表面存储器中广泛使用。循环溶于教研码 cyclic redundancy check, 简称 c r c 码。 循环溶于较严码,是通过除法运算来建立有效信息位和较严位之间的约定关系。假设带编码的有效信息以多项式 m x 表示, 用另一个约定的多项是 g x 去除所产生的余数。 r x 就是较阳位有效信息和 和检验位相拼接,就构成了 crc 码。当整个 crc 码被接收后,仍用约定的多项式 gx 去除。若余数为零,表明该代码是正确的。若余数不为零,表明某一位出错。 再进一步由余数值确定出错的位置,以便进行纠正。一、摩尔运算 c r c 码在编码译码时,采用的是摩二运算,即二进制运算时不考虑进位和借位。 一、摩尔加减按位加或减用,亦或逻辑实现有下列规则,一、零加减零等于零, 零加减一等于一,一加减零等于一,一加减一等于零,就是不进位。 例如我们看这几个式子, 这几个数字相加,第一个呢,我们看哈,因为一加一等于零,它就不进位,所以呢,去考虑本位的数字相加就可以了。减法也是这样,不借位。 由以上例子可见,摩尔加与摩尔减等同,相同两数的摩尔加减结果为零。 二、摩尔乘法,按 摩尔加规则计算部分计之和不进位。例如我们看这个算式, 这个个位进行相乘,成了以后不进位,然后进行部分积,部分积得到的部分积,然后进行相加。相加以后不进位。比如说一加一等于二,一加一等于一零,但是这个一舍去,只保留个零。 三、摩尔除法按摩尔检规则,求部分余数不借位。 每求一位,商应使部分余数减少一位。当部分余数的首位为一时,商取一。当部分余数的首位为零时,商取零。当部分余数的位数小于 余出数的位数是,该余数就是最后余数。我们看这是采用这样的规则我们进行的往耳除法。 二、循环溶于教验码的编码方法循环溶于教验码是由两部分组成的,如图二杠十一所示,就是这幅图。 左边为信息位,右边为较阳位。若信息位为 n 位,较阳位为 k 位,则该较阳码被称为 n 加 k。 k 码循环溶于较验码。编码规则规律如下,一、把带编码的 n 位有效信息表示为多项式 m x。 二、把 m x 左移 k 位,得到 m x 乘以 x, k 乘以 x 的 k 次方,这样空出 k 位,以便拼装 k 位余数及较原位。 三、选取一个 k 加一位的,产生多项式 g x 对 m x 呈 x k 四八做膜二除, 就是这样,就是 m x 乘 x k 次方除以 g x 等于 q x, 加上 r x 除以 g x 四八 把左一 k v 以后的带边有有效信息与余数 r x 做摩尔加减,拼接为 c r c 码。此时的 c、 r c 码共有 n 加 k v, 就是变成了 m x 加乘以 x k 次方加 r x 等于 q x 乘 g x。 例如,选择产生多项式为一零一一 把四位有效信息一一零零,编成 c r c 码。可以这样,这里只有 m x 等于 x 三次方,加 x 平方等于一一零零,这是原来的有效信息, m x 乘以 x 三次 方,等于 x 六次方,加 x 五次方,等于这样。然后呢, g x 等于 x 三次方,加 x 加 x 一,等于 一零一一。这时候 m x 乘 x 三次方,除以 j x 等于这样一个式子,最后得到这样一个,这时候 m x 乘 x 三次方,加 r x, r x 就是余数,就是 这是这个代码。 m x 乘 x 三次方,然后呢,加上这个余数零一零,就得到这样这个一一零零零一零,这就是 c、 r、 c 得到的这种下细码,称为七四码。 三循环,溶于教验码的教验与纠错,把收到的 c、 r、 c 码用约定的生成多项式 g x 去除,如果正确,则余数为零。如果某一位出错,则余数不为零。 不同的位数出错,其余数不同。余数和出错位序号之间有唯一的对应关系。表二杠十五列出了七、四码的出错模式,我们看这个表, 这个表呢,就是这是正确的码,就是一一零零零一零,他余数呢,是零,表示没有出错。 如果呢,这个错误码,比如说是第一种情况这个错误码,那么余数是零零一,表示出错位在第七位。 如果呢,余数是零一零,表示出错位的第六位。这样一步一步呢,就能每一个错误码就能找,根据余数就知道他哪一位出错。 如果某一位出错,则余数不为零。对此,余数补零后,当做被除数,再继续出下去。余数将按表二杠十五的顺序循环。 例如第七位 a 七出错,余数为零零一二七,补零后,再除以 j x。 第二次余数为零一零一后 依次分别为一零零零一一一一零一一一一零零,然后又回到零零一,反复循环,这就是循环码一次的来源。 根据循环码的特征,一边对余数补零,继续做摩尔除法,同时让被检测的教验码循环左移。 当余数为一零一时,原来出错的 a 七位移移到 a 一的位置,通过易火门将其求反纠正,在下一次循环做移时送回 a 七。所以移满一个循环就是七次,就得到一个纠正的码字, 就可以进行纠正。 四、生成多项式的选择生成多项式被用来生成 crc 码。并不是任何一个 k 加一位多项式都可以做生成多项式用的,他应满足下列要求,一、任何一位发生错误都应使余数不为零。 二、不同位发生错误,应当使余数不同。三、对余数做摩尔除法应使余数循环。 常用的生成多项式有多个,使用者可从有关资料上查到对应于不同码制的可选。生成多项式在计算机和通信系统中广泛使用。下属两个生成多项式,他们是, g x 等于 x, 十六次 榜加 x 的十五次榜加 x, 二次榜加一。 g x 等于 x, 十六次榜加 x, 十二次榜加 x, 六次榜加一。 现在计算机设计和应用中广泛采用了各种编码教研技术来提高可靠性、容错性。现与篇幅这里紧凑些粗略的介绍。

一个视频看懂 c r c 教宴 c r c 教宴全称叫做循环,用于教宴,其特点是建错能力强,开销小,远远优于基友教宴及算数和教宴等方式。因而在数据存储和数据通讯领域, c r c 无处不在。 crc 用于教验数据传输的完整性。在数据发送之前计算好 crc, 教验码附在数据之后一起发送给接收者。接收者收到数据后,也按照同样方法计算 crc, 然后对比计算结果,如果一致,说明数据数据传输无误,否则数据传输出错。 所以 c r c 的重点就是计算教研码。在学习计算方法之前,我们先了解一下什么是模二运算。简单来说,模二运算是忽略 进位和借位的运算,就是这样不进位也不借位。 c r c 计算就是采用的二禁止摩二除法,想要得到教验码就需要计算方法。 crc 的计算方法称为计算模型。 crc 模型有很多种,这是常见的 crc 模型。 虽然有很多算法模型,但是书图同规计算的步骤都是一样的。我们以比较简单的 c r c 五 e p c 为例,每个模型都是由多项式公式宽度、多项式初始值结果亦或值输入、输出反转组成的。 我们分别解释一下,多项式公式是我们待会计算首先用到的多项式公式, x 五加 x 三加一完整写出来就是这样的区域。以上 多项式中的系数一零一零零一为多项式,一般最高位不写出来,所以多项式是零幺零零幺,即零 x 零九。 宽度是指 c r c 教验码的宽度,同时也是指多项式的宽度。初始值是运算的初始值, e p c, 要求是零 x 零九,后面结果亦或值与输出反转是对计算结果再次操作得到最终结果。 输入反转就是输入数据每次节高低位是否翻转就是反转。 force 不反转。看到这里可能大家有点猛,别着急,我们开始分析他是如何计算的。 我们仍然以 c r c 五 e p c 举例计算自己零 x o a 的 c r c 值,这是一个五维的 c r c。 使用摩尔 除法,最终计算出五位 crc 教验值。被除数是零 xla 二、禁制幺零幺零幺零幺零。除数是多项式,即幺零幺零零幺, 这是计算过程。计算之前需要在被除数后面补零,补几个零取决于算法的宽度。然后先不要做除法,被除数要先减去除式值 得到的结果才算是真正的被除数,然后就可以做正常的摩二除法了。注意,这例减法每一位都不借位,最后得到结果零一零零零零零,也就是十六进制一零 输出结果不需要疑惑,也不需要反转,所以一零就是 crc 教研值了。这就是全部的计算步骤了。我们来总结一下。一、根据选择的算法不同, cr rc 三二、 crc 十六等,找到多项式的系数作为除数。二、需要输入反转时,数据要高低位翻转。三、被除数,也就是需要较验的数据要先补零,补零的数量由宽度决定。 四、补零之后减去出市值才是真正的被除数。五、进行摩二除法。六、得到的结果与异或值,异或 七、需要输出反转时,结果要高低位翻转,最终就得到了较燕值。今天的视频就到这里了,点个关注再走吧,我们下期见。

计算发送针进行教练的序列,那首先呢,我们要看这个多项式是非常有用的,第一点,它最高次是四次方,也就是说告诉我们要在这个发送序列后面补四个零,我们先把它写出来给大家看一下, 原封不动的照抄,然后补四个零,然后在这里备除的是什么东西呢?也是从这个多项式里面得出来的。多项式的系数,他这里呢是从零开始的,在这里他最高测试为四,那我们就画个五位出来, 这里呢是 x 零, x 一,一直到 x 四,因为 x 零实际上就是对于这里的是一,他这里系数为一,那么 x 一的系数 也是一, xrx 三都没有,所以为零。那么 x 呢,系数为一,所以在这里被除的地方呢,就是幺零零幺幺。如果你还不懂的话,我们再举个例子,比如说 x 加 x, 三加 x 加一,如果是这种情况的话,我们同样也是画五位,因为他最高次的图案是四,从一开始,这里对应的是 x 零,所以这系数是一, x 一的系数也是一, x 二呢?没有,所以为零。 x 三存在系数为一, x 四存在系数为一,同样也可以得到。得到之后我们再来计算, 这里是五位,所以呢我们在这里数到第五位。商一,那自己的计算呢?他是抑或计算?你只要记住一个口诀,就是相同得零,不同得一。 比如说这里一和一,两个一,所以得零,我们不写一和零不相同,所以得一,两个零相同得零,两个一相同得零,零和一,不同得一啊。在这后面取一个一,再相一, 得到幺零零幺幺,那这个时候我们发现这五位全部对应相同,所以全部为零,比如说我们就只写最后一个为零,那你要进行最继续计算的话,相当于你后面再超个五位过来幺幺幺幺零,那么就对应这里的五位, 然后这里呢伤零,伤零,伤零伤零,直到最后在这里的五位的末端的时候才是伤一,然后把我们这里的幺零零幺幺超过去,超过你的零,这里 一一得零,一零得一,一零得一,相同得零,不同得一。同样的再补一个零,我们再把这里上一得到幺零零幺幺, 相同得零,不同得一,相同得零,相同得零,不同得一,然后再补一个零,腿上一类似的,不用着急,我们也快完成了, 这里呢我们会发现前面的这里四个对应的都是相同的,所以全部为零,最后呢不同得一,那我们会发现在这里呢还剩下了一个零,我们把它给抄下来, 那这个时候呢已经够了,就相当于我们最后得到了一个是幺零,但是我们知道高次最高次为四,所以实际上呢,他要补四位,那这里得到是幺零,他 前面呢还有两个零,对吧?只不过我们之前没有写出来,所以最后要补的呢就是零零幺零,那我们看末末尾的四位,我们把这里间隔下来, 前面呢是他原原始的数据,莫名的才是我们补的,对应零零幺,灵魂发现地转向才是正确的,希望可以帮助大家。

欢迎收看本期视频,我们本期视频的题目是在两百尺码头当中如何实现 cfc 教研的功能。那么我们首先看一下本期的内容, 他主要分为三个部分,第一部分是我们的 crc 救援的一个概念,第二是 csc 教研的一个原理,最后一部分是我们的如何变成实现的一个演示。 那么我们首先看一看山西教研的一个基本概念,我们知道在数据的通讯过程当中,我们要对数据进行教验,以检测数据的有效性。 常见的这个教验方法有机构教验、 bcc 教验、 lrc 和 crc 等多种。其中我们的 crc 教验是咱们猫头爸通信当中常用的一种数据教验方法。 crc 教 经咱们的循环涌于教验码,他是咱们通信领域中常用的茶座教验码,他的特征是咱们的信息字段和检验字段的长度可以任意选定。 三、 c 教验,他是一种数据的传输检测功能,他对咱们的数据经多项式的计算,并将得到的结果附在我们的数据针后面。接收设备也执行 类似的算法,他可以保证出一个传输的正确性和完整性。在 c i 这些教练的时候,我们只用计算我们的八个数据位,我们的起始位、停止位和急速教练位 都不会参与咱们的 csc 计算。说完我们的概念,我们要看一下 csc 计算的原理,首先 我们要预制一个 crc 计算器为十六井四个 f, 该计算器就即是我们的 crc 计算器。 然后我们把我们的数据本粒中是十六井十五与咱们的十六位的 csc 净身器,他的第八位进行易获, 然后把我们的结果放到我们的 c c 技能仪当中,然后把 c c 计能器的内容又移一位, 用零填补我们的最高位,然后检测我们右移出来这个位一个结果,如果我们右移出来位是结果为零, 那么重复第三步的步骤,如果右移出来这个位是一, 那么需要我们的 crc 净人器与咱们的多样式十六井 a 零零幺进行异货,这是 crc 所规定的,这个多样式异货完成之后,得到我们的 抑或结果,抑或结果,再执行咱们的三 和四的这个步骤,重复进行第三次的诱移,检测咱们的移出位是否为一,如果为一,加载咱们的十六井 a 零零幺抑或因子进行抑或得到的结果,继续我们的第四次的诱移, 然后再进行我们的第五次,第六次右移,只要检测到我们的移除位为一, 那么就会加载咱们的抑或因子十六减 a 零零幺,直至我们的数八个数据位都执行了右移, 得到我们的抑或结果,这个结果就是八 f 七。一 得到这个结果之后,我们把咱们的十六位的 crc 救援器的高低至进行互换,就得到我们的 ccc 救援码,所以说这时我们算到 ccc 救援码是七亿 八 f。 那么如何编程实现?我们可以通过程序演示直接给大家呈现出来。本次的程序 演示是在如下所示的硬件环境下来进行的,那么我们看一下我们的程序,这是已经写好的一个 csc 功能块, 我们可以看一下我们 crc 功能块的一个程序的内部结构,这个 csa 他有两个输入的一个接接口变量,一个指向我们的地址区,一个指向我们的数量,另外有一个输出的 crc 结果。针对我们 crc 的原理,我们本程序 使用了两个防耐的循环来完成我们 csc 胶原的计算,其中防耐的内循环用于计算我们每一个字节的八个数据位的诱移的一个结果。防耐的外 外循环用于计算我们有几个字结完成几次的这个计算,然后对指针地址进行偏移。那么我 我们首先看一下程序的第一段程序,第一段是加载我们十六位的 csc 计算器,十六井四个 f 放到我们的 ac 零当中,在放大的外循环的结构当中 执行我们的循环次数就是我们算几个字结的一个数据。首先 把我们的第一个字节的地址取出来,即和我们的 crc 继承器进行抑或得到我们的抑或结果,然后 这个抑或结果会在我们 fonix 内循环当中进行诱移八次,每一次 都会计算移出位是否为一,这个地方咱们用 sm 一点一来计算咱们的移出位, 如果移出位为零,那么他会继续右移,如果移出位一会和咱们的抑或因子十六减 a 零零幺进行,抑或得到我们的结果, 然后再执行下一次的循环,继续我们的数据的右移的操作。执行完成之后,在我们的放单的外循环当中,会把我们的指针地址进行加一, 指向我们下一个地址区,继续我们的 crc 数据的计算。放内循环执行过之后,我们把我们的 塞压机计算器进行高低自结的一个互换,得到我们塞压机的障碍码,同时可以把我们的塞压机计算器的这个救援码传送给我们的对上皮夹这个数据指针, 此时这个指针的这是指向哪个位置呢?我们可以看到,当我们的放大循环执行完成之后,因为每一次执行他会加一, 当执行我们的 ctrl 设置的这个 ctrl 的个数的时候,嗯,举个例子,如果我们的 ctrl 设成为六,那么此时这个指人例子其实指向了第七个字节, 我们把 ac 零放到第七个字节开始的这个字里面,他的目的是让咱们的 cs 教研码 放到数据针的后面,就和他的数据针连起来,那么下面我们可以进一下程序的演示,我们把这个程序下载到我们的 prc 当中, 新建一个我们的重量图表,可以监控一下我们的成型框。 幺幺零就是我们的个数,那么我们首先验证一下,我们的数据是十六减十五的时候,就是我们 ppt 提到这个数据的时候,计算一个字节,我们的 cct 救援的结果就是七亿八 f, 我们也可以使用标准的摩托巴士通讯的豹纹来进行验证一下。对于摩托巴特通讯来 来说,我们如果是使用地址是零一公的码是零三,那其实地址是零零零零,数据长度是零零零一,把这些数据 填进去,这些总共是六个字结,那么就会得到我们的三黑教案码就是八四零 a, 放到了我们这个数据的最后两个字节里面,那么此时我们就可以把这串数据发送给我们的通用伙伴,如果我们通用伙伴是一个 莫莫特巴斯标准的一个重战设备,那么这时候他就会给你回对应的这个数据信息。 但有兴趣的小伙伴,我们可以在我们的课后环节,您可以通过最后通信来使用这种方法和您的摩托巴士调助手来进行通信的一个测试。好了,本 次的演示内容到此结束,谢谢大家。

c r c 是循环拢于教验码的缩写,是最常用的一种数据教验方式。 c r c 的数据长度和教验长度都可以任意选定,像 c r c 四 c r c 八 c r c 十六, c r c 三十二分别对应四位、八位、十六位和三十二位教验位。 以制服 s 为例,制服 s 对应的阿斯卡码是八十三,对应的阿进制就是零幺零幺零零幺幺。比如使用四位 crc 教验,那么数据长度八位,教验长度四位。最后经过 crc 计算后,将四位教验码附加在八位数据后面,一起发送出去。 接收方同样使用四位 crc 教验,可以对接收的十二位数据进行摩二运算取余,如果余数为零,说明数据正确。也可以对八位的数据部分计算 crc, 计算的 crc c 值和接收到的 crc 比较相同的话,说明接收数据正确。 crc 的计算分为几个步骤,以发送字符 s 为例,采用 crc 四教验。第一步,将数据左移四位,得到一个十二位的数据。 第二步,将这个十二倍的数据和生成多项式对应的二进制数进行模二除法运算。这里的生成多项式后面再具体介绍。 某二运算是一种二进制算法,乘除类似于普通的乘除加减,等同于异或运算。它的特点是相同为零,不同为一,并且不进位也不借位。 比如第一次运算三一,然后足位一或运算一,一为零,零零为零,就是相同为零,不同为一。最高位的零就不用写。第一次运算的结果就是幺幺幺不够位数 三零补一位,三一再补一位。然后第二次易货运算零幺幺零零,到最后会得出一个余数幺幺幺,这个幺幺幺就是 crc 交易码, 因为是四位的 crc, 最高位补零就是零幺幺幺十六进至零 x 七,用 crc 在线计算工具验证一下。 制服 s 四位宽度多项式用的是零三初始值零结果亦或值零计算结果零幺幺幺和手工计算一次。对于 crc 八,需要将数据左移八位,再和最高致密八的生成多项式进行摩二除法运算,得到的余数就是八位的 crc 交易码。 这里计算的结果是幺零幺幺幺幺幺零十六。进制里 x b 一和计算工具生成的结果一致。 c r c 幺六和 c r c 三二的计算 也是一样的。 crc 幺六的话,数据左移十六位, crc 三二左移三十二位。在分别和对应的多项式进行摩二运算取余,分别得出十六位和三十二位的交易码。刚才在运算的时候都用到了生成多项式, 这个生成多项式就是用来辅助计算 c r c 作为摩尔运算的被除数,那么 c r c 最终的值就完全取决于这个生成多项式。采用不同的多项式, c r c 的结果就不同。这里列举了一些各个领域的标准。 c r c 使用的生成多项式, 同样是十六位的 c r c。 不同的标准使用的生成多项式不同。像 i b m maxin usb model bus 使用的是 x 十六次方加 x, 十五次方加 x 的平方加一。 c c i t t x modern 使用的是 x 十六次方加 x, 十二次方加 x 五次方再加一。这个多项式对应的是一个阿金值序列,例如 c r c 八的多项式, x 的八次方加上 x 的平方,加 x 加一对应一乘以 x 的八次方,加零乘以 x 的七次方,加零乘以 x 的六次方加零乘以 x 的五次方,加零乘以 x 的四次方, 加零乘以 x 的三次方,再加一乘以 x 的平方加零乘以 x 再加一 x 的多少次方对应二进数的每一位, 前面的系数一或零代表二进制每一位的值。那么这个多项式就对应幺零零零零零幺幺幺, 对应的十六禁止就是零 x 幺零七。为了方便记忆,将这个多项式简写为零 x 零七,省略了最高位的一,因为 crc 使用的多项式最高位都是一,像 crc 幺六 ccittx model 生成多项四,省略最高位就可以简写为零 x 幺零二幺或幺零二幺 c r c 幺六。 usb motobus 简写为八零零五。刚才 c r c 幺六的计算采用的多项四是幺零二幺 c r c, 结果是六 a 九六。用在线工具计算得出的结果是六零一一, 结果不一样。为什么呢?因为摩尔运算曲只是 crc 教练的基础算法,实际使用的时候,不同标准的 crc 还会额外对输入数据反转、输出数据反转,或设置不同的初始值结果亦或值。 像这里列举的不同标准的 crc 虽然采用了同样的生成多项式,但初始值亦或值输入输出反转设置不同,这样不同标准的 crc 的交页码就会不同。在计算的时候就需要针对具体的标准进行计算,还是 以字符 s 为例进行 c r c 幺六 c c i t t。 教研对字符 s 的二进制序列进行反转,也就是序列的顺序颠倒过来,然后在左移十六位取多项式幺零二幺进行模二运算, 得出的余数是这个。将余数添加到后面的十六位序列中,然后再对输出数据反转。输出数据反转就是将包含较用位的二十四位序列整体翻转,得到了 crc 交页码在前,数据在后的序列, crc 的值就是六零一一, 和在线工具的结果对比结果相同。除此之外呢,不同标准的初始词设置也不同,像之前的计算一位后都是补零,也就是初始词都是零。像 c r c 幺六 model bus 的初始词就是 f f f f 一位后全部补一。下面看下 c r c 计算的数学表达式以及 代码编写思路。一个二进四序列可以写成多相似的形式。以 c r c 幺六为例,可以将数据部分的二进四序列看作 b x, 左移十六位后,就变成了 b x 乘以二的十六次方, 多项式即为 g x, 那么 c r c 的计算就是 d x 乘以二的十六次方。再对 g x 摩二除法运算,最后的结果就是整数部分 q x 加上余数, r x 摩二除以多项是 g x。 将第 n 项取于结果,设为一个整数,加第 n 项余数带入上市中,得到了第 n 项余数和第 n 减一项余数的关系。继续假设带路, 最终会得到 n 个整数,加上余数除以多项式。编程的逻辑就是这个式子。他说明计算本位后的 crc 码等于上一位 crc 码乘以二 后,除以多项式所得的余数,再加上本位值,除以多项式后的余数,也就是这个的余数,加这个的余数等于这个的余数, 对应的代码就是计算过程中的 crc 变量,代表计算过程中的余数。 crc 乘二后,摩二除以多项式,求余数,再加本位值,除以多项式的余数。 ptr 指向数据缓存数组,根据制结数逐个取余,得出最终余数,再返回余数,也就是 crc 值。 这种方式就是按位计算的方式,他占用很少的内存,但需要计算的时间比较多。另外一种就是查表法,提前将对每个字节取约的结果存入数组, 这个数组就是 c r c 余式表。这种方式是按字节计算, c r c。 将二进制序列以字节的形式写成多项式,就 经过各种推导,关键是这一步。他说明计算本字节后的 crc 码等于上亿字节,于是 crc 码的低八位左移八位后,再加上上亿字节 crc 高八位以及本字节之和后,对多项式谋二取余。 因为八位的二进式取余范围是零到两百五十五,那么零到两百五十五对多项式取余就有两百五十六个结果。余式表就是存放这两百五十六个结果, 因为上一次结 crc 高八位和当前字节相加,就会得到一个八位的值,然后再除以多相似 除以多项式的这个步骤,余式表已经提前算好,只需要将上一字节的高八位和本字节相加,再查表就可以得出对应的余式,然后再和上一字节 crc 的低八位相加,循环这个过程,就可以得到最终的余数, 也就是 c r c 的值。另外还有半字节算法,具体可以参照这份文档,标题是 c r c 算法原理以及 c 语言实现,对不同算法的 c r c 数学表达式有非常详细的推导过程, 有兴趣的朋友可以搜索标题查阅。另外,像作者蜂王零三零幺的这片帖子,标题是 c r c 教验详解,将众多不同标准的 c r c 算法进行了归类,每种 c r c 标准做了参数定义,八位、十六位、三十二位的数据反转函数。 八位、十六位、三十二位的 c r c 教验函数只需要传入对应的 c r c 标准名,就可以自动按照对应的 c r c 标准的设置进行 c r c 教验,返回教验词。另外还有 c r c 于是表的生成函数等等,有兴趣的朋友可以搜索标题查阅。

这个视频讲一下用西门子 s 七杠幺二零零实现摩德巴斯通信协议 cic 交宴的方法。 要实现 crc 教验可以使用 lgf 库,这里我用 t 型图编写,网上也有 crc 的编写说明,但是我觉得从两个循环开始讲的方式不是很容易理解,我更偏向于根据计算方法直接编程。 crc 的计算方法一共有八步,第一步,加载一个全为一的十六位计算器,这个计算器就是 crc 计算器,相当于是设置 crc 的初始值为十六个一。 程序实现起来比较简单,我们定一个临时的 crc 数据变量 tempurcic, 然后使用木木指令,将十六禁止的 ff ff 存到变量 tempurcic 中即可。下面这个木木指令本来是要放在程序段二的,但是程序段二 被包含在了循环逻辑中,而这个幕指令是一个初始化操作,需要放在循环的外面,因此把它放在了程序段一。至于我们使用其他语言编程一样,在循环之前都有一个对变量进行初始化的逻辑。第二步,把第一个八位的二进制数与十六位的 crc 进行抑或处理。 我们先不看这个循环指令,首先是将数组所引变量,而瑞刚因 dex 置为零,然后使用读取预指令,读取接收到的数组的所引为零的字节,这样就获取了第一个八位二进之数。 接下来使用易货运算指令,将这个八位二进之数与第一步得到的 temper crc 变量进行易货运算。下面这个木木指令也是后面逻辑的一个初始化操作,需要放在循环的前面,因此放在了程序段二后面,用到了再讲。 我们看第三步,将异活后的十六位 crc 二进至值右移一位,右移后左侧的最高位补零,并确认右移出的值是零还是一。程序中我们先通过一个语运算,计算最右侧一位是零还是一,然后使用右移指定将 crc 右移一位。 对于无符号之右移指令会在左侧空位不灵。接下来是第四步,如果移出的位是零,则不对数据进行处理。如果移出的位是一,则与十六进制 a 零零一进行易获。 程序中先判断上一步与运算后的值是否为一,如果为一,则将右移后的 temple crc 变量与十六进制 a 零零一进行异货运算。第五步重复第三、四步,直到右移八次。这一步是设定循环的判断条件,需要使用循环 次数的变量,这个变量需要在循环前面进行初始化,也就是成一段二中的目子令,将循环次数初始化为零。 当程序执行到程序段五时,先是一个累加的指令,将循环次数加一,表明当前的逻辑已执行完一次。如果循环次数小一八,则跳转到程序段三。 第六步,重复第二至五步,对下一个无符号单字节整形数值进行处理。这一步也是设定循环的判断条件。从程序段二到程序段五已经完成了一个字节的处理,需要处理下一个字节,因此将数字缩影加一, 然后判断数组缩影是否小于等于要教练的字结束。这里要教验六个字节,这个数字六是根据具体情况修改的,如果条件成立,说明还有需要教练的字节, 程序将跳转至程序段。二。第七步,将第六步得到的十六位 crc 数值的高低字节进行交换。这里使用了交换指令,将 table crc 变量的高低字节进行交换。 第八步,最后得到的 crc 计算器内容就是 crc 教练码程序中将第七步得到的 tempercrc 值负值给最终的输出变量 crc, 至此,程序完成。

大家好啊,欢迎收看本期课程啊,前几上一节我们讲了西二系校宴啊,他也叫荣誉循环荣誉校宴啊,是我们做毛豆 bus 过程中啊, 呃,用来检验数据的一个消验方法。那么如果说我们的片期支持这个吸压器消验指定啊,或者是西门子,因为西门子他是不需要呃 呃人来计算这个西二西肖雁的,所以呢,他自带的那后台呀,他就自带西二西西安指定,然后发出我们想要的这个呃豹纹了。那么如果说你的片西不带这个西二西肖雁指定,那你必须要 呃把它算出来啊,算出来就是比如说三幺,他带下期先按指令,我们可以直接用指令呢来求出他的消压码。那么如果说我们用 早期的三零的 prc 啊,比如说 f i 二 n 的 es 啊,他是不支持 crc 效应指定的啊,包括 q 系列 prc 啊,也是不支持 crc 效应指定的 啊。那么这种情况呢,我们就需要手动来计算啊,手动计算这个消验码,那么怎么计算呢?这个加些消验码啊,看这个 他的定义介绍啊,是很嗯,很难的啊,就是他是用二金制啊,什么什么来算出来的啊,但是呢,这个我们看起来不是太懂啊,不是太懂,那么呢, 我们就要用一种简单的方法啊,因为我们算的时候大多数时候是 modelas 啊,所以呢,我们就只用 models 的方法来算啊,就是瞎。 消验码呢,他有很多种类啊,不光是一种 modelas 啊,什么呃, ibm, usb 啊等等各种各样的消验码,你到网上查,可以查到很多种吸压器消验码,每一种算出结果都是不同的,我们要做的呢就是做 models 的消验码 啊,那么这种消压码呢,他有一一套就是呃,步骤啊,就是这步骤,也不是我总结的,也是网上写的啊,那么我就根据这步骤给大家讲一下,首先呢,我们 计算这个 crc 销量呢,要预制一个十六 v 的计存器啊,然后呢计存器中的值呢,都是一,而且就是二金制的值是一,那么他的十六金智呢,就是 f f f f 啊,四金制 f f 啊,这是我们的 cr 寄寄存器啊,这个很重要啊,大家注意,就是要用弄一个第一也好啊,第零也好啊,或者第一千的也好啊,要把这个 呃四个 f 啊,十六进制的 f f f f 啊,传送给这个计算器啊,这是第一步。第二步呢,把第一个八位二进制数据啊,第一个八位二进制数据啊,比如说我们要计算零幺零三零零零零 零零零二啊,我们想计算这组数的这个西亚希效应码啊,那么他是六个字解,我们先把第一个字解给他,那个呃, 与十六位计算器啊,与十六位计算器的第八位相依或,那么他的第八位呢?都是一 啊,一一一一一一啊,那么零幺呢?零幺高位是零,都是零零零零零零一啊,相当于一二三四五六 七啊,这是一啊,这是一啊,就他俩进行一货啊,他俩进行这个一货,然后呢把结果存在这个西亚西计算器中,那么什么叫一货呢?一货呢?就是他俩同样的位啊,进行比较啊,如果这两个位相等啊, 那么他的结果就是零啊,如果不相等,结果就是一啊,大家看这个,那一和零肯定是不相等,就是一啊,这也是一一一一一 一一全是一啊,最后一位相等啊,最后一位相等零啊,这就是 易货指令啊,就是他俩只要不相等,那么他就是一,如果相等就是零啊,最后一位都是一相等,那么他就是零,如果都是零,两个相等,他也是零啊,只有他俩不同才是一啊,这就是易货指定 啊。易货之后呢,把这个易货之后的值啊,再次存储到 crc 计算器中,也就是把 crc 开始是全是 f f 四个 f 码,经过一步易货之后呢,就变成了这个值了啊,这个值 啊,那么这个值呢?一和完之后啊,把他的内容右移移位,就是往右移移位,首位填零,那么变成零幺幺幺幺幺幺幺啊,然后呢,零补高啊,并检测右移后的移除位。如果他的移除位啊,是零啊, 这里我们移除位呢,上一步是零啊,是零之后我们不用管啊,我们继续右移啊,继续右移,那么再右移呢,就是零零幺幺幺幺幺 幺啊,然后右移出来的是一啊,如果是一右移出来的啊,右移出一,那么呢这个直呢?剩下的直啊,不是指右移的直啊。如果移除位为 一啊,那么计算器呢?与多项式呢?再次疑惑啊,这个多项式啊,就不是呃,就是固定的了啊,叫 h 零 a 零零幺啊,也就是十六位的 a 零零幺。疑惑啊, 一会之后的结果呢?再存到西亚希计算器中啊,存完之后我再次右移啊,再检验这个最后一位是零 还是一啊,如果是零呢,那么我继续用一,如果是一呢?我呃在于这个多项是 a 零零幺一货啊,那么一货完之后啊,要重复八次啊,因为我们这个每个字节有八个位,所以呢我们要右移八次啊,右移八次之后我们 这个字解就算完了,那么这节第一个字解算完之后,这时候这个 crc 计算器中的值呢, 我就存了一个新值了啊,就不是 f f 了。然后呢我开始用这个新的虾吸寄存器再和零三进行 硝烟啊,零三在他俩在硝烟硝烟完之后再产产生一个新的 crc 计算器的值,然后呢再和后边的啊每一个字节都一次的进行硝烟,直到把这个六个字节都 效验完成啊,那么最后得到的 crc 计算器的值也就是我们的 crc 消验码啊,就是通过这种方法来的,那么通过这种方法呢,我们就可以用程序啊, 一位指令啊,或者一或指令呢,就把我们的整个这个计算流程呢给他做成呃呃程序啊,程序写出来啊, 这个就是适用于啊,就说这个没有加细项指定的三零的一个计算方式啊,计算方式,那么他的原理就是这样啊,我们可以看一下,就是我做的一个呃 写的一个程序啊,那么这个程序呢?他我现在呀是呃发送的这个数据啊,是从第十开始的啊,第十开始的,然后呢一直传送到第十五啊,第十五,然后 发送需要需要西二西肖燕的,那是六位啊,六位就是从把地灵传送给 k 六传送给地灵,然后呢开始进行这个呃下期运算啊,运算完成之后,然后呢最后把这个呃两个数值存到第十六和第十七中啊,我们可以通过程序验证一下啊,大家看这个呢,就是我用触摸屏啊和 片系模拟得到的结果,那么第一位零幺零三啊,我可以改成零零 啊,这也是零。最后一位零二,然后西四零 b 啊,这就标准的呃与这个 呃十六位第一个地址啊,保持计算器通讯的一个呃标准的指令啊,然后读两个字,读代码, 然后他的最后消验位呢是吸四零币啊,那么如果说我比如说和变频器通讯,我要读变频器的频率二幺零二 二幺零二啊,然后读他的呃两个字啊两个字,那么他的效应码呢?是六 f f 七啊,这个是自动计算出来的,不是我手动的啊,就说我们可以和之前的呃 比较一下啊,或者我们和湘西这个计算器啊,网上有计算器比较一下,看看我们的结果是否正确啊,那么正确之后我们就可以啊, 呃,把这个第十道第十七这八个数据啊,用 rs 指令啊发送出去啊,发送出去之后呢,就是我们呃经过 crc 硝烟完成的一个指令啊,所以呢,通过这个 crc 硝烟这个程序啊啊,我们 就可以实现,这个没有啊,不支持 crc 消炎指定的 prc 啊,的一个方法啊,方法啊,就说除了三优之外或者五优啊,因为三优五优都是呃 支持 crc 肖燕的,那么之前的 prc 或者 q 系列的 prc 他是不支持的,但是呢,这里 qq 系列和和这个呃 fx 系列有点区别啊,他是两套程序啊,但是原理都是一样的啊,原理都是和这个 刚才讲的这个流程是一模一样的,他的原理只不过有些呃,位移一位指令啊, 不太一样而已啊。啊,那么这就是我们的这个 crc 肖燕的程序啊,程序原理啊,下节呢,我们再讲一下这个程序怎么来写啊,这节课就到这里啊,谢谢大家。
