Burrowas-Wheeleras transfōrmaciōni

Iz Prūsiska Wikipēdija
Sākais en: nawigaciōni, laukīsna
 
Rindā 1: Rindā 1:
-
'''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. 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.
+
'''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.
===Transfōrmaciōnis algōritman===
===Transfōrmaciōnis algōritman===
Rindā 476: Rindā 476:
  z=l1.index(z)                            # wangas zentlas pōziciōni
  z=l1.index(z)                            # wangas zentlas pōziciōni
  return l1[z+1:]+l1[:z]                    # segēis rōtaciōnin, kāi | ēilai na wangan
  return l1[z+1:]+l1[:z]                    # segēis rōtaciōnin, kāi | ēilai na wangan
 +
 +
===Izwinaīnai autengīnsenei===
 +
*[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]
 +
*[http://arxiv.org/abs/0908.0239 On Bijective Variants of the Burrows–Wheeler Transform]
[[Category:Infōrmatiki]]
[[Category:Infōrmatiki]]
-
[[English:Burrows–Wheeler_transform]]
+
[[en:Burrows–Wheeler_transform]]
-
[[Deutsch:Burrows-Wheeler-Transformation]]
+
[[de:Burrows-Wheeler-Transformation]]
-
[[Polski:Transformata_Burrowsa-Wheelera]]
+
[[pl:Transformata_Burrowsa-Wheelera]]
-
[[Русский:Преобразование Барроуза — Уилера]]
+
[[ru:Преобразование Барроуза — Уилера]]

Bigantī wersiōni kāigi iz 08:46, 4 sallaws 2014

Persōniskas pagaptis