US 5,475,616 A · Data processing apparatus for decoding, converting in size and coding pieces of line data and transmitting the line data to a communication partner

A data processing apparatus, comprising:

an input buffer for temporarily storing pieces of line data transferred one after another, each of the line data are formed of pieces of data and a specific code, and each of the specific codes designating a piece of line data;
searching means for searching the input buffer for one or more specific codes to judge whether or not one or more pieces of line data are stored in the input buffer;
search control means for calculating a total number Dx of pieces of data stored in the input buffer, instructing the searching means to search the input buffer for one or more specific codes in case where the total number Dx is equal to or more than a value of a reference number, repeatedly adding an incremental value to the reference number to increase the value of the reference number in cases where any specific code is not found out by the searching means, and instructing the searching means to search the input buffer for one or more specific codes each time the total number Dx reaches the value of the reference number increased until one or more specific codes are detected by the searching means;
data taking out means for taking out one or more pieces of line data which are designated by the specific codes detected by the searching means under the control of the search control means and are stored in the input buffer in cases where one or more specific codes are detected in the input buffer by the searching means;
and
processing means for processing pieces of data existing in the line data taken out by the data taking out means.

3 more elements

A data processing apparatus for decoding pieces of input data Da(n), Da(n+1), and Da(n+2) stored in an input buffer in that order, converting in size the input data, and coding the input data, comprising:

decoding means for decoding the input data Da(n) provided from the input buffer to produce a piece of decoded data Db(n) in a first procedure, decoding the input data Da(n+l) provided from the input buffer to produce a piece of decoded data Db(n+1) in a second procedure following the first procedure, and decoding the input data Da(n+2) provided from the input buffer to produce a piece of decoded data Db(n+2) in a third procedure following the second procedure;
converting means for converting the decoded data Db(n) produced by the decoding means in size to produce a piece of converted data Dc(n) in the first procedure, converting the decoded data Db(n+1) produced by the decoding means in size to produce a piece of converted data Dc(n+1) in the second procedure, and converting the decoded data Db(n+2) produced by the decoding means in size to produce a piece of converted data Dc(n+2) in the third procedure;
coding means for coding the converted data Dc(n) produced by the converting means to produce a piece of coded data Dd(n) in the first procedure, coding the converted data Dc(n+1) produced by the converting means to produce a piece of coded data Dd(n+1) in the second procedure, and coding the converted data Dc(n+2) produced by the converting means to produce a piece of coded data Dd(n+2) in the third procedure;
first memory means for
(1) storing a piece of input data Da(n-1) provided from the input buffer prior to the input data Da(n) in a previous procedure executed prior to the first procedure, the input data Da(n-1) being referred for the decoding means to decode the input data Da(n),
(2) storing the converted data Dc(n) produced by the converted means in place of the input data Da(n-1) in the first procedure, the converted data Dc(n) being referred for the coding means to code the converted data Dc(n+1),
(3) storing the decoded data Db(n+2) decoded by the decoding means in place of the converted data Dc(n) in the third procedure, the decoded data Db(n+2) being converted in size by the converting means, and
(4) storing the input data Da(n+2) provided from the input buffer in place of the decoded data Db(n+2) in the third procedure, the input data Da(n+2) being referred for the decoding means to decode a piece of input data Da(n+3) provided from the input buffer following to the input data Da(n+2);
second memory means for
(1) storing the decoded data Db(n) decoded by the decoding means in the first procedure, the decoded data Db(n) being converted in size by the converting means,
(2) storing the input data Da(n) provided from the input buffer in place of the decoded data Db(n) in the first procedure, the input data Da(n) being referred for the decoding means to decode the input data Da(n+1), and
(3) storing the converted data Dc(n+1) produced by the converted means in the second procedure, the converted data Dc(n+1) being referred for the coding means to code the converted data Dc(n+2);
and
third memory means for
(1) storing a piece of converted data Dc(n-1) produced by the converting means prior to the converted data Dc(n) in the previous procedure, the input data Dc(n-1) being referred for the decoding means to decode the converted data Dc(n),
(2) storing the decoded data Db(n+1) decoded by the decoding means in the second procedure, the decoded data Db(n+2) being converted in size by the converting means, and
(3) storing the input data Da(n+1) provided from the input buffer in place of the decoded data Db(n+1) in the second procedure, the input data Da(n+1) being referred for the decoding means to decode the input data Da(n+2), and
(4) storing the converted data Dc(n+2) produced by the converted means in the third procedure, the converted data Dc(n+2) being coded by the coding means.

15 more elements

A data processing apparatus, comprising:

