-
HuffanCoding
读取数据,统计所得到的文件中每个字母的权值,创建哈夫曼树,哈夫曼编码。哈夫曼解码,解码后内容写入到指定的文件。
读取数据里面的内容是由英文单词组成。读取文件的时候传入文件存放的路径、读取方式以及读出以后存放的数组,最终可以得到一个存放目标文件内容的数组。
将得到的数组进行字母权值的统计,统计每个字母出现的次数,次数即为每个字母的权值。
将得到的字符数组与权值数组作为创建哈夫曼树的依据,哈夫曼树根据每个字母权值的大小来创建,每个节点,包括权值、父节点、左子、右子和字母本身。
根据哈夫曼树进行编码。形成目标文件的哈夫曼编码,将此编码返回。
根据哈夫曼树得到的数组即为解码数组,解码数组作为解码的结果返回。
写入输出文件,将解码得到的数组、文件的完整路径以及文件的写方式作为参数传入,将数组写入到相应的文件中。
(Read the data, statistical documents obtained weights for each letter, create a Huffman tree, Huffman coding. Huffman decoding, the decoded contents are written to the specified file.
Read the content inside is composed of English words. When the incoming file to read the file storage path, read mode and read out after storage array that can eventually get a storage target file contents of the array.
The resulting array of letter weights statistics, statistical number of occurrences of each letter, the number is the weight of each letter.
The resulting character array with the weights array as the basis for creating Huffman tree, Huffman tree based on the size of the weights of each letter to create, for each node, including weights, parent, left child, right child, and letter itself.
According to Huffman coding. The formation of the target file Huffman coding, this code returns.
According to Huffman decoding the resulting array is an array, the decoder decodes the result is retur)
- 2020-07-02 15:40:01下载
- 积分:1
-
jiajianfa
长整数四则运算,利用双向循环链表实现长整数的存储,每个结点含一个整形变量。
(Long integer arithmetic, the use of two-way circular linked list to achieve long integer storage, each node contains an integer variable.)
- 2014-05-29 14:41:51下载
- 积分:1
-
zz
说明: 图的相关操作:建立图,图的遍历,查找元素,删除元素等(Map-related steps: the establishment of map, graph traversal, find elements, delete elements, etc.)
- 2008-07-25 15:20:23下载
- 积分:1
-
BinarySortTree
二叉排序树,可以实现插入,删除,查找,创建功能(Binary sort tree,you can achieve the insert,delete,search,create functional)
- 2009-12-03 10:53:04下载
- 积分:1
-
binary-tree
数据结构 二叉树的操作,可以对二叉树进行最基本的操作,先建立二叉树。(The operation of the binary tree, binary tree with the most basic operation, first create a binary tree.)
- 2012-03-20 21:19:43下载
- 积分:1
-
paixu
使用的排序算法,非常不错的思维,比较其他有较大优势(Sorting algorithm used, very good ideas, have greater advantages compared with other)
- 2009-05-05 17:54:54下载
- 积分:1
-
Is_BST
This is a C++ code. It finds out if the tree is a binary search tree (BST)or not, where the BST is one of data structures types.
- 2012-02-02 05:45:59下载
- 积分:1
-
kaikuohaohebikuohaodepipei
开括号和比括号的匹配,数据结构内容,很不错(More than brackets and brackets to open the match, the contents of data structure)
- 2009-04-13 14:35:56下载
- 积分:1
-
huffman
使用C语言完成党的霍夫曼编码,主要使用树的数据结构,作为巩固数据结构的练习(Using the C language to complete the party' s Huffman coding, the main use of the tree data structure, data structure as a consolidation exercise)
- 2013-07-15 23:59:47下载
- 积分:1
-
0908030206xin
一、 地理数据文件应用
对由点、线、面构成的地理数据文件进行打开、读取、关闭操作。
要求:
1、在C++环境下,通过程序设计实现文本格式数据文件的操作;
2、在打开数据文件后,生成点、线、面三个链表,分别用于记录三种类型的数据。
3、数据文件结构说明
(Geographic data file applications by point, line, surface consisting of geographic data file open, read, and close operations. Requirements: in C++ environment, through the program design text format data file operations 2, open the data file, generate points, lines, surfaces three linked list, respectively, for the record three types of data. 3, a data file structure)
- 2012-09-14 20:33:26下载
- 积分:1