M03: A solution for context based blocksort (BWT) compression

A *very* rough first draft of the M03 algorithm is now
available at:

http://www.michael-maniscalco.com/m03.pdf

M03 is an extension of my old M99 algorithm but is, to
my knowledge, the first ever context based compression
scheme for blocksort transformed data.  The paper shows
how encoding and decoding can be done with respect to
all context switches of the original source with no
extra overhead other than the BWT itself.

- Michael A Maniscalco

michael@michael-maniscalco.com (michael) wrote in message news:<8da60968.0409221239.6519827
2@posting.google.com>...
> A *very* rough first draft of the M03 algorithm is now
> available at:
>
> http://www.michael-maniscalco.com/m03.pdf
>
> M03 is an extension of my old M99 algorithm but is, to
> my knowledge, the first ever context based compression
> scheme for blocksort transformed data.  The paper shows
> how encoding and decoding can be done with respect to
> all context switches of the original source with no
> extra overhead other than the BWT itself.
>
> - Michael A Maniscalco

Amazing...

Now get to coding..  Nothing beats the background work except a demo.

:)


Ernst

.

Ernst_Berg@sbcglobal.net (Ernst Berg) wrote in message news:<be9ae35b.0409230142.6db9e305@p
osting.google.com>...
> michael@michael-maniscalco.com (michael) wrote in message news:<8da60968.0
409221239.65198272@posting.google.com>... 
>
> Amazing...
>
>  Now get to coding..  Nothing beats the background work except a demo.
>
> :)
>
>
> Ernst
>
> .


Ah, where do I find the time?  You might have noticed that the
naming suggests that I have had the idea for well over a year! :^)
First I focused on MSufSort and maybe now that that is out of the
way, this will be next.

- Michael

michael@michael-maniscalco.com (michael) wrote in message news:<8da60968.0409230639.5a10f2d
b@posting.google.com>...
> Ernst_Berg@sbcglobal.net (Ernst Berg) wrote in message news:<be9ae35b.0409
230142.6db9e305@posting.google.com>... 
>
>
> Ah, where do I find the time?  You might have noticed that the
> naming suggests that I have had the idea for well over a year! :^)
> First I focused on MSufSort and maybe now that that is out of the
> way, this will be next.
>
> - Michael


I understand!

I have become involved with Encoders and it would seem little else :)
Strange sort of life I have to admit.

Good luck as this looks very important.

Ernst