Transformata Burrowsa-Wheelera - koder/dekoder


Transformata Burrowsa-Wheelera przekształca łańcuch znaków w serię podobnych znaków. Jest to użyteczne w przypadku kompresji, ponieważ łatwiej jest skompresować ciąg znaków, który ma ciągi powtarzających się znaków. Za pomocą naszego kodera zarówno zakodujesz oraz odkodujesz każdy tekst transformatą Burrowsa-Wheelera.
Wybierz czynność kodowanie lub dekodowanie oraz wprowadź znak końca.





Transformata Burrowsa-Wheelera - koder/dekoderr


Znak końca pliku:



Policzyłeś? - polub i udostępnij









Transformata Burrowsa-Wheelera - koder/dekoder


Transformata Burrowsa-Wheelera przekształca łańcuch znaków w serię podobnych znaków. Jest to użyteczne w przypadku kompresji, ponieważ łatwiej jest skompresować ciąg znaków, który ma ciągi powtarzających się znaków. Co ważniejsze, transformacja jest odwracalna, bez potrzeby przechowywania żadnych dodatkowych danych.

Dane po przetworzeniu tą transformacją dają się znacznie lepiej skompresować za pomocą klasycznych algorytmów kompresji. Operuje ona na blokach, przy czym jest tym efektywniejsza im bloki te są większe. Zazwyczaj używa się bloków o rozmiarach kilkuset kilobajtów.

Transformata Burrowsa-Wheelera jest podstawą algorytmu BZIP2.


Więcej na: Wikipedia - Transformata Burrowsa-Wheelera


Z kalkulatora korzystano 52 razy.



Komentarze



Komentarze (0)

Nikt nie komentował jeszcze. Nie wstydź się, bądź pierwszy/a ;)

Dodaj komentarz

* Wymagane informacje
1000
Captcha Image




Podręczny kalkulator online



transformata-burrowsa-wheelera