2022年8月28日
哈夫曼编码
摘要： 哈夫曼编码(Huffman code) 引言: 哈夫曼编码是一种压缩编码的编码算法，是基于哈夫曼树的一种编码方式。（哈夫曼树详见：哈夫曼树 ） 哈夫曼编码跟 ASCII 编码有什么区别？ASCII 编码是对照ASCII 表进行的编码，每一个字符符号都有对应的编码，其编码长度是固定的。而哈夫曼编码对于 阅读全文
posted @ 2022-08-28 23:12 小坦js 阅读(1714) 评论(0) 推荐(0)
哈夫曼树
摘要： 哈夫曼树 一、定义： 给定N个权值作为N个叶子结点，构建一颗二叉树，使该树的WPL（带权路径长度）最小，即为一颗哈夫曼树（又称最优二叉树）。 二、相关知识： 路径和路径长度（L）： 树中的每一个分支即是路径，其中一个结点到根节点的路径总数被称为路径长度。 设根节点的层数为1，则第n层的结点的路径长度 阅读全文
posted @ 2022-08-28 19:28 小坦js 阅读(256) 评论(0) 推荐(0)
二进制位运算
摘要： 🥥二进制位运算基础及其应用： 🍩一、基本位运算符： 1.& 按位与：（从左到右）二进制中对应位都是1则为1，否则为0； 2. | 按位或：（从左到右）二进制中对应位有一个是1则为1，否则为0； 3. ^按位异或：（从左到右）二进制中对应位相同则为0，不同为1； 因此我们可以得出异或的一个特性：x 阅读全文
posted @ 2022-08-28 18:33 小坦js 阅读(708) 评论(0) 推荐(1)