zoukankan      html  css  js  c++  java
  • 哈夫曼树学习

    基本概念:

    1、路径是指从一个节点到另一个节点之间的分支序列,路径长度是指从一个节点到另一个节点所经过的分支数目。

    2、实际生活中,我们为每一个节点赋予实际的意义的实数,称该实数为节点的权。在树形结构中把树根到某一节点的路径长度与该节点的权乘积叫该节点的带权路径长度

    3、树的带权路径长度是树中所有叶子节点的带权路径长度之和。

                                              

    举例说明一下:c的权重分别为7,5,2,4。路径长度为层数-1即到根节点的长度

    哈夫曼树

    哈夫曼树又叫最优二叉树,它是由n个带权叶子节点构成的所有二叉树中带权路径长度WPL最短的的二叉树。

    哈夫曼树的构造:

     

     哈弗慢编码,计算机指令等若想实现变长编码则必须满足:任意一个编码不能是其它编码的前缀,满足这条件的编码叫前缀编码

     利用哈弗慢树编码:

      

  • 相关阅读:
    Redis持久化
    Redis数据淘汰策略
    Redis事务
    Redis发布订阅
    WPS生成多级编号
    VMware 网络介绍
    3、Linux目录操作
    2、Shell命令学习笔记
    2、线程的状态和调度学习笔记
    1、Linux安装前的准备
  • 原文地址:https://www.cnblogs.com/bokeofzp/p/4749079.html
Copyright © 2011-2022 走看看