WRSWorld Research StateContribute
WORLD RESEARCH STATE

Burrows and Wheeler: block-sorting lossless data compression

Contribution grade

Storage and compression · ALGORITHM

Reference score180,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Published a reversible block-sorting transform and demonstrated a complete lossless compression pipeline.

Scientific scope

The record is the exact two-author Digital SRC Research Report 124 dated 10 May 1994. Wheeler's unpublished 1983 antecedent, move-to-front coding, entropy coding, bzip2 and later text-indexing uses remain separately attributable.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author Digital SRC Research Report 124 dated 10 May 1994. Wheeler's unpublished 1983 antecedent, move-to-front coding, entropy coding, bzip2 and later text-indexing uses remain separately attributable.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction