文件名称:huffman
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:2.86kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
一份huff_tc.c,只能在tc下运行,因为加入了用tc图形界面直观画出树形的代码。一份是huff_vc.c,是在vc和tc下都能运行的程序,没有直观表达编码的树形结构。
[目的]
构建所输入符号(及权值)的哈夫曼树,并利用该树求出各符号的编码,深入理解最优二叉树的概念及其特性。
[问题描述]
读入各个符号及其权值,求各符号的哈夫曼编码。
[基本要求]
(1)读入各个符号及其权值,建立哈夫曼树;
(2)利用建立的哈夫曼树对各符号进行编码,输出编码结果。
[选做内容]
将所建立的哈夫曼树以直观的方式(树或凹入形式的表)显示。
-huff_tc.c, can only run at tc, because using the add tc intuitive graphical interface to draw tree code [Objective] To construct the input symbols (and the right value) of the Huffman tree, and use the tree to derive the coded symbols, in-depth understanding of the concept of optimal binary tree and its characteristics. [Problem Descr iption] read into the various symbols and their weights, and Huffman coding of the symbols. [Basic requirements] (1) read into the various symbols and their weights, Huffman tree set up (2) the use of the Huffman tree for the set up of the symbol encoding, output encoding results. [Does the content of the election] will be set up by the Huffman tree to intuitive way (tree or indentations in the form of the table) shows.
[目的]
构建所输入符号(及权值)的哈夫曼树,并利用该树求出各符号的编码,深入理解最优二叉树的概念及其特性。
[问题描述]
读入各个符号及其权值,求各符号的哈夫曼编码。
[基本要求]
(1)读入各个符号及其权值,建立哈夫曼树;
(2)利用建立的哈夫曼树对各符号进行编码,输出编码结果。
[选做内容]
将所建立的哈夫曼树以直观的方式(树或凹入形式的表)显示。
-huff_tc.c, can only run at tc, because using the add tc intuitive graphical interface to draw tree code [Objective] To construct the input symbols (and the right value) of the Huffman tree, and use the tree to derive the coded symbols, in-depth understanding of the concept of optimal binary tree and its characteristics. [Problem Descr iption] read into the various symbols and their weights, and Huffman coding of the symbols. [Basic requirements] (1) read into the various symbols and their weights, Huffman tree set up (2) the use of the Huffman tree for the set up of the symbol encoding, output encoding results. [Does the content of the election] will be set up by the Huffman tree to intuitive way (tree or indentations in the form of the table) shows.
相关搜索: huffman tree depth
(系统自动生成,下载前可以参看下载内容)
下载文件列表
huff_vc.c
huff_tc.c
huff_tc.c
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.