Overleg:Burrows-Wheelertransformatie
Leuk, wat een interessant algoritme! Evanherk 6 mrt 2004 12:12 (CET)
Interessant artikel. Klein puntje, naast wat andere correcties wijzigde ik dit:
- We beginnen met de index van de BWT (dat was de positie van de gesorteerde matrix). Dat was in dit geval een 1.
In dit:
- We beginnen met de index van de BWT (dat was de positie van de orspronkelijke tekst in de gesorteerde matrix). In dit geval was dit een 1.
Maar dit werd teruggedraaid. Twee maal "Dat was" achter elkaar vind ik wat minder mooi dan hoe ik het herformuleerde :-) Flyingbird
[[]] 11 mrt 2004 21:13 (CET)
Op 21 juli 2004 was het artikel verbeterd door gebruiker 83.134.91.145 Daarbij was de volgende opmerking geplaatst:
- PS: Doordat de vorige schrijver als voorbeeld "ananas" gebruikte, werd er een fout gemaakt.
Die opmerking heb ik naar de overlegpagina verplaatst. Johan Lont 11 aug 2004 18:22 (CEST)
Werkingsprincipe[brontekst bewerken]
Onder het kopje "Werkingsprincipe" staat de zin "De getransformeerde tekst is nog steeds even lang als de oorspronkelijke, maar is wel gemakkelijker te comprimeren." Klopt dit wel? We moeten namelijk ook nog de index van de oorspronkelijke tekst in de tabel opslaan om de oorspronkelijke tekst terug te kunnen krijgen. Dat vergt log n bits nieuwe informatie (waar n de lengte van de string is). Volgens de Engelse Wikipedia bestaat er ook nog een bijectieve variant waar de genoemde eigenschap wel geldt, maar dat is niet die die in ons artikel beschreven wordt. Hoopje (overleg) 26 sep 2022 12:41 (CEST)