Encoder, decoder and data processing system
AssigneeKabushiki Kaisha Toshiba
InventorSho Kodama
Life of this patent
Estimating the term…
Abstract
According to one embodiment, a data processing system has an encoder and a decoder. The encoder is configured to variable-length encode input data to generate an encoded stream. The decoder is configured to decode the encoded stream to generate output data. The encoder has a variable length encoder, a code converter, and a buffer. The variable length encoder is configured to variable-length-encode the input data to generate first variable length codes. The code converter is configured to convert n first variable length codes into a second variable length code. The buffer is configured to buffer the second variable length code to generate the encoded stream.
Claims20
A data processing system comprising:
- an encoder configured to variable-length encode input data to generate an encoded stream;
- and
- a decoder configured to decode the encoded stream to generate output data,
- wherein the encoder comprises:
- a variable length encoder configured to variable-length-encode the input data to generate first variable length codes;
- a code converter configured to convert n first variable length codes into a second variable length code;
- and
- a buffer configured to buffer the second variable length code to generate the encoded stream,
- the decoder comprises:
- a code length deriving module configured to derive a code length of the second variable length code by using at least a part of the second variable length code as an index;
- a cutout module configured to cut out the second variable length code from the encoded stream based on the derived code length;
- a code reverse-converter configured to convert the second variable length code into the n first variable length codes;
- and
- a variable length decoder configured to decode the first variable length code to generate the output data,
- wherein a number of patterns of code lengths of the first variable length code is m and
- a number of indices is smaller than mn.
An encoder comprising:
- a variable length encoder configured to variable-length-encode input data to generate first variable length codes;
- a code converter configured to convert n first variable length codes into a second variable length code;
- and
- an output module configured to generate an encoded stream from the second variable length code,
- wherein a number of patterns of code lengths of the first variable length code is m,
- a code length of the second variable length code is capable of being derived by using at least a part of the second variable length code as an index, and
- the number of indices is smaller than mn.
Dependencies are inferred from the claim text.