zoukankan html css js c++ java

无损压缩算法历史——熵编码是最早出现的，后来才有Lzx这些压缩算法

Entropy type	Unary Arithmetic Asymmetric Numeral Systems Golomb Huffman Adaptive Canonical Modified Range Shannon Shannon–Fano Shannon–Fano–Elias Tunstall Universal Exp-Golomb Fibonacci Gamma Levenshtein

Dictionary type	Byte pair encoding DEFLATE Snappy Lempel–Ziv LZ77 / LZ78 (LZ1 / LZ2) LZJB LZMA LZO LZRW LZS LZSS LZW LZWL LZX LZ4 Brotli Statistical Zstd

Other types	BWT CTW Delta DMC MTF PAQ PPM RLE

见：https://en.wikipedia.org/wiki/Entropy_encoding

查看全文

相关阅读:
算法竞赛模板 RMQ（计算区间最值）
HDOJ 5726 GCD（RMQ+二分）
HDOJ 1337 I Hate It（线段树维护区间最大值）
算法竞赛模板线段树
 HDOJ 1285 确定比赛名次（拓扑排序+优先队列）
CodeForces 129 B Students and Shoelaces（拓扑排序）
2018 ICPC亚洲区域赛沈阳站 L Tree（思维+dfs）
2018 ICPC焦作网络赛 K Transport Ship（多重背包二进制优化）
2018 ICPC焦作网络赛 G Give Candies（费马小定理+快速幂取模）
CodeForces 803 C Maximal GCD（GCD+思维）

原文地址：https://www.cnblogs.com/bonelee/p/6903813.html

Copyright © 2011-2022 走看看