八叉树和颜色抖动——生成 gif 图片帧 Published by 雪夜不下雪 on 2023年4月2日 gif 图片每帧最多只有 256 色，当把真彩色图片转成 gif 图片的时候，需要压缩颜色数量。为了尽可能还原 … Read More
GIF 编解码指南 Published by 雪夜不下雪 on 2023年3月1日2023年3月4日 概述 GIF（Graphics Interchange Format–图片交换格式）是一种位图图像 … Read More
字典序-全排列-康托展开和逆康托展开 Published by 雪夜不下雪 on 2022年12月14日2022年12月14日 写这篇文章主要是因为二刷力扣时发现几道题目涉及到的知识相互关联，也就是说看完这篇文章，力扣的那几道题也就可以写 … Read More
二分法查找边界 Published by 雪夜不下雪 on 2022年12月12日2022年12月12日 一串数据，分为左右两个部分，一部分符合条件，一部分不符合条件。现在需要通过二分法找到边界。 比如这样一串数据， … Read More
哈夫曼压缩原理及实现 Published by 雪夜不下雪 on 2022年10月21日2023年7月20日 哈夫曼算法是很经典的无损压缩算法，其变形——范式哈夫曼算法广泛用于图片领域，比如 jpeg 就用到了。也是因为 … Read More
ArrayBuffer 按位数存取数字 Published by 雪夜不下雪 on 2022年10月19日2022年10月19日 JavaScript ArrayBuffer 数据类型进行二进制操作。但对于 ArrayBuffer 的操作最 … Read More
LZW压缩编解码 Published by 雪夜不下雪 on 2022年9月5日2022年9月5日 https://segmentfault.com/a/1190000011425787 https://kod … Read More
unicode 字符转 uint8 数组 Published by 雪夜不下雪 on 2021年12月10日 关于 unicode 编码和 utf8 的对应关系可以参考知乎的一篇文章：《UTF-8 到底是什么意思？uni … Read More
uint32 数字与 uint8 数组互相转换 Published by 雪夜不下雪 on 2021年12月9日2021年12月9日 uint32 数字转 uint8 数组 将一个 uint32 的数字的 32 位二进制拆成 4 个 8 位二进 … Read More
数组查重算法——异或法和位图法 Published by 雪夜不下雪 on 2021年3月4日2021年3月4日 在 leetcode 上看到了一道腾讯的面试题——2.5 亿数值数据查重。下面的回答很精彩，回答比较多的是异或 … Read More