前言
本篇章主要介绍哈夫曼树及哈夫曼编码，包括哈夫曼树的一些基本概念、构造、代码实现以及哈夫曼编码，并用Python实现。
1. 基本概念
哈夫曼树(Huffman(Huffman(Huffman Tree)Tree)Tree)，又称为最优二叉树，指的是带权路径长度最小的二叉树。树的带权路径常记作：
其中，nnn为树中叶子结点的数目，wkw_kwk为第kkk个叶子结点的权值，lkl_klk为第kkk个叶子结点与根结点的路径长度。
带权路径长度是带权结点和根结点之间的路径长度与该结点的权值的乘积。有关带权结点、路径长度的概念请参阅这篇博客。
对于含有nnn个叶子结点的哈夫曼树，其共有
2022-12-16 00:15:41
213KB
1
通信控制篇——SD卡数据传输（一）
1.简介
利用FPGA实现SD卡数据传输——SPI模式。
2.原理
SD卡简介
SD卡——Secure Digital Memory Card。最早的SD卡是从MMC卡发展而来的，目前SD卡有三种规范——SD1.0、SD2.0和SD3.0，SD1.0已经不用了，目前主流的规范是SD2.0和SD3.0，SD2.0被称为高速卡，传输速度在2MB/s以上，SD3.0被称为超高速卡，传输速度可达104MB/s。
SD卡容量有3个级别——SD、SDHC和SDXC，下表为各等级的容量范围和标准磁盘格式：
容量等级
容量范围
磁盘格式
SD
不大于2GB
F
2022-12-14 19:36:58
370KB
1
cocos2d-x 3.2 之 三消类游戏——万圣大作战 (第五篇)-附件资源
2022-12-10 15:19:08
106B
1
计算机视觉相关的论文，详细描述了计算机视觉方向的内容，为计算机视觉方向的研究打下很好的基础。从论文中找到自己的方向。
2022-12-09 02:16:35
100.81MB
1
MELSEC iQ-F FX5 用户手册 (MELSEC通信协议篇 SLMP MODBUS通信篇 以太网通信篇)
2022-12-08 19:20:32
22.07MB
1