Encoding apparatus, decoding apparatus, encoding method, computer readable medium storing program thereof, and computer data signal
AssigneeFuji Xerox Co., Ltd.
InventorsTaro Yokose, Masanori Sekino, Tomoki Taniguchi
Life of this patent
Estimating the term…
Abstract
This invention provides an encoding apparatus including a group generating unit that puts plural information values to be compressed together and generates a group of information values to be compressed; a code assignment unit that assigns a code to each group generated by the group generating unit; and an information encoding unit that encodes the information values to be compressed belonging to each group, using the code assigned to each group.
Claims9
An encoding apparatus comprising:
- a group generating unit that puts a plurality of information values to be compressed together and generates a lower-order group of information values to be compressed;
- a group sorting unit that sorts the lower-order group generated by the group generating unit to a higher-order group;
- a code assignment unit that assigns a code to each higher-order group sorted by the group sorting unit;
- and
- an information encoding unit that encodes the information values to be compressed belonging to each lower-order group belonging to the same higher-order group, using a variable length code assigned to the higher-order group.
A decoding apparatus, comprising:
- a code length parsing unit that, for a group including a plurality of compressed information values, parses code length of each of the compressed information values belonging to the group, based on a code assigned to the group;
- and
- a compressed information decoding unit that decodes the compressed information values belonging to the group, based on the code length of each compressed information value parsed by the code length parsing unit.
An encoding method comprising:
- putting a plurality of information values to be compressed together and generating a lower-order group of information values to be compressed;
- sorting the lower-order group generated to a higher-order group;
- assigning a code to each sorted higher-order group;
- and
- encoding the information values to be compressed belonging to each lower-order group belonging to the same higher-order group, using a variable length code assigned to the higher-order group.
A computer readable medium storing a program causing a computer to perform the following:
- putting a plurality of information values to be compressed together and generating a lower-order group of information values to be compressed;
- sorting the lower-order group generated to a higher-order group;
- assigning a code to each sorted higher-order group;
- and
- encoding the information values to be compressed belonging to each lower-order group belonging to the same higher-order group, using a variable length code assigned to the higher-order group.
A computer data signal embodied in a carrier wave for enabling a computer to perform a process for encoding, the process comprising:
- putting a plurality of information values to be compressed together and generating a lower-order group of information values to be compressed;
- sorting the lower-order group generated to a higher-order group;
- assigning a code to each sorted higher-order group;
- and
- encoding the information values to be compressed belonging to each lower-order group belonging to the same higher-order group, using a variable length code assigned to the higher-order group.
Dependencies are inferred from the claim text.