4 ms·
LZW would do very badly on a list of binary chess moves. Huffman (and even more so arithmetic encoding or ANS (asymmetric numeral systems [0]) would be signifi
by vardump 3y ago
LZW would do very badly on a list of binary chess moves.
Huffman (and even more so arithmetic encoding or ANS (asymmetric numeral systems [0]) would be significantly better, if you're careful how you encode data.
[0]: https://en.wikipedia.org/wiki/Asymmetric_numeral_systems https://en.wikipedia.org/wiki/Asymmetric_numeral_systems