tiistaina, syyskuuta 26, 2006

Murtoviivojen koodaus 2

Pari viikkoa sitten julkaistu murtoviivojen koodaus on luonnollisesti houkutellut matemaatikkoja koodaamaan. Pohjois-Karoliinalainen matematiikan proffa julkaisi ensimmäisen kooderisivun, jossa on myös selostettu algoritmin salat.

Murtoviivan koodaus kompressoi dataa. Se muuttaa koordinaatit merkkijonoksi, jossa on mukana koko ascii:n merkkivalikoima. Merkkivalikoimaan on lipsahtanut mukaan myös kenoviiva \, jolla on JavaScriptissä erityinen merkityksensä. Bugi huomattiin jo ensimmäisenä päivänä. Sen korjaaminen käy yksinkertaisesti toisella kenoviivalla, joka stumppaa alkuperäisen viivan vaikutuksen. Ko. sivu tekee merkkijonoon kyseisen korjauksen.