|
闂傚倸鍊搁崐鐑芥嚄閸洖绠犻柟鍓х帛閸婂爼鏌涢鐘插姎缁炬儳顭烽弻鐔煎礈瑜忕敮娑㈡煟閹惧娲撮柡灞剧洴椤㈡洟顢曢~顓犵泿闂備浇顕ф蹇曟崲濠靛钃熼柨娑樺閸嬫捇鏁愭惔婵堢泿闂佸搫妫涢崑銈夊蓟閻旂⒈鏁嶆繛鎴炵懐濡啫螖閻橀潧浠﹂柨姘舵偂閵堝洨纾藉ù锝堢柈缂傛碍銇勯埞鍨闁宠鍨块弫宥夊礋椤愨剝婢€闂備胶枪鑷庨柛銉戝拋鍞甸梻浣芥硶閸o箓骞忛敓锟�
|
缂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧湱鎲搁悧鍫濈瑲闁稿顑嗙换婵囩節閸屾粌顣洪梺缁樻尰缁诲牓寮婚妸鈺傚亞闁稿本绋戦锟�
|
IC
|
闂傚倸鍊搁崐椋庣矆娓氣偓楠炴牠顢曢敃鈧粻鐘荤叓閸ャ劍鎯堥柤鏉挎健閺屾盯鏁傜拠鎻掔缂備讲鍋撳┑鐘叉处閸婄敻鏌ㄥ┑鍡涱€楀褎婢橀埥澶愬箻瀹曞泦褔鏌$仦璇插闁诡喓鍊濆畷鎺戔槈濮楀棔绱�
|
缂傚倸鍊搁崐鎼佸磹妞嬪孩顐介柨鐔哄Т缁愭淇婇妶鍌氫壕闂佷紮绲介崲鑼剁亽濠电偛妫涢崑鎾承掗敓锟�
|
婵犵數濮烽弫鎼佸磻閻愬搫鍨傞柛顐f礀缁犲綊鏌嶉崫鍕櫣闁活厽顨婇弻娑㈠箛闂堟稒鐏侀梺閫炲苯澧柛濠傛健瀵偊骞樼紒妯绘闂佽法鍣﹂幏锟�
|
闂傚倸鍊搁崐鐑芥嚄閼哥數浠氱紓鍌欒兌缁垶銆冮崨鏉戠厺闁哄倸绨卞Σ鍫ユ煏韫囧ň鍋撻崗鍛亝闂傚倷娴囧▔鏇㈠闯閿曞倸绠柨鐕傛嫹
|
闂傚倸鍊搁崐鐑芥倿閿曞倹鍎戠憸鐗堝笒閸ㄥ倻鎲搁悧鍫濈瑲闁稿﹨鍩栭幈銊ノ熺捄銊х勘婵犳鍠楁繛濠囧蓟閵娾晜鍋嗛柛灞剧☉椤忥拷
|
闂傚倸鍊搁崐鐑芥嚄閸撲焦鍏滈柛顐f礀閻ら箖鏌i幇顓犮偞闁哄绉归弻銊モ攽閸♀晜肖闂侀€炲苯鍘哥紒鑸靛哺瀵偊骞樼紒妯绘闂佽法鍣﹂幏锟�
|
闂傚倸鍊搁崐鐑芥倿閿曗偓椤啴宕归鍛數闂侀€炲苯澧扮紒杈ㄥ浮楠炴捇骞掑┑鍫濇倯闁诲氦顫夊ú妯煎垝閹捐鏋侀柟鍓х帛閺呮悂鏌ㄩ悤鍌涘
|
闂傚倸鍊搁崐椋庣矆娓氣偓楠炴牠顢曢敃鈧悿顕€鏌eΔ鈧悧濠囧矗韫囨稒鐓熼柟杈剧稻椤ュ鏌涘顒傜Ш闁哄被鍔戦幃銈夊磼濞戞﹩浼�
|
濠电姷鏁告慨鐑藉极閹间礁纾婚柣鎰惈閸ㄥ倿姊婚崼鐔剁繁闁搞倖娲熼幃瑙勩偊鐟併倐鍋撻埀顒勬煛鐎n亞效闁哄被鍔戦幃銈夊磼濞戞﹩浼�
|
闂傚倷娴囬褍霉閻戣棄鏋佸┑鐘宠壘绾捐鈹戦悩鍙夋悙缂佹劖顨嗘穱濠囧Χ閸涱厽娈ㄩ梺缁樺笒閿曨亪寮婚妸鈺傚亞闁稿本绋戦锟�
|
缂傚倸鍊搁崐鎼佸磹妞嬪海鐭嗗〒姘e亾闁诡垰鐭傚畷鎺戔堪閸涱垽绱虫繝娈垮枟鏋柛鈺傜墵瀹曟洖顓兼径瀣弳闂佺粯娲栭崐鍦偓姘炬嫹
|
闂傚倸鍊搁崐椋庣矆娴h櫣绀婂┑鐘插€寸紓姘辨喐閺冨牄鈧線寮介鐐茶€垮┑锛勫仧缁垶寮悩缁樷拺闂侇偆鍋涚粔鐢碘偓姘炬嫹
|
|
闂傚倸鍊搁崐鐑芥嚄閸撲礁鍨濇い鏍仜閺勩儵鏌涢鐘插姎闁稿被鍔岄湁闁绘ê妯婇崕蹇曠磼閻樿櫕绶叉い顓炴健閹虫粓妫冨☉姗嗘綋闂傚倸鍊搁崑鍡涘垂閸洖钃熼柕濞炬櫆閸嬪棝鏌涚仦鍓р槈妞ゅ骏鎷�
|
闂傚倸鍊搁崐鐑芥倿閿曞倹鍎戠憸鐗堝笒閸ㄥ倿鏌﹀Ο渚С缂傚倹姘ㄩ幉鍛婃償閵娿儳鐤勯梺闈浥堥弲娑㈡偂濞戙垺鐓曢悘鐐插⒔閳藉銇勯顒傜瘈婵﹨娅i幑鍕Ω閵夛妇褰氶梻浣烘嚀閸ゆ牠骞忛敓锟�
|
LED闂傚倸鍊峰ù鍥敋瑜忛幑銏ゅ箳濡も偓绾惧潡鏌熸潏鍓х暠缂佺媭鍨堕弻銊╂偆閸屾稑顏�
|
闂傚倸鍊搁崐鐑芥嚄閸撲礁鍨濇い鏍ㄧ矋閺嗘粓鏌熼悜姗嗘畷闁哄懏绻堥弻鏇熷緞閸繂濮夐梺琛″亾闁挎洖鍊归悡鍐喐濠靛绠柨鐕傛嫹
|
您现在的位置: 华玉生活网 >> 技术文库 >> 基础 >> 正文>> 体中文

