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

搜索资源列表

  1. 数据结构实验用的几个哈夫曼树程序（原创+自己收集）

  2. 内含10个哈夫曼数据结构实验程序和2个哈夫曼演示FLASH，还有两张演示图。程序具有构建哈夫曼树、编码译码、输出静态链表等功能。是本人在众多程序中精心挑选出来的，注释清楚，每个程序分开用文件夹保存，并给出每个程序的具体功能与不足或改进。程序内包含严蔚敏书籍中赫夫曼编码的两个算法实现。程序已经全部测试过。

  3. 所属分类：其它

    • 发布日期：2009-06-12
    • 文件大小：5mb
    • 提供者：leoleo13

  1. 数据结构哈夫曼压缩文件

  2. 利用哈夫曼编码对数据进行无损压缩，实现Huffman压缩的编码器和译码器。 1．首先读入待压缩源文件。 2．然后建立并分析字母表，对每种字符的出现频度进行统计，以频度作为建立Huffman树的权值。 3. 频度表建好后，就可以根据算法建立Huffman树，对出现的每种字符进行Huffman编码。 4. 此时，再次读入源文件，逐字节编码，将得到的编码流写入到磁盘文件。 5. 译码过程先读入被压缩的文件，将其解释为比特流，根据Huffman树，对比特流逐位译码，将译码结果逐次写入到磁盘文件。

  3. 所属分类：其它

    • 发布日期：2009-07-01
    • 文件大小：154kb
    • 提供者：chenminghui1103

  1. 数据结构课程设计----哈夫曼树（c语言）

  2. 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 7 3. 函数的调用关系图 13 4. 调试分析 13 5. 测试结果 14 6. 源程序（带注释） 14 总 结 20 参考文献 20 附件Ⅰ 部分源程序代码 21 摘 要 哈夫曼编译码器主要用于通信领域，能够实现数据的快速，有效的传输。它利用哈夫曼树对数据进行编码，形成前缀编码，实现数据的有效压缩存放。然后又通过某种遍历实现译码，从而达到快速远距离通信的目的。 关键词： 哈夫曼树；

  3. 所属分类：C

    • 发布日期：2009-09-10
    • 文件大小：30kb
    • 提供者：wqq_lw

  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
    • 文件大小：87kb
    • 提供者：hehe123boy

  1. 哈夫曼编码/译码器 完整版课程数据结构设计

  2. 文本处理是现代化计算机应用的重要领域。文本由字符组成，字符以某种编码形式存储在计算机中。每个字符的编码可以是相等长度的，也可以是不等长度的。我们熟知的ASCII编码是等长编码。为了提高存储和处理文本的效率，在一些计算机应用场合，如数据通信，常采用不等长的编码，对常用的字符用较少的码位编码，不常出现的字符用较多的码位编码，从而减少文本的存储长度。哈夫曼编码就是用于此目的的不等长编码方法。当然，编码的对面就有译码。本课题中，首先是构造哈夫曼树。给定一组权值，以此作为叶结点的权值，可以构造多棵扩充二

  3. 所属分类：其它

    • 发布日期：2010-05-07
    • 文件大小：2mb
    • 提供者：feifei20090407

  1. 哈夫曼编码/译码器 C++数据结构课程设计

  2. 在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码的应用很广泛，利用哈夫曼树求得用于通信的二进制编码称为哈夫曼编码。树中从根到每一个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各叶子对应的字符的编码，这就是哈夫曼编码。而与之相反的过程就称为译码。本文主要完成哈夫曼树的建立、哈夫曼

  3. 所属分类：其它

    • 发布日期：2010-05-07
    • 文件大小：160kb
    • 提供者：feifei20090407

  1. 哈弗曼编码译码的源代码

  2. 利用哈夫曼算法的编码和译码系统，能针对指定的文件利用哈夫曼算法进行编码，同时实现对编码后的译文进行翻译得到原文的过程。 1 输入一个待压缩的文本文件名， 统计文本文件中各字符的个数作为权值，生成哈夫曼树； 2 将文本文件利用哈夫曼树进行编码，生成压缩文件（后缀名cod）， 3 输入一个待解压的压缩文件名称,并利用相应的哈夫曼树将编码序列译码； 4 显示指定的压缩文件和文本文件； 5 界面友好，易与操作。采用菜单方式进行选择 6 显示哈夫曼树

  3. 所属分类：其它

    • 发布日期：2011-02-15
    • 文件大小：10kb
    • 提供者：bianjilang1

  1. 数据结构实验 哈弗曼树及其编码译码

  2. 对于哈夫曼算法： 首先统计信源中各符号出现的概率，按符号出现的概率从大到小排序； 把最小的两个概率相加合并成新的概率，与剩余的概率组成新的概率集合； 对新的概率集合重新排序，再次把其中最小的两个概率相加，组成新的概率集合。如此重复进行，直到最后两个概率的和为1； 分配码字：码字分配从最后一步开始反向进行，对于每次相加的两个概率，给大的赋“0”，小的赋“1”，读出时由该符号开始一直走到最后的概率和“1”，将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的哈夫曼编码。

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

    • 发布日期：2011-05-24
    • 文件大小：77kb
    • 提供者：pqw1213

  1. 哈夫曼编码译码器 数据结构与算法 课程设计

  2. 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理“要求”中项目，直到选择退出为止。 要求： （1）将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) （2）分别采用动态和静态存储结构 （3）从键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； （4）利用建好的哈夫曼树生成哈夫曼编码； （5）输出编码； 用户可以执行的的功能有： (1)---选择读取某个源文件由系统解析建立哈夫曼树 (2)---手动输入字符集及其权值信息建立哈夫曼树 (3)---打印字符

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

    • 发布日期：2011-06-16
    • 文件大小：11kb
    • 提供者：carlos23

  1. 哈夫曼树编码与译码系统

  2. 设计一个利用霍夫曼算法的编码与译码系统，可以接收来自键盘输入的字符集大小、字符和权值信息，创建霍夫曼树生成霍夫曼编码并能对其进行译码的系统。

  3. 所属分类：其它

    • 发布日期：2011-07-05
    • 文件大小：203kb
    • 提供者：adrainbaby

  1. 完成哈夫曼编/译码器程序

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

  3. 所属分类：C++

    • 发布日期：2011-07-09
    • 文件大小：4kb
    • 提供者：l591492105

  1. 课程设计哈夫曼树的应用

  2. 一、课程设计题目：哈夫曼树应用 二、课程设计要求： 1) 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2) 利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件Text.txt中的正文进行编码，然后将结果存入文件Code.txt中。 3) 利用已建好的哈夫曼树将文件Code.txt中的代码进行译码，结果存入文件Text.txt中，并输出结果。 三、进度安排 1．分析

  3. 所属分类：专业指导

    • 发布日期：2011-11-14
    • 文件大小：1mb
    • 提供者：wy811562

  1. 哈夫曼编码译码器

  2. 【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】(1)初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；(2)编码：利用建好的哈夫曼树生成哈夫曼编码；(3)输出编码；(4)设字符集及频度如下表：字符 空格 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

  3. 所属分类：其它

    • 发布日期：2008-05-29
    • 文件大小：82kb
    • 提供者：liujuncz

  1. 哈夫曼编码译码--数据结构

  2. 哈夫曼编码译码 包括默认编码 和 自定义编码 数据结构课程设计 一、题目: 哈夫曼编码/译码的设计与实现 二、目的与要求 1、目的： 通过布置具有一定难度的实际程序设计项目，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；使学生掌握分析问题，求解问题的方法并提高学生设计编程实现的能力。 2、要求： 基本要求： 1. 要求利用C\C++语言来完成系统的设计； 2. 突出C语言的函数特征（以多个函数实现每一个子功能）或者C++语言

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

    • 发布日期：2011-12-08
    • 文件大小：184kb
    • 提供者：lujianing2011

  1. C语言-哈夫曼编码实验报告

  2. 实验题目：哈夫曼编码和译码 一、要解决的问题 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。 二、算法基本思想描述： 根据给定的字符和其中每个字符的频度,构造哈夫馒树,并输出字符集中每个字符的哈夫曼编码.将给定的字符串根据其哈夫曼编码进行编码,并进行相应的译码.

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

    • 发布日期：2012-02-29
    • 文件大小：372kb
    • 提供者：lzq3100302215

  1. 哈夫曼树的构造、编码、译码实现

  2. 采用三叉链表结构：每个节点包含左右孩子指针和父指针。构造函数中，每次选取权值最小的两个根节点，构成新的节点。 每个符号的Huffman编码用0\1串。编码算法实现了给定节点实现它的0\1串,译码算法实现给定0\1串找出该节点

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

    • 发布日期：2013-03-30
    • 文件大小：331kb
    • 提供者：program_begin

  1. C语言编码哈夫曼树

  2. #include #include #include #include using namespace std; # define MaxN 100//初始设定的最大结点数 # define MaxC 1000//最大编码长度 # define ImpossibleWeight 10000//结点不可能达到的权值 # define n 26//字符集的个数 //-----------哈夫曼树的结点结构类型定义----------- typedef struct //定义哈夫曼树各结点 { in

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

    • 发布日期：2015-06-24
    • 文件大小：542byte
    • 提供者：qq_15413307

  1. 哈夫曼编写编译码

  2. 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、要求 通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

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

  1. 哈夫曼编译码问题（源代码）

  2. 有关树的应用，利用哈夫曼树的构造算法和哈夫曼编译码的算法进行译码。例如给定编码能给出相应的译码，并存入文件。

  3. 所属分类：其它

    • 发布日期：2008-12-04
    • 文件大小：1mb
    • 提供者：he1hehe

  1. 哈夫曼编码与译码

  2. 长途电话区号编码/译码器 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，长途电话区号编码/译码器。 【基本要求】 1) 将权值数据(根据人口决定)存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 【进一步完成内容】 1) 译码功能； 2) 显示哈夫曼树； 3) 界面设计的优化。 //txt文件应与

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

    • 发布日期：2018-01-03
    • 文件大小：6kb
    • 提供者：qq_36840358
« 12 »