截断奇异值分解(Truncated SVD)是一种数据压缩和低秩近似的重要技术。 该方法基于奇异值分解的基本公式 M=U*Σ*V^T,通过将奇异值矩阵Σ中除顶部n个系数外的所有系数置零来实现。 在SVD和主成分分析中,Σ的上层系数捕获更多数据方差,而下层系数仅包含高频和低幅的细节信息。
bzip3作为BZip2的精神继承者正式发布。该项目采用阶数为0的上下文混合熵编码器、基于后缀数组的快速Burrows-Wheeler变换,以及结合LZ77风格字符串匹配与PPM风格上下文建模的RLE算法,实现了更高的压缩效率和性能表现。
1970年代,AT&T的Douglas McIlroy重写了Unix spell检查器,面临着在PDP-11计算机有限内存中存储大规模词典的挑战。他将字典从25,000个词扩展到30,000个词,同时需要将其压缩到64KB的内存空间内。