简直不可能
知名人士
知名人士
  • 铜币52枚
  • 威望8点
  • 贡献值0点
  • 社区居民
阅读:1411回复:3

求救程序高手~谢谢了

楼主#
更多 发布于:2005-05-30 15:28
朋友的作业,近期需要,希望达人们帮助一下。。。

唯一可译码判决准则
已知:信源符号个数r、码字集合C。
算法:
1、 考查C中所有的码字,若Wi是Wj的前缀,则将相应的后缀作为一个尾随后缀码放入集合F0中;
2、 考查C和Fi两个集合,若Wi∈C是Wj∈Fi的前缀或Wi∈Fi是Wj∈C的前缀,则将响应的后缀作为尾随后缀码放入集合Fi+1中;
3、 F=∪i(在它下面)Fi即为码C的尾随后缀集合;
4、 若F出现了C中的元素,则算法终止,返回假(C不是唯一可译码);否则若F中没有出现新的元素,则返回真。
要求:
1、 允许使用的编程语言:C、C++、BASIC、JAVA、Fortran
2、 输入:任意的一个码,码字个数和每个具体的码字在运行时从键盘输入
3、 输出:判决(是唯一可译码/不是唯一可译码)
4、 源程序格式整齐清晰,注释简单明了


HUFFMAN编码
已知:信源符号个数q、信源符号S0,•••,Sq-1,信源概率分布p0,•••,pq-1(都是下标)。
算法:
1、 如果q=2则返回编码:S0→0,S1→1
2、 否则
(a) 重新排序S0,•••,Sq-1和 p0,•••,pq-1
(b) 创建一个符号S′,其概率为p′= pq-2+ pq-1
(c) 递归调用本算法以得到S0,•••,Sq-3,S′的编码W0,•••,Wq-3,W′,它的概率分布为p0,•••,p q-3,p′
(d) 返回编码:S0→ W0,•••,Sq-3→Wq-3,Sq-2 → W′0,Sq-1→W′1
要求:
1、 允许使用的编程语言:C、C++、BASIC、JAVA、Fortran
2、 输入:信源符号个数、每个信源符号的概率分布在运行时从键盘输入
3、 输出:每个信源符号及其对应的码字
4、 源程序格式整齐星系,注释简单明了

LZW编码
已知:待压缩的数据文件
算法:
1、 字典初始化:将被压缩文件中所有使用到的单字节字符放入字典中,为了压缩任何类型的文件,可以将字典的前256个位置(0x000到0x0FF)依次分配给0x000到0x0FF的256个单字节字符
2、 动态数据初始化:初始化新单词存放位置指针P。将它指向字典的第一个空位置。例如P=256即0x000,读入被压缩文件的第一个字符cha,作为待处理单词W。单词的前缀W为空,即Q=4095,尾字符就是cha,序号就是cha的序号。
3、 如果文件再没有字符了。输出当前单词W的符号。编码结束。如果文件中还有字符,把当前单词W作为前缀,再从被压缩文件中读入一个字符CH,把CH作为尾字符,得到一个单词W1。
4、 如果字典中已有W1,则将W1看作当前单词W,返回3、。如果字典中没有W1(发现一个新单词),先将原单词W的序号输出,再加新单词W1,增加到字典中,然后把刚刚读入的字符CH作为当前单词W,返回3、。
要求:
1、 允许使用的编程语言:C、C++、BASIC、JAVA、Fortran
2、 输入:任意的数据文件
3、 输出:压缩后的数据文件
4、 源程序格式整齐星系,注释简单明了
个人博客:www.mocani.net 主要内容:设计、游戏、动画创意等
lijiannan_1981
著名写手
著名写手
  • 铜币10枚
  • 威望0点
  • 贡献值0点
1C#
发布于:2005-05-30 15:48
Re:求救程序高手~谢谢了
先说说报酬
给多少银子啊???
娃嘎嘎 -------------------- 做人,做事,做工作。
无。
0000
作家
作家
  • 铜币143枚
  • 威望34点
  • 贡献值1点
2C#
发布于:2005-05-30 16:13
Re:求救程序高手~谢谢了
又是毕设。。。 --------------------            [a=http://northlight.digital-pulse.net/]寻找失落的路灯 @ North.Light[/a]
   有沒有事比死更容易? 有沒有事比活更難?
               ~     幸福是一雙溫暖的紅唇    ~
.--. |o_o | |:_/ | // \ \ (| | ) /'\_ _/`\ \___)=(___/
ApH
ApH
知名人士
知名人士
  • 铜币0枚
  • 威望0点
  • 贡献值0点
3C#
发布于:2005-05-30 18:43
Re:求救程序高手~谢谢了
王Sir 的课上都讲过的,huffman是上机实验,不过那时只有我和小杨写了,还记得王Sir讲LZW时的那个激动和我的那个澎湃,从那之后就再也没有拼凑算法的想法了,那拼得过犹太人。

建议自己写写看,不难得,这样的好机会错过可惜了。
游客

返回顶部