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

搜索资源列表

  1. 二叉树的各种操作查找建立遍历图的表示

  2. 这个一个把二叉树的各种操作集合在一起的,包括用前序和后序建立二叉树,广义表建立,还有输出图像,建立哈夫曼树并且编码
  3. 所属分类:C/C++

    • 发布日期:2009-07-11
    • 文件大小:47104
    • 提供者:lijingj7
  1. 哈夫曼压缩与解压缩设计

  2. 计算机使用数字代码来存储字符,ASC II码是最常用的编码。一个ASC II码值占一个字节(8个二进制位),其最高位(b7)用作奇偶校验位,共128个。要对一个文本文件进行压缩,就是要对文件内的字符重新编码,使出现次数较多的字符用较短的编码存储,而出现次数少的字符则采用相对较长的编码存储,最终使压缩后整个文件的大小小于原文件。 这里采用哈夫曼编码方式来对每个字符重新编码,因为哈夫曼树具有最小带权路径长度的性质,能够生成用于压缩的二进制前缀码。程序使用的 “静态统计模型”,也就是说在编码前统计要
  3. 所属分类:专业指导

    • 发布日期:2010-04-20
    • 文件大小:76800
    • 提供者:yangzhonglei
  1. 哈夫曼编码/译码实现

  2. 建立一个文本文件,统计该文件中各字符频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件,再将Huffman编码文件翻译成原文件。压缩文件即读文件,统计文件中的字符个数,对文件进行哈夫曼编码和译码,并将编码译码后的字符存储在文件中。 完成功能的详细说明: 1.统计文本文件中各字符的频率(涉及读文件,统计字符个数); 2.对文件中的内容进行哈夫曼编码并存储入文件(涉及到创建哈夫曼树,进行哈夫曼编码和写文件); 3.对编码文件进行译码(涉及到哈夫曼译码和写文件)。 4.输出要
  3. 所属分类:专业指导

    • 发布日期:2010-11-14
    • 文件大小:5120
    • 提供者:wochaoca
  1. C++实现哈弗曼树的建立

  2. void output(HT *T,int m) { int i,j; for(i=1;i<=m;i++) { cout<<"第"<<i<<"个节点"<<"\t"; cout<<T[i].weight<<"\t"; cout<<T[i].parent<<"\t"; cout<<T[i].lchild<<"\t"; cout<<T[i].rchild<&
  3. 所属分类:C++

    • 发布日期:2010-11-27
    • 文件大小:2048
    • 提供者:hhyali28
  1. 哈夫曼编码

  2. 本次代码利用C语言实现哈夫曼树的建立与编码
  3. 所属分类:C/C++

    • 发布日期:2012-04-22
    • 文件大小:3072
    • 提供者:pj10405135
  1. 哈弗曼编码

  2. 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小,减少存储空 间。但是,这要求在首先对一个现有文件进行编码行成新的文件,也就是压缩。在文件使用时,再对压缩文件进行解压缩,也就是译码,复原原有文件。试为完成此功能,写一个压缩解压缩软件。 一个完整的系统应具有以下功能: (1)压缩准备。读取指定被压缩文件,对文件进行分析,建立哈夫曼树,并给出分析结果 (包括数据集大小,每个数据的权值,压缩前后文件的大小),在屏幕上输出。 (2)压缩。利用已建好的哈夫曼树,对文件进行编码,并将哈夫曼
  3. 所属分类:C/C++

    • 发布日期:2012-07-12
    • 文件大小:34603008
    • 提供者:aa1ss2dd3asd
  1. 数据结构实验赫—夫曼编码译码的代码

  2. 1.要求编写一程序模拟传输过程,实现在发送前将要发送的字符信息进行编码,然后进行发送,接收后将传来的数据进行译码,即将信息还原成发送前的字符信息。 2.设计分析 在本例中的算法主要有:哈夫曼树的建立;哈夫曼编码的生成;对编码信息的翻译。要求设置发送者和接收者两个功能。 发送者的功能包括: ①输入待传送的字符信息;②统计字符信息中出现的字符类数和各字符出现的次数(频率);③根据字符的种类数和各字符出现的次数建立哈夫曼树;④利用以上哈夫曼树求出各字符的哈夫曼编码;⑤将字符信息转换成对应的编码信息进
  3. 所属分类:C

    • 发布日期:2012-10-21
    • 文件大小:5120
    • 提供者:mingandxing
  1. 哈弗曼编码译码器C语言

  2. (1) 将权值数据存放在数据文件(文件名为data.txt,位于当前目录中); (2) 分别采用动态和静态存储结构; 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;(3) 编码:利用建好的哈夫曼树生成哈夫曼编码;输出编码;
  3. 所属分类:C/C++

    • 发布日期:2013-02-01
    • 文件大小:8192
    • 提供者:chengxi753
  1. 哈弗吗编译器

  2. 实现如下功能 1 I: 初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 2 E: 编码。利用已经建好的哈夫曼树(如果不在内存,则从文件hfmTree中读入),对文件ToBeTran中正文进行编码,然后将结果存入文件CodeFile中。 3 D: 译码。利用已经建好的哈夫曼树将文件CodeFile中的代码进行译码。结果存入文件TextFile中。 4 P: 印代码文件。将文件GodeFile以紧凑格式显示在终端上,每行5个代码,同时将此字符
  3. 所属分类:C

    • 发布日期:2014-01-10
    • 文件大小:17408
    • 提供者:u013440652
  1. 哈夫曼树的压缩程序及其效果

  2. 哈夫曼是一种常用的压缩方法。是1952年为文本文件建立的,其基本原理是频繁使用的数据用较短的代码代替,很少使用的数据用较长的代码代替,每个数据的代码各不相同。这些代码都是二进制码,且码的长度是可变的。如: 有一个原始数据序列,ABACCDAA则编码为A(0),B(10),C(110),(D111),压缩后为010011011011100。产生霍夫曼编码需要对原始数据扫描两遍,第一遍扫描要精确地统计出原始数据中的每个值出现的频率,第二遍是建立霍夫曼树并进行编码,由于需要建立二叉树并遍历二叉树生成
  3. 所属分类:C

    • 发布日期:2008-12-28
    • 文件大小:97280
    • 提供者:rerfrft
  1. 哈夫曼编/译系统实验

  2. 已知n个字符在原文中出现的频率,设计它们的哈夫曼编码。用字符集和频度的实际统计数据建立哈夫曼树,并实现指定报文的编码。 该系统应具有以下功能: (1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2) E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3) D:译码(De
  3. 所属分类:C/C++

    • 发布日期:2018-03-07
    • 文件大小:13312
    • 提供者:winnie720
  1. 哈夫曼树(Huffman Tree)

  2. 包括哈夫曼树的建立、实现,基本功能(附详细示例代码)
  3. 所属分类:讲义

    • 发布日期:2018-06-12
    • 文件大小:1002
    • 提供者:weixin_41560725
  1. 哈夫曼代码实现

  2. 首先对于待编码的文件进行读取存进一个字符数组中,将这个字符数组读进一个键值对中,算出他们所对应的权值。然后建立哈夫曼树,这个时候可以算出每个字符所对应的编码,则可以求出每个字符对应的二进制。接着建立缓冲区文件,将这些二进制数存到缓冲区数组中,并将这个数组写入到缓冲区文件中,每次从缓冲区文件中读取一个数组用于在HC中查找所对应的字符,如果找到这个字符,就把它写入到最终的数组中,如果没有找到就将这个临时的数组向下多读一位,最后建立一个文件向里边写文件,将最终的数组写入。
  3. 所属分类:其它

    • 发布日期:2018-07-03
    • 文件大小:98304
    • 提供者:weixin_42600981
  1. 哈夫曼编码译码器-数据结构实训

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

    • 发布日期:2019-01-13
    • 文件大小:413696
    • 提供者:weixin_41162823
  1. 哈夫曼树(采用bit型编码)

  2. 1、实验简介 【实验内容的简要说明,具体说明实验完成的功能和性能要求】 利用二叉树结构实现赫夫曼编/解码器。 基本要求: 1、 初始化(Init):能够对输入的任意长度的字符串s进行统计,统计每个字符的频度,并建立赫夫曼树 2、 建立编码表(CreateTable):利用已经建好的赫夫曼树进行编码,并将每个字符的编码输出。 3、 编码(Encoding):根据编码表对输入的字符串进行编码,并将编码后的字符串输出。 4、 译码(Decoding):利用已经建好的赫夫曼树对编码后的字符串进行译码,
  3. 所属分类:C++

    • 发布日期:2019-04-28
    • 文件大小:3072
    • 提供者:weixin_43884955
  1. 设计一个哈夫曼编译码系统.zip

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

    • 发布日期:2019-05-20
    • 文件大小:18874368
    • 提供者:weixin_43038021
  1. 哈夫曼编译码器.rar

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

    • 发布日期:2019-05-22
    • 文件大小:357376
    • 提供者:abbott250
  1. 基于c语言的哈夫曼编译码系统

  2. 利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道 (即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。 一个完整的系统具有以下功能: (1)I:初始化 (Initialization)。从终端读入字符集大小 n,及 n 个字符和 m 个权值,建立哈夫曼树,并将它存于文件 hfmtree 中。 (2)C:编码 (Coding)。利用已建好的哈夫曼
  3. 所属分类:C/C++

    • 发布日期:2019-05-26
    • 文件大小:4096
    • 提供者:qq_41886908
  1. 数据结构哈夫曼编码C++

  2. 数据结构哈夫曼编码C++1.将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 分别采用动态和静态存储结构 2.初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 3. 编码:利用建好的哈夫曼树生成哈夫曼编码;
  3. 所属分类:C/C++

    • 发布日期:2019-06-22
    • 文件大小:33554432
    • 提供者:qq_37670966
  1. VC 演示赫夫曼树的相关示例.rar

  2. VC 演示赫夫曼树的相关示例,动态分配数组存储赫夫曼树,动态分配数组存储赫夫曼编码表,在建立哈夫曼树的所有结点中选择权值最小的两个结点存放在s1,s2中,w存放n个字符的权值(均大于0),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC,在HT[1~i-1]中选择parent为0且weight最小的两个结点,其序号分别为s1和s2,从叶子到根逆向求每个字符的赫夫曼编码,最后逐个字符求赫夫曼编码。
  3. 所属分类:其它

    • 发布日期:2019-07-10
    • 文件大小:3072
    • 提供者:weixin_39841848
« 1 2 ... 5 6 7 8 9 1011 12 13 14 »