唯一可译码-信息论作业

吉林大学通信工程学院信息论作业-唯一可译码判断，自己写的测试程序，供大家下载。

/*////////////////////////////////////////
****唯一可译码测试程序*******
*作者：通信工程学院：李天平*
*时间：2011年11月15日*
*版权所有，违版必究*
//////////////////////////////////////*/

#include“uniquelyDecoded.h“

int main（）
{
		int Cnt;
		cout<<“请输入码字的个数：“<		cin>>Cnt;
		Cp=input（CpCnt）;//读取用户输入构造码字集合C
		if（!is_singal_code（Cp））//如果是奇异码则一定不是唯一可译码
		{
			if（fc_can_construt（CpCp））//如果可以构成F集合
			{
				Fp=init_fset（Cp）;//构造第一个初始集合F
				for（;;）
				{
					if（fitem_is_setc（CpFp））//判断F中是否有元素为C中码字
					{
						result_output（false）;//输出结果，不是唯一可译码
					}
					else
					{
						if（fc_can_construt（CpFp）&&!is_repeated）//判断C和F是否能够继续构造F集合
							Fp=construct_fset（CpFp）;//如果可以构造继续构造集合F
						else 
							result_output（true）;//输出判决结果，是唯一可译码，并结束程序
					}
					
				}
			}
			else
			{
				result_output（true）;//是唯一可译码，输出结果结束程序
			}
		}
		else
		{
			result_output（false）;//不是唯一可译码，输出结果并且结束程序。
		}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     123904  2011-11-17 17:34  唯一可译码判断.doc

     文件     190691  2011-11-17 17:27  uniDecodedJudge\Debug\main.obj

     文件     557134  2011-11-17 17:31  uniDecodedJudge\Debug\uniDecodedJudge.exe

     文件     811100  2011-11-17 17:31  uniDecodedJudge\Debug\uniDecodedJudge.ilk

     文件     186952  2011-11-17 17:25  uniDecodedJudge\Debug\uniDecodedJudge.pch

     文件    1098752  2011-11-17 17:26  uniDecodedJudge\Debug\uniDecodedJudge.pdb

     文件     186730  2011-11-17 17:26  uniDecodedJudge\Debug\uniquelyDecoded.obj

     文件      74752  2011-11-17 17:31  uniDecodedJudge\Debug\vc60.idb

     文件     110592  2011-11-17 17:26  uniDecodedJudge\Debug\vc60.pdb

     文件       1119  2011-11-17 17:26  uniDecodedJudge\main.cpp

     文件       4523  2011-11-17 17:27  uniDecodedJudge\uniDecodedJudge.dsp

     文件        553  2011-11-17 17:24  uniDecodedJudge\uniDecodedJudge.dsw

     文件      50176  2011-11-17 17:31  uniDecodedJudge\uniDecodedJudge.ncb

     文件      53760  2011-11-17 17:31  uniDecodedJudge\uniDecodedJudge.opt

     文件        264  2011-11-17 17:31  uniDecodedJudge\uniDecodedJudge.plg

     文件       4927  2011-11-17 17:26  uniDecodedJudge\uniquelyDecoded.cpp

     文件        814  2011-11-17 17:26  uniDecodedJudge\uniquelyDecoded.h

     目录          0  2011-11-17 17:27  uniDecodedJudge\Debug

     目录          0  2011-11-17 17:31  uniDecodedJudge

----------- ---------  ---------- -----  ----

              3456743                    19