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

Tue Dec 14 17:32:12 GMT 2021

Hi Ticker,

yes, I'm close to done with the display tool being able to decode the string from Adria Topo.
The 'F' is causing trouble, so probably something in my tree is still wrong or incomplete:
Here's my actual code to dill the Huffman tree:
                                add("111", 'A');

                                add("0111", '\0');
                                add("1000", ' ');
                                add("1001", 'E');
                                add("1010", 'N');
                                add("1011", 'O');
                                add("1100", 'I');
                                add("1101", 'R');

                                add("01100", 'K');
                                add("00101", 'C');
                                add("00110", 'S');
                                add("00111", 'D');
                                add("01000", 'T');
                                add("01001", 'M');
                                add("01010", 'V');
                                add("01011", 'J');
                                add("01101", 'L');

                                add("000101", 'G');
                                add("000110", 'Z');
                                add("001000", 'P');
                                add("000111", 'U');
                                add("001001", 'B');

//                              add("0000000", 'F');
                                add("0000110", 'H');
                                add("0000111", '1');
                                add("0001001", '.');

                                add("00000011", '5');
                                add("00000100", '6');
                                add("00000111", '7');
                                add("00001000", '8');
                                add("00001001", '9');
                                add("00001010", '0');
                                add("00001011", '4');
                                add("00000101", '-');
                                add("000000100", '(');
                                add("000000101", ')');

Gerd

________________________________________
Von: mkgmap-dev <mkgmap-dev-bounces at lists.mkgmap.org.uk> im Auftrag von Ticker Berkin <rwb-mkgmap at jagit.co.uk>
Gesendet: Dienstag, 14. Dezember 2021 18:09
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16       is      some    kind    of      codebook.

Hi Gerd

Just got back to looking for some more. In addition I have:
  000    (space)
B 001001
D 00111
I 11001
P 001000
U 000111
V 01010
but you've probably got much further anyway

Thinking of various algos to represent the tree and considering what
they would make of the example Mdr16 data I haven't got anywhere.

Ticker

_______________________________________________
mkgmap-dev mailing list
mkgmap-dev at lists.mkgmap.org.uk
https://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev