etreff: Re: [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
on playing with those bytes 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
_
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
So, in the first byte of each prefix table entry, the bottom bi
Dezember 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:
>
t to 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
some kindof codebook.
Hi Gerd
May
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
some kindof codebook.
Hi Gerd
Maybe the "is always 8" is the character width.
I think I und
__
> 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
Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is
somekindof 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
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 harder
ommit r572: MDR16 is
somekindof codebook.
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
r572: MDR16 is
some kind of 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, 2021-12-22 at 08
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 s
3 freq: 66619 (0x1043b)
'S' 0x53 freq: 71047 (0x11587)
'D' 0x44 freq: 37462 (0x9256)
'T' 0x54 freq: 53719 (0xd1d7)
'M' 0x4d freq: 40220 (0x9d1c)
'V' 0x56 freq: 63113 (0xf689)
'J' 0x4a freq: 44778 (0xaeea)
'K' 0x4b freq: 63856 (0
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&t=398
but interesting links were dead or went to generic page.
I suspect the #
x27;); //
mdr16: 0x92
addHuffmanNode("0001000", 'Ä');
addHuffmanNode("0001001", 'Ø');
addHuffmanNode("0001010",
16: 0x92
addHuffmanNode("0001000", 'Ä');
addHuffmanNode("0001001", 'Ø');
addHuffmanNode("0001010", 'Ú');
Gerd
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
some kind of codebook.
Hi Gerd
Are you OK with the idea of the letters at any
1 09:49
> 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
Sonntag, 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
st for mkgmap
> 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
list for mkgmap
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, only the number
of codes of each leng
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 f
p-dev 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
some kind of codebook.
Hi Gerd
I'm amazed at how they've made something that coul
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
some kind 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
nt 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 they appear.
> Something like this happens begi
s at level depth 19
> ...
> write values at level depth 6
>
> This decribes all bytes in MDR 16 from offset 5c to the end.
>
> No idea yet what the prefixes mean.
> Gerd
>
> ________________
> Von: mkgmap-dev im Auftrag
> von Ticker B
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 they
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 wh
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 wou
__
> 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 a
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
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,
>
>
uffNode("001000", '“');
addHuffNode("0000000111", '{');
addHuffNode("000110", '_');
addHuffNode("
t for mkgmap
Betreff: Re: [mkgmap-dev] [mkgmap-svn] Commit r572: MDR16 is some
kind of 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
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, 2021-
add("0001001", '.');
add("0011", '5');
add("0100", '6');
add("0111", '7');
add("0
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 have
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, ex
he
tree.
Maybe you have another idea?
Gerd
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 codebo
| Number of records 1
> > 00f2 | 00 00 00 00 | MDR 16 header flags
> > | |
> >
> > Gerd
> >
> > ________________
> > Von: mkgmap-dev im Auftrag
> > von Ticker Ber
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
It
im 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 exa
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 1351
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 on
48 matches
Mail list logo
