虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

霍夫曼编码

霍夫曼编码(英语:HuffmanCoding),又译为哈夫曼编码、赫夫曼编码,是一种用于无损数据压缩的熵编码(权编码)算法。由大卫·霍夫曼在1952年发明。
  • 模拟邮箱系统。要输入用户名和密码

    模拟邮箱系统。要输入用户名和密码,直到合格或三次 调用 ggets 可以中途 ESC 退出 返回: 成功:OK 失败:ERROR.可以创建新用户。fw :写信模块 you :发送机名 youfile :对应文件 str1 :信件内容 str :单位字符 w :频率 hc :转换编码,由赫夫曼树获得 strwork1:信件前导信息 strwork2:正式编码

    标签: 模拟 密码 用户

    上传时间: 2014-01-03

    上传用户:ikemada

  • 实现功能: 从计算机终端读入字符集大小

    实现功能: 从计算机终端读入字符集大小,以及n个字符和n个权值,建立哈夫曼树;为n个字符编码,并在显示器终端现实每个字符的编码情况;为一段字符串编码。 课程设计规范,内含源代码。

    标签: 计算机 字符

    上传时间: 2013-12-19

    上传用户:15736969615

  • 输入一段文本

    输入一段文本,统计其中字符出现的频率 设计相应的哈夫曼码 并完成对该段文本的编码与译码

    标签: 输入

    上传时间: 2013-12-16

    上传用户:ommshaggar

  • 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径

    一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的

    标签: 输入 解压 路径

    上传时间: 2013-12-03

    上传用户:zsjzc

  • 用C编程实现对26个字母用于电报打字的优先权进行编程

    用C编程实现对26个字母用于电报打字的优先权进行编程,生成哈夫曼数,并可实现对某一语句的编码,译码。本文举例此语句为:this program is my favorite.

    标签: 编程实现 字母 电报 编程

    上传时间: 2013-12-23

    上传用户:qq21508895

  • 输入一段英文字符

    输入一段英文字符,试为该文中的每个字符编制相应的哈夫曼码。 (1)I:初始化(Initialization)。对输入的一段英文中的每个字符统计其权值,建立哈夫曼树; (2)E:编码(Encoding)。利用已建好的哈夫曼树,对每个字符进行编码。 (3)D:译码(Decoding)。利用已建好的每个编码,对输入的一个由0、1组成的序列进行译码; (4)P:印代码文件(Print)。将每个字符编的哈夫曼码和译码结果显示在终端上。

    标签: 输入 英文 字符

    上传时间: 2013-12-16

    上传用户:lizhen9880

  • 1)I:初始化(Initialization)。从终端读入电文

    1)I:初始化(Initialization)。从终端读入电文,写到tobetrans文件中,统计电文的字符集合和对应的权值集合,建立哈夫曼树,并将哈夫曼树存于文件hfmtree中。 (2)C:编码(Coding )。利用已建好的哈夫曼树(如不在内存,则从文件hfmtree中读入),对文件tobetrans中的正文进行编码,然后将结果存入文件codefile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码,结果存入文件textfile中。 (4)P:印代码文件(Print)。将文件codefile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件codeprint中。 (5)T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件treeprint中。 用户界面要求设计为“菜单”方式。 修改你的系统,实现对你的系统的源程序的编码和译码(主要是将行尾符编/译码问题)。实现各个转换操作的源/目标文件,均由用户在选择此操作时指定。

    标签: Initialization 初始化

    上传时间: 2014-01-04

    上传用户:windwolf2000

  • (1)接收原始数据: 从终端读入字符集大小n

    (1)接收原始数据: 从终端读入字符集大小n,n个字符和n个权值,建立哈夫曼树,存于文件hfmtree.dat中。 (2)编码: 利用已建好的哈夫曼树(如不在内存,则从文件hfmtree.dat中读入)对文件中的正文进行编码,然后将结果存入文件codefile.dat中。 (3)译码: 利用已建好的哈夫曼树将文件codefile.dat中的代码进行译码,结果存入文件textfile.dat 中。 (4)打印编码规则:即字符与编码的一一对应关系。 (5)打印哈夫曼树:将已在内存中的哈夫曼树以直观的方式显示在终端上。

    标签: 接收 字符 数据

    上传时间: 2013-12-10

    上传用户:asdkin

  • 读入一段数据

    读入一段数据,对该数据采用哈夫曼算法进行信源编码

    标签: 数据

    上传时间: 2016-10-24

    上传用户:athjac

  • 程序通过构建一个haffman树

    程序通过构建一个haffman树,用哈夫曼树算法对文本文件进行0-1化编码,并模拟文件 压缩与解压

    标签: haffman 程序

    上传时间: 2013-12-29

    上传用户:guanliya