Turbo-Range-Coder
pcodec
Turbo-Range-Coder | pcodec | |
---|---|---|
6 | 19 | |
62 | 247 | |
- | - | |
8.9 | 8.8 | |
9 months ago | 9 days ago | |
C | Rust | |
GNU General Public License v3.0 only | Apache License 2.0 |
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.
Turbo-Range-Coder
- A poor entropy coding result in Zstandard
- Iguana: fast SIMD-optimized decompression
-
Worries about tANS?
Adaptive rANS included in : Turbo-Range-Coder including a benchmark app to test raw/text data with 8/16/32 bits integers or 32 bits floating points
-
Ask HN: Compress to Smallest Possible Size
Try a bwt compressor like BwtSatan : https://github.com/powturbo/Turbo-Range-Coder/releases/tag/2...
bwtsatan -20 inputfile outputfile
-
Announcing a new arithmetic coding library!
Interesting to see how it compares to Turbo-Range-Coder. Executables for windows and linux can be downloaded here.
- Fastest Range Coder for byte, integer, floating point data and BWT
pcodec
-
Learnings from making things fast
Context: I've been iterating on my side project pcodec (a codec for columns of numerical data) and have gradually improved decompression speed from ~150MB/s to ~1GB/s. Not everything here is novel or Rust-specific, but here's what I've learned in the process:
- Compressing bytes?
-
Worries about tANS?
For context: I'm creating an experimental successor to my library Quantile Compression, which does good compression for numerical sequences and has several users. I have a variable number of symbols which may be as high as 212 in some cases, but is ~26 in most cases. The data is typically 216 to 224 tokens long.
-
Quantile Compression, a compression format for numerical data that improves compression ratio by ~30% over alternatives
I'm not a member, but you can use the CLI to try it out pretty easily: https://github.com/mwlon/quantile-compression/tree/main/q_compress_cli . Let me know how it does
-
I built Quantile Compression, which could make all our numerical columnar data 25% smaller.
You can try it out very easily with the CLI which works on CSV and Parquet columns now, e.g. cargo run --release compress --csv my.csv --col-name my_column out.qco
-
Quantile Compression: 35% higher compression ratio for numeric sequences than any other compressor
Right, please don't try to use it for general files. It looks like zpaq is kinda hard to set up except on windows, so I'm probably not going to, but I encourage you to try it out! There's an example you can use to generate a bunch of random numerical distributions, outputting binary files, .qco, and other formats.
- Q_compress: Lossless compressor and decompressor for numerical data
-
q_compress 0.7: still has 35% higher compression ratio than .zstd.parquet for numerical sequences, now with delta encoding and 2x faster than before
Here's how you can generate benchmark data, including binary files: https://github.com/mwlon/quantile-compression/blob/main/q_compress/examples/primary.md
-
Quantile Compression, a format and algorithm for numerical sequences offering 35% higher compression ratio than .zstd.parquet.
I made a simple CLI for compressing and inspecting .qco files. Not available on package managers yet, but it's still pretty easy to try out: https://github.com/mwlon/quantile-compression/blob/main/CLI.md
- Quantile Compression (q-compress), a new compression format and rust library that shrinks real-world columns of numerical data 10-40% smaller than other methods
What are some alternatives?
flac - Free Lossless Audio Codec
ans-large-alphabet - Large-Alphabet Semi-Static Entropy Coding Via Asymmetric Numeral Systems
fpng - Super fast C++ .PNG writer/reader
encoding - Integer Compression Libraries for Go
Turbo-Base64 - Turbo Base64 - Fastest Base64 SIMD:SSE/AVX2/AVX512/Neon/Altivec - Faster than memcpy!
x3-rust - X3 Lossless Audio Compression for Rust
sneller - World's fastest log analysis: λ + SQL + JSON + S3
ryg_rans - Simple rANS encoder/decoder (arithmetic coding-ish entropy coder).
aports - [MIRROR] Alpine packages build scripts
gdal - GDAL is an open source MIT licensed translator library for raster and vector geospatial data formats.
FPC - FPC - Fast Prefix Coder
spark-pancake-connector - support for the "pancake" format in Spark