您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 哈夫曼树(C语言描述)

  2. 内有哈弗曼编码的实现方法和哈弗曼树的构造方法,是很完整的代码。
  3. 所属分类:C

    • 发布日期:2009-10-06
    • 文件大小:197632
    • 提供者:GUANGZHAN
  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. 哈夫曼编/译码器I:初始化(Initialization)。E:编码(Encoding)。D:译码(Decoding)。P:印代码文件(Print)。T:印哈夫曼树(Tree Printing)。

  2. (1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 (4)P:印代码文件(Print)。将文
  3. 所属分类:C

    • 发布日期:2010-06-09
    • 文件大小:633856
    • 提供者:peak5154411
  1. 贪心算法(哈弗曼编码)

  2. C++编程求哈弗曼编码,数据结构课程设计
  3. 所属分类:其它

    • 发布日期:2010-06-16
    • 文件大小:141312
    • 提供者:ZHAOJIE0766
  1. 霍夫曼编码程序(大连海事大学)

  2. 哈弗曼树的实验作业,希望大家可以用到 说明:本程序只对英文文章的52个大小写字母,逗号,句 号,空格符,换行符进行赫夫曼编码,并且大小写字母不 区分,其它字符因为出现的概率太低,故本程序没有考虑 ,各个字符出现的频率对应他们的权值,解码时可能与原文有少量的失真,希望用户理解和支持,谢谢!
  3. 所属分类:专业指导

    • 发布日期:2010-06-23
    • 文件大小:14336
    • 提供者:w86577275
  1. 哈弗曼编码的简单实现

  2. 简单实现哈夫曼编码!(附文档)哈夫曼编码的最大长度
  3. 所属分类:专业指导

    • 发布日期:2010-10-20
    • 文件大小:48128
    • 提供者:myplucky
  1. 哈夫曼树 哈夫曼译码

  2. 编—译码系统的设计 内容: 读入待编码的文字,统计各字符出现的频率 构造哈夫曼树 得到各字符的哈夫曼编码 对原文进行编码 发送、接收 还原(译码)收到的文字 利用哈夫曼树,从根到叶子读0、1序列,直到终止,再读下一个字符 比较(校验) 合理设计窗口界面,待编码的文字通过窗口的编辑界面(类似记事本的编辑界面)录入,在界面上显示各个字符出现的频率及哈夫曼编码,对原文编码并在界面上显示出来;对译码文字还原,显示在界面上与原文对照。功能菜单或按钮自行设计,以合理为目的。 利用socket进行电文的发送
  3. 所属分类:Web开发

    • 发布日期:2010-12-07
    • 文件大小:531456
    • 提供者:spch2008
  1. 数据结构 哈弗曼编码

  2. 哈夫曼树和哈夫曼编码: 从终端输入若干个字符,统计(或指定)字符出现的频率,将字符出现的频率作为结点的权值,建立哈夫曼树,然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。 设计要求: ⑴ 哈夫曼殊和哈夫曼编码的存储 ⑵ 在程序中构造四个子程序为 void CreatTree(HuffmanTree &HT,WElemType w[],int n) Coding(HuffmanTree HT,HuffmanCode &HC,int n)/*对哈夫曼树进行编码*/ void pri
  3. 所属分类:其它

    • 发布日期:2010-12-16
    • 文件大小:238592
    • 提供者:cufire
  1. 数据结构实验报告 哈弗曼编码建立 建立二叉树 纸牌游戏 文章编辑

  2. 程序源代码 函数调用 程序说明 .一元多项式计算: 任务:能够按照指数降序排列建立并输出多项式;完成两个多项式的相加,相减,并将结果输出。 纸牌游戏: 任务:编号1~52的52张牌,正面向上,从第二张开始,2为基数,是2倍数的牌翻一次,直到最后一张牌;然后,再依次以3,4...52为基数的翻过,输出所有正面向上的牌建立二叉树,层序、中序遍历(非递归): 任务:要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列。 要求:分别键入二叉树存储结构的输入函数,输出层序遍历序列的函数,给出中序
  3. 所属分类:C/C++

    • 发布日期:2011-03-16
    • 文件大小:520192
    • 提供者:shin_hwa111
  1. 数据结构 课程设计 哈弗曼编码

  2. 题目: 哈夫曼树应用 功能: 1.从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式(比如树)显示在终端上; 2.利用已经建好的哈夫曼树(如不在内存,则从文件htmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中,并输出结果,将文件CodeFile以紧凑格式先是在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 3.利用已建好的哈夫曼树将文件
  3. 所属分类:C++

    • 发布日期:2011-03-21
    • 文件大小:852992
    • 提供者:zhangjiawei420
  1. 哈夫(弗)曼编码程序设计(图形界面)C++

  2. 哈弗曼编码用VC++制作的面向对象编程的过程,有图形界面,文档包括主要程序代码及描述。 本程序原文出处来自百度(愚人1991 ),再次感谢其分享。
  3. 所属分类:C/C++

    • 发布日期:2011-12-14
    • 文件大小:257024
    • 提供者:autumnclouds03
  1. matl 哈弗曼编码

  2. %哈夫曼编码的MATLAB实现(基于0、1编码): clc; clear; A=[0.30,0.16,0.14,0.12,0.10,0.09,0.06,0.04];%原概率序列 A=fliplr(sort(A));%按降序排列 T=A; [m,n]=size(A); B=zeros(n,n-1);%空的编码表(矩阵) for i=1:n B(i,1)=T(i);%生成编码表的第一列 end
  3. 所属分类:专业指导

  1. 哈夫曼编码(C语言)

  2. 用C语言编写的哈弗曼编码实现,此为visual studio下C语言控制台程序。
  3. 所属分类:C/C++

  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
    • 文件大小:542
    • 提供者:qq_15413307
  1. 哈夫曼编码的原理及C++实现

  2. 哈夫曼编码的原理及C++实现 哈夫曼编码(Huffman Coding)是一种非常经典的编码方式,实现起来也很简单,在实际的笔试面试过程中有可能会遇到,这里介绍一下它的原理和一个使用优先队列的实现版本。 一 编码原理   哈夫曼编码是一种可变长的编码,它依据字符出现的概率来决定字符编码的长度,使得出现概率大的字符编码长度短,出现概率小的字符的编码长度长,于是可以减少整体的编码的长度。   哈弗曼编码时首先根据待编码的文本统计出每个字符出现的概率,组成初始的节点。然后每次取出概率最小的两个节点,
  3. 所属分类:C++

    • 发布日期:2015-09-18
    • 文件大小:48128
    • 提供者:captaineven
  1. 哈弗曼编码译码收发站写一哈夫曼编/译码系统

  2. 1)初始化:从终端输入字符集的大小n,以及n个字符和n个权值,建立哈夫曼树。 (2)输出哈夫曼树,及各字符对应的编码。 (3)编码:利用建好的哈夫曼树,对输入的待发送电文进行编码。同时输入原文及编码串。 (4)译码:利用建好的哈夫曼树,对输入的已接收电文进行译码。同时输入编码串及原文。
  3. 所属分类:专业指导

  1. 建立哈夫曼树

  2. 哈夫曼树的建立。(可求哈弗曼编码) 算法思想: 哈夫曼树的建立: 1.在已有的字符和权中,用select函数选出其中权最小的两个字符; 2.在哈夫曼树的存储结构中,用这两个字符建立与其parent的关系; 3.从n+1到2*n-1依次算出各字符的parent,可得Huffman树;
  3. 所属分类:C

    • 发布日期:2018-02-21
    • 文件大小:3072
    • 提供者:wunaiyushi
  1. 哈夫曼课程设计.rar

  2. 哈夫曼编解码器 问题描述:使用哈夫曼编码,实现文本文件的编码和解码,具体要求如下: ① 文本文件 data.txt 中仅包含 ASCII 字符,总字符数不少于 1000。 ② 统计 data.txt 中各种字符的出现次数,并计算各自概率(出现次数/总字符数)。 ③ 以概率作为叶结点权值,构造哈夫曼树,并求出每个叶结点对应的哈夫曼编码。 ④ 对 data.txt 进行编码,结果存于 encode.txt。 ⑤ 对 encode.txt 进行解码,结果存于 decode.txt。 ⑥ 编写代码比较
  3. 所属分类:C++

    • 发布日期:2020-04-21
    • 文件大小:997376
    • 提供者:weixin_43731094
  1. 数据结构哈夫曼树的应用实现.cpp

  2. 采用哈夫曼编码的方式进行文件(文本文件)压缩,哈夫曼编码压缩文件实际就是统计出现文件中各个字符出现的频率,然后为每个字符生成对应的编码,然后将每个字符用哈夫曼编码的形式按字节保存在压缩文件中。 1、 建立哈弗曼树 2、 输出各叶子节点的哈夫曼编码 3、 求其带权路径长度WPL
  3. 所属分类:C

    • 发布日期:2020-06-15
    • 文件大小:7168
    • 提供者:katherinejing77
  1. C语言实现哈夫曼编码压缩和解压各种文件

  2. 实验目的:理解哈弗曼信源编码算法,并能应用于文件压缩中。 实验内容:写出程序,利用哈弗曼编码实现对文件的压缩,并能解压文件。 实验步骤: 1、压缩 (1) 统计原始文件中各字节出现的概率(次数); (2) 采用哈弗曼算法对各字节进行编码,建立哈弗曼对照表; a) 构造二叉树 b) 编码 (3) 依次读取原始文件的每个字节,查找其对应的哈弗曼编码,将这些位写入到压缩文件中(注意:要凑够8位二进制才写入到文件中)。 (4) 将原始文件中各字节及出现的次数也写入到压缩文件中。 2、解压 (1) 从压缩
  3. 所属分类:C/C++

    • 发布日期:2020-11-19
    • 文件大小:12288
    • 提供者:weixin_44143854
« 12 3 »