US5600316A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression by removing repetition and unnecessary information
Assignee: RPX Corp
•
Filing: 1995-03-15
•
Granted: 1997-02-04
•
Expires: 2015-03-15
Abstract
Abstract Repetitive data and non-repetitive data, including periods of no information, is encoded prior to transmission or storage in digital form to minimize the memory space required for storage or the time required to transmission. Repetition, partial repetition, and near repetition is encoded in a form indicating the occurrence of repetition, its characteristics and its duration. The existence and size of repeated patterns in the data is dynamically determined. When repetition is detected, non-repetitive data is inserted into the data stream and repeated data is removed from the data stream. To this non-repeated data in the data stream are added a coded repeated pattern sample, an identification preamble signal, an instruction signal for decoding purposes, a period count signal, a mask signal, and a repeat count signal. All necessary data elements are combined and assembled to produce compressed data. A receiver utilizes these coded and uncoded data elements to regenerate complete original data.
Inventors
- 👤 Edward W. Moll
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 10:09
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/46; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 79
Claim 1
Independent Claim
146 words
An apparatus for suppressing storage or transmission of repetitive bits of a digital input signal received from a signal source, said apparatus comprising: (a) monitoring means for monitoring said digital input signal for a plurality of groupings of bits of said digital input signal, each grouping comprising plural groups of N bits per group; (b) comparing means for comparing at least one bit of one of said groups with a respective bit of the others of said plural groups of said grouping to count the number of times said bits compared repeat in order to establish a particular grouping; and (c) signalling means for generating an identification signal for identifying those bits in said plural groups in said particular grouping that have repeated said number of times and those bits in said plural groups in said particular grouping that have not repeated said number of times.
Claim 2
Independent Claim
146 words
An apparatus for suppressing storage or transmission of repetitive bits of a digital input signal received from a signal source, said apparatus comprising: (a) monitoring means for monitoring said digital input signal for a plurality of groupings of bits of said digital input signal, each grouping comprising plural groups of N bits per group; (b) comparing means for comparing at least one bit of one of said groups with a respective bit of the others of said plural groups of said grouping to count the number of times said bits compared repeat in order to establish a particular grouping; and (c) signalling means for generating an identification signal for identifying those bits in said plural groups in said particular grouping that have repeated said number of times and those bits in said plural groups in said particular grouping that have not repeated said number of times.
Claim 3
Dependent Claim
25 words
The apparatus of claim 1 additionally comprising means for providing a compressed digital data signal which does not include said bits compared that have repeated.
Claim 4
Dependent Claim
24 words
The apparatus of claim 2 additionally comprising converting means for converting said compressed digital data signal to a signal replicating said digital input signal.
Claim 5
Dependent Claim
26 words
The apparatus of claim 2 wherein said identification signal comprises a digital masking signal of the same number of bits per group of said particular grouping.
Claim 6
Dependent Claim
57 words
The apparatus of claim 4 further comprising compressing means for associating each of said bits of said digital masking signal to the respective bits of each one of said groups to create a compressed digital data signal, whereupon said compressed digital data signal does not include said bits compared that have repeated consecutively said number of times.
Claim 7
Dependent Claim
55 words
The apparatus of claim 5 further comprising code generating means for generating a coded digital signal comprising said compressed digital data signal, said masking signal, one of said plural groups, a digital signal representing the same number of bits per group, and a digital signal representing the total number of bits in said particular grouping.
Claim 8
Dependent Claim
20 words
The apparatus of claim 6 wherein said monitoring means comprises a first storage means for receiving said digital input signal.
Claim 9
Dependent Claim
34 words
The apparatus of claim 6 further comprising converting means for converting said coded digital signal to said digital input signal by restoring said bits compared which have repeated consecutively to said compressed data signal.
Claim 10
Dependent Claim
60 words
The apparatus of claim 8 wherein said converting means further comprises code detecting means for decoding said coded digital signal utilizing said compressed digital data signal, said masking signal, said one of said plural groups, said digital signal representing the same number of bits per group, and said digital signal representing the total number of bits in said particular grouping.
Claim 11
Dependent Claim
55 words
The apparatus of claim 9 wherein said converting means further comprises a transmit control means for outputting a digital output signal replicating said digital input signal, by restoring said bits compared of the groups which have repeated consecutively to said compressed digital data signal, said transmit control means being controlled by said code detecting means.
Claim 12
Dependent Claim
12 words
The apparatus of claim 1 wherein said number of times is predetermined.
Claim 13
Dependent Claim
29 words
The apparatus of claim 1 wherein said comparing means further comprises tolerance means permitting said count to continue despite a predetermined number of non-repetitious comparisons of said bits compared.
Claim 14
Dependent Claim
30 words
The apparatus of claim 1 wherein the number of bits per group in any grouping is different from the number of bits per group in the others of said groupings.
Claim 15
Dependent Claim
17 words
The apparatus of claim 13 wherein said apparatus additionally comprises means for selecting one of said groupings.
Claim 16
Dependent Claim
20 words
The apparatus of claim 14 wherein said selecting means selects the grouping having the greatest number of respective bit repetitions.
Claim 17
Dependent Claim
12 words
The apparatus of claim 2 wherein said number of times is predetermined.
Claim 18
Dependent Claim
29 words
The apparatus of claim 2 wherein said comparing means further comprises tolerance means permitting said count to continue despite a predetermined number of non-repetitious comparisons of said bits compared.
Claim 19
Dependent Claim
30 words
The apparatus of claim 2 wherein the number of bits per group in any grouping is different from the number of bits per group in the others of said groupings.
Claim 20
Dependent Claim
17 words
The apparatus of claim 18 wherein said apparatus additionally comprises means for selecting one of said groupings.
Claim 21
Dependent Claim
20 words
The apparatus of claim 19 wherein said selecting means selects the grouping having the greatest number of respective bit repetitions.
Claim 22
Dependent Claim
12 words
The apparatus of claim 7 wherein said number of times is predetermined.
Claim 23
Dependent Claim
29 words
The apparatus of claim 7 wherein said comparing means further comprises tolerance means permitting said count to continue despite a predetermined number of non-repetitious comparisons of said bits compared.
Claim 24
Dependent Claim
30 words
The apparatus of claim 7 wherein the number of bits per group in any grouping is different from the number of bits per group in the others of said groupings.
Claim 25
Dependent Claim
17 words
The apparatus of claim 23 wherein said apparatus additionally comprises means for selecting one of said groupings.
Claim 26
Dependent Claim
20 words
The apparatus of claim 24 wherein said selecting means selects the grouping having the greatest number of respective bit repetitions.
Claim 27
Dependent Claim
12 words
The apparatus of claim 3 wherein said number of times is predetermined.
Claim 28
Dependent Claim
29 words
The apparatus of claim 3 wherein said comparing means further comprises tolerance means permitting said count to continue despite a predetermined number of non-repetitious comparisons of said bits compared.
Claim 29
Dependent Claim
30 words
The apparatus of claim 3 wherein the number of bits per group in any grouping is different from the number of bits per group in the others of said groupings.
Claim 30
Dependent Claim
17 words
The apparatus of claim 28 wherein said apparatus additionally comprises means for selecting one of said groupings.
Claim 31
Dependent Claim
20 words
The apparatus of claim 29 wherein said selecting means selects the grouping having the greatest number of respective bit repetitions.
Claim 32
Dependent Claim
24 words
The apparatus of claim 1 wherein said comparing means initiates a new count whenever said bits compared do not repeat consecutively within said grouping.
Claim 33
Dependent Claim
24 words
The apparatus of claim 2 wherein said comparing means initiates a new count whenever said bits compared do not repeat consecutively within said grouping.
Claim 34
Dependent Claim
24 words
The apparatus of claim 3 wherein said comparing means initiates a new count whenever said bits compared do not repeat consecutively within said grouping.
Claim 35
Dependent Claim
38 words
The apparatus of claim 6 wherein said compressing means further comprises a storage means for receiving and storing said digital input signal, said storage means assigning memory addresses to said bits of said digital input signal stored therein.
Claim 36
Independent Claim
156 words
A device for suppressing the storage or transmission of repetitive bits of a digital input signal from a signal source, said device comprising: (a) storing and monitoring means for monitoring said digital input signal to detect repetition in bits of plural groups of bits in order to establish at least one grouping of bits of said digital input signal, said at least one grouping of bits comprising said plural groups of N bits per group, said storing and monitoring means detecting repetition in a number of subgroups of repetitive bits in said at least one grouping of bits, wherein a subgroup is defined as comprising N bits or less within said groups to produce said at least one grouping of bits; and (b) means responsive to said at least one grouping of bits for generating a signal for identifying said subgroups of repetitive bits of said digital input signal in said least one grouping of bits.
Claim 37
Independent Claim
156 words
A device for suppressing the storage or transmission of repetitive bits of a digital input signal from a signal source, said device comprising: (a) storing and monitoring means for monitoring said digital input signal to detect repetition in bits of plural groups of bits in order to establish at least one grouping of bits of said digital input signal, said at least one grouping of bits comprising said plural groups of N bits per group, said storing and monitoring means detecting repetition in a number of subgroups of repetitive bits in said at least one grouping of bits, wherein a subgroup is defined as comprising N bits or less within said groups to produce said at least one grouping of bits; and (b) means responsive to said at least one grouping of bits for generating a signal for identifying said subgroups of repetitive bits of said digital input signal in said least one grouping of bits.
Claim 38
Dependent Claim
51 words
The device of claim 35 further comprising a second means for storing, and means responsive to said grouping of bits to insert in said second means for storing one of said plural groups which includes all the bits in one of said groups of said at least one grouping of bits.
Claim 39
Dependent Claim
54 words
(Amended) The device of claim 35 or 36 further comprising means responsive to said at least one grouping of bits for generating a digital signal representing the number N comprising the total number of said bits of said digital input signal in each of said groups of said at least one grouping of bits.
Claim 40
Dependent Claim
57 words
The device of claim 37 further comprising means responsive to said identifying signal for transferring data signals not identified as said subgroups of repetitive bits of said digital input signal into said second means for storing and for inhibiting transfer of said subgroups of repetitive bits of said digital input signal into said second means for storing.
Claim 41
Dependent Claim
44 words
The device of claim 38 further comprising means for counting the number of bits of said groups of signals in said at least one grouping of bits to produce a digital signal representing the total number of bits in said at least one grouping.
Claim 42
Dependent Claim
81 words
The device of claim 39 further comprising means for generating a coded digital signal comprising said one of said plural groups, said digital signal representing the number N, said signal for identifying said subgroups of repetitive bits of said digital input signal, said digital signal representing the total number of bits in said at least one grouping and said data signals not identified as said subgroups of repetitive bits of said digital input signal, whereby compressed digital data signals are produced.
Claim 43
Dependent Claim
44 words
The device of claim 40 further comprising means responsive to said at least one grouping of bits to identify and separate said compressed digital data signals from said digital input signal from said signal source unaffected by said at least one grouping of bits.
Claim 44
Dependent Claim
97 words
The device of claim 41 further comprising means for receiving said compressed digital data signals including said one of said plural groups, said digital signal representing the number N, said signal for identifying said subgroups of repetitive bits of said digital input signal, said digital signal representing the total number of bits in said at least one grouping and said data signals not identified as said subgroups of repetitive bits of said digital input signal, all received from said second means for storing, to regenerate said digital input signal from said signal source in their original form.
Claim 45
Dependent Claim
21 words
The apparatus of claim 35 wherein said number of subgroups to produce said at least one grouping of bits is predetermined.
Claim 46
Dependent Claim
32 words
The apparatus of claim 35 wherein said storing and monitoring means further comprises tolerance means permitting said detecting repetition to continue despite a predetermined number of non-repetitious detection of said bits compared.
Claim 47
Dependent Claim
39 words
The apparatus of claim 35 wherein the number of bits per group in any one of said at least one grouping is different from the number of bits per group in the others of said at last one groupings.
Claim 48
Dependent Claim
20 words
The apparatus of claim 45 wherein said apparatus additionally comprises means for selecting one of said at least one groupings.
Claim 49
Dependent Claim
20 words
The apparatus of claim 46 wherein said selecting means selects the grouping having the greatest number of respective bit repetitions.
Claim 50
Dependent Claim
22 words
The apparatus of claim 42 wherein said number of subgroups to said produce said at least one grouping of bits is predetermined.
Claim 51
Dependent Claim
32 words
The apparatus of claim 42 wherein said storing and monitoring means further comprises tolerance means permitting said detecting repetition to continue despite a predetermined number of non-repetitious detection of said bits compared.
Claim 52
Dependent Claim
39 words
The apparatus of claim 42 wherein the number of bits per group in any one of said at least one grouping is different from the number of bits per group in the others of said at least one groupings.
Claim 53
Dependent Claim
20 words
The apparatus of claim 50 wherein said apparatus additionally comprises means for selecting one of said at least one groupings.
Claim 54
Dependent Claim
20 words
The apparatus of claim 51 wherein said selecting means selects the grouping having the greatest number of respective bit repetitions.
Claim 55
Dependent Claim
100 words
In a digital storage or transmission system, a source for generating a signal, a plurality of comparing means for comparing respective bits in groups of bits corresponding to the signal in order to determine a number of repetitions of one or more respective bits of said groups, means responsive to said comparing means for generating identification signals representative of each of said bits of said groups at which said number of repetitions has been detected and suppression means for utilizing said identification signals to suppress transmission of the repetitive bits of said groups for minimizing the amount of bits transmitted.
Claim 56
Dependent Claim
100 words
In a digital storage or transmission system, a source for generating a signal, a plurality of comparing means for comparing respective bits in groups of bits corresponding to the signal in order to determine a number of repetitions of one or more respective bits of said groups, means responsive to said comparing means for generating identification signals representative of each of said bits of said groups at which said number of repetitions has been detected and suppression means for utilizing said identification signals to suppress transmission of the repetitive bits of said groups for minimizing the amount of bits transmitted.
Claim 57
Dependent Claim
36 words
The system of claim 53 wherein said comparing means includes tolerance means to determine when said number of repetitions of bits in each of said groups permits including in said number of repetitive bits, non-repetitive bits.
Claim 58
Dependent Claim
19 words
The system of claim 53 wherein said number of repetitions of bits in each of said groups is predetermined.
Claim 59
Dependent Claim
40 words
The system of claim 53 wherein said comparing means further comprises tolerance means permitting said determination of said number of repetitions of bits in each of said groups to continue despite a number of non-repetitious comparisons of said bits compared.
Claim 60
Dependent Claim
35 words
The system of claim 53 wherein the number of bits per group in any said groups of bits is different from the number of bits per group in the others of said groups of bits.
Claim 61
Dependent Claim
19 words
The system of claim 57 wherein said apparatus additionally comprises means for selecting one of said groups of bits.
Claim 62
Dependent Claim
22 words
The system of claim 58 wherein said selecting means selects said groups of bits having the greatest number of respective bit repetitions.
Claim 63
Dependent Claim
100 words
In a digital transmission system, a source for generating a signal, a plurality of examining means for examining respective bits in groups of bits corresponding to the signal in order to determine a number of repetitions of bits of one or more respective bits of said groups, means responsive to said examining means for generating identification signals representative of each of said bits of said groups at which said number of repetitions has been detected and suppression means for utilizing said identification signals to suppress transmission of the repetitive bits of said groups for minimizing the amount of bits transmitted.
Claim 64
Dependent Claim
100 words
In a digital transmission system, a source for generating a signal, a plurality of examining means for examining respective bits in groups of bits corresponding to the signal in order to determine a number of repetitions of bits of one or more respective bits of said groups, means responsive to said examining means for generating identification signals representative of each of said bits of said groups at which said number of repetitions has been detected and suppression means for utilizing said identification signals to suppress transmission of the repetitive bits of said groups for minimizing the amount of bits transmitted.
Claim 65
Dependent Claim
51 words
The system of claim 60 wherein each of said means for examining said bits assembles said bits in different numbers of bits per group to detect the greatest number of said bit repetitions to select and use the optimum group resulting from said detection to minimize the amount of bits transmitted.
Claim 66
Dependent Claim
19 words
The system of claim 60 wherein said number of repetitions of bits in consecutive groups of bits is predetermined.
Claim 67
Dependent Claim
34 words
The system of claim 60 wherein said examining means further comprises tolerance means permitting said number of repetitions to be continued to be counted despite a number of non-repetitious comparisons of said bits compared.
Claim 68
Dependent Claim
50 words
The system of claim 60 wherein the number of bits per group in any of said groups at which said number of repetitions has been detected is different from the number of bits per group in the others of said groups at which said number of repetitions has been detected.
Claim 69
Dependent Claim
26 words
The system of claim 64 wherein said apparatus additionally comprises means for selecting one of said groups at which said number of repetitions has been detected.
Claim 70
Dependent Claim
29 words
The system of claim 65 wherein said selecting means selects said groups at which said number of repetitions has been detected having the greatest number of respective bit repetitions.
Claim 71
Independent Claim
111 words
An apparatus for suppressing repetitive bit signals of a digital input signal from a signal source, wherein said apparatus is to be used in a system for storage or transmission of the digital input signal, said apparatus comprising: (a) means for storing bit signals of said digital input signal from said source; (b) one or more comparing means for detecting repetition in at least one of the respective bit signals in a plurality of plural groups of said bit signals to produce a grouping of bit signals; and (c) means responsive to said comparing means for generating a signal for identifying individual repetitive bit signals in said grouping of bit signals.
Claim 72
Independent Claim
111 words
An apparatus for suppressing repetitive bit signals of a digital input signal from a signal source, wherein said apparatus is to be used in a system for storage or transmission of the digital input signal, said apparatus comprising: (a) means for storing bit signals of said digital input signal from said source; (b) one or more comparing means for detecting repetition in at least one of the respective bit signals in a plurality of plural groups of said bit signals to produce a grouping of bit signals; and (c) means responsive to said comparing means for generating a signal for identifying individual repetitive bit signals in said grouping of bit signals.
Claim 73
Dependent Claim
45 words
The apparatus as set forth in claim 67, wherein one or more of said comparing means includes one or more comparator circuits for comparing said respective bit signals and for generating said signal for identifying individual repetitive bit signals in said grouping of bit signals.
Claim 74
Dependent Claim
51 words
The apparatus as set forth in claim 67 wherein a repetition tolerance circuit is coupled to said comparing means, said repetition tolerance circuit generating a threshold level to control the number of bit signals in said respective bit signals that must be repetitive before said grouping of bit signals is produced.
Claim 75
Dependent Claim
19 words
The apparatus of claim 67 wherein the number of repetitions to produce a grouping of bit signals is predetermined.
Claim 76
Dependent Claim
33 words
The apparatus of claim 67 wherein said comparing means further comprises tolerance means permitting repetition detection within said grouping to continue despite a predetermined number of non-repetitious detection of said bit signals compared.
Claim 77
Dependent Claim
41 words
The apparatus of claim 67 wherein the number of bit signals per group in any one of said plurality of plural groups is different from the number of bit signals per group in the others of said plurality of plural groups.
Claim 78
Dependent Claim
23 words
The apparatus of claim 72 wherein said apparatus additionally comprises means for selecting one of said one of said plurality of plural groups.
Claim 79
Dependent Claim
27 words
The apparatus of claim 73 wherein said selecting means selects the one of said plurality of plural groups having the greatest number of respective bit signal repetitions.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-04 | 2000-08-05 | 2001-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-04 | 2004-08-05 | 2005-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-04 | 2008-08-05 | 2009-02-04 | $7700.00 | Window Closed / Lapsed |