output data memory means for storing one or more pieces of line data which are written in a writing data block thereof, are held in a non-transmission data block thereof, and are sent out from a reading data block thereof, the writing data block, the non-transmission data block and the reading data block being arranged in ring form and being cyclically changeable to one another;
output data transmission means for sending out the line data stored in the reading data block of the output data memory means;
and
output data memory control means for controlling to change the writing data block of the output data memory means to either the non-transmission data block of the output data memory means to store or read out the line data written in the reading data block, controlling to change the non-transmission data block to the reading data block to read out the line data stored in the non-transmission data, controlling to change the reading data block to the writing data block to write the line data in a space area formed by reading out the line data from the reading data block, and changeably controlling the size of the writing data block, wherein
(1) the writing data block is forcibly completed to make the non-transmission data block of the output data memory means just after the writing data block in cases where at least a piece of line data is stored in the writing data block and the reading data block of the output data memory means is positioned just before the writing data block,
(2) the writing data block is not completed in cases where the size of the writing data block is smaller than a standard block size and the non-transmission data block of the output data memory means is positioned just before the writing data block,
(3) the writing data block is not forcibly completed even though the size of the writing data block is equal to or larger than the standard block size in cases where the reading data block is positioned just after the writing data block, and
(4) the writing data block is completed in cases where pieces of line data stored in the reading data block are completely read out by the output data transmission means and a space area remains in the reading data block, pieces of line data being stored in the space area.

5 more elements

A data processing apparatus, comprising:

output data memory means for storing one or more pieces of line data one after another, and sending out the line data one after another in stored order of line data, wherein
(1) each of the pieces of line data is formed of pieces of coded data,
(2) the pieces of coded data are stored one after another in a head of a space area which is pointed by a current writing pointer of the output data memory means,
(3) a position of a last piece of line data among the pieces of line data stored in the output data memory means is pointed by a line data writing pointer of the output data memory means, and
(4) a position of a beginning piece of coded data among the pieces of coded data contained in a beginning piece of line data stored in the output data memory means is pointed by a reading pointer of the output data memory means to send out the beginning piece of coded data;
output data transmission means for sending out the pieces of coded data which are contained in the pieces of line data stored in the output data memory means one after another;
and
output data memory control means for
(1) changing the position pointed by the current writing pointer to point the current writing pointer at the had of the space area each time a piece of coded data is written in the output data memory means,
(2) changing the position pointed by the line data writing pointer to point the line data writing pointer at the last line data stored in the output data memory means each time a piece of line data is written in the output data memory means,
(3) changing the position pointed by the reading pointer to point the reading pointer at the last coded data sent out from the output data memory means each time a piece of coded data is sent out by the output data transmission means,
(4) controlling a piece of line data to store the line data in the space area in cases where the size of the space area is equal to or larger than the size of the line data,
(5) controlling pieces of coded data existing in a part of a piece of line data of which the size equals the size of the space area to store the coded data in the space area in cases where the size of the space area is smaller than the size of the line data, a remaining part of the line data being stored in an additional area following the space area when the additional area is made later,
(6) controlling a piece of coded data stored in the position pointed by the reading pointer to send out the coded data from the output data memory means in cases where the position pointed by the reading pointer differs from that pointed by the line data writing pointer, and
(7) controlling a series of digits "0" following a piece of line data sent out from the output data memory means to send out the series of digits "0" in cases where the position pointed by the reading pointer agrees with that pointed by the line data writing pointer.

12 more elements

A data processing apparatus, comprising:

