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