s4分组?海明校验码的分组原则

VDRGD868umyu by:VDRGD868umyu 分类:经验技巧 时间:2024/04/01 阅读:2 评论:0

一、海明校验码的分组原则

在海明码中,位号数(1、2、3、……、n)为2的权值的那些位,即:

1(2^0)、2(2^1)、4(2^2)、8(2^3)、…2^(r-1)位,作为奇偶校验位,并记作: P1、P2、P3、P4、…Pr,余下各位则为有效信息位。例如: N=11(海明码位数)K=7(数据位数)r=4(校验位),相应海明码可表示位号为: 1, 2, 3, 4,5,6, 7, 8, 9,10,11,校验位P占第1,2,4,8位,其他位为有效信息位,海明码中的校验位分别标示为P1,P2,P3,P4… Pr,并被信息位中的一至若干位所校验,其规律是:第i位,由校验位位号之和等于i的那些校验位所校验,如:海明码的位号为3,它被P1P2(位号分别为1,2)所校验,海明码的位号为5,它被P1P3(位号分别为1,4)所校验。归并起来:形成了4个小组,每个小组一个校验位,校验位的取值,仍采用奇偶校验方式确定。

设计海明码编码的关键技术,是合理地把每个数据位分配到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个校验位所用的编码方程为:

P4= D3 D2 D1 P3 P2 P1

P3= D3 D2

P2= D3 D1

P1= D2 D1

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

S4= P4 D3 D2 D1 P3 P2 P1

S3= P3 D3 D2

S2= P2 D3 D1

S1= P1 D2 D1

二、48音素分类结构图

元音部分:

1)、单元音: [i:]、[i]、[ɔ:]、[ɔ]、[u:]、[u]、[ə:]、[ə]、[ɑ:]、[ʌ]、[e]、[æ]

2)、双元音: [ei]、[ai]、[ɔi]、[iə]、[ɛə]、[uə]、[au]、[əu]

辅音部分:

[p]、[b]、[t]、[d]、[k]、[g]、[f]、[v]、[s]、[z]、[θ]、[ð]、[ʃ]、[ʒ]、[tʃ]、[dʒ]

[tr]、[dr]、[ts]、[dz]、[m]、[n]、[ŋ]、[h]、[l]、[r]、[j]、[w]

扩展资料:

国际音标一般来说有广义和狭义之分。

广义上的国际音标并不是指我们学习英语的过程中所见到的音标,而是指IPA音标(The International Phonetic Alphabet),即(广义)国际音标,有一百多个符号。

狭义上的国际音标就是指英语国际音标,更狭义的是指DJ音标。由于它用来标注英语的发音,一般都把它叫做英语国际音标,后来在国内干脆简称国际音标。

本网站的部分文章信息(文字、图片、音频视频文件等资源)来自于网络或用户上传,均是为公众传播有益资讯信息之目的,其版权归版权所有人所有,本站不拥有所有权,不承担相关法律责任。非本站原创文章及图片等内容无法一一与版权者联系,如果本站内的部分文章,作者及编辑认为其作品不宜供大家浏览,或不应无偿使用,或涉及违规,请及时联系我们删除,同时向您深表歉意!

本文地址:http://www.k51h.cn/jyjq/6091.html