Encoding and decoding devices with predictor and detector
AssigneeMitsubishi Denki Kabushiki Kaisha
InventorsTakayoshi Semasa, Makoto Matsumoto, Yukiyasu Kawahata, Tomohiro Kimura, Fumitaka Ono
Life of this patent
Estimating the term…
Loading patent…
AssigneeMitsubishi Denki Kabushiki Kaisha
InventorsTakayoshi Semasa, Makoto Matsumoto, Yukiyasu Kawahata, Tomohiro Kimura, Fumitaka Ono
Estimating the term…
Encoding and decoding devices which are capable of increasing the encoding and decoding speed. In arithmetic encoding, there is a possibility of encoding with high efficiency which is very close to the entropy of the information source, but the encoding and decoding time is generally longer than that in another encoding systems such as an MMR encoding system. For example, in a standard facsimile equipment, about 1.3 sec is required for encoding the picture information in an A4-size copy. In prediction encoding, a memory for storing the past reference symbols and the predicted values therefor is necessary for prediction. Since the memory capacity is generally large, a large-capacity RAM is used. The encoding time is therefore greatly dependent on the access speed of the RAM. In the present invention, a high-speed register for storing the predicted value for a special symbol pattern is provided separately from the RAM so that the predicted value of the special symbol pattern is read from this register, thereby enabling high-speed encoding.
An encoding device for encoding symbols in an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value, and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of said symbol to be encoded, said encoding device comprising:
A decoding device for decoding a code bit stream obtained by encoding an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value and by encoding a prediction error signal and an actual value of the symbol to be encoded, said decoding device comprising:
An encoding device for encoding symbols in an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value, and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of said symbol to be encoded, said encoding device comprising:
A decoding device for decoding a code bit stream obtained by encoding an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value and by encoding a prediction error signal and an actual value of the symbol to be encoded, said decoding device comprising:
An encoding device for encoding symbols in an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value, and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of said symbol to be encoded, said encoding device comprising:
A decoding device for decoding a code bit stream obtained by encoding an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value and by encoding a prediction error signal and an actual value of the symbol to be encoded, said decoding device comprising:
An encoding device for encoding symbols in an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value, and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of the symbol to be encoded, said encoding device comprising:
A decoding device for decoding a code bit stream obtained by encoding an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded which constitutes said output symbol stream from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a difference between a predicted value and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of the symbol to be encoded, said decoding device comprising:
An encoding device for encoding an output symbol stream which is output from an information source by predicting a value of each symbol to be encoded from the values of a plurality of reference symbols at predetermined positions in said output stream resulting in a predicted value, and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of the symbol being encoded, said encoding device comprising:
An encoding device for encoding symbols in an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value, and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of the symbol to be encoded, said encoding device comprising:
A decoding device for decoding a code bit stream obtained by encoding an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded which constitute said output symbol stream from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a difference between a predicted value and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of the symbol to be encoded, said decoding device comprising:
An encoding device for encoding symbols in an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a predicted value, and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of the symbol to be encoded, said encoding device comprising:
A decoding device for decoding a code bit stream obtained by encoding an output symbol stream which is output from an information source by predicting a value for each symbol to be encoded which constitute said output symbol stream from values of a plurality of reference symbols at predetermined positions in said output symbol stream resulting in a difference between a predicted value and by encoding a prediction error signal which indicates a difference between said predicted value and an actual value of the symbol to be encoded, said decoding device comprising:
Dependencies are inferred from the claim text.