http://en.wikipedia.org/wiki/Burrows-Wheeler_transform Super-sexy data transformation algorithm, useful for data compression. 07:33
Delicious tags: text bzip2 programming compression algorithms algorithmhttp://en.wikipedia.org/wiki/Burrows-Wheeler_transform Super-sexy data transformation algorithm, useful for data compression. 07:33
Delicious tags: text bzip2 programming compression algorithms algorithmComputational Biophysics blog (rrowv.blogspot.com):
… The use of this algorithm itself is the problem. All but the most sophisticated compressors (PPMs, etc) are stream-based algorithms that essentially keep a dictionary of repeated charactes (LZW) or blocks (BTW). Rare items have large encodings (which is ok since they appear infrequently) while common items have very short encodings. An algorithm like Huffman coding essentially scrambles the data in such a way to make it impossible for a stream compressor to …
...:::Ratz:::.... (daco25.blogspot.com):
… 2min 57seg 56.855KB WinZIP 10.0 15seg 465KB 4seg 1.385KB 2min 18seg 55.678KB A primera vista los resultados que más destacan es la alta compresión del bzip2 que usa algoritmos de compresión deBurrows-Wheelery de Huffman, pero sin olvidar que también consume más tiempo de CPU y memoria. Además, destacar también que esperaba un mejor resultado del programa de compresión Eazel, que tanto eco se está haciendo por internet. Eso si, tiene una interfaz …
Godel Metric (godelmetric.blogspot.com):
… I've always thought thatthis algorithmwas just one of the most amazing, elegant things I've ever seen. One simple transformation turns a string into a series of often-repeated characters, and it's entirely reversible. As the Wikipedia article example says, …
Lair Of The Multimedia Guru (guru.multimedia.cx):
… 2( ) ot nrebacdfghijklmpqsuvwxyz 6(b) bot nreacdfghijklmpqsuvwxyz 6(e) As you can see the mtf transform will generally favor small numbers on “non random” data, on its own its not too usefull for compression but together with theBWTand a simple order 0 entropy coder its a pretty good general purpose compressor. Now to the actual reason why i am writing this blog entry, can you use the symbol which the index represents as context for the entropy coder coding the index? You say no …
(Links provided by Technorati.)