System for minimizing space requirements for storage and transmission of digital signals

• US 4,412,306 A
• Filed: 05/14/1981
• Issued: 10/25/1983
• Est. Priority Date: 05/14/1981
• Status: Expired due to Fees

• Current Assignee: Edward W. Moll
• Original Assignee: Edward W. Moll
• Inventors: Moll, Edward W.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US06/263,570
• Time in Patent Office: 894 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 179/15.55 T, 370/109, 370/118
• US Class Current: 708/203
• CPC Class Codes: H03M 7/46 Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind

Abstract

Digital information is encoded prior to storage for minimizing the space required for storage of the digital information. The data is compared with prior received data such as to detect repetition. When repetition is detected, a code indication of the period of repetition and the duration of repetition is inserted in the stored data. Information is restored utilizing decoding networks responsive to the inserted codes which cause reinsertion of the repetitions.

Claims

1. A system for minimizing the storage or transmission of digital information signals, comprising:

(a) data register means for storing said digital information signals at locations in timed relationship with each other corresponding to the order of receipt of said digital signals,

(b) means including a repeat logic circuit for detecting repetition of digital information signals substantially the same as previously transmitted digital signals;

(c) means for detecting the start and length of said repetition relating to said digital signals;

(d) means for deriving a digital repeat code including data relating to the start and length of said repetition when said repetition of said digital signals is detected;

(e) means for inserting said repeat code in said data register means to provide encoded data in locations time related to said digital signals previously stored therein;

(f) utilization means, and

(g) means for transferring said encoded data from said data register means to said utilization means.

2. The system as set forth in claim 1 wherein said means for detecting repetition of said digital signals comprise means for comparing new digital signals with data in said register means and for preventing transfer of said new digital signals from said register means to said utilization means as long as said comparison reveals similarity of a predetermined order.

3. A system as set forth in claim 2 wherein there is further provided means for reconstructing said digital information signals, comprising:

(a) means for transferring said encoded data from said utilization means to said data register means;

(b) decoding means for determining repetition and repetition length;

(c) means for transferring said encoded data from said utilization means to said decoding means;

(d) a second utilization means; and

(e) transmit control means to delay transfer of decoded signals from said data register means to said second utilization means and for reinserting repeated data patterns in said decoded signals prior to the transfer to said second utilization means.

4. A system as set forth in claim 3 wherein said digital information signals comprise groups of pulse data signals of predetermined time periods, with the start and duration of said time periods being controlled by timing signals.

5. A system as set forth in claim 4 wherein a source of data timing signals are provided and said pulse data signals are synchronized by said data timing signals.