说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 误差校正码,纠错码
1)  error correcting code
误差校正码,纠错码
2)  automatic error-correcting code
自动误差校正码,自动纠错码
3)  error correcting code
错误校正码
4)  theory of error-correcting codes
误差纠错码理论
5)  ECC(error correcting code)
错误纠正代码ECC
6)  burst-correcting code
突发错误纠正码
补充资料:删除与插入误差校正码


删除与插入误差校正码
ode with correction of deletions and insertions

  删除与插入误差校正码l以xje初山以均陀由伯of dek-ti.s and inserti叨s二拟‘.c理UPa.淤““eMB封脸江聪11“匆“Be,r阳以〕 一种用来校正在信息传递中遇到的两种类型误差的码.从一个长度为n取值于字母表B的字卢=bl·’b。删咚(d eletion)一个字母的过程可用一个从字刀到长度为。一I的字刀‘二b,一乃,b,·b。的变换来表示(1蕊l簇。).记NsL川为由刀删除‘个字母所得到的字的个数,对此有以下估计式卜p,;’+’{‘Ns‘”,‘卜刀,屯‘一’}·这里T(川是刀的级数的个数(字刀一b,…b。妙零攀(s eriesof“word)指的是满足以下条件的一个字乓十:‘’‘气(j)i+l):l)b,+l=·一气:2)如果i)l,那么阮铸阮+1;且3)如果j<。,那么纵,淤助·在特殊情形下,凡伊)=下(灼·从一个字口二b,.‘’b。琴个(i口记rtion)一个字母的过程可用一个从字刀到长度为n+1的字刀’二bl…乓b阮十,…瓦的变换来表示,其中boB,1(i簇。.由任意一个长度为”的字刀从字母表B中增加s个字母所得到的字的个数等于 夸{n+51(;一ly. ]=0、J其中r是B中字母的个数一个在字母表B中取值的字的集合K称为可校正s个删除(插人,删除或插人),如果从K的任何两个不同的字上各自删除(插人,删除或插入)s个字母不能得到B中取值的同一个字.定义一个在B中取值的字对切1,刀2)上的函数为通过对刀,删除和插人字母变为几的最小的字母数,那么这个函数是一个距离度量.一个在字母表B中取值的字的集合K是一个可纠正s个删除(插入,删除或插人)的码,当且仅当K的任何两个不同的字的距离大于2s,因此以上三种码的定义是等价的.一个可纠正一个删除或一个插人的码的例子是长度为n的取值于字母表B=扣,l}的字的集合切一b,…b。},使艺几,i瓦=0(medn+1).码中字的个数等于 厄i六万:叭d)彭…)/J,其中求和是对所有n+1的奇数因子d而取,职(d)是Euler函数;当”~的时,它接近于最大值. B.H.月c以泪un吧翻撰沈世锐译
  
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条