Hacker GitHub

← All repos

Cyan4973/FiniteStateEntropy

View on GitHub ↗ ★ 1,506 C

New generation entropy codecs : Finite State Entropy and Huff0

15 mentions on Hacker News by 14 people: 3 stories, 12 comments · first 2014-01-11 · latest 2025-10-09

Mentions per year 15 mentions · busiest year 2016 (7)
20082026
AllStoriesComments NewestTopOldest
  1. …compression and decompression. This requires using 32 datastreams instead of 4 used by Huff0. [1] https://github.com/Cyan4973/FiniteStateEntropy
    comment by Rarebox · 2025-10-09 · in Why we need SIMD
  2. …coding. Zstd can use a much larger window (8MB recommended) and a much better entropy coder: https://github.com/Cyan4973/FiniteStateEntropy
    comment by wolf550e · 2023-08-17 · in Intel QuickAssist Technology Zstandard Plugin for Zstandard
  3. Sounds similar to: https://github.com/Cyan4973/FiniteStateEntropy https://arxiv.org/abs/1311.2540 > The modern data compression is mainly based on two approaches to entropy coding: Huffman (HC) and arithmetic/range coding (AC). The former…
    comment by pyinstallwoes · 2022-05-21 · in Silly Lossy Text Compression Idea
  4. zstd uses ANS [1][2] to encode its (literal length, match length, offset) triples. [1] https://github.com/Cyan4973/FiniteStateEntropy [2] https://github.com/facebook/zstd/blob/dev/doc/zstd_compressi...
    comment by terrelln · 2017-08-22 · in Understanding Asymmetric Numeral Systems
  5. …perform well for data that comes from linear predictors; so I'm not sure what to expect [5]. [4] https://github.com/Cyan4973/FiniteStateEntropy [5] 'Benchmarks' section under [4]
    comment by niftich · 2016-09-04 · in FLAC Support in Firefox 51
  6. …generally make a sense of what he is trying and why something's working despite the complexity. [0] https://github.com/Cyan4973/FiniteStateEntropy
    comment by tmd83 · 2016-08-31 · in Smaller and faster data compression with Zstandard
  7. …to it, because it was plain inscrutable. Many years later, it took an individual to create FSE ( https://github.com/Cyan4973/FiniteStateEntropy ), to prove that it could be transformed into something actually useful and competitive. Since…
    comment by twitch_checksum · 2016-07-07 · in Apple Open-Sources its Compression Algorithm LZFSE
  8. …ratio like arithmetic coding, but with Huffman-like speed: https://github.com/Cyan4973/zstd https://github.com/Cyan4973/FiniteStateEntropy http://encode.ru/threads/2078-List-of-Asymmetric-Numeral-Sys...
    comment by eln1 · 2016-06-30 · in Lossless compression with Brotli
  9. …is based on an open-source work from an individual which predates lzfse by about ~20 months. https://github.com/Cyan4973/FiniteStateEntropy It's even less optimized than the original one, due to a few errors that slipped through during…
    comment by twitch_checksum · 2016-06-18 · in How are zlib, gzip and Zip related? (2013)
  10. This was popularized by Yann Collet's work on https://github.com/Cyan4973/FiniteStateEntropy
    comment by muizelaar · 2016-05-04 · in Asymmetric numeral systems: entropy encoding (2013)
  11. …in decompression speed/memory requirements. [1] http://fastcompression.blogspot.fr/p/zhuff.html [2] https://github.com/Cyan4973/FiniteStateEntropy
    comment by ot · 2015-01-25 · in Zstandard – Fast and efficient compression algorithm
  12. …CPU environment. [1]: http://fastcompression.blogspot.com/2013/12/finite-state-ent... [2]: https://github.com/Cyan4973/FiniteStateEntropy
    comment by infogulch · 2014-12-29 · in A Gentle Introduction to Data Compression