Data expansion apparatus

• US 4,054,951 A
• Filed: 06/30/1976
• Issued: 10/18/1977
• Est. Priority Date: 06/30/1976
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jackson, Rory D., Rackl, Willi K.
• Primary Examiner(s): Springborn, Harvey E.
• Application Number:
  US05/701,325
• Time in Patent Office: 475 Days
• Field of Search: 340/172.5, 445/1
• US Class Current: 714/48
• CPC Class Codes: G09G 1/02 Storage circuits G09G1/06 - G09G1/28 take precedence
• CPC Class Codes: G09G 5/42 characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen
• 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

When a data stream includes long sections of data that are repeated periodically, storage space may be saved by not including full repetitions of such sections in the storage. However, when the data is to be read from storage for utilization, the omitted repetitious sections must be inserted. This is accomplished by providing hardware apparatus which recognizes a particular flag occurring in the stored data. After recognizing the flag, the expansion apparatus interprets the next piece of information in the data stream as being the storage address of the start of a section of data that is to be inserted into the data stream; the next piece of information is interpreted as being the length of the section of data to be inserted; and the next following piece of information is the number of times that the section of data is to be inserted. The apparatus will respond to the flag and its associated indicators by inserting the appropriate data section the indicated number of times.

Claims

1. Data expansion apparatus for processing data to be transmitted to a using device, comprising:

storage means having an output and containing addressable storage locations storing a mixture of data and compact representations of data;

said compact representations of data each including a coded flag signifiying that it is a compact representation;

an address field identifying the initial location address in said stoarge means of a predetermined data sequence;

a length field indicating the length of said sequence; and

a count field indicating a predetermined number of repetitions of said sequence to be sequentially transmitted to said using device;

gating means connecting the output of said storage means to said using device for transmission of data from said storage means to said using device;

deconding means connected to the output of said storage means;

said decoding means being responsive to the occurrence of a flag at the output of said storage means to inhibit said gating means, thereby interrupting transmission of data from said storage means to said using device, said flag having been read from a storage location having an address n;

first register means;

means responsive to the occurrence at the output of said storage means fo said address field, said length field and said count field to cause said first register means to store indications of the initial location, the length and the number of repetitions, respectively, of said sequence;

means to cause transmission of said sequence from said storage means to said using device; and

control means responsive to the completion of transmission of said sequence the number of repetitions indicated in said first register means to cause recommencement of storage access from the storage location which has and address of n + i, where i equals the length of a compact representation of data.

2. The data expansion apparatus of claim 1 wherein said control means includes:

a length register;

means connecting said first register means to said length register to cause said length register to store said indication of the length of said sequence;

first decrementing means responsive to transmissions of data from said storage means to said using device to cause decrementation of said length register;

first detecting means connected to said length register for generating a first signal after said length register has been decremented to a first predetermined value;

means responsive to said first signal to cause said length register to again store said indication of the length of said sequence; and

repeat means responsive to said first signal for causing retransmission of said sequence from said storage means to said using device.

3. The data expansion apparatus of claim 2, wherein said control means further comprises:

error detecting means connected to said first register means for generating an error signal in response to predetermined data configurations occurring in said first register means.

4. The data expansion apparatus of claim 2 wherein said control means further includes error detecting means comprising:

means for detecting a predetermined value occurring in one, but not both, of said length and number of repetition indications stored in said first register means.

5. The data expansion apparatus of claim 2 wherein said control means further includes:

a count register;

means connecting said first register means to said count register to cause said count register to store said indication of the number of repetitions of said sequence;

second decrementing means responsive to said first detecting means to cause decrementation of said count register each time said sequence is transmitted from said storage means to said using device;

second detecting means connected to said count register for generating a second signal after said count register has been decremented to a second predetermined value; and

means connecting said second detecting means to said repeat means and to said second decrementing means in such manner that said second signal, when it occurs, will inhibit the operation of said repeat means and of said second decrementing means.