校验的问题

louie2301 2007-04-25 05:10:20

路过的朋友帮小弟看一下~~~~就是关于计算机中的海明校验码的计算`~~

谁能说细给我介绍一下,偶在网上及书上找了,但讲得不清楚所以没搞懂,,

特别是校验位是如何对应数据位的,如,怎么计算数据位的的海明码(即加入校验后的

编码求法),以及,数据位中

的每一位归那个校验位校验......

...全文

171 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

DB_xiaogangpao 2007-04-26

打赏
举报

比如一个8位二进制码，d7,d6,d5,d4,d3,d2,d1,d0
制作表格如下：
d7,d6,d5,d4|d3,d2,d1,d0
d7,d6|d5,d4|d3,d2|d1,d0
d7|d6|d5|d4|d3|d2|d1|d0
生成校验码方式(均为bit)：
P4 = d7＋d6＋d5＋d4
P4'= d3＋d2＋d1＋d0
P2 = d7＋d6＋d3＋d2
P2'= d5＋d4＋d1＋d0
P1 = d7＋d5＋d3＋d1
P1'= d6＋d4＋d2＋d0
这样如果其中一bit出错，如d5变为X
则：P4，P2'，P1与校验码不符，P1可确定d7，d5，d3，d1出错，P2'可确定d5，d4，d1，d0出错，P4可确定d7，d6，d5，d4出错，交集只有d5。这种校验方式与阵列式键盘扫描相似，常用在NandFlash读写中。多byte校验方式原理大体不变。

python实现链表，python单向链表，python循环链表，python双向链表。

单向链表单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。链接域next用来存放下一个节点的位置(python中的标识)变量p指向链表的头节点(首节点)的位置，从p出发能找到表中的任意节点。节点实现class Node(object):""...

python数据结构链表之单向链表(实例讲解)单向链表单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。链接域next用来存放下一个节点的位置(python中的标识)变量p指向链表的头节点(首节点)的位置，从p出发能找到表中的任意节点。节点...

链表是一种在存储单元上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现。链表是由一系列的结点组成，结点可以在运行时动态生成。每个结点包含两部分：数据域与指针域。数据域存储数据元素，指针域存储下一结点的指针。单向链表也叫单链表，是链表中最简单的形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。head 保存首地址，item 存储数据，next 指向下一结点地址。链表失去了序列的随机读取优点，同时链表增

链表链表（Linked list）是⼀种常⻅的基础数据结构，是⼀种线性表，但是不像顺序表⼀样连续存储数据，⽽是在每⼀个节点（数据存储单元）⾥存放下⼀个节点的位置信息（即地址）。单向链表单向链表也叫单链表，是链表中最简单的⼀种形式，它的每个节点包含两个域，⼀个信息域（元素域）和⼀个链接域。这个链接指向链表中的下⼀个节点，⽽最后⼀个节点的链接域则指向⼀个空值。语法实现： class Nod...