文件名称:huffman
-
所属分类：
- 标签属性：
- 上传时间：2012-11-16
-
文件大小：864.13kb
-
已下载：0次
-
提 供 者：
-
相关连接：无下载说明：别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容来自于网络，使用问题请自行百度
哈夫曼编码
问题描述与实验目的：
给定n个字母（或字）在文档中出现的频率序列X=<x1,x2,…,xn>，求出这n个字母的Huffman编码。为方便起见，以下将频率用字母出现的次数（或称权值）w1,w2,…,wn代替。
输入样例
2
6
9 8 3 4 1 2
8
60 20 5 5 3 3 3 1
输出样例
Case 1
9 00
8 01
3 100
4 11
1 1011
2 1010
Case 2
60 0
20 10
5 1101
5 1110
3 11000
3 11001
3 11110
1 11111
-Huffman coding
Descr iption and Purpose:
N given letters (or words) in the document the frequency of sequence X = <x1,x2,…,xn>, obtained the n-letter Huffman coding. For convenience, the following will appear with the letter the number of frequencies (or weights) w1, w2, ..., wn instead.
Input sample
2
6
983,412
8
6020553331
Sample Output
Case 1
900
801
3 100
4 11
11011
21010
Case 2
60 0
20 10
51101
51110
311,000
311,001
311,110
问题描述与实验目的：
给定n个字母（或字）在文档中出现的频率序列X=<x1,x2,…,xn>，求出这n个字母的Huffman编码。为方便起见，以下将频率用字母出现的次数（或称权值）w1,w2,…,wn代替。
输入样例
2
6
9 8 3 4 1 2
8
60 20 5 5 3 3 3 1
输出样例
Case 1
9 00
8 01
3 100
4 11
1 1011
2 1010
Case 2
60 0
20 10
5 1101
5 1110
3 11000
3 11001
3 11110
1 11111
-Huffman coding
Descr iption and Purpose:
N given letters (or words) in the document the frequency of sequence X = <x1,x2,…,xn>, obtained the n-letter Huffman coding. For convenience, the following will appear with the letter the number of frequencies (or weights) w1, w2, ..., wn instead.
Input sample
2
6
983,412
8
6020553331
Sample Output
Case 1
900
801
3 100
4 11
11011
21010
Case 2
60 0
20 10
51101
51110
311,000
311,001
311,110
(系统自动生成,下载前可以参看下载内容)
下载文件列表
huffman/huffman.aps
huffman/huffman.cpp
huffman/huffman.def
huffman/huffman.dsp
huffman/huffman.dsw
huffman/huffman.h
huffman/huffman.idl
huffman/huffman.ncb
huffman/huffman.opt
huffman/huffman.rc
huffman/huffmanps.def
huffman/huffmanps.mk
huffman/Resource.h
huffman/StdAfx.cpp
huffman/StdAfx.h
huffman/huffman/huffman.cpp
huffman/huffman/huffman.dsp
huffman/huffman/huffman.dsw
huffman/huffman/huffman.ncb
huffman/huffman/huffman.opt
huffman/huffman/huffman.plg
huffman/huffman/Debug/huffman.exe
huffman/huffman/Debug/huffman.ilk
huffman/huffman/Debug/huffman.obj
huffman/huffman/Debug/huffman.pch
huffman/huffman/Debug/huffman.pdb
huffman/huffman/Debug/vc60.idb
huffman/huffman/Debug/vc60.pdb
huffman/huffman/Debug
huffman/huffman
huffman/Debug
huffman
huffman/huffman.cpp
huffman/huffman.def
huffman/huffman.dsp
huffman/huffman.dsw
huffman/huffman.h
huffman/huffman.idl
huffman/huffman.ncb
huffman/huffman.opt
huffman/huffman.rc
huffman/huffmanps.def
huffman/huffmanps.mk
huffman/Resource.h
huffman/StdAfx.cpp
huffman/StdAfx.h
huffman/huffman/huffman.cpp
huffman/huffman/huffman.dsp
huffman/huffman/huffman.dsw
huffman/huffman/huffman.ncb
huffman/huffman/huffman.opt
huffman/huffman/huffman.plg
huffman/huffman/Debug/huffman.exe
huffman/huffman/Debug/huffman.ilk
huffman/huffman/Debug/huffman.obj
huffman/huffman/Debug/huffman.pch
huffman/huffman/Debug/huffman.pdb
huffman/huffman/Debug/vc60.idb
huffman/huffman/Debug/vc60.pdb
huffman/huffman/Debug
huffman/huffman
huffman/Debug
huffman
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.