RLE
pakkausalgoritmi From Wikipedia, the free encyclopedia
Remove ads
RLE (Run-length Encoding) eli jakson pituuden koodaus on yksinkertaisin häviötön pakkausmenetelmä. Siinä tutkitaan sisältääkö syöte useita samoja merkkejä peräkkäin. Mikäli näin on, ne korvataan laskurilla, joka kertoo toistuvien merkkien määrän, sekä yhdellä kappaleella itse merkkiä. Se soveltuu hyvin sellaiselle informaatiolle, jossa on useita samoina toistuvia jaksoja. Hyvä esimerkki tällaisesta informaatiosta on bittikarttakuva, vaikkapa näytönkaappaus, jossa voi olla pitkiäkin pätkiä samaa väriä. Tavalliseen tekstiin se ei sovellu, koska siinä ei useinkaan ole useita peräkkäisiä merkkejä.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads