4 ms·
Being human readable is nice, but compared to something like lichess’s Huffman based encoding, it’s something like an order of magnitude larger than needed. If
by arnsholt 4y ago
Being human readable is nice, but compared to something like lichess’s Huffman based encoding, it’s something like an order of magnitude larger than needed. If your reference base is several million games, that really adds up.
- fasterik 4y agoInteresting, I hadn't heard of this. Their blog post on this is a good read. PGN uses 47.5 bits/move, while their move ordering/Huffman coding implementation uses 4.4 bits/move. https://lichess.org/blog/Wqa7GiAAAOIpBLoY/developer-update-275-improved-game-compression https://lichess.org/blog/Wqa7GiAAAOIpBLoY/developer-update-2...