Huffman-Coding
A C++ compression program based on Huffman's lossless compression algorithm and decoder. (by e-hengirmen)
PGM-index
🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes (by gvinciguerra)
| Huffman-Coding | PGM-index | |
|---|---|---|
| 3 | 6 | |
| 94 | 758 | |
| - | - | |
| 0.0 | 6.2 | |
| about 2 months ago | 8 days ago | |
| C++ | C++ | |
| MIT License | Apache License 2.0 |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Huffman-Coding
Posts with mentions or reviews of Huffman-Coding.
We have used some of these posts to build our list of alternatives
and similar projects.
- Self Made Zip - File archiver and archive extractor programs based on Huffman’s lossless compression algorithm
-
Huffman decompression
Note: If you want you can check my old implementation of huffman coding based compressor and decompressor: https://github.com/e-hengirmen/Huffman-Coding
PGM-index
Posts with mentions or reviews of PGM-index.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-04-26.
-
Self-indexing RDBMS? Could AI help?
PGM Index
- Piecewise Geometric Model Index
-
Manticore Search 5
Manticore Columnar Library uses Piecewise Geometric Model index, which exploits a learned mapping between the indexed keys and their location in memory. The succinctness of this mapping, coupled with a peculiar recursive construction algorithm, makes the PGM-index a data structure that dominates traditional indexes by orders of magnitude in space while still offering the best query and update time performance.
-
PGM Indexes: Learned indexes that match B-tree performance with 83x less space
Yep, I'm working on a multidimensional version that I hope to upload to the main repo (https://github.com/gvinciguerra/PGM-index) in a few weeks.
What are some alternatives?
When comparing Huffman-Coding and PGM-index you can also consider the following projects:
kanzi-cpp - Fast lossless data compression in C++
ALEX - A library for building an in-memory, Adaptive Learned indEX