Data encoding device, data decoding device, data encoding method and data decoding method
First Claim
1. A data encoding device comprising:
- an input means which inputs original data strings in which original data comprising a plurality of bits has been arranged into a plurality of sequences;
original data splitting means for splitting original data into higher order data including the highest order bit and lower order data including the lowest order bit;
differential calculation means for calculating differential data between respective items of the higher order data in neighbouring items of original data; and
output means for outputting an encoded data string including said lower order data and said differential data.
1 Assignment
0 Petitions
Accused Products
Abstract
A data encoding and decoding device and method uses simple algorithms and keeps encoding error to a minimum. The data encoding device includes an original data splitting section for splitting data into "higher order data" and "lower order data," which represents the most significant portion of a digital data sample and the least significant portion of the digital data sample, respectively. Further, a differential calculation section calculates a difference between successive samples of the higher order data, and a number-of-items calculation section determines the number of data samples in the input data series. The lower order data and the differential data are then combined to obtain the encoded data.
-
Citations
13 Claims
-
1. A data encoding device comprising:
-
an input means which inputs original data strings in which original data comprising a plurality of bits has been arranged into a plurality of sequences; original data splitting means for splitting original data into higher order data including the highest order bit and lower order data including the lowest order bit; differential calculation means for calculating differential data between respective items of the higher order data in neighbouring items of original data; and output means for outputting an encoded data string including said lower order data and said differential data.
-
-
2. A data encoding device comprising:
-
an input means which inputs original data strings in which original data comprising a plurality of bits has been arranged into a plurality of sequences; original data splitting means for splitting original data into higher order data including the highest order bit and lower order data including the lowest order bit; differential calculation means for calculating differential data between respective items of the higher order data in neighbouring items of original data; data number calculation means for locating groupings of the differential data in which the differential data is continuously confined within a predetermined range, and outputting number-of-items data reflecting the number of items within the sequences; and output means for outputting an encoded data string including said number-of-items data, said differential data, and said lower order data. - View Dependent Claims (3, 4, 5)
-
-
6. A data decoding device comprising:
-
input means for inputting an encoded data string; encoded data splitting means for extracting differential data and lower order data by splitting the encoded data string; differential decoding means for generating higher order data based on the differential data; decoded data combining means for generating decoded data corresponding to a non-encoded version of the data string by combining the higher order data and lower order data; and output means for outputting the decoded data string in which a plurality of items of decoded data have been sequenced.
-
-
7. A data decoding device comprising:
-
an input means for inputting an encoded data string; an encoded data splitting means for extracting differential data, lower order data, and number-of-items data by splitting the encoded data string; differential decoding means for generating higher order data based on the differential data; decoded data combining means for generating decoded data corresponding to a non-encoded version of the data string by combining higher order data and lower order data based on the number-of-items data; and output means for outputting the decoded data string in which a plurality of items of decoded data have been sequenced.
-
-
8. A data encoding method in which original data making up an original data string is split into higher order data and lower order data, the method comprising the steps of:
-
calculating differential data between respective items of higher order data in neighbouring items of original data; locating sequences of the differential data in which the differential data is continuously confined within a predetermined range, and outputting number-of-items data reflecting the number of original data items in the sequences; and generating an encoded data string in which said number-of-items data, said differential data, and said lower order data have been sequenced. - View Dependent Claims (9, 10)
-
-
11. A data encoding method in which an encoded data string is generated by encoding an original data string, the original data string comprising a plurality of bits arranged into a plurality of sequences in accordance with the following encoding modes (a) to (d):
-
(a) when original data, whose difference from a reference item of original data is confined within a predetermined range, is sequenced continuously for more than a predetermined number of items, generating an encoded data string in which said reference item of original data is sequenced together with number-of-items data representing the number of said continuous items of original data; (b) when the encoding process of encoding mode (a) is not carried out, and when differential data between one item of neighbouring original data and a second item of neighbouring original data is confined within a predetermined range and the original data is sequenced continuously for more than a predetermined number of items, generating an encoded data string in which said differential data is sequenced together with number-of-items data representing said number of items of original data; (c) when the encoding processes of encoding modes (a) and (b) are not carried out, and when the differential data representing the difference between items of higher order data in neighbouring items of original data is confined within a predetermined range and the original data is sequenced continuously for more than a predetermined number of items, generating an encoded data string in which number-of-items data representing said number of items of original data is sequenced together with lower order data of said original data and said differential data; and (d) when the encoding processes of encoding modes (a), (b), and (c) are not carried out, generating an encoded data string in which the original data is sequenced. - View Dependent Claims (12)
-
-
13. A data decoding method in which data of a predetermined encoding mode is extracted from an encoded data string, the method comprising the steps of:
-
(1) when the extracted data corresponds to a first encoding mode, extracting a reference item of original data and number-of-items data which represents the number of items of original data from the encoded data string, and outputting a decoded data string in which the number of items of reference data denoted by the number-of-items data is sequenced; (2) when the extracted data corresponds to a second encoding mode, extracting the differential data and the number-of-items data which represents the number of items of original data from the encoded data string, generating decoded data based on the differential data, and outputting a decoded data string in which the number of items of decoded data denoted by the number-of-items data is sequenced; (3) when the extracted data corresponds to a third encoding mode, extracting the differential data, lower order data, and number-of-items data which represents the number of items of original data from the encoded data string, generating higher order data by combining the higher order data and the lower order data, and outputting a decoded data string in which the number of items of decoded data denoted by the number-of-items data is sequenced; and (4) when the extracted data corresponds to a fourth encoding mode, extracting the original data from the encoded data string, and outputting a decoded data string in which the extracted original data is sequenced.
-
Specification