: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some
kindof codebook.
Hi Ticker,
new patch seems to work with my 5 maps.
reg. bytes 0..2 and 30/31 etc:
The Adria Topo map has 30/31 and 32/33, the other 4 maps with MDR 16 don't have
that.
Info for some demo maps in gmapsupp format
to find out more...
Gerd
Von: mkgmap-dev im Auftrag von Ticker
Berkin
Gesendet: Dienstag, 28. Dezember 2021 01:18
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some
kindof codebook.
Hi Gerd
ev im Auftrag von Ticker
Berkin
Gesendet: Dienstag, 28. Dezember 2021 01:18
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some
kindof codebook.
Hi Gerd
So, in the first byte of each prefix table entry, the bottom bit =1
means push
2021 20:53
> An: Development list for mkgmap
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572:
> MDR16 is some kind of codebook.
>
> Hi Ticker,
>
> reg. "stat": my rule is a bit different but the result is the same:
> for all od
make some sense.
Gerd
Von: mkgmap-dev im Auftrag von Ticker
Berkin
Gesendet: Donnerstag, 23. Dezember 2021 15:56
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is
somekindof codebook.
Hi Gerd
rag von Ticker
Berkin
Gesendet: Donnerstag, 23. Dezember 2021 15:56
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is
somekindof codebook.
Hi Gerd
Maybe the "is always 8" is the character width.
I think I unde
Von: mkgmap-dev im Auftrag
> von Ticker Berkin
> Gesendet: Donnerstag, 23. Dezember 2021 09:31
> An: Development list for mkgmap
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572:
> MDR16 is some kind of codebook.
>
> Hi Gerd
>
> I guesse
mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is
somekind of codebook.
Hi Gerd
I guessed that it was the \0 that cut the file off.
You mean something like answer 5 here:
https://stackoverflow.com/questions/759707/efficient-way-of-storing-huffman-tree
I looked at th
Hi Gerd
I guessed that it was the \0 that cut the file off.
You mean something like answer 5 here:
https://stackoverflow.com/questions/759707/efficient-way-of-storing-huffman-tree
I looked at this earlier trying to work out if it was relevant but
didn't make it fit - I should have tried
] [mkgmap-svn]Commit r572: MDR16 is
somekindof codebook.
Hi Gerd
Can you send me the Mdr16 display of some of the other maps you've been
looking at. I'd like to try and find some meaning for bytes 0..2 and
the prefix before the level 5 data.
Thanks
Ticker
On Wed
Hi Ticker,
I think those are the two that I didn't post before.
Gerd
Von: mkgmap-dev im Auftrag von Ticker
Berkin
Gesendet: Mittwoch, 22. Dezember 2021 12:32
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn]Commit r572
Hi Gerd
Can you send me the Mdr16 display of some of the other maps you've been
looking at. I'd like to try and find some meaning for bytes 0..2 and
the prefix before the level 5 data.
Thanks
Ticker
On Wed, 2021-12-22 at 08:43 +, Gerd Petermann wrote:
> Hi Ticker,
>
> I also thought that
021 17:49
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is
somekind of codebook.
Hi Ticker,
looks good.
With your hints I was able to write a patch for MdrDisplay
that seems able to decode compressed mdr15 for my
maps which
Hi Gerd
That's great.
I don't have any maps with compression/Mdr16 or Mdr30-3.
http://gis.19327.n8.nabble.com no longer seems to work for me.
I found possible links to maps at:
http://www.garniak.pl/viewtopic.php?f=9=398
but interesting links were dead or went to generic page.
I suspect the
manNode("0010", ':');
addHuffmanNode("0011", ';');
addHuffmanNode("0100", (char)
0x8f);
addHuffmanNode("000
0010", ':');
addHuffmanNode("0011", ';');
addHuffmanNode("0100", (char)
0x8f);
addHuffmanNode("00000101", (char)
Von: mkgmap-dev im Auftrag von Ticker
Berkin
Gesendet: Montag, 20. Dezember 2021 10:38
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn]Commit r572: MDR16 is
somekindof codebook.
Hi Gerd
Are you OK with the idea of the letters at any level
t; An: Development list for mkgmap
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16
> is some kind of codebook.
>
> Hi Gerd
>
> The tree is arranged so that letters at any level always have the
> highest values, ie come in from the
19. Dezember 2021 10:12
> An: Development list for mkgmap
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572:
> MDR16 is somekindof codebook.
>
> Hi Gerd
>
> It looks like the order of the letter patterns approaches canonical
> Huffman (but n
map
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572:
> MDR16 is some kind of codebook.
>
> 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, on
for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn]Commit r572: MDR16 is
somekindof codebook.
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
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
im Auftrag von Ticker
Berkin
Gesendet: Samstag, 18. Dezember 2021 11:52
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn]Commit r572: MDR16 is
somekindof codebook.
Hi Gerd
I'm amazed at how they've made something that could be simple
Hi Gerd
I'm amazed at how they've made something that could be simple and
expressed with a few byte of control, around 140 bits for tree
structure and 80 or so bytes of characters so big and complex!
Maybe the few (5) layers closest to the root somehow hard coded.
Where a node has a sub-tree on
. Dezember 2021 09:20
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is
somekind of codebook.
Hi Ticker,
found another pattern about the first bytes in Mdr16 (and again a loop from 20
down to 6)
I noticed that the
map
> Betreff: AW: [mkgmap-dev] [mkgmap-svn] Commit r572:
> MDR16 is somekindof codebook.
>
> Hi Ticker,
>
> the order of the chars seems to depend on the depth in the tree at
> which they appear.
> Something like this happens beginning at offset
mation.
>
> Maybe you get an idea what the rest means.
>
> Gerd
>
>
> Von: Gerd Petermann
> Gesendet: Donnerstag, 16. Dezember 2021 15:42
> An: Development list for mkgmap
> Betreff: AW: [mkgmap-dev] [mkgmap-svn]
Petermann
Gesendet: Donnerstag, 16. Dezember 2021 15:42
An: Development list for mkgmap
Betreff: AW: [mkgmap-dev] [mkgmap-svn]Commit r572: MDR16 is
somekindof codebook.
Hi Ticker,
the order of the chars seems to depend on the depth in the tree at which
Berkin
Gesendet: Donnerstag, 16. Dezember 2021 10:04
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn]Commit r572: MDR16 is
somekindof codebook.
Hi Gerd
I found similar/same algos. I'm trying to thing of other ways that
might come up with what we
Hi Gerd
I found similar/same algos. I'm trying to thing of other ways that
might come up with what we see. I'll continue research.
Ticker
On Wed, 2021-12-15 at 20:18 +, Gerd Petermann wrote:
> Hi Ticker,
>
> do you have a link for me? None of the methods to store the tree that
> I found
__
> Von: mkgmap-dev im Auftrag
> von Gerd Petermann
> Gesendet: Mittwoch, 15. Dezember 2021 13:07
> An: Development list for mkgmap
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572:
> MDR16 is somekindof codebook.
>
> Hi Ti
__
> Von: mkgmap-dev im Auftrag
> von Gerd Petermann
> Gesendet: Mittwoch, 15. Dezember 2021 13:07
> An: Development list for mkgmap
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572:
> MDR16 is some kind of codebook.
>
> Hi Ticker,
>
Von: mkgmap-dev im Auftrag von Gerd
Petermann
Gesendet: Mittwoch, 15. Dezember 2021 13:07
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn]Commit r572: MDR16 is
somekindof codebook.
Hi Ticker,
it's almost
__
Von: mkgmap-dev im Auftrag von Ticker
Berkin
Gesendet: Mittwoch, 15. Dezember 2021 12:47
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some
kindof codebook.
Hi Gerd
Do you think there might b
Hi Gerd
Do you think there might be some form of escape sequence that is
followed by a ref to the clear road names in Mdr 30..33. I noticed when
looking at MapInstall manipulated Mdr that the '#' sort got changed.
Ticker
On Wed, 2021-12-15 at 11:13 +, Gerd Petermann wrote:
> Hi Ticker,
>
>
addHuffNode("000000000000110", 'ž');
addHuffNode("101", '„');
addHuffNode("100", '`');
addHuffNode("000
for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some
kindof codebook.
Hi Gerd
Do you fill in all the empty leaves with noticeable characters and
report them so you can spot patterns that haven't been defined and
their usage.
There seem to be some chars
Hi Gerd
Do you fill in all the empty leaves with noticeable characters and
report them so you can spot patterns that haven't been defined and
their usage.
There seem to be some chars missing still (qwxy23). I don't know if the
shields/thin/fat separators make it into Mdr15
Ticker
On Tue,
add("1000", '8');
add("1001", '9');
add("1010", '0');
add("1011", '4');
add("00000101", '-');
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
Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some kind
of codebook.
Hi Gerd
I was wondering if something like this could be done.
Do you mean bits are read right/low to left/high, effectively reversing
as it reads or is this the way the BitReader/Writer class works?
Assum
Hi Gerd
I was wondering if something like this could be done.
Do you mean bits are read right/low to left/high, effectively reversing
as it reads or is this the way the BitReader/Writer class works?
Assuming bits in natural order, 0111 does look like the string
terminator as it occurs at end,
_
Von: mkgmap-dev im Auftrag von Ticker
Berkin
Gesendet: Montag, 13. Dezember 2021 16:12
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some kind
of codebook.
Hi Gerd
Both flags are correct - actually I should have realised this earlier
a
| Number of records 1
> > 00f2 | 00 00 00 00 | MDR 16 header flags
> > | |
> >
> > Gerd
> >
> > ____________
> > Von: mkgmap-dev im Auftrag
> > von Ticker Berkin
implied size=312 (0x138)
Gerd
Von: mkgmap-dev im Auftrag von Ticker
Berkin
Gesendet: Montag, 13. Dezember 2021 15:50
An: Development list for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some kind of
codebook.
Hi Gerd
Auftrag
> von Ticker Berkin
> Gesendet: Montag, 13. Dezember 2021 13:34
> An: mkgmap-dev@lists.mkgmap.org.uk; mkgmap-...@lists.mkgmap.org.uk
> Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some
> kind of codebook.
>
> Hi Gerd
>
> From your example
13:34
An: mkgmap-dev@lists.mkgmap.org.uk; mkgmap-...@lists.mkgmap.org.uk
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some kind of
codebook.
Hi Gerd
>From your example map, can you determine what settings should be used
for hasRecSize and hasMagic (MdrDisplay ~line 1
Hi Gerd
>From your example map, can you determine what settings should be used
for hasRecSize and hasMagic (MdrDisplay ~line 1351 and other modules as
well). I'd have expected (false, ?);
Ticker
On Mon, 2021-12-13 at 11:33 +, svn commit wrote:
> Version display-r572 was committed by gerd
48 matches
Mail list logo
