http://wikipedia.prusaspira.org/index.php?action=history&feed=atom&title=Burrowas-Wheeleras_transf%C5%8Drmaci%C5%8Dni
Burrowas-Wheeleras transfōrmaciōni - Wersiōnin istōrija
2026-07-03T16:23:04Z
Wersiōnin istōrija šisses wiki pāusan
MediaWiki 1.39.11
http://wikipedia.prusaspira.org/index.php?title=Burrowas-Wheeleras_transf%C5%8Drmaci%C5%8Dni&diff=106&oldid=prev
WūranArtīkelinRedigītajs: Ast teīkuns(si) nāunan pāusan "'''Burrowas-Wheeleras transfōrmaciōni''' - zentlin rīpawiskwas (stringas) permutaciōni, kawīda gruppina zentlins tīt, kāi šai subbai zentlāi stalāi pr..."
2021-09-28T18:15:04Z
<p>Ast teīkuns(si) nāunan pāusan "'''Burrowas-Wheeleras transfōrmaciōni''' - zentlin rīpawiskwas (stringas) permutaciōni, kawīda gruppina zentlins tīt, kāi šai subbai zentlāi stalāi pr..."</p>
<p><b>Nāunan pāusan</b></p><div>'''Burrowas-Wheeleras transfōrmaciōni''' - zentlin rīpawiskwas (stringas) permutaciōni, kawīda gruppina zentlins tīt, kāi šai subbai zentlāi stalāi prēi sin be kawīdan ast etwartinnaminan šlāit papilniminan dātan. Rīpawiskwas transfōrmitan sen šan transfōrmisnan ast lānguis kōmpresitun, jāuku sta ast zāngan en kōmpresiōnis algōritmamans pirzdau tērpausnan move-to-front enkōdisnan be run-length enkōdisnan. Burrowas-Wheeleras transfōrmaciōni ast delīkan stesse bzip be bzip2 algōrtimans.<br />
<br />
===Transfōrmaciōnis algōritman===<br />
<br />
Turīntei dātan ōriginālin rīpawiskan stesse ilgan <math>n</math>, ēmpirzdan prawerru papilnintun di sen wangas zentlin. Panzdau prawerru per rīpawiskwan stesse iglan <math>n+1</math> generītun wissans <math>n+1</math> rōtaciōnins be enpeisātun en <math>(n+1) \times (n+1)</math> matricis rīndans. Ripīntei, prawerru teikātun di leksikōgrafiskai be panzdauma matricis kōluni ast transfōrmaciōnis wērtibi.<br />
<br />
{| class="wikitable"<br />
|- <br />
! colspan="5" | Transfōrmaciōni<br />
|- <br />
! Enēisenis<br />
! Wissas rōtaciōnis<br />
! Rīndan sōrtisna<br />
! Panzdaumas kōlunis<br>etrinksnā<br />
! Izēisenis<br>Panzdauma kōluni<br />
|- <br />
| align=center | <br />
AS_ASMA_KAS_AS_ASMA<span>|</span><br />
| <br />
AS_ASMA_KAS_AS_ASMA<span>|</span><br />
S_ASMA_KAS_AS_ASMA<span>|</span>A<br />
_ASMA_KAS_AS_ASMA<span>|</span>AS<br />
ASMA_KAS_AS_ASMA<span>|</span>AS_<br />
SMA_KAS_AS_ASMA<span>|</span>AS_A<br />
MA_KAS_AS_ASMA<span>|</span>AS_AS<br />
A_KAS_AS_ASMA<span>|</span>AS_ASM<br />
_KAS_AS_ASMA<span>|</span>AS_ASMA<br />
KAS_AS_ASMA<span>|</span>AS_ASMA_<br />
AS_AS_ASMA<span>|</span>AS_ASMA_K<br />
S_AS_ASMA<span>|</span>AS_ASMA_KA<br />
_AS_ASMA<span>|</span>AS_ASMA_KAS<br />
AS_ASMA<span>|</span>AS_ASMA_KAS_<br />
S_ASMA<span>|</span>AS_ASMA_KAS_A<br />
_ASMA<span>|</span>AS_ASMA_KAS_AS<br />
ASMA<span>|</span>AS_ASMA_KAS_AS_<br />
SMA<span>|</span>AS_ASMA_KAS_AS_A<br />
MA<span>|</span>AS_ASMA_KAS_AS_AS<br />
A<span>|</span>AS_ASMA_KAS_AS_ASM<br />
<span>|</span>AS_ASMA_KAS_AS_ASMA<br />
| <br />
ASMA_KAS_AS_ASMA<span>|</span>AS_<br />
ASMA<span>|</span>AS_ASMA_KAS_AS_<br />
AS_ASMA_KAS_AS_ASMA<span>|</span><br />
AS_ASMA<span>|</span>AS_ASMA_KAS_<br />
AS_AS_ASMA<span>|</span>AS_ASMA_K<br />
A_KAS_AS_ASMA<span>|</span>AS_ASM<br />
A<span>|</span>AS_ASMA_KAS_AS_ASM<br />
KAS_AS_ASMA<span>|</span>AS_ASMA_<br />
MA_KAS_AS_ASMA<span>|</span>AS_AS<br />
MA<span>|</span>AS_ASMA_KAS_AS_AS<br />
SMA_KAS_AS_ASMA<span>|</span>AS_A<br />
SMA<span>|</span>AS_ASMA_KAS_AS_A<br />
S_ASMA_KAS_AS_ASMA<span>|</span>A<br />
S_ASMA<span>|</span>AS_ASMA_KAS_A<br />
S_AS_ASMA<span>|</span>AS_ASMA_KA<br />
_ASMA_KAS_AS_ASMA<span>|</span>AS<br />
_ASMA<span>|</span>AS_ASMA_KAS_AS<br />
_AS_ASMA<span>|</span>AS_ASMA_KAS<br />
_KAS_AS_ASMA<span>|</span>AS_ASMA<br />
<span>|</span>AS_ASMA_KAS_AS_ASMA<br />
|<br />
ASMA_KAS_AS_ASMA<span>|</span>AS'''_'''<br />
ASMA<span>|</span>AS_ASMA_KAS_AS'''_'''<br />
AS_ASMA_KAS_AS_ASMA<span>|</span'''>'''<br />
AS_ASMA<span>|</span>AS_ASMA_KAS'''_'''<br />
AS_AS_ASMA<span>|</span>AS_ASMA_'''K'''<br />
A_KAS_AS_ASMA<span>|</span>AS_AS'''M'''<br />
A<span>|</span>AS_ASMA_KAS_AS_AS'''M'''<br />
KAS_AS_ASMA<span>|</span>AS_ASMA'''_'''<br />
MA_KAS_AS_ASMA<span>|</span>AS_A'''S'''<br />
MA<span>|</span>AS_ASMA_KAS_AS_A'''S'''<br />
SMA_KAS_AS_ASMA<span>|</span>AS_'''A'''<br />
SMA<span>|</span>AS_ASMA_KAS_AS_'''A'''<br />
S_ASMA_KAS_AS_ASMA<span>|</span>'''A'''<br />
S_ASMA<span>|</span>AS_ASMA_KAS_'''A'''<br />
S_AS_ASMA<span>|</span>AS_ASMA_K'''A'''<br />
_ASMA_KAS_AS_ASMA<span>|</span>A'''S'''<br />
_ASMA<span>|</span>AS_ASMA_KAS_A'''S'''<br />
_AS_ASMA<span>|</span>AS_ASMA_KA'''S'''<br />
_KAS_AS_ASMA<span>|</span>AS_ASM'''A'''<br />
<span>|</span>AS_ASMA_KAS_AS_ASM'''A'''<br />
| <br />
__<span>|</span>_KMM_SSAAAAASSSAA<br />
|}<br />
<br />
Pythōnas funkciōni realizintī šan algōritman:<br />
<br />
def BW(s):<br />
l=[s[i:]+s[:i] for i in range(len(s))] # generīs listin stēisan rotaciōnin<br />
l=sorted(l) # sōrtis listin<br />
return ''.join([i[-1] for i in l]) # wartinnais panzdauma kōlunin<br />
<br />
Rōtaciōnis generisnā imma <math>O(n^2)</math> mīnisnas. En realitātei šin algōritman ast realizītan sen ōriginalas rīpawiskwas waidīntajans.<br />
<br />
===Etwartinewīngis transfōrmaciōnis algōritman===<br />
<br />
Seīsei <math>l</math> enēisenis per etwartinewīngin trnasfōrmaciōnin. Sōrtis <math>l</math> be preidāis iz kāiran ōriginalin <math>l</math>. Gaūnimai matricin <math>(n+1) \times 2</math>. Sōrtimai rīndans be preidāimai prei kāiran enēisenin. Gaūnimai matricin <math>(n+1) \times 3</math>. Paāntrinantei šans zāngans gaūnimai matricin <math>(n+1)\times(n+1)</math> Iz šan matrīcin etrīnkimai rīndan wangināntin si sen |. Sta ast ōriginala rīpawisku.<br />
<br />
{| class="wikitable"<br />
! colspan=8 | Etwartinewīngi transfōrmaciōni<br />
|- <br />
! colspan=8 | Enēisenis<br />
|- <br />
| align=center colspan=8 | <br />
__<span>|</span>_KMM_SSAAAAASSSAA<br />
|- <br />
! Preidāis 1<br />
! Sōrtis 1<br />
! Preidāis 2<br />
! Sōrtis 2<br />
! Preidāis 3<br />
! Sōrtis 3<br />
! Preidāis 4<br />
! Sōrtis 4<br />
|- <br />
| align=right | <br />
_<br />
_<br />
<span>|</span><br />
_<br />
K<br />
M<br />
M<br />
_<br />
S<br />
S<br />
A<br />
A<br />
A<br />
A<br />
A<br />
S<br />
S<br />
S<br />
A<br />
A<br />
| align=right | <br />
A<br />
A<br />
A<br />
A<br />
A<br />
A<br />
A<br />
K<br />
M<br />
M<br />
S<br />
S<br />
S<br />
S<br />
S<br />
_<br />
_<br />
_<br />
_<br />
<span>|</span><br />
| align=right | <br />
_A<br />
_A<br />
<span>|</span>A<br />
_A<br />
KA<br />
MA<br />
MA<br />
_K<br />
SM<br />
SM<br />
AS<br />
AS<br />
AS<br />
AS<br />
AS<br />
S_<br />
S_<br />
S_<br />
A_<br />
A<span>|</span><br />
| align=right | <br />
AS<br />
AS<br />
AS<br />
AS<br />
AS<br />
A_<br />
A<span>|</span><br />
KA<br />
MA<br />
MA<br />
SM<br />
SM<br />
S_<br />
S_<br />
S_<br />
_A<br />
_A<br />
_A<br />
_K<br />
<span>|</span>A<br />
| align=right | <br />
_AS<br />
_AS<br />
<span>|</span>AS<br />
_AS<br />
KAS<br />
MA_<br />
MA<span>|</span><br />
_KA<br />
SMA<br />
SMA<br />
ASM<br />
ASM<br />
AS_<br />
AS_<br />
AS_<br />
S_A<br />
S_A<br />
S_A<br />
A_K<br />
A<span>|</span>A<br />
| align=right | <br />
ASM<br />
ASM<br />
AS_<br />
AS_<br />
AS_<br />
A_K<br />
A<span>|</span>A<br />
KAS<br />
MA_<br />
MA<span>|</span><br />
SMA<br />
SMA<br />
S_A<br />
S_A<br />
S_A<br />
_AS<br />
_AS<br />
_AS<br />
_KA<br />
<span>|</span>AS<br />
| align=right | <br />
_ASM<br />
_ASM<br />
<span>|</span>AS_<br />
_AS_<br />
KAS_<br />
MA_K<br />
MA<span>|</span>A<br />
_KAS<br />
SMA_<br />
SMA<span>|</span><br />
ASMA<br />
ASMA<br />
AS_A<br />
AS_A<br />
AS_A<br />
S_AS<br />
S_AS<br />
S_AS<br />
A_KA<br />
A<span>|</span>AS<br />
| align=right | <br />
ASMA<br />
ASMA<br />
AS_A<br />
AS_A<br />
AS_A<br />
A_KA<br />
A<span>|</span>AS<br />
KAS_<br />
MA_K<br />
MA<span>|</span>A<br />
SMA_<br />
SMA<span>|</span><br />
S_AS<br />
S_AS<br />
S_AS<br />
_ASM<br />
_ASM<br />
_AS_<br />
_KAS<br />
<span>|</span>AS_<br />
|- <br />
! Preidāis 17<br />
! Sōrtis 17<br />
! Preidāis 18<br />
! Sōrtis 18<br />
! Preidāis 19<br />
! Sōrtis 19<br />
! Preidāis 20<br />
! Sōrtis 20<br />
|-<br />
| align=right |<br />
_ASMA_KAS_AS_ASMA<br />
_ASMA<span>|</span>AS_ASMA_KAS<br />
<span>|</span>AS_ASMA_KAS_AS_A<br />
_AS_ASMA<span>|</span>AS_ASMA_<br />
KAS_AS_ASMA<span>|</span>AS_AS<br />
MA_KAS_AS_ASMA<span>|</span>AS<br />
MA<span>|</span>AS_ASMA_KAS_AS<br />
_KAS_AS_ASMA<span>|</span>AS_A<br />
SMA_KAS_AS_ASMA<span>|</span>A<br />
SMA<span>|</span>AS_ASMA_KAS_A<br />
ASMA_KAS_AS_ASMA<span>|</span><br />
ASMA<span>|</span>AS_ASMA_KAS_<br />
AS_ASMA_KAS_AS_AS<br />
AS_ASMA<span>|</span>AS_ASMA_K<br />
AS_AS_ASMA<span>|</span>AS_ASM<br />
S_ASMA_KAS_AS_ASM<br />
S_ASMA<span>|</span>AS_ASMA_KA<br />
S_AS_ASMA<span>|</span>AS_ASMA<br />
A_KAS_AS_ASMA<span>|</span>AS_<br />
A<span>|</span>AS_ASMA_KAS_AS_<br />
| align=right |<br />
ASMA_KAS_AS_ASMA<span>|</span><br />
ASMA<span>|</span>AS_ASMA_KAS_<br />
AS_ASMA_KAS_AS_AS<br />
AS_ASMA<span>|</span>AS_ASMA_K<br />
AS_AS_ASMA<span>|</span>AS_ASM<br />
A_KAS_AS_ASMA<span>|</span>AS_<br />
A<span>|</span>AS_ASMA_KAS_AS_<br />
KAS_AS_ASMA<span>|</span>AS_AS<br />
MA_KAS_AS_ASMA<span>|</span>AS<br />
MA<span>|</span>AS_ASMA_KAS_AS<br />
SMA_KAS_AS_ASMA<span>|</span>A<br />
SMA<span>|</span>AS_ASMA_KAS_A<br />
S_ASMA_KAS_AS_ASM<br />
S_ASMA<span>|</span>AS_ASMA_KA<br />
S_AS_ASMA<span>|</span>AS_ASMA<br />
_ASMA_KAS_AS_ASMA<br />
_ASMA<span>|</span>AS_ASMA_KAS<br />
_AS_ASMA<span>|</span>AS_ASMA_<br />
_KAS_AS_ASMA<span>|</span>AS_A<br />
<span>|</span>AS_ASMA_KAS_AS_A<br />
| align=right |<br />
_ASMA_KAS_AS_ASMA<span>|</span><br />
_ASMA<span>|</span>AS_ASMA_KAS_<br />
<span>|</span>AS_ASMA_KAS_AS_AS<br />
_AS_ASMA<span>|</span>AS_ASMA_K<br />
KAS_AS_ASMA<span>|</span>AS_ASM<br />
MA_KAS_AS_ASMA<span>|</span>AS_<br />
MA<span>|</span>AS_ASMA_KAS_AS_<br />
_KAS_AS_ASMA<span>|</span>AS_AS<br />
SMA_KAS_AS_ASMA<span>|</span>AS<br />
SMA<span>|</span>AS_ASMA_KAS_AS<br />
ASMA_KAS_AS_ASMA<span>|</span>A<br />
ASMA<span>|</span>AS_ASMA_KAS_A<br />
AS_ASMA_KAS_AS_ASM<br />
AS_ASMA<span>|</span>AS_ASMA_KA<br />
AS_AS_ASMA<span>|</span>AS_ASMA<br />
S_ASMA_KAS_AS_ASMA<br />
S_ASMA<span>|</span>AS_ASMA_KAS<br />
S_AS_ASMA<span>|</span>AS_ASMA_<br />
A_KAS_AS_ASMA<span>|</span>AS_A<br />
A<span>|</span>AS_ASMA_KAS_AS_A<br />
| align=right |<br />
ASMA_KAS_AS_ASMA<span>|</span>A<br />
ASMA<span>|</span>AS_ASMA_KAS_A<br />
AS_ASMA_KAS_AS_ASM<br />
AS_ASMA<span>|</span>AS_ASMA_KA<br />
AS_AS_ASMA<span>|</span>AS_ASMA<br />
A_KAS_AS_ASMA<span>|</span>AS_A<br />
A<span>|</span>AS_ASMA_KAS_AS_A<br />
KAS_AS_ASMA<span>|</span>AS_ASM<br />
MA_KAS_AS_ASMA<span>|</span>AS_<br />
MA<span>|</span>AS_ASMA_KAS_AS_<br />
SMA_KAS_AS_ASMA<span>|</span>AS<br />
SMA<span>|</span>AS_ASMA_KAS_AS<br />
S_ASMA_KAS_AS_ASMA<br />
S_ASMA<span>|</span>AS_ASMA_KAS<br />
S_AS_ASMA<span>|</span>AS_ASMA_<br />
_ASMA_KAS_AS_ASMA<span>|</span><br />
_ASMA<span>|</span>AS_ASMA_KAS_<br />
_AS_ASMA<span>|</span>AS_ASMA_K<br />
_KAS_AS_ASMA<span>|</span>AS_AS<br />
<span>|</span>AS_ASMA_KAS_AS_AS<br />
| align=right |<br />
_ASMA_KAS_AS_ASMA<span>|</span>A<br />
_ASMA<span>|</span>AS_ASMA_KAS_A<br />
<span>|</span>AS_ASMA_KAS_AS_ASM<br />
_AS_ASMA<span>|</span>AS_ASMA_KA<br />
KAS_AS_ASMA<span>|</span>AS_ASMA<br />
MA_KAS_AS_ASMA<span>|</span>AS_A<br />
MA<span>|</span>AS_ASMA_KAS_AS_A<br />
_KAS_AS_ASMA<span>|</span>AS_ASM<br />
SMA_KAS_AS_ASMA<span>|</span>AS_<br />
SMA<span>|</span>AS_ASMA_KAS_AS_<br />
ASMA_KAS_AS_ASMA<span>|</span>AS<br />
ASMA<span>|</span>AS_ASMA_KAS_AS<br />
AS_ASMA_KAS_AS_ASMA<br />
AS_ASMA<span>|</span>AS_ASMA_KAS<br />
AS_AS_ASMA<span>|</span>AS_ASMA_<br />
S_ASMA_KAS_AS_ASMA<span>|</span><br />
S_ASMA<span>|</span>AS_ASMA_KAS_<br />
S_AS_ASMA<span>|</span>AS_ASMA_K<br />
A_KAS_AS_ASMA<span>|</span>AS_AS<br />
A<span>|</span>AS_ASMA_KAS_AS_AS<br />
| align=right |<br />
ASMA_KAS_AS_ASMA<span>|</span>AS<br />
ASMA<span>|</span>AS_ASMA_KAS_AS<br />
AS_ASMA_KAS_AS_ASMA<br />
AS_ASMA<span>|</span>AS_ASMA_KAS<br />
AS_AS_ASMA<span>|</span>AS_ASMA_<br />
A_KAS_AS_ASMA<span>|</span>AS_AS<br />
A<span>|</span>AS_ASMA_KAS_AS_AS<br />
KAS_AS_ASMA<span>|</span>AS_ASMA<br />
MA_KAS_AS_ASMA<span>|</span>AS_A<br />
MA<span>|</span>AS_ASMA_KAS_AS_A<br />
SMA_KAS_AS_ASMA<span>|</span>AS_<br />
SMA<span>|</span>AS_ASMA_KAS_AS_<br />
S_ASMA_KAS_AS_ASMA<span>|</span><br />
S_ASMA<span>|</span>AS_ASMA_KAS_<br />
S_AS_ASMA<span>|</span>AS_ASMA_K<br />
_ASMA_KAS_AS_ASMA<span>|</span>A<br />
_ASMA<span>|</span>AS_ASMA_KAS_A<br />
_AS_ASMA<span>|</span>AS_ASMA_KA<br />
_KAS_AS_ASMA<span>|</span>AS_ASM<br />
<span>|</span>AS_ASMA_KAS_AS_ASM<br />
| align=right |<br />
_ASMA_KAS_AS_ASMA<span>|</span>AS<br />
_ASMA<span>|</span>AS_ASMA_KAS_AS<br />
<span>|</span>AS_ASMA_KAS_AS_ASMA<br />
_AS_ASMA<span>|</span>AS_ASMA_KAS<br />
KAS_AS_ASMA<span>|</span>AS_ASMA_<br />
MA_KAS_AS_ASMA<span>|</span>AS_AS<br />
MA<span>|</span>AS_ASMA_KAS_AS_AS<br />
_KAS_AS_ASMA<span>|</span>AS_ASMA<br />
SMA_KAS_AS_ASMA<span>|</span>AS_A<br />
SMA<span>|</span>AS_ASMA_KAS_AS_A<br />
ASMA_KAS_AS_ASMA<span>|</span>AS_<br />
ASMA<span>|</span>AS_ASMA_KAS_AS_<br />
AS_ASMA_KAS_AS_ASMA<span>|</span><br />
AS_ASMA<span>|</span>AS_ASMA_KAS_<br />
AS_AS_ASMA<span>|</span>AS_ASMA_K<br />
S_ASMA_KAS_AS_ASMA<span>|</span>A<br />
S_ASMA<span>|</span>AS_ASMA_KAS_A<br />
S_AS_ASMA<span>|</span>AS_ASMA_KA<br />
A_KAS_AS_ASMA<span>|</span>AS_ASM<br />
A<span>|</span>AS_ASMA_KAS_AS_ASM<br />
| align=right |<br />
ASMA_KAS_AS_ASMA<span>|</span>AS_<br />
ASMA<span>|</span>AS_ASMA_KAS_AS_<br />
AS_ASMA_KAS_AS_ASMA<span>|</span><br />
AS_ASMA<span>|</span>AS_ASMA_KAS_<br />
AS_AS_ASMA<span>|</span>AS_ASMA_K<br />
A_KAS_AS_ASMA<span>|</span>AS_ASM<br />
A<span>|</span>AS_ASMA_KAS_AS_ASM<br />
KAS_AS_ASMA<span>|</span>AS_ASMA_<br />
MA_KAS_AS_ASMA<span>|</span>AS_AS<br />
MA<span>|</span>AS_ASMA_KAS_AS_AS<br />
SMA_KAS_AS_ASMA<span>|</span>AS_A<br />
SMA<span>|</span>AS_ASMA_KAS_AS_A<br />
S_ASMA_KAS_AS_ASMA<span>|</span>A<br />
S_ASMA<span>|</span>AS_ASMA_KAS_A<br />
S_AS_ASMA<span>|</span>AS_ASMA_KA<br />
_ASMA_KAS_AS_ASMA<span>|</span>AS<br />
_ASMA<span>|</span>AS_ASMA_KAS_AS<br />
_AS_ASMA<span>|</span>AS_ASMA_KAS<br />
_KAS_AS_ASMA<span>|</span>AS_ASMA<br />
<span>|</span>AS_ASMA_KAS_AS_ASMA<br />
|-<br />
! colspan=8 | Output<br />
|- <br />
| align=center colspan=8 | <br />
AS_ASMA_KAS_AS_ASMA<span>|</span><br />
|}<br />
<br />
Pythōnas funkciōni realizintī šan algōritman:<br />
<br />
def IBW(l,z):<br />
l1=l # generīs pirman kōlunin<br />
for i in range(len(l)-1): # generīs ripīntins kōlunins<br />
l1=map(''.join,zip(l,sorted(l1))) # sōrtis matricis rīndans be preidāis enēisenin prei kāiran<br />
l1=l1[0] # reducīs matricin en pirman rīndan<br />
z=l1.index(z) # wangas zentlas pōziciōni<br />
return l1[z+1:]+l1[:z] # segēis rōtaciōnin, kāi | ēilai na wangan<br />
<br />
===Izwinaīnai autengīnsenei===<br />
*[http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-124.html Michael Burrows, David J. Wheeler (1994) A block sorting lossless data compression algorithm Technical Report 124, Digital Equipment Corporation]<br />
*[http://arxiv.org/abs/0908.0239 On Bijective Variants of the Burrows–Wheeler Transform]<br />
<br />
[[Category:Infōrmatiki]]<br />
<br />
<!--<br />
[[en:Burrows–Wheeler_transform]]<br />
[[de:Burrows-Wheeler-Transformation]]<br />
[[pl:Transformata_Burrowsa-Wheelera]]<br />
[[ru:Преобразование Барроуза — Уилера]]<br />
--></div>
WūranArtīkelinRedigītajs