| Property |
Value |
| 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)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 18047 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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ó. 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ó. 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)
|
| rdfs:label
|
- Burrows–Wheeler-transzformáció (hu)
- Burrows–Wheeler-transzformáció (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
