How to Store a Chess Game in 26 Bytes Using Bit-Level Magic (2022)

Re:How to Store a Chess Game in 26 Bytes Using Bit-Level Mag... by robertlagrant on Friday September 15, 2023 @03:29PM (#37528051)

> I suspect it would be hard to beat pgn run through a good compression algorithmn.

I once[0] tried to spread this message :)

[0] https://stackoverflow.com/a/1831841/61938

[ Parent | on HN ]

Re:How to Store a Chess Game in 26 Bytes Using Bit-Level Mag... by TylerE on Friday September 15, 2023 @04:24PM (#37528678)

A standard archiver like 7zip is probably a loss due to the metadata/format headers etc. When your plain text is only a few hundred bytes to start with...

I suspect the winner would be something like an LZMA derivative with a fixed dictionary. I doubt not using an adaptive encoder would be a big loss as PGN (exlcuding the metadata) is quite far from random bytes.

[ Parent | on HN ]