| Author |
M03: A solution for context based blocksort (BWT) compression
|
|
| michael 2004-09-22, 8:55 pm |
| 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
| |
| Ernst Berg 2004-09-23, 8:55 am |
| michael@michael-maniscalco.com (michael) wrote in message news:<8da60968.0409221239.65198272@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
..
| |
| michael 2004-09-23, 3:55 pm |
| Ernst_Berg@sbcglobal.net (Ernst Berg) wrote in message news:<be9ae35b.0409230142.6db9e305@posting.google.com>...
> michael@michael-maniscalco.com (michael) wrote in message news:<8da60968.0409221239.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
| |
| Ernst Berg 2004-09-23, 3:55 pm |
| michael@michael-maniscalco.com (michael) wrote in message news:<8da60968.0409230639.5a10f2db@posting.google.com>...
> Ernst_Berg@sbcglobal.net (Ernst Berg) wrote in message news:<be9ae35b.0409230142.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
|
|
|
|