唯一可译码判决准则java,实验2唯一可译码判决准则.doc

实验2: 唯一可译码判决准则

一、实验目的

1．进一步熟悉唯一可译码判决准则；

2．掌握C语言字符串处理程序的设计和调试技术。

二、实验要求和注意事项

1．输入：任意的一个码字集合。码字个数和每个具体的码字在运行时从键盘输入；

2．输出：判决(是/不是唯一可译码)；

3．源程序格式整齐清晰，注释简单明了。

三、算法描述

见教材P96或P213

四、实验题目

判断以下编码是否唯一可译？

(1)码字集合为

C＝{a,c,ad,abb,bad,deb,bbcde}

(2)码字集合为

C＝{a,c,abb,bad,deb,bbcde}

(3)码字集合为

C＝{xx,xz,y,zz,xyz}

(4)码字集合为

C＝{01,111,011,00,010,110}

(5)码字集合为

C＝{01,100,011,00,111,1010,1011,1101}

五、实验程序及结果

唯一可译码的判断!

输入待检测码的个数:7

输入待检测码

1 ：a

2 ：c

3 ：ad

4 ：abb

5 ：bad

6 ：deb

7 ：bbcde

C :

a

c

ad

abb

bad

deb

bbcde

F :

d

bb

F :

d

bb

eb

cde

F :

d

bb

eb

cde

de

F :

d

bb

eb

cde

de

b

F :

d

bb

eb

cde

de

b

ad

bcde

集合C和集合F中有相同码字:

ad

不是唯一可译码码组!

Press any key to continue...

唯一可译码的判断!

输入待检测码的个数:7

输入待检测码

1 ：a

2 ：c

3 ：ad

4 ：abb

5 ：bad

6 ：deb

7 ：bbcde

C :

a

c

ad

abb

bad

deb

bbcde

F :

d

bb

F :

d

bb

eb

cde

F :

d

bb

eb

cde

de

F :

d

bb

eb

cde

de

b

F :

d

bb

eb

cde

de

b

ad

bcde

集合C和集合F中有相同码字:

ad

不是唯一可译码码组!

Press any key to continue...

唯一可译码的判断!

输入待检测码的个数:7

输入待检测码

1 ：a

2 ：c

3 ：ad

4 ：abb

5 ：bad

6 ：deb

7 ：bbcde

C :

a

c

ad

abb

bad

deb

bbcde

F :

d

bb

F :

d

bb

eb

cde

F :

d

bb

eb

cde

de

F :

d

bb

eb

cde

de

b

F :

d

bb

eb

cde

de

b

ad

bcde

集合C和集合F中有相同码字:

ad

不是唯一可译码码组!

Press any key to continue...

唯一可译码的判断!

输入待检测码的个数:7

输入待检测码

1 ：a

2 ：c

3 ：ad

4 ：abb

5 ：bad

6 ：deb

7 ：bbcde

C :

a

c

ad

abb

bad

deb

bbcde

F :

d

bb

F :

d

bb

eb

cde

F :

d

bb

eb

cde

de

F :

d

bb

eb

cde

de

b

F :

d

bb

eb

cde

de

b

ad

bcde

集合C和集合F中有相同码字:

ad

不是唯一可译码码组!

Press any key to continue...

唯一可译码的判断!

输入待检测码的个数:7

输入待检测码

1 ：a

2 ：c

3 ：ad

4 ：abb

5 ：bad

6 ：deb

7 ：bbcde

C :

a

c

ad

abb

bad

deb

bbcde

F :

d

bb

F :

d

bb

eb

cde

F :

d

bb

eb

cde

de

F :

d

bb

eb

cde

de

b

F :

d

bb

eb

cde

de

b

ad

bcde

集合C和集合F中有相同码字:

ad

不是唯一可译码码组!

Press any key to continue...