A digitized multilevel signal is encoded on the basis of unit combinations each including a run-length bit field indicative of run-length at each of the signal levels and a single continuation bit indicative of transition of the signal levels. The encoding is so modified that a virtual run of zero length is inserted when the transition of the signal levels at adjacent sampling points departs from a predetermined order. Polarity of the continuation bit is inverted upon every transition of the signal level.