System for variable-length-coding and variable-length-decoding digital data for compressing transmission data

Claim 2

A variable-length-coding method for variable-length-coding digital data which is divided into block units of a predetermined size, the method comprising the steps of: obtaining quantization coefficients of digital data; arranging said quantization data as quantized block data; scanning the block data according to a plurality of scanning patterns, and coding the scanned data to symbols in accordance with each of the scanning patterns; variable-length-coding respective symbols coded according to said plurality of scanning patterns; separately accumulating a plurality of lengths of data which are variable-length-coded at said variable-length-coding step according to said various scanning patterns; selecting a scanning pattern corresponding to a minimum value among accumulated values of lengths of variable-length-coded data obtained at said accumulating step; and selecting as transmission data, the data which is variable-length-coded at said variable-length-coding step according to scanning patterns selected at said selecting step.

Claim 3

The variable-length-coding method as claimed in claim 1, wherein said step for selecting a scanning pattern corresponding to a minimum value among accumulated values of lengths of variable-length-coded data, includes a sub-step for selecting a minimum value among a plurality of accumulated values and simultaneously resetting the values to a predetermined initial value, which are accumulated values of step for accumulating the lengths of variable-length-coded data.

Claim 4

The variable-length-coding method as claimed in claim 1, wherein said step for selecting a scanning pattern corresponding to a minimum value among accumulated values of lengths of variable-length-coded data, includes a sub-step for selecting a minimum value among a plurality of accumulated values and simultaneously resetting the data to a predetermined initial value, which is variable-length-coded data at said variable-length-coding step.

Claim 5

The variable-length-coding method as claimed in claim 1, wherein a series of processes for variable-length-coding according to various scanning patterns are separately performed for every block data.

Claim 6

The variable-length-coding method as claimed in claim 1, further including a decoding method comprising the steps of: inputting scanning pattern data; variable-length-decoding said input variable-length-coded data; outputting a predetermined scan address corresponding to said input scanning pattern data; decoding variable-length-decoded symbols at said variable-length-decoding step according to said scan address, thereby transforming the symbols into predetermined coefficients.

Claim 7

A variable-length-coding apparatus for variable-length-coding digital data which is divided into a block unit of a predetermined size, the apparatus comprising: input terminals for inputting quantization coefficients of said digital data to the block units; a plurality of coefficient storing units for respectively storing quantization coefficients input through said input terminals; means for outputting different scan addresses to a plurality of said coefficient storing units; a plurality of run level coders for transforming coefficients which are stored in a plurality of said coefficient storing units, into symbols according to the scanning patterns with input respective scan addresses; a plurality of variable length coders for respectively variable-length-coding the data output from a plurality of said run level coders; a plurality of buffers for separately storing variable-length-coded data output from a plurality of said variable length coders; accumulators for separately accumulating the lengths of variable-length-coded data output from the plurality of said variable length coders; a minimum selector for selecting a minimum value among accumulated lengths output respectively from a plurality of said accumulators; means for selecting a predetermined buffer among the plurality of said buffers according to a designated selecting signal input from said minimum selector; and means for outputting both scanning pattern data which represents a scanning pattern corresponding to a minimum value selected from said minimum selector and variable-length-coded data which are output from the selected buffer in said buffer selector, to transmission channels.

Claim 8

A variable-length-coding apparatus for variable-length-coding digital data which is divided into a block unit of a predetermined size, the apparatus comprising: input terminals for inputting quantization coefficients of said digital data to the block units; a plurality of coefficient storing units for respectively storing quantization coefficients input through said input terminals; means for outputting different scan addresses to a plurality of said coefficient storing units; a plurality of run level coders for transforming coefficients which are stored in a plurality of said coefficient storing units, into symbols according to the scanning patterns with input respective scan addresses; a plurality of variable length coders for respectively variable-length-coding the data output from a plurality of said run level coders; a plurality of buffers for separately storing variable-length-coded data output from a plurality of said variable length coders; accumulators for separately accumulating the lengths of variable-length-coded data output from the plurality of said variable length coders; a minimum selector for selecting a minimum value among accumulated lengths output respectively from a plurality of said accumulators; means for selecting a predetermined buffer among the plurality of said buffers according to a designated selecting signal input from said minimum selector; and means for outputting both scanning pattern data which represents a scanning pattern corresponding to a minimum value selected from said minimum selector and variable-length-coded data which are output from the selected buffer in said buffer selector, to transmission channels.

Claim 9

The variable-length-coding apparatus as claimed in claim 6, wherein said accumulators for separately accumulating the lengths of variable-length-coded data, comprises adders for adding the lengths of variable-length-coded data which are input from said variable length coders to a predetermined accumulated length which are fed back from accumulated length storing units; and storing units for storing the output data of said adders to update accumulated lengths, and outputting the accumulated lengths to said adders.

Claim 10

The variable-length-coding apparatus as claimed in claim 6, wherein said minimum selector selects said minimum value and simultaneously inputs respective reset signals to a plurality of said buffers, thereby resetting said buffers to a predetermined initial value.

Claim 11

The variable-length-coding apparatus as claimed in claim 6, wherein said minimum selector selects said minimum value and simultaneously inputs respective reset signals to a plurality of said accumulators, thereby separately resetting said accumulators to a predetermined initial value.

Claim 12

The variable-length-coding apparatus as claimed in claim 9, wherein said reset signals which are separately input to a plurality of said accumulators, reset said accumulator.

Claim 13

The variable-length-coding apparatus as claimed in claim 6, wherein a selecting signal input from said means for selecting a predetermined buffer among a plurality of said buffers, is a signal for selecting a buffer which stores variable-length coded symbols according to a scanning pattern that corresponds to a selected minimum value in said minimum selector.

Claim 14

A variable-length-coding apparatus as set forth in claim 6, further including a decoding apparatus for inputting and variable-length-decoding data which is variable-length-coded in a block unit of a predetermined size, the decoding apparatus comprising: input terminals for inputting variable-length-coded data which is coded in a block unit by means of a variable-length-coding apparatus, and scanning pattern data which corresponds to a selected scanning pattern; means for variable-length-decoding the variable-length-coded data input through said input terminals, thereby transforming the variable-length-coded data into symbols; means for outputting a predetermined scan address corresponding to said scanning pattern data input through said input terminals; and run level decoder for scanning said reconstructed symbols according to said scan address and decoding the scanned data, and outputting quantization coefficients obtained as a result of said decoding.

Claim 15

A variable-length-decoding apparatus as claimed in claim 12, wherein said scan address output means stores each of said scan addresses corresponding to various scanning patterns which are applied to said variable-length-coding apparatus.