input data memory means for storing many types of pieces of input data Xm (m=1, 2,--,i,--, N) in table addresses TAm in one-to-one correspondence;
compressed code memory means for storing many types of compressed codes Fn (n=1, 2,--, j,--, N) in code addresses CAn in one-to-one correspondence, the code addresses CAn being arranged in that order;
a plurality of cumulative number adders respectively provided in correspondence to each of the input data Xm for respectively incrementing each of cumulative numbers Am of the input data Xm stored in the input data memory means each time each of the input data Xm is stored in each of the table address TAm of the input data memory means, a cumulative number Ai (0.ltoreq.i.ltoreq.N) denoting how many times a piece of input data Xi is stored in a table address TAi;
a plurality of code address pointers Dm respectively provided in correspondence to each of the input data Xm for respectively pointing out one of the code addresses CAn of the compressed code memory means, the input data Xi being related to a compressed code Fj (0.ltoreq.j.ltoreq.N) stored in a code address CAj of the compressed code memory means in cases where the code address CAj is pointed out by a code address pointer Di corresponding to the input data Xi;
compressed code transmitting means for transmitting a compressed code Fk (0.ltoreq.k.ltoreq.N) stored in the compressed code memory means in cases where a piece of input data X1 (0.ltoreq.1.ltoreq.N) related to the compressed code Fk by the code address pointer D1 corresponding to the input data X1 is stored in the table address TA1 of the input data memory means;
and
input data processing means for
(1) controlling the code address pointers Dm to point out the code addresses CAn on condition that pointed order of the code addresses CAn pointed out by the code address pointers Dm corresponding to the input data Xm having the cumulative numbers Am arranged in numeral order of the cumulative numbers Am incremented by the cumulative number adders agrees with arranged order of the code addresses CAn arranged in the compressed code memory means, the code address CAj being pointed out by the code address pointer Di corresponding to the input data Xi in cases where the cumulative number Ai of the input data Xi ranks j-th order, the numeral order of a cumulative number A.sub.i-1 is one order higher than that of the cumulative number Ai, and a relationship between the code address pointers Dm and the code addresses CAn pointed out by the code address pointers Dm being formed, and
(2) changing the relationship according to the numeral order of the cumulative numbers Am incremented by the cumulative number adders in cases where the cumulative number Ai of the input data Xi exceeds the cumulative number A.sub.i-1 because the cumulative number Ai is incremented by the cumulative number adder corresponding to the input data Xi.

6 more elements

A data processing apparatus, comprising:

compressed code memory means for storing many types of compressed codes Fn (n=1, 2,--, j,--, N) in code addresses CAn in one-to-one correspondence, the compressed code Fn being arranged in that order in the compressed code memory means;
extended data memory means for storing many types of pieces of extended data Hm (m=1, 2,--, i,--, N) in table addresses TAm in one-to-one correspondence;
a plurality of extended data indexes Gn provided in correspondence to the compressed codes Fn stored in the compressed code memory means for designating the extended data Hm stored in the code addresses CAm of the compressed code memory means, a piece of extended data Hi (0.ltoreq.i.ltoreq.N) being related to a compressed code FJ (0.ltoreq.j.ltoreq.N) stored in a code address CAj of the compressed code memory means in cases where the extended data Hi is designated by a designating code given in an extended data index Gj corresponding to the compressed code Fj, and the designating code given in the extended data index Gj being changeable;
extended data outputting means for outputting the extended data Hi stored in the extended data memory means in cases where the compressed code Fj related to the extended data Hi by the extended data indexes Gj is stored in the code address CAj of the compressed code memory means;
a plurality of cumulative number adders provided in correspondence to the extended data Hm for respectively incrementing each of cumulative numbers Im of the extended data Hm stored in the extended data memory means each time each of the extended data Hm stored in the table addresses TAm of the extended data memory means is output by the extended data outputting means, a cumulative number Ii denoting how many times the extended data Hi stored in the table address TAi is output;
and
extended data processing means for
(1) adjusting the designating codes given in the extended data indexes Gn on condition that designated order of the extended data Hm designated by the extended data indexes Gn corresponding to the compressed code Fn arranged in that order agrees with arranged order of the extended data Hm having the cumulative numbers Im arranged in numeral order of the cumulative numbers Im incremented by the cumulative number adders, the extended data Hi being designated by the extended data index Gj corresponding to the compressed code Fj in cases where the cumulative number Ii of the extended data Hi ranks j-th order, and a relationship between the extended data indexes Gn and the extended data Hm designated by the extended data indexes Gn being formed, and
(2) changing the relationship according to the numeral order of the cumulative numbers Im incremented by the cumulative number adders in cases where the cumulative number Ii of the extended data Hi designated by the extended data index Gj corresponding to the compressed code Fj exceeds a cumulative number Ik (0.ltoreq.k.ltoreq.N) of a piece of extended data Hk designated by an extended data index G.sub.j-1 corresponding to a compressed code F.sub.j-1 of which the arranged order is one order higher than that of the compressed code Fj because the extended data Hi is output by the extended data outputting means.

6 more elements

A data processing apparatus, comprising:

