dymokomi/luce-compress
Source of release 0.9.1
0.9.1 / NOTICE.md
# Provenance
`src/deflate.lucb` is adapted from the Luce Base implementation in
`dymokomi/luce-image`, revision `422e1cf3e580bfcdc72540ac41ef4f70a11a7451`, file
`src/deflate.lucb`. That source is Copyright (c) 2026 Dy Mokomi and was
published under MIT; its permission/copyright notice is retained in LICENSE-MIT.
Changes here add bounded variable-size decoding, consumed-byte reporting and
stricter malformed Huffman-tree validation. No image-library source is modified.
The incremental decoder is new Base state-machine code sharing the validated
Huffman builder and format constants with that core; it adds raw/zlib framing,
bounded history, backpressure, end markers and cumulative byte budgets.
The incremental encoder is new Base state-machine code adapting the existing
fixed-Huffman/nearest-match policy to circular history/lookahead and partial output.
The original encoder's MIT provenance and notice above apply to that adaptation.
The bounded buffer and compiler-bootstrap approach are adapted from `luce-db`
revision `d13a1d1ce1116914e2b63bc9dff99dbde816f345` (MIT OR Apache-2.0).
New package work is MIT OR Apache-2.0. No C codec is linked, embedded or invoked by
the runtime. Python's zlib is an independent test oracle only.
Format references: [RFC 1950](https://www.rfc-editor.org/info/rfc1950/) (zlib),
[RFC 1951](https://www.rfc-editor.org/info/rfc1951/) (DEFLATE),
[RFC 1952](https://www.rfc-editor.org/info/rfc1952/) (gzip),
[RFC 7932](https://www.rfc-editor.org/info/rfc7932/) (Brotli) and
[RFC 8878](https://www.rfc-editor.org/info/rfc8878/) (Zstandard). The format tables are
interoperability constants. No reference implementation's C source was copied.
`src/brotli/dictionary.lucb` holds Brotli's static dictionary, generated by
`tools/brotli_dictionary.py` from `c/common/dictionary.bin` of Google's brotli
(https://github.com/google/brotli), Copyright (c) 2009, 2010, 2013-2016 by the Brotli
Authors, under the MIT license whose notice the file retains; it equals RFC 7932's
appendix A. The word transforms and context lookup tables are read from the RFC. The
Brotli decoder is new Base code written from the RFC; Google's decoder and Python's
`brotli` module are test oracles only, and Google's repository is not part of this one.
The Zstandard decoder and encoder are new Base code written from RFC 8878 and the
format document of the zstd repository (https://github.com/facebook/zstd); the
reference `zstd` CLI is a test oracle only. `src/zstd/vectors.lucb` embeds the
repository's small golden decompression files (tests/golden-decompression and
tests/golden-decompression-errors, Copyright (c) Meta Platforms, Inc. and affiliates,
BSD license) as test data, generated by `tools/zstd_vectors.py`.