Question

给定文法G[S]:Z::=AO,A::=A0/S1/0.该文法属于哪个类型文法,该文法识别的语言是什

Answer 1

其实这个问题在百度百科上面有写,可能提问者有不太理解,那我再具体解释一下,要求的是海明码的码字吧,什么叫海明码码字呢,就是数据位加上校验位.所谓信息码就是数据,校验位就是a2a1a0（校验格式都是这样的就是把校验位放在数据位的前面,例如S2=a2+a4+a5+a6 其中a2即使校验位）.之后再讲点基础的怎么排放数据位和校验位形成海明码字呢,举个例子4个数据位d0,d1,d2,d3,3个校验位r0,r1,r2,对应的位置为：d3 d2 d1 r2 d0 r1 r0 ======b7 b6 b5 b4 b3 b2 b1 .那么上题中的海明码字就是0010a2a1a0 因为我们正确的数据 所以我们假定s2s1s0=000.然后就可以求出a2a1a0=101,所以海明码字位0010101