You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: _projects/bzip2_in_java_project.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -9,7 +9,7 @@ related_publications: false
9
9
10
10
[bzip2](https://sourceware.org/bzip2/) is a widely used lossless compression program that achieves high compression ratios through a pipeline of transformations, most notably the Burrows–Wheeler Transform (BWT) [[1]](#1), followed by Move-To-Front (MTF) encoding, Run-Length Encoding (RLE), and Huffman coding [[2]](#2). In particular, the compression process can be described as:
11
11
12
-
**RLE -> BWT → MTF → RLE → Huffman coding**
12
+
**RLE → BWT → MTF → RLE → Huffman coding**
13
13
14
14
This pipeline improves compressibility by first rearranging input data into runs of similar symbols (BWT), then exploiting locality (MTF), compressing repeated patterns (RLE), and finally applying entropy coding (Huffman).
0 commit comments