用c++编写程序判定唯一可译码?

Question

用c++编写程序判定唯一可译码

Answer 1

方法一
首先观察是否是非奇异码.若是奇异码,肯定不是唯一可译码
其次,计算是否满足Kraft不等式.若不满足一定不是唯一可译码;
然后将码画成一棵树图,观察是否满足异前置码的树图的构造,若满足则是惟一可译码.
缺点:若不是异前置码时,则无法判断是否是惟一可译码.

方法二
用A.A.Sardinas和G.W.Patterson设计的判断法:
算法思想:根据惟一可译码的定义可知,当且仅当有限长的码符号序列能译成两种不同的码字序列,则此码是非惟一的可译变长码.

Answer 2

1 2 3 4 5 6 7 8 9 10 11 12

#include<iostream> using namespace std; int main() {     int n;     cin>>n;     if(n%3==0 && n%5==0)         cout<<"YES";     else         cout<<"NO";     return 0; }

Answer 3

#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
if(n%3=0&&n%5=0;
{
cout<<"yes";
}
else
{
cout<<"no"
}
return 0;
}