Re: [mkgmap-dev] Building Huffman tree

2022-01-01 Thread Gerd Petermann
Hi all! don't bother with huffman-alpha.patch. It doesn't work yet. Gerd Von: mkgmap-dev im Auftrag von Gerd Petermann Gesendet: Freitag, 31. Dezember 2021 15:20 An: Development list for mkgmap Betreff: Re: [mkgmap-dev] Building Huffman tr

Re: [mkgmap-dev] Building Huffman tree

2021-12-31 Thread Gerd Petermann
Ticker Berkin Gesendet: Freitag, 31. Dezember 2021 14:14 An: Development list for mkgmap Betreff: Re: [mkgmap-dev] Building Huffman tree Hi Gerd The \0 frequency reduction is something that Garmin might not have thought of. It can be experimented with once the encoding is working. It won't mak

Re: [mkgmap-dev] Building Huffman tree

2021-12-31 Thread Ticker Berkin
ud get negative and that will fail. > I guess that Garmin produces an empty level in that case... > > Gerd > > > Von: mkgmap-dev im Auftrag > von Ticker Berkin > Gesendet: Freitag, 31. Dezember 2021 10:57 > An: mkgmap development &

Re: [mkgmap-dev] Building Huffman tree

2021-12-31 Thread Gerd Petermann
.. Gerd Von: mkgmap-dev im Auftrag von Ticker Berkin Gesendet: Freitag, 31. Dezember 2021 10:57 An: mkgmap development Betreff: [mkgmap-dev] Building Huffman tree Hi Gerd Some thoughts on this: Dividing the \0 count by some factor between 3 and 6 should reduce the overall lengt

[mkgmap-dev] Building Huffman tree

2021-12-31 Thread Ticker Berkin
Hi Gerd Some thoughts on this: Dividing the \0 count by some factor between 3 and 6 should reduce the overall length of the strings. This is because there will be 0..7 bits free after each string To make the canonical tree: after using the standard algo to make a normal tree, just remember the c