文件名称:Haffmancode
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 538kb
- 下载次数:
- 0次
- 提 供 者:
- 赵*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
课程设计:
1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。
2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。
【基本要求】
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 分别采用动态和静态存储结构
3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
4) 编码:利用建好的哈夫曼树生成哈夫曼编码;
5) 输出编码;
6) 设字符集及频度如下表:
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
-Curriculum design:
1. Obtained in an n × n chessboard, the place to catch each other should not n个chess "Queen" of all the layout.
2. The design of a use of Huffman coding and decoding algorithms systems, and deal with duplicate to show the following items until the exit date selection.
The basic requirements 【】
1) will be the right value data stored in data files (file named data.txt, located in the implementation of procedures in the current directory)
2), respectively, dynamic and static storage structure
3) Initialization: keyboard input character set size of n, n and n characters of the right value, set up Huffman tree
4) Coding: Using the built Huffman tree generated Huffman coding
5) output coding
6) The character set and the frequency of the following table:
Space characters A B C D E F G H I J K L M
Frequency of 186 64 13 22 32 103 21 15 47 57 1 5 32 20
Character N O P Q R S T U V W X Y Z
Frequency 57 63 15 1 48 51 80 23 8 18 1 16 1
1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。
2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。
【基本要求】
1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中)
2) 分别采用动态和静态存储结构
3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
4) 编码:利用建好的哈夫曼树生成哈夫曼编码;
5) 输出编码;
6) 设字符集及频度如下表:
字符 空格 A B C D E F G H I J K L M
频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20
字符 N O P Q R S T U V W X Y Z
频度 57 63 15 1 48 51 80 23 8 18 1 16 1
-Curriculum design:
1. Obtained in an n × n chessboard, the place to catch each other should not n个chess "Queen" of all the layout.
2. The design of a use of Huffman coding and decoding algorithms systems, and deal with duplicate to show the following items until the exit date selection.
The basic requirements 【】
1) will be the right value data stored in data files (file named data.txt, located in the implementation of procedures in the current directory)
2), respectively, dynamic and static storage structure
3) Initialization: keyboard input character set size of n, n and n characters of the right value, set up Huffman tree
4) Coding: Using the built Huffman tree generated Huffman coding
5) output coding
6) The character set and the frequency of the following table:
Space characters A B C D E F G H I J K L M
Frequency of 186 64 13 22 32 103 21 15 47 57 1 5 32 20
Character N O P Q R S T U V W X Y Z
Frequency 57 63 15 1 48 51 80 23 8 18 1 16 1
(系统自动生成,下载前可以参看下载内容)
下载文件列表
哈夫曼编码
..........\Haffman源程序
..........\.............\code.boy
..........\.............\code.txt
..........\.............\Debug
..........\.............\.....\code.boy
..........\.............\.....\HaffCode.exe
..........\.............\.....\HaffCode.ilk
..........\.............\.....\HaffCode.obj
..........\.............\.....\HaffCode.pch
..........\.............\.....\HaffCode.pdb
..........\.............\.....\Rule.boy
..........\.............\.....\Rule_Backup.boy
..........\.............\.....\temp.boy
..........\.............\.....\TEXT.boy
..........\.............\.....\tree.boy
..........\.............\.....\vc60.idb
..........\.............\.....\vc60.pdb
..........\.............\Design.h
..........\.............\Direction.h
..........\.............\HaffCode.cpp
..........\.............\HaffCode.dsp
..........\.............\HaffCode.dsw
..........\.............\HaffCode.ncb
..........\.............\HaffCode.opt
..........\.............\HaffCode.plg
..........\.............\Introduce.h
..........\.............\Rule.boy
..........\.............\Rule.txt
..........\.............\Rule_Backup.boy
..........\.............\Rule_Backup.txt
..........\.............\temp.boy
..........\.............\temp.txt
..........\.............\TEXT.boy
..........\.............\TEXT.txt
..........\.............\tree.boy
..........\.............\tree.txt
..........\数据结构课程设计任务书(八皇后问题.doc
..........\数据结构课程设计答辩提问记录.doc
..........\流程图.doc
..........\说明书.doc
..........\说明书封皮.doc
..........\Haffman源程序
..........\.............\code.boy
..........\.............\code.txt
..........\.............\Debug
..........\.............\.....\code.boy
..........\.............\.....\HaffCode.exe
..........\.............\.....\HaffCode.ilk
..........\.............\.....\HaffCode.obj
..........\.............\.....\HaffCode.pch
..........\.............\.....\HaffCode.pdb
..........\.............\.....\Rule.boy
..........\.............\.....\Rule_Backup.boy
..........\.............\.....\temp.boy
..........\.............\.....\TEXT.boy
..........\.............\.....\tree.boy
..........\.............\.....\vc60.idb
..........\.............\.....\vc60.pdb
..........\.............\Design.h
..........\.............\Direction.h
..........\.............\HaffCode.cpp
..........\.............\HaffCode.dsp
..........\.............\HaffCode.dsw
..........\.............\HaffCode.ncb
..........\.............\HaffCode.opt
..........\.............\HaffCode.plg
..........\.............\Introduce.h
..........\.............\Rule.boy
..........\.............\Rule.txt
..........\.............\Rule_Backup.boy
..........\.............\Rule_Backup.txt
..........\.............\temp.boy
..........\.............\temp.txt
..........\.............\TEXT.boy
..........\.............\TEXT.txt
..........\.............\tree.boy
..........\.............\tree.txt
..........\数据结构课程设计任务书(八皇后问题.doc
..........\数据结构课程设计答辩提问记录.doc
..........\流程图.doc
..........\说明书.doc
..........\说明书封皮.doc