字符串"alibaba"的二进制哈夫曼编码有多少位

最新推荐文章于 2023-11-02 17:41:54 发布
最新推荐文章于 2023-11-02 17:41:54 发布
阅读量1.4w 收藏 17
点赞数 11
分类专栏： 技术之瞳 文章标签： 阿里巴巴 哈夫曼编码 技术之瞳
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FX677588/article/details/70784470
版权

　　技术之瞳 阿里巴巴技术笔试心得习题2.71：
　　字符串”alibaba”的二进制哈夫曼编码有（C）位。
　　A、11　　　B、12　　　C、13　　　D、14

　　分析：
　　这题是考察哈夫曼的编码方式，它是根据字符出现频率构建的带权重二叉树确定每个字符编码的。首先我们统计“alibaba”各个字符出现频率：a-3，b-2，l-1，i-1。由出现的频率我们有以下哈夫曼二叉树：


这里写图片描述

　　对应每个字符编码为：

这里写图片描述

　　所以最终“alibaba”整个字符串的编码为0 100 101 11 0 11 0。也就是说该字符串二进制哈夫曼编码位数为13位。

　　关于哈夫曼编码详细内容请另阅博文：
　　http://blog.csdn.net/fx677588/article/details/70767446

无鞋童鞋
关注
  • 11
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈弗曼编码，求编码字节总数
qq_29442755的博客
05-06 2792
问题描述：哈弗曼编码可以实现一个文本的压缩编码，现有一个字符串代表文本内容，请问此文本经过哈弗曼编码后的大小是多少字节。如：“aabc”建立一棵哈弗曼树可知上述字符串中的字符的编码a：1b：00c：01因此，“aabc”的哈弗曼编码为“110001”，共六个字节。代码如下：#include <iostream>using namespace std;char str[30]; //输入...
5款强大的JVM 性能调优监控工具 ！
最新发布
2401_84415415的博客
04-17 860
我还为大家准备了一套体系化的架构师学习资料包以及BAT面试资料，供大家参考及学习已经将知识体系整理好（源码，笔记，PPT，学习视频）《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！涵盖了95%以上Java开发知识点，真正体系化！**由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
哈夫曼编码
weixin_30572613的博客
12-14 152
转载：http://blog.csdn.net/xgf415/article/details/52628073 霍夫曼编码(Huffman Coding)是一种编码方法，霍夫曼编码是可变字长编码(VLC)的一种。 霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用...
哈夫曼树和哈夫曼编码
weixin_34279184的博客
11-04 204
当树中的节点被赋予一个表示某种意义的数值，我们称之为该节点的权。从树的根节点到任意节点的路径长度(经过的边数)与该节点上权值的乘积称为该节点的带权路径长度。树中所有叶节点的带权路径长度之和称为该树的带权路径长度(WPL)。当带权路径长度最小的二叉树被称为哈夫曼树，也成为最优二叉树。 如下图所示，有三课二叉树，每个树都有四个叶子节点a，b，c，d，分别取带权7，5，2，4。他们...
霍夫曼编码详解
World7th的专栏
03-20 1万+
  霍夫曼编码本文最新地址：http://lifepeak.net/it-jishu/huffman-encoding-detail.html 霍夫曼编码是一种被广泛应用而且非常有效的数据压缩技术，根据待压缩数据的特征，一个可压缩掉20%~90%。这里考虑的数据指的是字符串序列。要理解霍夫曼编码，先要理解霍夫曼树，即最优二叉树，是一类带权路径长度最短的树。路径是指从
