| dbo:abstract
|
- A Burrows–Wheeler-transzformáció (BWT, blokkrendező algoritmus) az adattömörítő eljárásokban, így például a bzip2-ben használt algoritmus, melyet és dolgozott ki 1994-ben, a Palo Altóban található -ben való munkájuk során. Alapja egy Wheeler által 1983-ban felfedezett, korábban ki nem adott transzformáció. Amikor egy sztringet a BWT-vel átalakítanak, egyik karaktere sem változtat értéket. A transzformáció mindössze csak permutálja a karaktereket. Amennyiben az eredeti sztring számos, gyakorta fellelhető részsztringet tartalmazott, akkor a BWT-vel való átalakítás után kijövő sztring számos helyen fog hosszabb, azonos betűből álló sorokat tartalmazni. Ez hasznos az adattömörítésre, hiszen általánosságban elmondható, hogy az ismétlődő mintázatokkal vagy karakterekkel rendelkező sztringeket könnyebb tömöríteni. Például: A kimenetet könnyebb tömöríteni, hiszen jóval több egymás melletti azonos karakter van benne.Konkrétan a kimenet során 6 helyen is futnak egymás után azonos karakterek:XX,SS,PP,..,II,ésIII, amelyek együttesen a 44 karakteres sztringből 13 karaktert tesznek ki. (hu)
- A Burrows–Wheeler-transzformáció (BWT, blokkrendező algoritmus) az adattömörítő eljárásokban, így például a bzip2-ben használt algoritmus, melyet és dolgozott ki 1994-ben, a Palo Altóban található -ben való munkájuk során. Alapja egy Wheeler által 1983-ban felfedezett, korábban ki nem adott transzformáció. Amikor egy sztringet a BWT-vel átalakítanak, egyik karaktere sem változtat értéket. A transzformáció mindössze csak permutálja a karaktereket. Amennyiben az eredeti sztring számos, gyakorta fellelhető részsztringet tartalmazott, akkor a BWT-vel való átalakítás után kijövő sztring számos helyen fog hosszabb, azonos betűből álló sorokat tartalmazni. Ez hasznos az adattömörítésre, hiszen általánosságban elmondható, hogy az ismétlődő mintázatokkal vagy karakterekkel rendelkező sztringeket könnyebb tömöríteni. Például: A kimenetet könnyebb tömöríteni, hiszen jóval több egymás melletti azonos karakter van benne.Konkrétan a kimenet során 6 helyen is futnak egymás után azonos karakterek:XX,SS,PP,..,II,ésIII, amelyek együttesen a 44 karakteres sztringből 13 karaktert tesznek ki. (hu)
|
