Metraipolis › archive › dc_5967ffa2e549
Trasformata di Burrows-Wheeler — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Trasformata_di_Burrows-Wheeler
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-10T03:32:12.839Z
- SHA-256 of the archived text
3161de20ebd1c8730383003c208b35ed2fd1fd52e40145c511c85f2978353ed6- Stable URL of this page
https://metraipolis.com/documento/dc_5967ffa2e549
How to cite
Trasformata di Burrows-Wheeler — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Trasformata_di_Burrows-Wheeler (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5967ffa2e549 (Metraipolis archive dc_5967ffa2e549, sha256 3161de20ebd1c8730383003c208b35ed2fd1fd52e40145c511c85f2978353ed6)
BibTeX
@misc{dc5967ffa2e549,
title = {Trasformata di Burrows-Wheeler — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Trasformata_di_Burrows-Wheeler},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5967ffa2e549; sha256 3161de20ebd1c8730383003c208b35ed2fd1fd52e40145c511c85f2978353ed6},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Trasformata_di_Burrows-Wheeler. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La trasformata di Burrows-Wheeler (abbreviata con BWT) è un algoritmo usato nei programmi di compressione dati come bzip2. È stata inventata da Michael Burrows e David Wheeler. Quando una stringa di caratteri viene sottoposta alla BWT, nessuno dei caratteri cambia di valore perché la trasformazione permuta soltanto il loro ordine. Se la stringa originale contiene molte ripetizioni di caratteri, allora nella stringa trasformata vi saranno molti punti in cui lo stesso carattere si ripete tante volte. Ciò è utile per la compressione perché diventa facile comprimere una stringa in cui compaiono lunghe sequenze di caratteri tutti uguali. Per esempio, la stringa: TRENTATRE.TRENTINI.ANDARONO.A.TRENTO.TUTTI.E.TRENTATRE.TROTTERELLANDO verrebbe trasformata nella seguente: OIIEEAEO..LDTTNN.RRRRRRRTNTTLEAAIOEEEENTRDRTTETTTTATNNTTNNAAO....OU.T Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico). Fonte: Wikipedia in italiano, voce «Trasformata di Burrows-Wheeler» — https://it.wikipedia.org/wiki/Trasformata_di_Burrows-Wheeler Wikidata Q2806: «algoritmo usato nei programmi di compressione dati» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2806 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Trasformata_di_Burrows-Wheeler?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 152098750, consultata il 2026-11-10T03:29:16.283Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 64e624e0a2e1256b6a5abfd2f982db2db50607aa9f79792b95be22ddf8508be1