Data compaction system and apparatus
First Claim
1. Data compaction apparatus for use on a path of communication of groups of symbols, comprising in combination:
- compaction apparatus inserted into the communication path at the transmission end and decompaction apparatus inserted into the communication path at the reception end for compacting data to be transmitted and decompacting data to be received, the compaction apparatus comprising;
means for accepting an input from the communication path;
means for controlling the compaction apparatus and causing the compaction apparatus to perform a data dependent sequence of operations;
means for storing, associated with the compaction apparatus and including a portion for storing selected data from the communication path and a portion for storing preset coding including coding for at least selected of the symbols from the communication path;
means for selectively causing the storage of symbols from the communication path and for providing sequential, real time, adaptive coding of symbols from the communication path by comparing the symbols received by the compaction device in a sequential and serial fashion with prior symbols received and stored in the means for storing and for causing a type of compacted symbol to be transmitted if a symbol within the coding means of the compaction apparatus conforms to a symbol of a prior symbol received and stored in the means for storing, and for causing another type of compacted symbol to be transmitted if the symbol within the coding means of the compaction apparatus is not appropriately conforming to prior symbols received and stored in the means for storing but conforms to the preset coding within the means for storing, and for causing yet another type of compacted symbol to be transmitted if the symbol within the coding means of the compaction apparatus is not appropriately conforming to prior symbols received and stored in the means for storing and not appropriately conforming to preset coding within the means for storing;
means for providing the sequences of symbols from the coding means to the communication path in a sequential fashion conforming to the sequence received; and
the decompaction apparatus comprising;
means for accepting an input from the communication path;
means for controlling the decompaction apparatus and causing the decompaction apparatus to perform compacted data dependent sequence of operations;
means for storing, associated with the decompaction apparatus and including a portion for storing selected data from the communication path and a portion for storing preset decoding including decoding for at least selected of the symbols from the communication path conforming to the selected symbols stored in the means for storing associated with the compaction apparatus;
means for providing sequential, real time, adaptive decoding of symbols from the communication path by recognizing the first mentioned type of compacted symbols, the another type of compacted symbols, and the yet another type of compacted symbols, and for providing appropriate decoded symbols from the means for storing conforming to the particular symbols received;
means for providing the decoded sequences of symbols from the decoding means to the communication path in a sequential fashion conforming to the sequence received;
means for providing electrical connection between the means for storing associated with the compaction apparatus and the means for controlling associated with the compaction apparatus;
means for providing electrical connection between the means for storing associated with the compaction apparatus and the coding means;
means for providing electrical connection between the means for storing associated with the decompaction apparatus and the means for controlling associated with the decompaction apparatus;
means for providing electrical connection between the means for storing associated with the decompaction apparatus and the decoding means;
means for providing electrical connection between the means for controlling associated with the compaction apparatus and the coding means;
means for providing electrical connection between the means for controlling associated with the decompaction apparatus and the decoding means.
3 Assignments
0 Petitions
Accused Products
Abstract
A data compaction system and apparatus is disclosed which, in the preferred embodiment, includes a high speed compaction controller utilizing both read only storage and read-write storage. A compaction device according to the present invention could then be placed upon both ends of a transmission line, the data received by a compaction unit at one end of the line from whatever apparatus wished to transmit data on the line, the data compacted within the compaction unit according to the present invention, the data transmitted on the line to a compaction unit on the other end of the line, the data decompacted, and the data provided to whatever apparatus wished to receive the data. Data received by the compaction device according to the present invention in a fixed length, fixed number base, coded manner would then be compacted by altering the expression of the data, as by altering the number bases in which the data is expressed and by switching between number bases. Thus, it has been found that expressing the data as a string of characters of varying lengths and varying number bases, that is characters not all expressed in the same number base, shortens the overall length of the data transmitted. This is true even if the length of certain characters may be increased by the techniques according to the present invention. Also, prior character and prior record comparisons according to the present invention significantly enhance the compaction ability of the present invention.
-
Citations
37 Claims
-
1. Data compaction apparatus for use on a path of communication of groups of symbols, comprising in combination:
- compaction apparatus inserted into the communication path at the transmission end and decompaction apparatus inserted into the communication path at the reception end for compacting data to be transmitted and decompacting data to be received, the compaction apparatus comprising;
means for accepting an input from the communication path;
means for controlling the compaction apparatus and causing the compaction apparatus to perform a data dependent sequence of operations;
means for storing, associated with the compaction apparatus and including a portion for storing selected data from the communication path and a portion for storing preset coding including coding for at least selected of the symbols from the communication path;
means for selectively causing the storage of symbols from the communication path and for providing sequential, real time, adaptive coding of symbols from the communication path by comparing the symbols received by the compaction device in a sequential and serial fashion with prior symbols received and stored in the means for storing and for causing a type of compacted symbol to be transmitted if a symbol within the coding means of the compaction apparatus conforms to a symbol of a prior symbol received and stored in the means for storing, and for causing another type of compacted symbol to be transmitted if the symbol within the coding means of the compaction apparatus is not appropriately conforming to prior symbols received and stored in the means for storing but conforms to the preset coding within the means for storing, and for causing yet another type of compacted symbol to be transmitted if the symbol within the coding means of the compaction apparatus is not appropriately conforming to prior symbols received and stored in the means for storing and not appropriately conforming to preset coding within the means for storing;
means for providing the sequences of symbols from the coding means to the communication path in a sequential fashion conforming to the sequence received; and
the decompaction apparatus comprising;
means for accepting an input from the communication path;
means for controlling the decompaction apparatus and causing the decompaction apparatus to perform compacted data dependent sequence of operations;
means for storing, associated with the decompaction apparatus and including a portion for storing selected data from the communication path and a portion for storing preset decoding including decoding for at least selected of the symbols from the communication path conforming to the selected symbols stored in the means for storing associated with the compaction apparatus;
means for providing sequential, real time, adaptive decoding of symbols from the communication path by recognizing the first mentioned type of compacted symbols, the another type of compacted symbols, and the yet another type of compacted symbols, and for providing appropriate decoded symbols from the means for storing conforming to the particular symbols received;
means for providing the decoded sequences of symbols from the decoding means to the communication path in a sequential fashion conforming to the sequence received;
means for providing electrical connection between the means for storing associated with the compaction apparatus and the means for controlling associated with the compaction apparatus;
means for providing electrical connection between the means for storing associated with the compaction apparatus and the coding means;
means for providing electrical connection between the means for storing associated with the decompaction apparatus and the means for controlling associated with the decompaction apparatus;
means for providing electrical connection between the means for storing associated with the decompaction apparatus and the decoding means;
means for providing electrical connection between the means for controlling associated with the compaction apparatus and the coding means;
means for providing electrical connection between the means for controlling associated with the decompaction apparatus and the decoding means. - View Dependent Claims (2, 3, 4)
- compaction apparatus inserted into the communication path at the transmission end and decompaction apparatus inserted into the communication path at the reception end for compacting data to be transmitted and decompacting data to be received, the compaction apparatus comprising;
-
5. Data compression apparatus for use on a path of communication of groups of symbols, comprising in combination:
- means for storing;
means for providing sequential, real time, adaptive, open ended compaction of the symbols;
means for providing an electrical connection between the means for storing and the compaction means; and
means for providing an electrical connection between the compaction means and the communication path. - View Dependent Claims (6, 7, 8, 9, 10)
- means for storing;
-
11. A method of data compaction for use in conjunction with a path of transmission of groups of symbols, comprising the steps of:
- intercepting data in the form of symbols upon the transmission path;
comparing the intercepted data with prior symbols received and stored;
if a comparison is reached, encoding the intercepted data to reflect such a comparison;
if no comparison is reached, encoding the intercepted data in a preset manner;
transmitting the results of the foregoing steps. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
- intercepting data in the form of symbols upon the transmission path;
Specification