Skip to content

Decompression implementation improvement ideas #15

@pfalcon

Description

@pfalcon
  • Distance tree can have only 30 valid codes (32 total if balanced Huffman tree is considered). That's unlike literal/length tree which can 286 valid, 288 total entries. Using the same structure for both types of trees, reserving space for 288 codes is thus not efficient. Using adhoc structure for distance tree can provide noticeable space savings.

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions