Data processing method and apparatus
First Claim
1. A method of processing data comprising an input sequence of bits, the method comprising the steps of:
- dividing the input sequence of bits into a plurality of portions;
respectively sub-dividing each portion into a plurality of sub-divisions comprising at least a first sub-division and a second sub-division, wherein each sub-division of the plurality of sub-divisions comprises at least one bit, wherein the at least one bit of each first sub-division is arranged in a respective first sub-division permutation, and wherein the at least one bit of each second sub-division is arranged in a respective second sub-division permutation;
performing frequency analysis;
to determine, for each of a plurality of possible first sub-division permutations, how many times, within said input sequence of bits, a portion comprises a first sub-division having bits arranged in that possible first sub-division permutation; and
to determine, for each of a plurality of possible second sub-division permutations, how many times, within said input sequence of bits, a portion comprises a second sub-division having bits arranged in that possible second sub-division permutation; and
forming a processed sequence of bits based on said frequency analysis;
wherein said forming a processed sequence of bits further comprises including extraction information in the processed sequence of bits, said extraction information for use in reconstructing said input sequence of bits from said processed sequence of bits; and
wherein the extraction information comprises at least one of;
first sub-division order information identifying an ordered sequence comprising each possible first sub-division permutation arranged in order of how many times, within said input sequence of bits, a portion comprises a first sub-division having bits arranged in that possible first sub-division permutation; and
second sub-division order information identifying an ordered sequence comprising each possible second sub-division permutation arranged in order of how many times, within said input sequence of bits, a portion comprises a second sub-division having bits arranged in that possible second sub-division permutation; and
wherein the at least one of said first sub-division order information and said second sub-division order information comprises an index value, representing the order of the corresponding ordered sequence, based on a preconfigured mapping between said index value and the order of the corresponding ordered sequence.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of compression is disclosed in which an input sequence of bits is divided into a plurality of portions. Each portion is sub-divided into a plurality of sub-divisions. Frequency analysis is performed to determine the number of occurrences of each sub-division permutation and a processed sequence of bits is generated based on the frequency analysis. The processed sequence of bits includes extraction information for use in reconstructing said input sequence of bits from said processed sequence of bits. The extraction information comprises sub-division order information identifying an ordered sequence comprising each possible sub-division permutation arranged in order of how many times, within said input sequence of bits, a portion comprises a sub-division having bits arranged in that possible sub-division permutation. The sub-division order information includes an index value representing the order of the corresponding ordered sequence, based on a preconfigured mapping between said index value and the order of the corresponding ordered sequence.
-
Citations
14 Claims
-
1. A method of processing data comprising an input sequence of bits, the method comprising the steps of:
-
dividing the input sequence of bits into a plurality of portions; respectively sub-dividing each portion into a plurality of sub-divisions comprising at least a first sub-division and a second sub-division, wherein each sub-division of the plurality of sub-divisions comprises at least one bit, wherein the at least one bit of each first sub-division is arranged in a respective first sub-division permutation, and wherein the at least one bit of each second sub-division is arranged in a respective second sub-division permutation; performing frequency analysis; to determine, for each of a plurality of possible first sub-division permutations, how many times, within said input sequence of bits, a portion comprises a first sub-division having bits arranged in that possible first sub-division permutation; and to determine, for each of a plurality of possible second sub-division permutations, how many times, within said input sequence of bits, a portion comprises a second sub-division having bits arranged in that possible second sub-division permutation; and forming a processed sequence of bits based on said frequency analysis; wherein said forming a processed sequence of bits further comprises including extraction information in the processed sequence of bits, said extraction information for use in reconstructing said input sequence of bits from said processed sequence of bits; and wherein the extraction information comprises at least one of; first sub-division order information identifying an ordered sequence comprising each possible first sub-division permutation arranged in order of how many times, within said input sequence of bits, a portion comprises a first sub-division having bits arranged in that possible first sub-division permutation; and second sub-division order information identifying an ordered sequence comprising each possible second sub-division permutation arranged in order of how many times, within said input sequence of bits, a portion comprises a second sub-division having bits arranged in that possible second sub-division permutation; and wherein the at least one of said first sub-division order information and said second sub-division order information comprises an index value, representing the order of the corresponding ordered sequence, based on a preconfigured mapping between said index value and the order of the corresponding ordered sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
Specification