www.all2know.com Google WWW All2know fi
  Etusivu Etusivu | Tietoja Tietoja 
  Navigaatio
» Etusivu
» Artikelkategorier
» Luettelo luetteloista
» Aakkosellinen hakemisto
» Kalenteri
» Arvottu artikkeli
» Muokkaa Aiheesta muualla
Viimeisimmät muutokset: 2007-05-24
  Tänne linkitetyt sivut 
Luettelo lyhenteistä
  Muut kielet 
deLauflängenkodierung
frRun-length encoding
Luokka: koodausmenetelmät

RLE

RLE (Run-length Encoding) eli jakson pituuden koodaus on yksinkertaisin häviötön tiivistysmenetelmä. 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ä.

Tarjoaa Wikipedia, vapaa tietosanakirja. Aiheesta muualla. Kaikki teksti on saatavilla GNU Free Documentation License Aiheesta muualla.