潇洒郎： 霍夫曼编码，简单解析
潇洒郎的博客
11-17 465
霍夫曼编码，简单解析 真想爆粗口， 每次学会了霍夫曼编码，过几天就忘记， 然后又得重新学习， 我自己写博客，写自己的理解， 下次看一眼就会。印象还深刻！ 借鉴https://www.cnblogs.com/-citywall123/p/11297523.html 霍夫曼编码简单原理： 就是用最少位数的二进制给 出现概率最高的字符进行编码， 相反，出现频率低的用较多位数编码， 使得总体的编码长度大幅度减少。 如 一组字符中A,B,C,D,E 出现的次数从高到底分别为5,4,3,2,1， A出现5次..
【C++】根据输入的字符串生成哈夫曼树, 并进行哈夫曼编码和解码
01-03
/********************************************************************** * Description : create huffmanTree and huffmanCode by input string * and decode a 0、1 sequence by huffmanCode ...
基于二进制的哈夫曼编码的全文件压缩与解压
10-14
有了哈夫曼树，我们就可以为每个字符分配唯一的二进制编码。从根节点到每个叶节点的路径代表该字符的哈夫曼编码。编码规则是：左分支代表0，右分支代表1。这样，高频字符将获得较短的编码，低频字符则有较长的编码，...
字符串哈夫曼编码.cpp
09-26
字符串哈夫曼编码.cpp
字符串的哈夫曼编码
12-02
- 对字符串中的每个字符，使用其哈夫曼编码替换，得到一串二进制码。可以使用`StringBuilder`来构建压缩后的字符串。 - 为了确保解压时能正确识别编码的边界，可能需要在编码前添加一个特殊的开始和结束标志，以及...
进制哈夫曼编码PPT学习教案.pptx
10-06
进制哈夫曼编码PPT学习教案.pptx
三进制哈弗曼编码C++程序
06-02
进行三进制编码。编码结束后，输出编码结果，并计算平均码长、信息率、编码效率并判断是否满足克拉夫特不等式和变长编码定理。
Huffman编码
GatsbyNewton
08-11 5286
霍夫曼压缩的思想是通过用较少的比特表示出现频率高的字符，用较多的比特表示出现频率低的字符，这样字符串所使用的总比特数就会降低。
字符串编码
wangshuoo的博客
03-28 290
python 字符编码参考廖雪峰老师的python教程中的字符串和编码python 字符编码 ASCII Unicode utf-8 字符串编码在计算机中，所有的数据在存储和运算时都要使用二进制数表示（因为计算机用高电平和低电平分别表示1和0），例如，像a、b、c、d这样的52个字母（包括大写）、以及0、1等数字还有一些常用的符号（例如*、#、@等）在计算机中存储时也要使用二进制数来表示，而具体用哪
生成赫夫曼编码表
热门推荐
Frank---7的博客
03-28 5万+
package com.atguigu.huffmancode; import com.sun.org.glassfish.external.statistics.CountStatistic; import com.sun.org.glassfish.external.statistics.StringStatistic; import java.util.*; /** * @创建人 wdl * @创建时间 2021/3/27 * @描述 */ public class HuffmanCod
数据结构与算法（6-5）二叉树的应用--哈夫曼树与哈夫曼编码
great_yzl的博客
08-02 906
目录 哈夫曼编码（最优二叉树） 优势：缩短电文长度 思想： 过程： 图解实现过程： 总代码 哈夫曼编码（最优二叉树） 一、优势：缩短电文长度 二、思想： 获取每个字符出现的频率，用一个大小为[256]的数组保存（因为ASCII码是256个），最后作为每个字符的权重。权重越大，意味着出现频率越大，希望它的码长越短，这样总体电文最小。最后把这些字符（不重复部分）、权重依次放入结点中，把这些结点作为一个个元素，从小到大依次组成哈夫曼树。 三、过程： 先统...
哈夫曼编码（Huffman Coding）原理详解
lxh_xgz的博客
11-02 2376
哈夫曼编码，又称为哈夫曼编码（Huffman Coding）是一种可变长编码（ VLC, variable length coding)）方式，比起定长编码的 ASCII 编码来说，哈夫曼编码能节省很多的空间，因为每一个字符出现的频率不是一致的；是一种用于无损数据压缩的熵编码算法，通常用于压缩重复率比较高的字符数据。
浙大数据结构——5.2哈夫曼树与哈夫曼编码
Hillbox
04-22 8473
什么是哈夫曼树 哈夫曼树的定义 带权路径长度：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根结点到每个叶子结点的长度为lk，则每个叶子结点的带权路径长度之和就是： 【例】有五个叶子结点，权值分别为[1,2,3,4,5]，用此权值序列可以构造出不同的多个二叉树。 1、WPL = 5X1 + 4X2 + 3X3 + (1+2)X4 =34 2、WPL =...
matlab对给定信源进行二进制哈夫曼编码
03-25
以下是一个二进制哈夫曼编码的示例，其中使用了Matlab文本编码工具箱进行编码。 首先定义要编码的输入文本： ```matlab text = 'The quick brown fox jumps over the lazy dog'; ``` 接下来，使用`treefit`函数中的哈夫曼算法计算出输入文本中出现的所有字符的出现频率以及对应的哈夫曼树： ```matlab frequencies = hist(char(text), unique(char(text))); huffman_tree = treefit(double(frequencies)); % 构建哈夫曼树 ``` 现在可以使用`tree2bin`函数将哈夫曼树转换为二进制编码表： ```matlab encoding_table = tree2bin(huffman_tree); ``` 最后，使用`huffmanenco`函数将文本编码为二进制： ```matlab binary_code = huffmanenco(double(unicode2native(text)), encoding_table); ``` 完整示例： ```matlab % 输入文本 text = 'The quick brown fox jumps over the lazy dog'; % 计算字符出现频率和哈夫曼树 frequencies = hist(char(text), unique(char(text))); huffman_tree = treefit(double(frequencies)); % 构建二进制编码表 encoding_table = tree2bin(huffman_tree); % 使用哈夫曼编码进行文本编码 binary_code = huffmanenco(double(unicode2native(text)), encoding_table); % 打印结果 disp(['Original text: ' text]); disp(['Binary code: ' num2str(binary_code)]); ``` 输出： ``` Original text: The quick brown fox jumps over the lazy dog Binary code: 1010111110111000011101100111010111111001111001101010101111011110111100111 100111010111110110100100111011111101110110111011100001101010101110100001111000 101011111110101101010100001100110111010011101111011000001101010101101000111111 000101101010100001101110100001000111011101111110011110100001101010110001101010 1010111001101110111011011111000011101100 ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值