海明校验码

海明校验码

  这是由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法,是只要增加少数几个校验位,就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。它的实现原理,是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。

  假设为k个数据位设置r个校验位,则校验位能表示2r个状态,可用其中的一个状态指出 "没有发生错误",用其余的2 r -1个状态指出有错误发生在某一位,包括k个数据位和r个校验位,因此校验位的位数应满足如下关系:

     2r ≥ k + r + 1 (2.7)

  如要能检出与自动校正一位错,并能同时发现两位错,此时校验位的位数r和数据位的位数k应满足下述关系:
     
     2r-1 ≥ k + r (2.8)

  按上述不等式,可计算出数据位k与校验位r的对应关系,如表2.2所示。

表2.2
K值
最小的r值
3-4
4
5-10
5
11-25
6
26-56
7
57-119
8

  设计海明码编码的关键技术,是合理地把每个数据位分配到r个校验组中,以确保能发现码字中任何一位出错;若要实现纠错,还要求能指出是哪一位出错,对出错位求反则得到该位的正确值。例如,当数据位为3位(用D3 D2 D1表示)时,检验位应为4位(用P4 P3 P2 P1表示)。可通过表2.3表示的关系,完成把每个数据位划分在形成不同校验位的偶校验值的逻辑表达式中。


表2.3 校验位与数据位的对应关系


  在P1、P2、P3、P4竖列相应行分别填1,
  在该4列的低3横行其它位置分别填0,
  在最顶横行的每个尚空位置都分别填1。
  若只看低3横行,右4竖列的3个bit的组合值分别为十进制的1、2、4、0,则分配 D1 D2 D3列的组合值为3 5 6,保证低3横行各竖列的编码值各不相同。

  表中D3 D2 D1为三位数据位,P4 P3 P2 P1为四位校验位。其中低三位中的每一个校验位P3 P2 P1的值,都是用三个数据位中不同的几位通过偶校验运算规则计算出来的。其对应关系是:对Pi(i的取值为1~3),总是用处在Pi取值为1的行中的、用1标记出来的数据位计算该Pi的值。最高一个校验位P4,被称为总校验位,它的值,是通过对全部三个数据位和其它全部校验位(不含P4本身)执行偶校验计算求得的。

  形成各校验位的值的过程叫做编码,按刚说明的规则,4个校验位所用的编码方程为:
   

  由多个数据位和多个校验位组成的一个码字,将作为一个数据单位处理,例如被写入内存或被传送走。之后,在执行内存读操作或在数据接收端,则可以对得到的码字,通过偶校验来检查其合法性,通常称该操作过程为译码,所用的译码方程为:


  译码方程和编码方程的对应关系很简单。译码方程,是用一个校验码和形成这个校验码的编码方程执行异或,实际上是又一次执行偶校验运算。通过检查四个S的结果,可以实现检错纠错的的目的。实际情况是,当译码求出来的S4、S3、S2、S1的得值与表2.3中的那一列的值相同,就说明是哪一位出错;故人们又称表2.3为出错模式表。若出错的是数据位,对其求反则实现纠错;若出错的是校验位则不必理睬。举例如下:

  任何一位(含数据位、校验位)均不错,则四个S都应为0值;
  任何单独一位数据位出错,四个S中会有三个为1;如D3错,则S4 S3 S2 S1为1110。
  若单独一位校验位出错,四个S中会有一个或两个为1;如P1错,S4 S3 S2 S1为1001,如P4错,S4 S3 S2 S1为1000。
  任何两位(含数据位、校验位)同时出错,S4一定为0,而另外三个S位一定不全为0,此时只知道是两位同时出错,但不能确定是哪两位出错,故已无法纠错。如D1、 P2出错,会使S4 S3 S2 S1为0001。请注意,S4的作用在于区分是奇数位出错还是偶数位出错,S4为1是奇数位错,为0是无错或偶数位错。这不仅为发现两位错所必需,也是为确保能发现并改正一位错所必需的。若不设置S4,某种两位出错对几个S的影响与单独另一位出错可能是一样的(不必花费精力推敲),此时若不加以区分,简单地按一位出错自动完成纠错处理反而会帮倒忙。


  • 扩展阅读
  • 上一个文章:
  • 【返回网站首页】 【返回基础】
  • 下一个文章:
  • 【字体: 】【】【发表评论】【加入收藏】【告诉好友】【打印此文
    文章 软件 电影 商品

    相关文章

    本站公告

    • 扫一扫,打赏给我们,谢谢!

      本站2016年12月16日起取消ruida.org.cn域名,该域名正式作废,该域名发布任何信息与本站无关。


      启用ruida.orghy928.net域名;

      瑞达网,瑞达科技网宣

    专 题 栏 目

    • 24CXX93CXX彩电、显示器数据/存储器读写器制作
      24CXX93CXX彩电、显示器数据/存储器读写器软件下载
       濠电姷鏁告慨鐑藉极閹间礁纾绘繛鎴炵懃缁剁偤鏌涢妷顔煎缂佲偓閸喓绡€闂傚牊绋掗敍鏃堟煠閺夎法浠㈤棁澶愭煥濠靛棙鍣洪悹鎰ㄥ墲閵囧嫰鍩¢崘銊ュ箣闂佽鍠涢~澶愬箯閸涙潙浼犻柕澶樺灣缁€濠勭磽閸屾瑧顦︽い锔诲灦閹ê鈹戠€n亞鍙€婵犮垼鍩栭崝鏇犵不婵犳碍鍊垫繛鎴烆仾椤忓棗顥氶柛鎰▕濞撳鏌曢崼婵堢閻庝絻鍋愮槐鎺楊敊閻e本鍣у銈嗘穿缂嶄礁鐣烽幇鐗堝亜闁惧繗顫夊鎴︽⒒娴e憡鎯堟繛灞傚姂瀹曚即骞樼紒妯轰粧闂佽法鍣﹂幏锟�
    网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)
        没有任何评论

    | 服务声明 | 充值中心| 华安五金电器 | 收费标准| 论坛| 留言| 实用查询| 会员中心| 下载帮助| 设为首页|

    技术支持:瑞达科技 即时交谈QQ:237013889 QQ群:13810759 E-Mail:237013889@qq.com
    非盈利网站,如有侵权,请来信来电告知,第一时间处理,谢谢!
    桂ICP备17008104号 华玉生活网网站统计
    tj