From fc635d76f7a9af34f3b85659a5b791f9352ddf90 Mon Sep 17 00:00:00 2001 From: Nigel Tao Date: Fri, 13 May 2022 10:17:36 +1000 Subject: [PATCH] Add std/bzip2/README.md note about bzip 1 --- std/bzip2/README.md | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/std/bzip2/README.md b/std/bzip2/README.md index 24ccfd41..5e0bcf08 100644 --- a/std/bzip2/README.md +++ b/std/bzip2/README.md @@ -84,7 +84,10 @@ pad to byte boundaries (except at the end of the file). (a) A 16-bit magic number "BZ" meaning the start of the bzip2 file. -(b) The 'h' byte means Huffman compression. +(b) The 'h' byte means Huffman compression. The original bzip (as in, without +the "2" in "bzip2") used a '0' byte here to indicate arithmetic codes instead +of Huffman codes, but arithmetic/bzip was not widely used because of patent +concerns. This package (and worked example) only considers Huffman/bzip2. (c) The '9' byte means the uncompressed block size ranges up to 900000 (inclusive).