当前位置： 首页 > article >正文

深入探索哈夫曼编码与二叉树的遍历

article 2024/12/31 7:39:19

  1. 编码表（将字符转换成二进制01数字）

  • 定长的编码方式

  • 不定长的编码方式
  • 压缩率很高，但是会产生数据歧义
  • 哈夫曼编码
  • 出现的次数越多，权重分配的值越小。

  • 哈夫曼树，左1右0，转换成编码

  1. 哈夫曼编码（压缩率高，数据不会产生歧义）

  • 哈夫曼编码----->二叉树
  • 带权路径值=权值*经过的结点数
  • 带权路径值之和最小=哈夫曼树
  • 哈夫曼树：权值越大离根节点越近

  1. 二叉树的遍历

  • 深度优先遍历：先序遍历（先根节点，左子树，右子树）、中序遍历（左根右）、后序遍历（左右中）
  • 先序遍历
  • 中序遍历
  • 后序遍历
  • 广度优先遍历：

http://www.kler.cn/a/456442.html

相关文章：

  • 解决opencv在windows环境下读取中文图片名问题
  • KOI技术-事件驱动编程（Sping后端）
  • C# winform 报错：类型“System.Int32”的对象无法转换为类型“System.Int16”。
  • Android学习19 -- NDK4--共享内存（TODO）
  • 在线excel编辑（luckysheet）
  • 知识点查漏补缺
  • 三、STM32MP257系列之定制Yocto Machine
  • 《PHP MySQL 插入数据》
  • Pytorch | 利用VA-I-FGSM针对CIFAR10上的ResNet分类器进行对抗攻击
  • SD ComfyUI工作流 对人物图像进行抠图并替换背景
  • numpy的repeat和pytorch的repeat区别
  • CSS实现一个自定义的滚动条
  • 虚幻引擎反射机制
  • LabVIEW故障诊断中的无故障数据怎么办
  • C语言性能优化：从基础到高级的全面指南
  • python wxauto库实现微信自动化发送信息、回复、添加好友等
  • 五十一：HPACK如何减少HTTP头部的大小？
  • 条款20 当std::shared_ptr 可能悬空的时候使用std::weak_ptr
  • 第二十三章 C++ 继承
  • 阿里云人工智能ACA（七）——计算机视觉基础
  • 解决opencv在windows环境下读取中文图片名问题
  • 基于 Python Flask 的前程无忧招聘可视化系统，招聘网站爬取数据可视化
  • Pandas02
  • 基于ArcGIS Pro的SWAT模型在流域水循环、水生态模拟中的应用及案例分析；SWAT模型安装、运行到结果读取全流程指导
  • 【RabbitMQ高级篇】消息可靠性问题（1）
  • module ‘django.db.models‘ has no attribute ‘FieldDoesNotExist‘