1994年Burrows-Wheeler块排序无损数据压缩算法 SRC 报告124

本文档是1994年5月10日发布的一份SRC（Digital Systems Research Center）研究报告，编号为124，名为"A Block-sorting Lossless Data Compression Algorithm"。这份报告由M. Burrows和D.J. Wheeler共同撰写，他们专注于计算机科学领域，特别是数据压缩技术的研究。 报告指出，SRC的使命是推动计算机系统知识和技术创新。自1984年成立以来，该中心一直致力于基础研究和应用研究，以支持Digital公司的商业目标。他们的工作范围广泛，包括分布式个人计算在多个平台上的探索、网络技术、编程技术、系统建模与管理方法以及特定的应用开发。 报告的核心内容聚焦于一种创新的块排序无损数据压缩算法。这种算法的设计目的是评估技术及实际价值，通过构建硬件和软件原型，并将其作为日常工具使用。作者强调，对于复杂的系统理论评估是不够的，只有在实际操作中进行深入的使用，才能真正理解其性能和特性。这种方法对于短期而言有助于优化设计，长期来看则有助于推动整个领域的知识进步。 历史上，许多重要的信息系统进步都是通过这样的实践和实验策略实现的。通过构建和使用block-sorting算法原型，研究人员得以深入探究数据压缩技术的潜力，如何提高存储效率，以及如何在处理大量数据时保持信息的完整性和可恢复性。 这份报告不仅提供了技术细节，还揭示了科学研究与实际应用相结合的重要性，它可能对后续的数据压缩标准制定、算法优化以及高效数据处理技术的发展产生了深远影响。对于任何对数据压缩感兴趣的人，无论是开发者、工程师还是研究人员，这份报告都是了解90年代早期这一先进技术的重要参考资料。