Den lengde koding eller koding lengde (kalt på engelsk Run Length Encoding / LAN ) er en algoritme for datakomprimering uten tap basert på ideen om å komprimere identiske verdier strender ved å rapportere antall ganger at 'en gitt verdi bør gjentas.
Vurder et datasett som inneholder gjentatte verdiområder som følger.
aaaabcccccdDette settet kan representeres som følger av et kodingssystem etter områder:
a4b1c5d1I denne representasjonen har tegn blitt spart begge steder i settet der gjentatte tegn ble funnet. Siden hvert tegn følges av en rekke repetisjoner, ble det imidlertid lagt til et tegn begge steder der det var tegn som ikke ble gjentatt. En tilnærming for å unngå denne ulempen kan være å bruke et bestemt tegn for å signalisere en repetisjon:
*a4b*c5dImidlertid har denne tilnærmingen ulempen med å kreve ett tegn til for hver repetisjon; algoritmen blir derfor unødvendig for områder på mindre enn fire identiske verdier. Videre, avhengig av måten en slik tilnærming implementeres på, er det mulig at man må vie et tegn til det, som derfor ikke vil kunne vises i datasettet siden det vil være reservert for signalering av repetisjoner. En løsning på dette andre problemet vil i stedet være å signalisere tilstedeværelsen av et antall repetisjoner ved først å gjenta verdien et antall ganger i det komprimerte settet.
Linjelengdekoding brukes også for fakser i gruppe 3 og gruppe 4 (ITU-T-anbefalingene T.4 og T.6), som er den hyppigste bruken utenfor IT. Linjene, her rekkefølgen av hvite eller svarte prikker, er kodet av deres lengde i piksler for hver farge. Men lengdene er kodet i henhold til deres forekomst. Og denne kodingen er en del av spesifikasjonen. Dette er en slags forhåndsdefinert Huffman- komprimering . Hvert segment har nødvendigvis motsatt farge, og derfor bør denne fargen ikke overføres, noe som øker komprimeringen. I eksemplet overføres ikke W og B. På den annen side innebærer dette at hver linje begynner med en kjent farge. Og når lengden overstiger det som er mulig, setter vi inn den andre fargen, men med null lengde.
Den samme komprimeringen kan brukes i gråtoner, men er da ineffektiv på grunn av den lave faksoverføringshastigheten for slike bilder.