Toggle menu
310,1 tis.
44
18
525,6 tis.
Hrvatska internetska enciklopedija
Toggle preferences menu
Toggle personal menu
Niste prijavljeni
Your IP address will be publicly visible if you make any edits.

Run-length limited

Izvor: Hrvatska internetska enciklopedija

Run-length limited (RLL) je skup načina kodiranja binarnog niza znamenaka (bitova) drugim nizom, sa svrhom izbjegavanja situacija gdje postoje dugi nizovi uzastopnih istovjetnih bitova, koji bi u nekim fizičkim prikazima doveli do gubitka sinkronizacije između izvora signala i primatelja. RLL tipično predpostavlja da će se fizička reprezentacija bitova raditi NRZI načinom, pa da je stoga potrebno ograničiti samo ponavljanja znamenke 0. RLL je općeniti naziv za skup kodiranja, a konkretno kodiranje je zadano sa 4 parametra:

  • prva dva paremetra određuju omjer broja ulaznih i broja izlaznih bitova nastalih kodiranjem,
  • treći (obično označen s d) označava najkraći broj uzastopnih znamenaka 0 koje se pojavljuju u kodiranom izlazu,
  • četvrti (obično označen s k) označava najdulji broj uzastopnih znamenaka 0 koje se pojavljuju u kodiranom izlazu.

Neka kodiranja poznata pod zasebnim imenom zapravo također spadaju u Run-length-limited skup kodiranja. Tako npr. kodiranje osam-na-četrnaest je zapravo RLL s parametrima (8/14, d=2, k=10).

Vanjske poveznice

'Runlength-Limited Sequences', Proceedings IEEE, vol. 78, no. 11, pp. 1745-1759, Nov. 1990., Kees A. Schouhamer Immink