首页
技术小册
AIGC
面试刷题
技术文章
MAGENTO
云计算
视频课程
源码下载
PDF书籍
「涨薪秘籍」
登录
注册
什么是数据结构？
什么是算法？
算法分析
字符串-String
Linked List - 链表
Binary Tree - 二叉树
Huffman Compression - 霍夫曼压缩
Queue - 队列
Heap - 堆
Stack - 栈
Set
Map - 哈希表
Graph - 图
ArrayList
双链表
树的遍历
二叉搜索树
数据持久化
排序
当前位置:
首页>>
技术小册>>
数据结构与算法(上)
小册名称：数据结构与算法(上)
主要思想：放弃文本文件的普通保存方式：不再使用7位或8位二进制数表示每一个字符，而是用较少的比特表示出现频率最高的字符，用较多的比特表示出现频率低的字符。 使用变长编码来表示字符串，势必会导致编解码时码字的唯一性问题，因此需要一种编解码方式唯一的前缀码，而表示前缀码的一种简单方式就是使用单词查找树，其中最优前缀码即为Huffman首创。 以符号F, O, R, G, E, T为例，其出现的频次如以下表格所示。 | Symbol | F | O | R | G | E | T | |-----------|-----|-----|-----|-----|----|----| | Frequence | 2 | 3 | 4 | 4 | 5 | 7 | | Code | 000 | 001 | 100 | 101 | 01 | 10 | 则对各符号进行霍夫曼编码的动态演示如下图所示。基本步骤是将出现频率由小到大排列，组成子树后频率相加作为整体再和其他未加入二叉树中的节点频率比较。加权路径长为节点的频率乘以树的深度。
上一篇：
Binary Tree - 二叉树
下一篇：
Queue - 队列
该分类下的相关小册推荐：
业务开发实用算法精讲
编程之道-算法面试(下)
数据结构与算法(中)
算法面试通关 50 讲
编程之道-算法面试(上)
数据结构与算法之美
数据结构与算法(下)
