Run length encoding and decoding methods and means

Claim 2

In a limited bandwidth raster scanned imaging system including run length encoding means for converting a binary video signal having a raster scan format into binary black and white message codes, the improvement comprising ternary encoding means for selectively level shifting said binary message codes to provide a series of ternary black and white run length message codes having one polarity corresponding to initial bits of black message codes, another polarity corresponding to initial bits of white message codes, and a reference level corresponding to other bits of black and white run length message codes; and amplitude sensitive means for phase modulating a carrier signal in response to ternary codes of said one and said other polarity and the interrupting said carrier signal in response to ternary codes of said reference level, thereby generating a phase modulated, interrupted carrier passband signal.

Claim 3

The improvement of claim 1 wherein said binary run length message codes are of variable length, all of said binary message codes comprise at least an initial bit of a given logic level, and at least some of said binary message codes include at least one additional bit of an opposite logic level.

Claim 4

The improvement of claim 2 wherein said run length encoding means generate the same binary message codes in response to black and white runs, respectively, of the same length.

Claim 5

In a facsimile system for providing a facsimile copy of a subject copy in response to a binary video signal having a raster scan format; said system including a transmitting terminal, a receiving terminal, and a limited bandwidth communications channel for interconnecting said transmitting and receiving terminals; said transmitting terminal having run length encoding means for converting a binary video signal into binary black and white run length message codes; and said receiving terminal having run length decoding means for recovering said binary video signal from said binary black and white run length message codes; the improvement comprising ternary encoding means within said transmitting terminal for selectively level shifting said black and white message codes and for interleaving said message codes on a scan line-by-scan line basis to provide a series of ternary black and white run length message codes having any intra-scan line code boundaries marked by distinctive amplitude transitions, modulating means within said transmitting terminal for phase modulating and selectively interrupting a carrier signal in accordance with said ternary message codes to provide a phase modulated, interrupted carrier passband signal for transmission to said receiving terminal via said communications channel, and ternary decoding means within said receiving terminal for recovering said binary black and white run length message codes from said passband signal.

Claim 6

In a facsimile system for providing a facsimile copy of a subject copy in response to a binary video signal having a raster scan format; said system including a transmitting terminal, a receiving terminal, and a limited bandwidth communications channel for interconnecting said transmitting and receiving terminals; said transmitting terminal having run length encoding means for converting a binary video signal into binary black and white run length message codes; and said receiving terminal having run length decoding means for recovering said binary video signal from said binary black and white run length message codes; the improvement comprising ternary encoding means within said transmitting terminal for selectively level shifting said black and white message codes and for interleaving said message codes on a scan line-by-scan line basis to provide a series of ternary black and white run length message codes having any intra-scan line code boundaries marked by distinctive amplitude transitions, modulating means within said transmitting terminal for phase modulating and selectively interrupting a carrier signal in accordance with said ternary message codes to provide a phase modulated, interrupted carrier passband signal for transmission to said receiving terminal via said communications channel, and ternary decoding means within said receiving terminal for recovering said binary black and white run length message codes from said passband signal.

Claim 7

The improvement of claim 4 wherein said binary black and white run length message codes are of variable length and each include at least an initial bit of a given logic level, and said ternary encoding means shifts bits of said black message codes which are at said given logic level to a first level of one polarity, bits of said white message codes which are at said given logic level to a second level of opposite polarity, and bits of said black and white message codes which are at an opposite logic level to an intermediate reference level, thereby creating distinctive amplitude transitions at intra-scan line the ternary code boundaries.

Claim 10

The method of claim 6 wherein said binary white and black run length message codes are of variable length, but each include at least an initial bit of a given logic level; said level shifting translates bits at said given logic level of said binary black run length message codes to a first level of one polarity, bits at said given logic level of said binary white run length message codes to a second level of opposite polarity, and any bits of said binary black and white run length message codes which are at an opposite logic level to a third, predetermined reference level intermediate said first and second levels, thereby providing distinctive amplitude transitions at the intra-scan line ternary code boundaries; and said carrier signal is phase modulated to have one phase in response to ternary message codes of said one polarity and an opposite phase in response to ternary codes of said opposite polarity and is interrupted in response to ternary codes at said reference level.