Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some kind of codebook.

2021-12-19 Thread Gerd Petermann
Hi Ticker, my thought for the struct bytes was that the 1-bits might represent the position of leafs, but the bit counts don't match. Gerd Von: mkgmap-dev im Auftrag von Ticker Berkin Gesendet: Sonntag, 19. Dezember 2021 10:12 An: Development list

Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some kind of codebook.

2021-12-19 Thread Ticker Berkin
Hi Gerd It looks like the order of the letter patterns approaches canonical Huffman (but not quite as far as I can see). With this, only the number of codes of each length is required to form the tree. The "struct for {level}" looks like 2 numbers. Both increasing as levels go from 20 to 6. The