Transformata Burrowsa-Wheelera — część 6

++i)

buf_out[i] = buf_in[j]; j=indices[j];

int main() { byte buf1[] = "Polska Wikipedia"; int size = strlen(buf1); byte buf2[size]; byte buf3[size]; int primary_index;

bwt_encode (buf1, buf2, size, &primary_index); bwt_decode (buf2, buf3, size, primary_index);

assert (!memcmp (buf1, buf3, size)); printf ("Result is the same as input, that is: <%.*s>\n", size, buf3); return 0; }

Zobacz też Kompresja danych (informatyka) Program do kompresji plików Kompresja bezstratna oraz kompresja stratna Kodowanie arytmetyczne Kodowanie Huffmana Słowo Lyndona

Linki zewnętrzne M. Burrows and D.J. Wheeler: A Block-sorting Lossless Data Compression Algorithm

Burrowsa-Wheelera Kategoria:Transformaty