RLE

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ä.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.