input data memory means-for storing many types of pieces of input data Xm (m=1, 2,--, i,--, N) in table addresses TAm in one-to-one correspondence;
first compressed code memory means for storing many types of compressed codes Fn (n=1, 2,--, j,--, N) in code addresses CAn in one-to-one correspondence, the code addresses CAn being arranged in that order;
a plurality of cumulative number adders respectively provided in correspondence to each of the input data Xm for respectively incrementing each of cumulative numbers Am of the input data Xm stored in the input data memory means each time each of the input data Xm is stored in each of the table address TAm of the input data memory means, a cumulative number Ai (0.ltoreq.i.ltoreq.N) denoting how many times a piece of input data Xi is stored in a table address TAi;
a plurality of code address pointers Dm respectively provided in correspondence to each of the input data Xm for respectively pointing out one of the code addresses CAn of the first compressed code memory means, the input data Xi being related to a compressed code Fj (0.ltoreq.j.ltoreq.N) stored in a code address CAj of the first compressed code memory means in cases where the code address CAj is pointed out by a code address pointer Di corresponding to the input data Xi;
compressed code transmitting means for transmitting a compressed code Fk (0.ltoreq.k.ltoreq.N) stored in the first compressed code memory means to the second compressed code memory means in cases where a piece of input data X1 (0.ltoreq.1.ltoreq.N) related to the compressed code Fk by the code address pointer D1 corresponding to the input data X1 is stored in the table address TA1 of the input data memory means;
input data processing means for
(1) controlling the code address pointers Dm to point out the code addresses CAn on condition that pointed order of the code addresses CAn pointed out by the code address pointers Dm corresponding to the input data Xm having the cumulative numbers Am arranged in numeral order of the cumulative numbers Am incremented by the cumulative number adders agrees with arranged order of the code addresses CAn arranged in the first compressed code memory means, the code address CAj being pointed out by the code address pointer Di corresponding to the input data Xi in cases where the cumulative number Ai of the input data Xi ranks j-th order, the numeral order of a cumulative number A.sub.i-1 being one order higher than that of the cumulative number Ai, and a relationship between the code address pointers Dm and the code addresses CAn pointed out by the code address pointers Dm being formed, and
(2) changing the relationship according to the numeral order of the cumulative numbers Am incremented by the cumulative number adders in cases where the cumulative number Ai of the input data Xi exceeds the cumulative number A.sub.i-1 because the cumulative number Ai is incremented by the cumulative number adder corresponding to the input data Xi;
second compressed code memory means for storing many types of compressed codes Fn (n=1, 2,--, j,--, N) transmitted from the first compressed code memory means in code addresses CAn in one-to-one correspondence, the compressed code Fn being arranged in that order in the second compressed code memory means;
extended data memory means for storing many types of pieces of extended data Hm (m=1, 2,--, i,--, N) in table addresses TAm in one-to-one correspondence;
a plurality of extended data indexes Gn provided in correspondence to the compressed codes Fn stored in the second compressed code memory means for designating the extended data Hm stored in the code addresses CAm of the second compressed code memory means, a piece of extended data Hi (0.ltoreq.i.ltoreq.N) being related to a compressed code FJ (0.ltoreq.j.ltoreq.N) stored in a code address CAj of the second compressed code memory means in cases where the extended data Hi is designated by a designating code given in an extended data index Gj corresponding to the compressed code FJ, and the designating code given in the extended data index Gj being changable;
extended data outputting means for outputting the extended data Hi stored in the extended data memory means in cases where the compressed code Fj related to the extended data Hi by the extended data indexes Gj is stored in the code address CAj of the second compressed code memory means;
a plurality of cumulative number adders provided in correspondence to the extended data Hm for respectively incrementing each of cumulative numbers Im of the extended data Hm stored in the extended data memory means each time each of the extended data I:Im stored in the table addresses TAm of the extended data memory means is output by the extended data outputting means, a cumulative number Ii denoting how many times the extended data Hi stored in the table address TAi is output;
and
extended data processing means for
(1) adjusting the designating codes given in the extended data indexes Gn on condition that designated order of the extended data Hm designated by the extended data indexes Gn corresponding to the compressed code Fn arranged in that order agrees with arranged order of the extended data Hm having the cumulative numbers Im arranged in numeral order of the cumulative numbers Im incremented by the cumulative number adders, the extended data Hi being designated by the extended data index Gj corresponding to the compressed code Fj in cases where the cumulative number Ii of the extended data Hi ranks j-th order, and a relationship between the extended data indexes Gn and the extended data Hm designated by the extended data indexes Gn being formed, and
(2) changing the relationship according to the numeral order of the cumulative numbers Im incremented by the cumulative number adders in cases where the cumulative number Ii of the extended data Hi designated by the extended data index Gj corresponding to the compressed code Fj exceeds a cumulative number Ik (0.ltoreq.k.ltoreq.N) of a piece of extended data Hk designated by an extended data index G.sub.j-1 corresponding to a compressed code F.sub.j-1 of which the arranged order is one order higher than that of the compressed code Fj because the extended data Hi is output by the extended data outputting means.

14 more elements

Data processing apparatus for decoding, converting in size and coding pieces of line data and transmitting the line data to a communication partner

Life of this patent

Data processing apparatus for decoding, converting in size and coding pieces of line data and transmitting the line data to a communication partner

Life of this patent

Abstract

Claims24