SDUT OJ 数据结构实验之二叉树六：哈夫曼编码

最新推荐文章于 2023-04-26 10:10:49 发布
最新推荐文章于 2023-04-26 10:10:49 发布
阅读量496 收藏 1
点赞数
分类专栏： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41374539/article/details/81514814
版权

数据结构实验之二叉树六：哈夫曼编码

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。

Input

 输入数据有多组，每组数据一行，表示要编码的字符串。

Output

 对应字符的ASCII编码长度la，huffman编码长度lh和la/lh的值(保留一位小数)&#

最低0.47元/天 解锁文章
chen_zan_yu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用python完成信源（Huffman)信道(汉明）编解码
weixin_41901213的博客
07-26 2113
def transmission1(sourceByte): t = len(sourceByte) / 1 print('本信源数据率为8bit/s(1bytes/s)，需要传输', t, '秒') return t def transmission2(sourceBit): t = len(sourceBit) / 8 print('本信源数据率为8bit/s(1bytes/s)，需要传输', t, '秒') return t #计算信源序列的信息量
论文学习「Python」：Huffman编码详述及代码实现
qq_41297934的博客
03-29 1386
在学习 word2vec 时，首先接触到的就是 Huffman 编码，这里简单记录一下学习内容。
实验三 哈夫曼树与哈夫曼编码
m0_63046438的博客
04-26 1350
已知n个字符在原文中出现的频率，求它们的哈夫曼编码。
实验六：哈夫曼树及哈夫曼编码
qq_43803508的博客
05-29 3559
构建哈夫曼树的关键在于找最小树，在F中选择两棵根结点，权值最小的数作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左右子树上根结点的权值和。 #include<stdio.h> #include<stdlib.h> #include<string.h> #define n 6 //叶子数目 #define m 2*n-1 //结点总数...
python哈夫曼编码注意_Python完成哈夫曼树编码过程及原理详解
weixin_40004051的博客
11-21 265
哈夫曼树原理秉着能不写就不写的理念，关于哈夫曼树的原理及其构建，还是贴一篇博客吧。https://www.jb51.net/article/97396.htm其大概流程哈夫曼编码代码# 树节点类构建class TreeNode(object):def __init__(self, data):self.val = data[0]self.priority = data[1]self.leftChi...
stepbystep:SDUTACM训练计划
06-10
8. **ACM/ICPC算法训练**：作为训练计划的核心，你将接触到各种算法和数据结构，如排序、搜索、图论、动态规划、贪心算法等，并通过编写HTML页面上的代码示例进行实践。 9. **实战项目**：通过实际的项目练习，巩固...
SDUT：python期末客观复习题
最新发布
06-21
SDUT：python期末客观复习题
zhengfang:sdut正方教务系统查询平台
03-11
sdut正方教务系统查询平台 现在已经将所有的功能功能转移到addons目录下，后续添加其他功能时，将功能封装成类放在addons中，从code.py中调用。 日志全部放在log目录下，命名类似zheng.log 。 所有文档已放在doc目录...
SDUTACM基础刷题题库（实验一）
02-23
SDUTACM基础刷题题库（实验一） 本题库旨在帮助学习者巩固基础知识，通过实践基本的C语言编程题目，提高编程能力。题库涵盖了基本的顺序结构程序设计，C语言实验，输出字符串，图形输出，求两个整数之和等多个方面...
SDUTACM基础刷题题库（实验二）
02-23
SDUT ACM基础刷题题库（实验二） 本题库涵盖了选择结构程序设计的多个方面，涵盖了绝对值、时间间隔、最大值、苹果重量判断和判断对错等多个方面。下面是每个问题的详细知识点： 1. 求绝对值 在编程中，绝对值是...
数据结构实验之二叉树六：哈夫曼编码（SDUT 3345）
Mercury_Lc的博客
11-13 407
题解：离散中的“最小生成树（最优树）”。 #include &lt;bits/stdc++.h&gt; using namespace std; void qusort(int l, int r, int a[]) { int x = a[l]; int i = l, j = r; if(i &gt;= j) return ; while(i...
sdutacm-数据结构实验之二叉树六：哈夫曼编码
axuhongbo的博客
03-06 864
山东理工acm平台题解
哈夫曼编码
Guo_guo
05-16 2776
//哈夫曼树构造原则: 权值小的在前，相等的单节点在前； #include "stdafx.h" #include #include #include typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef char **Huffm
哈夫曼树的建立以及哈夫曼编码
weixin_42107106的博客
12-21 2069
  通信的电文由字符集中的字母构成，每个字母在电文中会有一个出现的频率。为这些字母设计相应的哈夫曼编码！方法：每次在哈夫曼树构造过程中，两个最小数的选择总是最小的在左，而次小的在右。 输入输出样例：1组 #1 样例输入： abcdefg# //#代表结束符 0.31 0.16 0.10 0.08 0.11 0.20 0.04 //代表每个字母的出现频率 样例输出： a:11 ...
数据结构实验之二叉树六：哈夫曼编码
just_so_so_fnc的博客
08-12 3459
数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。
哈夫曼译码 swustoj
yyx的博客
05-22 2685
哈夫曼译码 1000(ms) 10000(kb) 1570 / 3422通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。（建立哈夫曼树以及编码、主函数等都已经给出，你只需要填写译码函数void ccode(haffnode  hafftree[],int n)即可。const int maxvalue=100;const int maxbit=10...
HDOJ2527（Safe Or Unsafe）
weixin_30389003的博客
04-06 232
Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 195Accepted Submission(s): 58 Problem Description Javac++ 一天在看计算机的书籍的时候，看到了一...
数据结构---哈夫曼树（详解）
To-nemy
06-05 2197
main.cpp #include”HuffmanTree.h”&nbsp;&nbsp;int&nbsp;&nbsp;main()&nbsp;&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;HuffmanTree&nbsp;HT;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&n
哈夫曼编码/译码的设计与实现
热门推荐
奋斗在路上
12-18 3万+
首先根据给定的n个字符的权值构造哈夫曼树。通过遍历此二叉树完成各字符的哈夫曼编码，另输入一组‘0’、‘1’代码构成的报文将其翻译成对应的字符信息。 废话不说直接上代码： #include #include #define UINT_iMAX 10000 using namespace std; typedef struct { char letter, *code; int weig
sdut pta 数据结构
09-11
SDUT PTA 是山东理工大学（Shandong University of Technology）的在线测评平台，用于学生在数据结构课程中进行编程作业的评测和提交。PTA 是 Problem and Test Archive 的缩写，它提供了一系列的题目和测试数据，供...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值