补充资料：删除与插入误差校正码

删除与插入误差校正码
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吧翻撰沈世锐译
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。