首页
社区
课程
招聘
一个哈夫曼算法的工具
2004-10-11 23:01 4739

一个哈夫曼算法的工具

nbw 活跃值
24
2004-10-11 23:01
4739
收藏
点赞1
打赏
分享
最新回复 (6)
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
redhouse 2004-10-12 20:14
2
0
下载不到:(
雪    币: 261
活跃值: (230)
能力值: ( LV8,RANK:130 )
在线值:
发帖
回帖
粉丝
hunter_boy 3 2004-10-12 22:39
3
0
不能下也:D
雪    币: 389
活跃值: (912)
能力值: ( LV9,RANK:770 )
在线值:
发帖
回帖
粉丝
kyc 19 2004-10-12 23:18
4
0
哈夫曼 编码 解码

发布者: zhuyong (进入zhuyong个人专栏)附件:Huffman.rar

1.哈夫曼树的抽象数据类型定义:

   ADT haffman

      { 数据对象:D={ai|ai为charnode型的结点,i=1,2,3,……n,n>0}

        数据关系:R={<ai,ai.Lchild><ai,ai.Rchild>|ai是D上的元素}

} ADT haffman

2.编码集结构体的抽象数据类型的定义:

   ADT code

      {  数据对象:D1={ai| ai是charlink型的结点,i=1,2,……n,n>0}

                             D2={bi|bi是codelink型的结点,i=1,2,……n,n>0}

        数据关系: R1={<ai,ai.next>|ai是D1上的元素}   

                             R2={<bi,bi.next>|bi是D2上的元素}  

} ADT code

3.程序分为四个部分:

   1)读入字符集以及相应频度,建立哈夫曼树。

   2)根据哈夫曼树得到每一个字符的哈夫曼编码。

   3)读入要编码的字符串,根据哈夫曼树和编码集求出字符串的哈夫曼编码。

   4)根据哈夫曼编码和哈夫曼树得到字符串。

三。其详细设计见源代码了。。
雪    币: 298
活跃值: (512)
能力值: ( LV12,RANK:490 )
在线值:
发帖
回帖
粉丝
stasi 12 2004-10-16 11:22
5
0
有用
雪    币: 258
活跃值: (230)
能力值: ( LV12,RANK:770 )
在线值:
发帖
回帖
粉丝
qiweixue 19 2004-10-16 11:45
6
0
老牛何时候来贴广告拉~~~~~~~~
真郁闷~~~
:D :D
雪    币: 339
活跃值: (1510)
能力值: ( LV13,RANK:970 )
在线值:
发帖
回帖
粉丝
nbw 24 2004-10-16 19:52
7
0
靠 ! 我什么时候铁广告了
游客
登录 | 注册 方可回帖
返回