From 1fa976457d60d98643567d3c2bfc2a4ed3e19817 Mon Sep 17 00:00:00 2001 From: Daniel Friesel Date: Tue, 26 Jan 2021 21:56:39 +0100 Subject: huffman codes may be up to 16 bit long --- README.md | 6 ------ 1 file changed, 6 deletions(-) (limited to 'README.md') diff --git a/README.md b/README.md index 65dfbe2..20c9a35 100644 --- a/README.md +++ b/README.md @@ -95,12 +95,6 @@ following exceptions. The code *almost* complies with RFC 1951, with the following exceptions. -* zlib-deflate-nostdlib assumes that Huffman codes are limited to a length - of 12 bits and that there are no more than 255 codes per length. This appears - to be a reasonable assumption for embedded devices, whose decompression - abilities are limited by the amount of RAM anyways. I have not yet determined - whether longer Huffman codes can appear in practice or not, and if so, under - which conditions. * zlib-deflate-nostdlib does not yet support compressed items consisting of more than one deflate block. I intend to fix this. -- cgit v1.2.3