每日算法 — 使用java实现LZW压缩：字典编码与动态字符串表构建
LZW（Lempel-Ziv-Welch）压缩算法是一种经典的无损数据压缩算法，由Terry...
标签： 数据压缩
每日算法 — 使用java实现霍夫曼编码：贪心构建最优前缀码与数据压缩
在日常开发中，文本文件、图片、音频的存储与传输都离不开压缩技术。如何将 "AAAAABCD" 这类高频字符重复出现的数据高效编码？1952年，David Huffman 提出的...
每日算法 — 使用java实现哈夫曼编码：贪心策略构建最优前缀码与数据压缩
算法引入 数据压缩是现代信息技术的基石。一个800MB的高清电影之所以能通过网络快速传输，正是因为压缩算法大幅减少了数据量。在众多压缩技术中，哈夫曼编码（Huffman...
每日算法 — 使用java实现Burrows-Wheeler变换：可逆字符串重排与Move-To-Front编码
Burrows-Wheeler变换（BWT）是1994年由Michael Burrows和David...
每日算法 — 使用java实现游程编码：Run-Length Encoding与位打包压缩
游程编码（Run-Length...
每日算法 — 使用java实现算术编码：区间细分与自适应概率模型
算术编码（Arithmetic Coding）是一种高效的无损熵编码技术，由Jorma...
每日算法 — 使用java实现LZ78：字典编码与动态字符串表压缩
算法概述 LZ78是由 Abraham Lempel 和 Jacob Ziv...
