程序

import numpy as np
import queueimage = np.array([[3,1,2,4],[2,4,0,2],[2,2,3,3],[2,4,4,2],]
)
hist=np.bincount(image.ravel(), minlength=5)
probabilities = hist/np.sum(hist)def get2smallest(data):first=second =1;fid=sid =0for idx,element in enumerate(data):if(element<first):second = firstsid = fidfirst = elementfid - idxelif (element <second and element !=first):second = elementreturn fid,first,sid,secondclass Node:def __init__(self):self.prob = Noneself.code = Noneself.data = Noneself.left = Noneself.right = Nonedef __lt__(self, other):if (self.prob< other.prob):return 1else:return 0def __ge__(self, other):if(self.prob>other.prob):return 1else:return 0def tree(probabilities):prq = queue.PriorityQueue()for color,probability in enumerate(probabilities):leaf = Node()leaf.data = colorleaf.prob = probabilityprq.put(leaf)while(prq.qsize()>1):newnode = Node()l = prq.get()r = prq.get()newnode.left = lnewnode.right = rnewprob = l.prob+r.probnewnode.prob = newprobprq.put(newnode)return prq.get()def huffman_traversal (root_node, tmp_array, f):if (root_node.left is not None):tmp_array[huffman_traversal.count] = 1huffman_traversal.count +=1huffman_traversal(root_node.left, tmp_array, f)huffman_traversal.count -=1if (root_node.right is not None):tmp_array[huffman_traversal.count] = 0huffman_traversal.count +=1huffman_traversal(root_node.right, tmp_array, f)huffman_traversal.count -=1else:huffman_traversal.output_bits[root_node.data] = huffman_traversal.countbitstream = ''.join(str(cell) for cell in tmp_array[1:huffman_traversal.count])color = str(root_node.data)wr_str = color + ''+bitstream + '\n'f.write(wr_str)returnroot_node = tree(probabilities)
tmp_array = np.ones([4], dtype=int)
huffman_traversal.output_bits = np.empty(5, dtype=int)
huffman_traversal.count = 0
f = open('codes.txt', 'w')
huffman_traversal(root_node, tmp_array, f)

结果

后续

如果想了解更多物联网、智能家居项目知识，可以关注我的项目实战专栏。
或者关注公众号。

编写不易，感谢支持。

哈夫曼树（利用python实现）相关推荐

怎么用python实现哈夫曼树_数据结构-哈夫曼树（python实现）
好,前面我们介绍了一般二叉树.完全二叉树.满二叉树,这篇文章呢,我们要介绍的是哈夫曼树. 哈夫曼树也叫最优二叉树,与哈夫曼树相关的概念还有哈夫曼编码,这两者其实是相同的.哈夫曼编码是哈夫曼在1952年 ...
常用数据结构之线索二叉树和哈夫曼树
1.线索二叉树上一篇二叉树中,我们介绍了基本的二叉树的结构.每一个父节点对应两个子节点,左子节点和右子节点.其中我们会看到,很多节点的左右节点都为null,为了更高效的存储和遍历,我们考虑一种方式将 ...
数据结构“基于哈夫曼树的数据压缩算法”的实验报告
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Last edited: 2022.11.20 目录数据结构& ...
数据结构基于哈夫曼树的数据压缩算法
数据结构基于哈夫曼树的数据压缩算法实验目的实验内容实验提示实验代码实验小结实验目的 1.掌握哈夫曼树的构造算法. 2.掌握哈夫曼编码的构造算法. 实验内容问题描述输入一串字符串,根据 ...
python实现哈夫曼树的可视化
标题 1,允许转载,只需在该博客下的评论下评论,并附上自己的博客地址即可 2,不允许伪原创 3,其他暂议 1.配置pip安装工具在python的文件下找到script文件夹打开文件夹Scripts ...
Python数据结构11：树的实现，树的应用，前中后序遍历，二叉查找树BST，平衡二叉树AVL树，哈夫曼树和哈夫曼编码
1.概念树一种基本的"非线性"数据结构. 相关术语: 节点Node:组成树的基本部分.每个节点具有名称,或"键值",节点还可以保存额外数据项,数据项根据不同的 ...
python哈夫曼树_python霍夫曼树
class Node(): data=0 left=None right=None father=None def __init__(self,data,left,right): self.data= ...
哈夫曼树(Huffman Tree)的介绍、画法、哈夫曼树的可视化显示（Python代码实现）
https://blog.csdn.net/hanhanwanghaha宝藏女孩欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记如有转载,请注明出处(如不注明,盗者必究) 目录一.概念二 ...
Python实现霍夫曼树
Python实现霍夫曼树霍夫曼树是一种特殊的二叉树,是一种带权路径长度最短的二叉树,又称为最优二叉树. 给定 N 个权值作为二叉树的 N 个叶节点的权值,构造一棵二叉树,若该二叉树的带权路径长度达到 ...
Huffman Tree哈夫曼树权值路径长度WPL计算，binarytree ，Python
Huffman Tree哈夫曼树(霍夫曼树.赫夫曼树)权值路径长度WPL计算,binarytree ,Python 计算定义:把构建成功的哈夫曼树的每一个边缘节点(叶子)值乘以该节点到根的路径长度,最 ...

哈夫曼树（利用python实现）

程序

结果

后续

哈夫曼树（利用python实现）相关推荐

最新文章

热门文章