霍夫曼编码,计算霍夫曼编码树(数字图像处理大题复习 P7)

news/2024/7/21 6:34:38 标签: 图像处理

文章目录

    • 计算出 x1~x6 的树
    • 计算 x1~x6 的编码
    • 得出霍夫曼编码 w1~w6

在这里插入图片描述

计算出 x1~x6 的树

  1. 我们先对 x1~x6 进行排序
  2. 把最底下的加起来,上面写0 下面写1
    在这里插入图片描述
  3. 然后一层一层加上去,注意加上去以后要 重新排序在这里插入图片描述

计算 x1~x6 的编码

举例,从 x5 出发,根据他合并到数字的位置,计算出 x5 的编码是 11010
在这里插入图片描述

得出霍夫曼编码 w1~w6

在这里插入图片描述


http://www.niftyadmin.cn/n/5042884.html

相关文章

ImportError: cannot import name ‘OrderedDict‘ from ‘typing‘

唉,先给大家讲个故事听!由于小张昨天被迫需要将Anaconda环境迁移至一个新的磁盘,在博客上查了超级多的资料,终于把环境迁移成功了,但这个时候我的python项目在选择解释器时,却一直出错,一直显示…

【PyTorch 攻略】(6-7/7)

一、说明 本篇介绍模型模型的参数,模型推理和使用,保存加载。 二、训练参数和模型 在本单元中,我们将了解如何加载模型及其持久参数状态和推理模型预测。为了加载模型,我们将定义模型类,其中包含用于训练模型的神经网…

php反序列化+题

含义: php序列化(serialize):是将变量转换为可保存或传输的字符串的过程php反序列化(unserialize):就是在适当的时候把这个字符串再转化成原来的变量使用这两个过程结合起来,可以轻…

openEuler-20.03 LTS管理用户和用户组

openEuler-20.03 LTS 管理用户和用户组的官方文档,在这里。补充一下关于如何在 openeuler 上创建启用 sudo 新用户(无需修改服务器 /etc/sudoers 文件)的一个小知识点。 创建启用 sudo 新用户 该 sudo 命令提供了一种向普通用户授予管理员特权…

Content-Type的取值

接口发送参数、接收响应数据,都需要双方约定好使用什么格式的数据,例如 json、xml。只有双方按照约定好的格式去解析数据才能正确的收发数据。而 Content-Type 就是用来告诉你数据的格式,这样我们才能知道怎么解析参数。 常见的 Content-Typ…

【Linux】第一个小程序-进度条

1、版本(Ⅰ) (1)进度条代码 (2)运行结果 2、版本(Ⅱ) (1.1)进度条代码 (1.2)进度条代码 (2)运行结果 3、版本…

Zookeeper系统模型_客户端命令行

创建 创建ZK节点 语法结构: create [-s] [-e] path data acl 参数: -s:顺序节点-e:临时节点 默认情况下,不添加-s或者-e参数的,创建的是持久节点。 示例: [zk: localhost:2181(CONNECTED) …

最新推荐的直链网盘榜单

随着数字化时代的到来,人们对于文件存储和共享的需求越来越大。直链网盘作为一种便捷的云存储解决方案,受到了许多用户的喜爱。本文结合了不同产品测评网站的意见,为您推荐以下几款优秀的直链网盘产品。 1、Zoho Workdrive;2、Goo…