实验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...