Move To Front - prosta transformacja strumienia danych, używana jako część niektórych algorytmów kompresji, zwykle bezpośrednio po transformacie Burrowsa-Wheelera.
Algorytm: Utrzymujemy tablicę znaków wyjścia odpowiadających każdemu znakowi wejścia. Po każdym znaku zmieniamy tablicę przesuwając go na początek.
Tak więc na przykład dla danych wejściowych (4,7,9,7,4,7,7...):
    Tablica początkowa to (0,1,2,3,4,5,6,7,8,9...)     Przenosimy indeks elementu 4 (czyli 4) do strumienia wyjściowego (4...)     Zmieniamy tablicę na (4,0,1,2,3,5,6,7,8,9...)     Przenosimy indeks elementu 7 (czyli 7) do strumienia wyjściowego (4,7...)     Zmieniamy tablicę na (7,4,0,1,2,3,5,6,8,9...)     Przenosimy indeks elementu 9 (czyli 9) do strumienia wyjściowego (4,7,9...)     Zmieniamy tablicę na (9,7,4,0,1,2,3,5,6,8...)     Przenosimy indeks elementu 7 (czyli 1) do strumienia wyjściowego (4,7,9,1...)     Zmieniamy tablicę na (7,9,4,0,1,2,3,5,6,8...)     Przenosimy indeks elementu 4 (czyli 2) do strumienia wyjściowego (4,7,9,1,2...)     Zmieniamy tablicę na (4,7,9,0,1,2,3,5,6,8...)     Przenosimy indeks elementu 7 (czyli 1) do strumienia wyjściowego (4,7,9,1,2,1...)     Zmieniamy tablicę na (7,4,9,0,1,2,3,5,6,8...)     Przenosimy indeks elementu 7 (czyli 0) do strumienia wyjściowego (4,7,9,1,2,1,0...)     Nie zmieniamy tablicy, ponieważ 7 już jest na początku Jak widać algorytm sprawia, że dla wielu rodzajów typowych danych będą się pojawiać głównie niskie wartości.
Source: Wiki
|
| s u n f l o w e r |
|
![]() |
| a r c h i v e r |
|
|Contact|
rayjk@wp.pl
|