数据结构 – 哈曼夫编码 – 子暘的blog

数据结构 – 哈曼夫编码

2025-4-28 23:07

|

|

85

103 字

|

1 分钟内

本文最后更新于46 天前，其中的信息可能已经过时，如有错误请发送邮件到zhangweihao22@outlook.com

先记下思路，后面进行补充

哈曼夫编码的核心步骤：

统计符号出现的频率
根据频率进行排序
最小频率单元进行加和
重复步骤3逆向建立二叉树（频率低的在左）
对二叉树进行标识，左0右1
获得每个节点（符号）编码

Post Views: 85

文末附加内容

暂无评论

发送评论编辑评论

Markdown

悄悄话

邮件提醒

|´・ω・)ノ

ヾ(≧∇≦*)ゝ

(☆ω☆)

（╯‵□′）╯︵┴─┴

￣﹃￣

(/ω＼)

∠( ᐛ 」∠)＿

(๑•̀ㅁ•́ฅ)

→_→

୧(๑•̀⌄•́๑)૭

٩(ˊᗜˋ*)و

(ノ°ο°)ノ

(´இ皿இ｀)

⌇●﹏●⌇

(ฅ´ω`ฅ)

(╯°A°)╯︵○○○

φ(￣∇￣o)

ヾ(´･･｀｡)ノ"

( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃

(ó﹏ò｡)

Σ(っ °Д °;)っ

( ,,´･ω･)ﾉ"(´っω･｀｡)

╮(╯▽╰)╭

o(*////▽////*)q

＞﹏＜

( ๑´•ω•) "(ㆆᴗㆆ)

颜文字

Emoji

小恐龙

花!