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

搜索资源列表

  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. 二叉树基本操作代码(数据结构实验)

  2. 1. 熟悉二叉树结点的结构和对二叉树的基本操作。 2. 掌握对二叉树每一种操作的具体实现。 3. 学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 4. 在二叉树基本操作的基础上掌握对二叉树的一些其它操作的具体实现方法。 5. 掌握构造哈夫曼树以及哈夫曼编码的方法
  3. 所属分类:其它

    • 发布日期:2010-12-20
    • 文件大小:20480
    • 提供者:benfen007
  1. 赫夫曼树算法实现的源代码

  2. 本文中的一些代码具有一定的新颖性,特别是在构造select函数时。大家可以参考一下。
  3. 所属分类:C/C++

    • 发布日期:2011-05-01
    • 文件大小:177152
    • 提供者:m705802921
  1. ACM集训队培训资料~(这么好的东西10积分)

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法,并提供例题,解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.
  3. 所属分类:其它

    • 发布日期:2008-04-24
    • 文件大小:9437184
    • 提供者:wuqingzmqa
  1. 哈夫曼编码译码--数据结构

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

    • 发布日期:2011-12-08
    • 文件大小:188416
    • 提供者:lujianing2011
  1. 哈夫曼树算法源代码

  2. 哈夫曼树构造的算法代码描述 使用c++代码 注意不要完全copy
  3. 所属分类:C++

    • 发布日期:2011-12-18
    • 文件大小:505856
    • 提供者:xingzhi1990
  1. 哈夫曼算法实现

  2. 实现哈夫曼算法的代码!用C语言实现嘀!哈曼算法实现的二步,1,初使化向量结点;2,选取相应小结点并用哈夫曼算法将其构造。
  3. 所属分类:C/C++

    • 发布日期:2013-02-19
    • 文件大小:4096
    • 提供者:sundongik
  1. C程序范例宝典(基础代码详解)

  2. 内容简介 本书全面介绍了应用C语言进行开发的各种技术和技巧,全书共分12章,内容包括基础知识、指针、数据结构、算法、数学应用、文件操作、库函数应用、图形图像、系统调用、加解密与安全性、游戏、综合应用等。全书共提供300个实例,每个实例都突出了其实用性。   本书既可作为C程序的初学者学习用书,也可作为程序开发人员、相关培训机构老师和学生的参考用书。 第1章 基础知识 1 1.1 进制转换 2 实例001 十进制转换为十六进制 2 实例002 十进制转换为二进制 3 实例003 n进制转换为十进
  3. 所属分类:C/C++

    • 发布日期:2013-05-17
    • 文件大小:297984
    • 提供者:huluo666
  1. C范例宝典(基础代码详解)

  2. 内容简介 本书全面介绍了应用C语言进行开发的各种技术和技巧,全书共分12章,内容包括基础知识、指针、数据结构、算法、数学应用、文件操作、库函数应用、图形图像、系统调用、加解密与安全性、游戏、综合应用等。全书共提供300个实例,每个实例都突出了其实用性。   本书既可作为C程序的初学者学习用书,也可作为程序开发人员、相关培训机构老师和学生的参考用书。 第1章 基础知识 1 1.1 进制转换 2 实例001 十进制转换为十六进制 2 实例002 十进制转换为二进制 3 实例003 n进制转换为十进
  3. 所属分类:C

    • 发布日期:2014-06-09
    • 文件大小:297984
    • 提供者:gaoyuyihao
  1. 第五章 树与二叉树

  2. 5.1 数的逻辑结构 5.1.1 1、树的定义 在树中常常将数据元素称为结点 (1)有且仅有一个特定的称为根的结点; (2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,•••Tm,其中每个集合又是一棵树,并称为这个节点的子树。 2、树的基本术语: 结点的度、树的度 叶子节点、分支结点 孩子节点、分支结点、兄弟节点 路径、路径长度 祖先、子孙 结点的层数、树的深度(高度) 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1
  3. 所属分类:讲义

    • 发布日期:2014-11-27
    • 文件大小:39936
    • 提供者:zuyan266
  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. 用哈夫曼编码实现文件压缩(代码+报告)

  2. 数据结构课程设计用哈夫曼编码实现文件压缩: 一、实验题目: 用哈夫曼编码实现文件压缩 二、实验目的: 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码,掌握实现文件压缩的一般原理。 三、实验设备与环境: 微型计算机、Windows 系列操作系统 、Visual C++6.0软件 四、实验内容: 根据ASCII码文件中各ASCII字符出现的频率情况创建Haff
  3. 所属分类:C/C++

    • 发布日期:2016-04-04
    • 文件大小:443392
    • 提供者:u013709565
  1. 哈夫曼树的压缩程序及其效果

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

    • 发布日期:2008-12-28
    • 文件大小:97280
    • 提供者:rerfrft
  1. 哈夫曼树 数据结构

  2. 构造哈夫曼树的算法实现: 假设哈夫曼树采用双亲孩子表示法存储,并增加权值域,构造哈夫曼树的叶子结点(树木的权)有N个,合并次数为N—1次,则森林中总共有2N—1棵树,(包含合并后删除的)。
  3. 所属分类:C/C++

    • 发布日期:2018-07-11
    • 文件大小:5120
    • 提供者:qq_18246731
  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. 哈夫曼编码.docx

  2. 哈夫曼编码实验报告实验内容及目的目的: 熟练掌握二叉树应用(Huffman编码)的基本算法实现。 内容:对输入的一串电文字符实现Huffman编码,再对Huffman编码生成的代码串进行译码,输出电文字符串。实验原理 a.算法基本思想:哈夫曼树构造算法
  3. 所属分类:C/C++

    • 发布日期:2019-06-21
    • 文件大小:107520
    • 提供者:weixin_45287116
  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. matlab开发-霍夫曼算法概率树

  2. matlab开发-霍夫曼算法概率树。该代码构造了哈夫曼算法的概率树。
  3. 所属分类:其它

    • 发布日期:2019-08-24
    • 文件大小:1024
    • 提供者:weixin_38744435
  1. 哈夫曼算法构造代码

  2. 主要介绍了哈夫曼算法构造代码,有需要的朋友可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:69632
    • 提供者:weixin_38548421
  1. 哈夫曼算法构造代码

  2. 1.定义   哈夫曼编码主要用于数据压缩。   哈夫曼编码是一种可变长编码。该编码将出现频率高的字符,使用短编码;将出现频率低的字符,使用长编码。   变长编码的主要问题是,必须实现非前缀编码,即在一个字符集中,任何一个字符的编码都不是另一个字符编码的前缀。如:0、10就是非前缀编码,而0、01不是非前缀编码。 2.哈夫曼树的构造   按照字符出现的频率,总是选择当前具有较小频率的两个节点,组合为一个新的节点,循环此过程知道只剩下一个节点为止。   对于5个字符A、B、C、D、E,频率分别用1、
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:71680
    • 提供者:weixin_38556668
« 12 »