注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 哈夫曼编/译码器 二叉树、树、森林的表示及操作

  2. 一、问题描述 利用哈夫曼编码进行通信可以大大提高1言道利用率，缩短信息传速时间，降低传输成本。但是．这要求在发送端通过一个编码系统对待传数据预先编码．在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输俏息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编／译码系统。 二、基本要求 一个完挂的系统应具有以下功能： (1) I：初始化(Initialization).从终端读入字符集大小n，以及n个字符和二个权值．建立哈夫曼树．井将它存于文件卜主怕丁

  3. 所属分类：C

    • 发布日期：2009-05-09
    • 文件大小：2048
    • 提供者：lisheng509

  1. HUFFMAN编码的实现 数据结构课程设计

  2. 赫夫曼算法： （1）根据给定的n个权值{w1,w2,……,wn}构成n棵二叉树的集合F={T1，T2，……,Tn},其中每棵二叉树Ti中只有一个带权为wi的根结点，其左右子树均空。 （2）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左右子树上根结点的权值之和。 （3）在F中删除这两棵树，同时将所得到的二叉树加入F中。 （4）重复（2）和（3），直到F只含一棵树为止。这棵树便是赫夫曼树。赫夫曼树可用于构造代码总长度最短的编码方案

  3. 所属分类：其它

    • 发布日期：2009-07-08
    • 文件大小：497664
    • 提供者：afreshmen

  1. 哈夫曼编码（Huffman Code）的设计与实现

  2. 二叉树实现哈夫曼编码，功能模块：初始化、编码、译码、打印。VC++6.0环境，windows console application.

  3. 所属分类：C++

    • 发布日期：2009-10-27
    • 文件大小：283648
    • 提供者：zhongshu_1988

  1. 数据结构上机实验 Huffman编码（二叉树） C语言

  2. 实验三、Huffman编码（二叉树）  实验目的：熟练掌握二叉树应用（Huffman编码）的基本算法实现。  实现功能：对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下： • Huffman树的建立 • Huffman编码的生成 • 编码文件的译码  实验机时：4  设计思路： 数据结构： #define n 100 //叶子结点数 #define m 2*n-1 // Huffman树中结点总数 typedef st

  3. 所属分类：C

    • 发布日期：2009-12-13
    • 文件大小：2048
    • 提供者：shuguang_2008

  1. Huffman编码（二叉树）

  2. 是C语言版本的Huffman编码程序，给大家参考下，

  3. 所属分类：C

    • 发布日期：2009-12-20
    • 文件大小：2048
    • 提供者：wqh_0008

  1. 霍夫曼编码 对一系列的消息进行霍夫曼编码

  2. 以哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。 在计算机信息处理中，“哈夫曼编码”是一种一致性编码法（又称"熵编码法"），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。这种方法是由David.A.Huffma

  3. 所属分类：专业指导

    • 发布日期：2009-12-26
    • 文件大小：3145728
    • 提供者：lingluo231

  1. 数据结构 哈弗曼编码与解码

  2. 构建Huffman树算法 1. 根据给定的n个权值{w1,w2,…wn}构成n棵二叉树的集合F={T1,T2,..,Tn}，其中每棵二叉树Ti中只有一个带权wi的根结点，左右子树均空。 2. 在F中选择两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和。 　　3. 在F中删除这两棵树，并将新的二叉树加入F中。 4. 重复前两步（2和3），直到F中只含有一棵树为止。该树即为哈夫曼树。 Huffman编码算法 给定字符集的哈夫曼树生成后

  3. 所属分类：其它

    • 发布日期：2010-03-09
    • 文件大小：89088
    • 提供者：hehe123boy

  1. 数据结构（c语言）单链表 表达式求值 二叉树 二叉排序树 Huffman编码

  2. 数据结构课设，用c语言编写的单链表， 表达式求值， 二叉树 ，二叉排序树 ，Huffman编码，五个做成菜单，只有一个main函数

  3. 所属分类：C

    • 发布日期：2010-11-25
    • 文件大小：316416
    • 提供者：happyls1314

  1. C++ STL 数据结构 树

  2. STL中关于树的一些知识差不多都在。 普通的二叉树，二叉树的遍历（有递归的和非递归的）； 二叉树的迭代； 线索二叉树； 堆； Huffman编码； 二叉搜索树； AVL 树。

  3. 所属分类：C++

    • 发布日期：2011-01-30
    • 文件大小：91136
    • 提供者：xinxipan

  1. Huffman编码（MFC版本）

  2. 1.要求对文件进行Huffman编码的算法,以及对一编码文件进行解码的算法 2.熟练掌握二叉树的应用;具体要求如下: 最小冗余码/哈夫曼码

  3. 所属分类：C/C++

    • 发布日期：2013-01-24
    • 文件大小：1048576
    • 提供者：qq692185040

  1. huffman编码

  2. Huffman编码与解码 (选做)（Huffman编码、二叉树） [问题描述] 　　　对一篇英文文章，统计各字符出现的次数，实现Huffman编码，以及对编码结果的解码。 [基本要求] （1） 输出每个字符出现的次数和编码，其中求最小权值要求用堆实现。 （2） 在Huffman编码后，要将编码表和英文文章编码结果保存到文件中，编码结果必须是二进制形式，即0 1的信息用比特位表示，不能用字符’0’和’1’表示。 （3） 提供读编码文件生成原文件的功能。

  3. 所属分类：C

    • 发布日期：2013-06-12
    • 文件大小：2097152
    • 提供者：gjhzmy

  1. huffman编码（c++源码）

  2. 利用Huffman树实现数据的编/译码；对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。

  3. 所属分类：C/C++

    • 发布日期：2014-10-21
    • 文件大小：1048576
    • 提供者：u011804329

  1. Huffman编码压缩二进制

  2. 压缩 （1）统计原始文件中各字节出现的概率（次数）； （2）采用哈弗曼算法对各字节进行编码，建立哈弗曼对照表； a)构造二叉树 b)编码 （3）依次读取原始文件的每个字节，查找其对应的哈弗曼编码，将这些位写入到压缩文件中（注意：要凑够8位二进制才写入到文件中）。 （4）将原始文件中各字节及出现的次数也写入到压缩文件中。 2、解压 （1）从压缩文件中获得原始文件各字节及出现的次数，并根据此构造哈弗曼对照表; （2）将压缩文件中对应原始文件数据的部分依据哈弗曼对照表还原成原来的字节，写入到解压文件

  3. 所属分类：C

    • 发布日期：2015-11-29
    • 文件大小：1048576
    • 提供者：qq_29183099

  1. HuffMan【二叉树、树和哈夫曼树及其应用】

  2. 数据结构的一个实验。里面包含：①二叉树生成②二叉树与树（双亲表示）的相互转换③哈夫曼编码关键代码有注释，希望能帮助大家。能给我反馈问题的，更谢谢啦！

  3. 所属分类：C

    • 发布日期：2016-05-13
    • 文件大小：10485760
    • 提供者：lichaoxi

  1. Huffman编码实现（Eclipse环境，Java语言）

  2. 使用Java实现的Huffman编码，其中使用了二叉树的遍历，采用的是后续遍历。

  3. 所属分类：Java

    • 发布日期：2017-07-01
    • 文件大小：9216
    • 提供者：u010155337

  1. huffman编码（该程序使用二叉树的思想）

  2. 该程序使用二叉树的思想,完成了huffman编码．程序思路清晰．huffman编码（该程序使用二叉树的思想）

  3. 所属分类：C/C++

    • 发布日期：2009-04-01
    • 文件大小：2048
    • 提供者：nibapuzi

  1. 数据结构实验(含源码)

  2. 数据结构》实验题目 实验一 学生成绩管理（链表）  实验目的：熟练掌握单链表操作的基本算法实现。  实现功能：以带表头结点的单链表为存储结构，实现如下学生成绩管理的设计要求。  实验机时：6  设计要求： (1)定义学生成绩链表结点结构类型，以xscjList和*XscjLink命名，数据域：学号NO、姓名Name、手机号MTel、邮箱地址Email、籍贯 BornAddr、A分成绩AScore、B分成绩BScore，指针域：*next； (2)实现创建学生成绩链表函数void Bui

  3. 所属分类：C/C++

    • 发布日期：2018-02-11
    • 文件大小：2097152
    • 提供者：weixin_37336589

  1. 二叉树的应用—哈夫曼树

  2. 在数据通信系统中，电文传送是经常遇到的问题，传送电文时需要将字符转 换成二进制组成的字符串，当然在传送电文时，希望传输信息的总长度尽可能的 短。这一问题可转化为如何将传送字符集设计一套二进制编码，如何使电文总长 最短且不产生二义性。 [实验目的] （1） 掌握二叉树的静态链表表示法； （2） 掌握二叉树的哈夫曼算法； （3） 运用哈夫曼算法解决实际问题。 [实验内容及要求] （1） 读入一个 ASCII 文件，统计文档中字符出现的频度，构造哈夫曼树； （2） 在构造好的哈夫曼树中对每个字符进行

  3. 所属分类：C/C++

    • 发布日期：2018-12-20
    • 文件大小：332800
    • 提供者：yyyyyywly

  1. 第六章 树和二叉树作业及答案（100分）.docx

  2. 1. 一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（ ）。 A．1 B．2 C．3 D．4 2. 一棵“完全二叉树”结点数为25，高度为（ ）。 A．4 B．5 C．6 D．不确定 3．下列说法中，（ ）是正确的。 A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点 C. 二叉树是有序树 D. 二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. A

  3. 所属分类：C/C++

    • 发布日期：2019-09-21
    • 文件大小：283648
    • 提供者：weixin_41360517

  1. python三叉树实现三元huffman编码

  2. Python-三叉树实现三元huffman编码前言什么是huffman编码举个栗子话不多说，直接上代码运行结果截图关于为什么要取余的问题最后参考帖子 前言 上信息论的课，讲到了huffman编码，然后这章的实验内容，就是实现一个三元的huffman编码，编译一段文本，并计算平均最短编码长度以及编码效率。 自己想到了用N元树来做这个问题，然后借鉴了社区一些兄长二叉树的文章（借鉴过程有些曲折，后面会附上链接，这也是为啥想自己发帖总结一下的原因）。 总的来说，各有所长，在下融合取长补短了一些，并且推到

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：203776
    • 提供者：weixin_38712416
« 12 3 »