US5786780A - Variable-length encoder and decoder using symbol/code-word re-association of a coding table - Google Patents

Variable-length encoder and decoder using symbol/code-word re-association of a coding table Download PDF

Info

Publication number
US5786780A
US5786780A US08/863,952 US86395297A US5786780A US 5786780 A US5786780 A US 5786780A US 86395297 A US86395297 A US 86395297A US 5786780 A US5786780 A US 5786780A
Authority
US
United States
Prior art keywords
code
variable
word
symbol
length
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
US08/863,952
Inventor
Ju-ha Park
Byeung-woo Jeon
Jechang Jeong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=19399849&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US5786780(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to US08/863,952 priority Critical patent/US5786780A/en
Application granted granted Critical
Publication of US5786780A publication Critical patent/US5786780A/en
Priority to US09/629,108 priority patent/USRE37912E1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks

Definitions

  • the VLC method is a technique to convert symbols in the form of run,level!, obtained through discrete cosine transform (DCT), quantization and zigzag scan operations, into corresponding code words by using a VLC table.
  • DCT discrete cosine transform
  • FIG. 1 illustrates one example of a VLC table
  • FIG. 2 is a block diagram of a conventional variable-length encoder
  • the left-hand column shown in FIG. 5 represents a plurality of symbol counters. Each symbol counter corresponding to one of the respective symbols.
  • the two columns shown at the right-hand side of FIG. 5 indicate, in one column, code words where each code word corresponds to one of the respective symbols, and, in the other column, the length of the respective code words, that is, the code length.
  • the code length satisfies the relation L(N)>L(N-1)> . . . >L(2)>L(1).
  • code word C(1) has the shortest code length
  • C(N) has the longest code length.
  • First re-associating circuit 13 recognizes the respective symbols input during the predetermined time period. The respective symbol counter corresponding to an input symbol, counts the corresponding input symbol and stores the counted value. When counting of the input symbols during the predetermined time period is finished, first re-associating circuit 13 performs a symbol/code-word re-association operation by re-associating the relationship between symbols and code words in the code table, as shown in FIG. 5. For instance, in FIG. 5 "symbol 2" has a count value of 120 which is the largest among the symbols.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

A variable-length encoder using a code table having a symbol/code-word re-association feature, which includes a first storing portion for storing previously generated code table information, a first re-associating portion for generating re-associated code table information and re-association information indicative of the relation between a symbol and a corresponding code word from a previously generated code table information stored in the first storing portion, based on the frequency of occurrence of externally applied symbols during a predetermined time period, a delay for delaying and outputting the same symbols as those input to the first re-associating portion during the predetermined time period, a re-association information storing portion for storing the re-associated code table information and re-association information and sequentially outputting the re-association information, a variable-length encoder for receiving the symbols stored in the delay and generating and sequentially outputting code words according to the re-associated code table information stored in the re-association information storing portion, and a multiplexer which outputs the re-association information from the re-association information storing portion and the code words output from the variable-length encoder, to thereby reduce the code length of code words generated by variable-length encoding even when the frequency of occurrence of symbols used in forming a previously generated code table is different from that of the symbols applied during the predetermined time period.

Description

This is a continuation of application Ser. No. 08/381,649 filed Jan. 31, 1995 now abandoned.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a variable-length encoding/decoding system for video data. More particularly, it relates to a variable-length encoding/decoding system which re-associates a predetermined relation between a symbol and a code-word based on the frequency of occurrence of symbols to be variable-length coded (VLC), to thereby increase encoding efficiency.
2. Description of the Prior Art Recently, video and audio equipment employing digital signal processing methods have increased, and have been briskly developed. Therefore, many studies have been initiated relating to encoding a video and audio signal into a digital signal. Since an encoded video signal requires a large amount of digital data, various methods have been suggested to compress the encoded digital data prior to storing it on a recording medium. Among the various compression methods are a transform coding method, vector-quantization method, differential pulse coded modulation (DPCM), and variable-length coding method. Such coding methods are used to remove redundant data contained in a digital signal and, thus, reduce the total amount of transmitted or recorded data.
The VLC method is a technique to convert symbols in the form of run,level!, obtained through discrete cosine transform (DCT), quantization and zigzag scan operations, into corresponding code words by using a VLC table.
FIG. 1 shows one example of a VLC table. According to the run,level! data of the symbols shown in FIG. 1 at the right-hand side of the table, code words having different lengths are associated with the respective symbols. Huffman coding is a method of associating symbols and code words based on the frequency of occurrence of the symbols. That is, Huffman coding is a data compression method in which, considering the frequency of occurrence of a symbol, a code word having a short length is associated with a symbol having a high frequency of occurrence, while a code word having a longer length is associated with a symbol having a lower frequency of occurrence. A typical example of an apparatus implementing the above method is illustrated in FIG. 2.
FIG. 2 shows a conventional variable-length encoder, and FIG. 3 depicting a conventional variable-length decoder. The variable-length encoder of FIG. 2 comprises an encoder 1 and VLC table 2. The variable-length decoder of FIG. 3 comprises a decoder 3 and variable length decode (VLD) table 4 which is the same as to VLC table 2. When a symbol is input, encoder 1 locates a code word corresponding to the input symbol among the code words input from VLC table 2, and outputs the corresponding code word. Decoder 3 locates a symbol corresponding to the input code word from VLD table 4, and outputs the corresponding symbol, to thereby restore the original symbol input to the variable-length encoder.
However, if there is difference between the frequency of occurrence of symbols used in constructing VLC table 2 and the corresponding VLD table 4, and that of symbols currently used in VLC coding, optimum variable-length coding can not be achieved. In other words, if the characteristics of an image to be currently variable-length coded are different from those of an image used when a code table is designed, a previously generated VLC table 2 and VLD table 4 cannot be changed to accommodate the differing characteristics. Thus, such an encoder/decoder and method do not fully accomplish the object of compressing the entire amount of data to be stored or transmitted.
SUMMARY OF THE INVENTION
Therefore, it is an object of the present invention to provide a variable-length encoder in which, even though the symbol/code-word association of a previously generated code table is used, the frequency of occurrence of the currently input symbols is measured in order to re-associate the symbols to the appropriate code words. Such a re-association provides that the amount of data to be consumed is minimized even when symbols are input that have a different frequency of occurrence from that of symbols considered when the code table is generated.
Another object of the present invention is to provide a variable-length decoder for restoring the original symbols represented by the code words obtained by variable-length coding, in which a symbol corresponding to an input code word is searched for in a previously generated decode table according to symbol/code-word re-association control information, to thereby decode the corresponding symbol.
To accomplish the first object of the present invention, there is provided a variable-length encoder using symbol/code-word re-association of a code table comprising a first storing means for storing previously generated code table, a first re-associating means for generating re-associated code table and re-association information indicative of the relation between a symbol and a corresponding code word from the previously generated code table stored in the first storing means, based on the frequency of occurrence of externally applied symbols during a predetermined time period, a delay for delaying and outputting the same symbols as those input to the first re-associating means during the predetermined time period, a re-association information storing means for storing the re-associated code table and re-association information and sequentially outputting the re-association information, variable-length coding means for receiving the delayed symbols and generating and sequentially outputting code words according to the re-associated code table stored in the re-association information storing means, and means for multiplexing and outputting the re-association information from the re-association information storing means and outputting the code words output from the variable-length coding means.
To accomplish the second object of the present invention, there is provided a variable length decoder using symbol/code-word re-association of a code table comprising a second storing means for storing the same code table as that previously generated and stored in the first storing means, demultiplexing means for receiving data output from the means for multiplexing, dividing and outputting re-association information and code words, a second re-associating means for receiving the re-association information from the demultiplexing means, re-associating a corresponding symbol/code-word relation, and storing re-associated code table, and variable-length decoding means for decoding an input code word based on the code table information stored in the second re-associating means to thereby generate a symbol.
BRIEF DESCRIPTION OF THE DRAWINGS
The above objects and advantages of the present invention will become more apparent by describing in detail a preferred embodiment thereof with reference to the attached drawings in which:
FIG. 1 illustrates one example of a VLC table;
FIG. 2 is a block diagram of a conventional variable-length encoder;
FIG. 3 is a block diagram of a conventional variable-length decoder;
FIG. 4 is a block diagram of one embodiment of a variable-length encoder according to the present invention;
FIG. 5 is a diagram for explaining the re-association of a code table by a first re-associating circuit;
FIG. 6 is a diagram for explaining the actually transmitted re-association information; and
FIG. 7 is a block diagram of a variable-length decoder according to the present invention.
DETAILED DESCRIPTION OF THE INVENTION
Referring to FIG. 4, data to be variable-length encoded, that is, a symbol, is applied to a delay circuit 10 and a first re-associating circuit 13. The symbol input to the circuit shown in FIG. 4 is typically composed of run and level run, level! data produced by run-length encoding. Delay circuit 10 delays the input symbol for a predetermined time period and outputs the delayed symbol to encoder 11.
First re-associating circuit 13 receives the same symbol as that input to delay circuit 10, in order to re-associate the relation of symbol/code-word in a code table. In particular, first re-associating circuit 13 performs a code table re-association operation by using the symbols which are input during the predetermined time period. The predetermined time period is that time period required to gather an appropriate number of symbols for re-associating the symbols and code words in the code table. In typical applications the predetermined time period is set to correspond to one video frame or one slice. First re-associating circuit 13 reads out a code table from a first storing portion 14 and stores the read-out information in a built-in memory (not shown). First re-associating circuit 13 performs the code table re-association operation by using the code table stored in the memory and the symbols input during the predetermined time period. The code table re-association operation is explained in detail below with reference to FIG. 5.
The left-hand column shown in FIG. 5 represents a plurality of symbol counters. Each symbol counter corresponding to one of the respective symbols. The two columns shown at the right-hand side of FIG. 5 indicate, in one column, code words where each code word corresponds to one of the respective symbols, and, in the other column, the length of the respective code words, that is, the code length. The code length satisfies the relation L(N)>L(N-1)> . . . >L(2)>L(1). In other words, code word C(1) has the shortest code length, and C(N) has the longest code length.
Prior to re-association of a code table, the symbol counters of FIG. 5 are all reset to "zero" as the initial value. First re-associating circuit 13 recognizes the respective symbols input during the predetermined time period. The respective symbol counter corresponding to an input symbol, counts the corresponding input symbol and stores the counted value. When counting of the input symbols during the predetermined time period is finished, first re-associating circuit 13 performs a symbol/code-word re-association operation by re-associating the relationship between symbols and code words in the code table, as shown in FIG. 5. For instance, in FIG. 5 "symbol 2" has a count value of 120 which is the largest among the symbols. Accordingly, "code word C(1)", which has the shortest length, is associated with symbol 2. When the re-association of symbols and code words with respect to all of the symbols input during the predetermined time period is finished, first re-associating circuit 13 outputs a re-associated code table and symbol/code-word re-association information I(n)'s to a re-association information storing portion 12. Here, I(n) refers to an index of a symbol corresponding to code word C(n). For example, in FIG. 5, I(1)=2 since code word C(1) is now associated with symbol 2. When the re-associated code table and symbol/code-word re-association I(n) is finished being stored in the re-association information storing portion 12, re-association information storing portion 12 outputs to multiplexer 15 the symbol/code-word re-association information I(n)'s in relation with a symbol to be variable-length encoded, according to a loading signal applied by a controller (not shown). An encoder 11 converts the respective symbols applied from delay circuit 10 into corresponding code words by using the re-associated code table stored in re-association information storing portion 12. In the case in which encoding is finished, code words and corresponding symbol/code-word re-association information I(n)'s are applied to multiplexer 15, and the first re-associating circuit is initialized with the previously generated code table stored in the first storing portion. That is, the symbol counters are all reset to zero and the re-association is reset back to that of the previously generated code table. This refreshing prevents propagation of errors which may happen during transmission.
FIG. 6 shows the relation between the code words C(n) output from encoder 11 and the symbol/code-word re-association information I(n) output from re-association information storing portion 12. When "code word C(1)" is generated with respect to the first symbol, encoder 11 outputs "code word C(1)," and the symbol/code-word re-association information I(1) corresponding to code word C(1), provided by the reassociation information storing portion 12, is output, which is needed by the decoder. When "code word C(2)" is generated with respect to the second symbol, encoder 11 outputs "code word C(2)", and in the same manner storing portion 12 provides symbol/code-word re-association information I(2) corresponding to code word C(2) which is needed by the decoder. When "code word C(1)" is generated with respect to the third symbol, encoder 11 outputs "code word C(1)," and the symbol/code-word re-association information I(1) corresponding to code word C(1) need not be transmitted, since it has already been transmitted and, hence, is already specified to the decoder. In this manner, all of the symbols used in producing the re-associated code table are encoded. In another embodiment of the invention, the re-association information is transmitted prior to a symbol only when the symbol is transmitted for the first time. That is, symbol/code-word re-association information is output only for code words first encountered. As a result, even when a symbol is counted several times in forming a re-associated code table, multiplexer 15 outputs only one set of symbol/code-word re-association information with respect to that symbol. Symbol/code-word re-association information with respect to those symbols that are not used in producing the re-associated code table information, is not transmitted. The symbol/code-word re-association information indicative of the symbol code-word relation used in encoding, and the corresponding code words generated by the encoder are output to multiplexer 15. Multiplexer 15 multiplexes and outputs code words C(n)'s corresponding to the input symbols and symbol/code-word re-association information I(n)'s in such a manner that the symbol/code-word re-association information is output first and then all of the code words generated are output.
The present invention can be modified in the following manner, which, however, is not applied in the embodiment described above. rather than transmitting only one symbol/code-word re-association information I(n) with respect to multiple instances of a same symbol previously generated, corresponding symbol/code-word re-association information is multiplexed and transmitted whenever a code word corresponding to a symbol that is the same as a previously generated symbol is transmitted.
Referring to FIG. 7, which shows a variable-length decoder, a second re-associating circuit 18 reads a previously pre-defined generated code table from a second storing portion 19, and stores the in a memory (not shown). When the code table is stored in the memory of second re-associating circuit 18, a demultiplexer 16 receives data output from multiplexer 15 shown in FIG. 4, and demultiplexes and outputs the data. More specifically, demultiplexer 16 divides received data into symbol/code-word re-association information and code words. Demultiplexer 16 outputs the symbol/code-word re-association information to second re-associating circuit 18, and outputs the code words to decoder 17. Second re-associating circuit 18 re-associates the relationship between the symbols and the code words of the code table previously established according to the symbol/code-word re-association information output from demultiplexer 16. The re-associated table is stored in a built-in memory (not shown). In the data output from demultiplexer 16, the symbol/code-word re-association information is output first and the corresponding code word is output later. Decoder 17 outputs a symbol corresponding to the code word.
Accordingly, in the present invention, even when the frequency of occurrence of symbols during a predetermined time period is different from that of symbols earlier used in constructing a code table, the code length of the code words generated by variable-length coding can be reduced. This decreases the amount of data transmitted or stored over that stored or transmitted when the previously generated pre-defined code table is used. Further, the present invention can efficiently transmit information for symbol/code-word re-association to a decoder, thus, increasing the compression efficiency of data transmitted to decoders.
While the present invention has been shown and described with reference to particular embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be effected therein without departing from the spirit and scope of the invention as defined by the following claims.

Claims (36)

What is claimed is:
1. A variable-length code word transmission system, comprising:
encoder means for receiving and encoding input symbols into variable-length code words based on a frequency of occurrence of said symbols, said encoder means including
means for re-associating a relationship between code words and each distinct received symbol and generating re-association information for each distinct received symbol; and
means for transmitting said re-association information generated by said means for re-associating and said variable-length code words in an alternating manner; and
decoder means for decoding the transmitted variable-length code words based on said transmitted re-association information.
2. The variable-length code word transmission system claimed in claim 1, wherein said encoder means further comprises:
first storing means for storing a previously generated code table;
first re-associating means for receiving externally applied symbols during a predetermined time period, generating a re-associated code table and re-association information indicative of a relation between a symbol and a corresponding code word from said previously generated code table stored in said first storing means, based on the frequency of occurrence of the externally applied symbols during a predetermined time period;
delay means for delaying and outputting the same symbols as those input to said first re-associating means during the predetermined time period;
re-association information storing means for storing said re-associated code table and re-association information for each distinct received symbol and sequentially outputting said re-association information;
variable-length coding means for receiving said symbols output from said delay means and generating and sequentially outputting code words according to said re-associated code table stored in said re-association information storing means; and
means for multiplexing and outputting said re-association information from said re-association information storing means and said code words output from said variable-length coding means.
3. The variable-length code word transmission system claimed in claim 1, wherein said decoder means comprises:
storing means for storing the same code table as that previously generated and stored in the encoder means;
demultiplexing means for receiving data output from the encoder means, and dividing and outputting symbol/code-word re-association information and code words from the received data;
re-associating means for receiving said re-association information from said demultiplexing means, re-associating a code-word and a corresponding symbol, and storing said re-associated code table; and
variable-length decoding means for decoding said code words based on said code table stored in said re-associating means to thereby generate a symbol.
4. The variable-length code word transmission system as claimed in claim 1, wherein said encoder means is a Huffman variable-length encoder.
5. The variable-length code word transmission system as claimed in claim 1, wherein said decoder means is a Huffman variable-length decoder.
6. The variable-length code word transmission system claimed in claim 1, wherein said means for transmitting transmits said re-association information whenever a corresponding variable-length code word is transmitted.
7. A variable-length encoder using symbol/code-word re-association of a code table comprising:
delay means for delaying externally applied symbols;
first storing means for storing a previously generated code table;
first re-associating means for generating a re-associated code table and re-association information indicative of the relation between one of said symbols and a corresponding code word from said previously generated code table stored in said first storing means, based on a frequency of occurrence of the externally applied symbols during a predetermined time period, wherein said first re-associating means generates re-association information for each different one of the externally applied symbols;
re-association information storing means for storing said re-associated code table and said re-association information, and sequentially outputting said re-association information;
variable-length encoding means for receiving the delayed symbols and generating and sequentially outputting code words according to said re-associated code table stored in said re-association information storing means; and
means for multiplexing and outputting said re-association information output from said re-association information storing means, and said code words output from said variable-length encoding means in an alternating manner.
8. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said first re-associating means re-associates said symbols to said code words of said previously generated code word table stored in said first storing means so that, for symbols used in re-association of the code table, a symbol having a higher frequency of occurrence is associated with a code word having a shorter length.
9. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said first re-associating means comprises:
a plurality of symbol counters for counting the number of each symbol applied during the predetermined time period and storing the counted values for each of the respective symbols, said first re-associating means generating the re-associated code table and re-association information from a previously generated code table, based on the counted values.
10. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said predetermined time period is a time period required to re-associate symbols to code words of a code table by using symbols obtained from one slice of video data.
11. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said predetermined time period is a time period required to re-associate symbols to code words of a code table by using symbols obtained from one frame of video data.
12. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said re-association information storing means outputs corresponding re-association information to said multiplexing means whenever during the predetermined interval a code word is first output from said variable-length coding means.
13. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said re-association information storing means outputs only one set of re-association information to said means for multiplexing with respect to a plurality of the same code words.
14. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said means for multiplexing outputs the re-association information corresponding to a code word prior to outputting the corresponding code word.
15. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said re-association information storing means outputs re-association information corresponding to each code word to said multiplexing means in order in which the distinnct symbols occurs.
16. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 7, wherein said variable length encoding means is a Huffman encoder.
17. The variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 4, wherein said means for multiplexing and outputting outputs said re-association information whenever a corresponding code word is transmitted.
18. A variable-length decoder for decoding output from a variable-length encoder using symbol/code-word re-association of a code table, the encoder having a previously generated code table stored in a code table, and which outputs data including code words and symbol/code-word re-association information, the decoder comprising:
storing means for storing the same code table as that previously generated and stored in the variable-length encoder;
demultiplexing means for receiving data output from the variable-length encoder, and dividing and outputting symbol/code-word re-association information and code words from the received data, wherein the symbol/code word re-association information for one of the code words is received only when the code word is received for the first time during a predetermined time interval and before another code word is received;
re-associating means for receiving said re-association information from said demultiplexing means, re-associating a code-word and a corresponding symbol, and storing said re-associated code table information; and
variable-length decoding means for decoding the code words based on said code table information stored in said re-associating means to thereby generate a symbol.
19. The variable-length decoder as claimed in claim 18, wherein said re-associating means re-associates a code word and a symbol only when said code word has been received and before said another code word is received.
20. The variable-length decoder for decoding the output from a variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 18, wherein said variable-length decoding means is a Huffman decoder.
21. The variable-length decoder for decoding the output from a variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 18, wherein said pre-determined time interval is a time period for one slice of video data.
22. The variable-length decoder for decoding the output from a variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 18, wherein said pre-determined time interval is a time period for one frame of video data.
23. A variable-length decoder for decoding output from a variable-length encoder using symbol/code-word re-association of a code table, the encoder having a previously generated code table stored in a code table, and which outputs data including code words and symbol/code-word re-association information, the decoder comprising:
storing means for storing the same code table as that previously generated and stored in the variable-length encoder;
demultiplexing means for receiving data output from the variable-length encoder, and dividing and outputting symbol/code-word re-association information and code words from the received data, wherein said code words and said symbol/code-word re-association information are received in an alternating manner, and symbol/code-word re-association information for any one of the code words is received before said code words are received;
re-associating means for receiving said re-association information from said demultiplexing means, re-associating a code word and a corresponding symbol when said code word is first received, and storing said re-associated code table information; and
variable-length decoding means for decoding the code word based on the code table information stored in said re-associating means to thereby generate a symbol.
24. The variable-length decoder for decoding output from a variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 23, wherein said variable-length decoding means is a Huffman decoder.
25. The variable-length decoder for decoding output from a variable-length encoder using symbol/code-word re-association of a code table as claimed in claim 23, wherein said demultiplexing means receives symbol/code-word re-association information whenever a corresponding code word is received.
26. A variable-length encoding method, comprising:
receiving input data;
delaying the received input data for a pre-determined time period;
counting occurrences of each distinct input data using the delayed input data;
re-associating a relationship between code words and each distinct received input data based on the counted occurrence of each distinct input data, and generating re-association information for each distinct received input data, wherein the code words are read from a previously generated code book;
encoding said received input data using the re-associated relationship and outputting selected code words; and
transmitting said re-association information and the selected code words in an alternating manner.
27. A variable-length encoding method as claimed in claim 26, wherein said re-associating is carried out at a pre-determined time interval.
28. A variable-length encoding method as claimed in claim 27, wherein said pre-determined time interval is a time period for one slice of video data.
29. A variable-length encoding method as claimed in claim 27, wherein said pre-determined time interval is a time period for one frame of video data.
30. A variable-length decoding method, comprising:
receiving interleaved re-association information and code word data and separating said re-association information and said code word data;
generating a re-associated code book by modifying association of code words and symbol data as defined in a previously generated code book using said re-association information; and
decoding said received code word data using said re-associated code book and outputting decoded data.
31. A variable-length decoding method as claimed in claim 30, wherein said re-association information is received only for distinct received code word data.
32. A variable-length decoding method as claimed in claim 30, wherein said re-association information is received for each received code word data.
33. A variable-length decoding method as claimed in claim 30, wherein said generating a re-associated code book is carried out at a pre-determined time interval.
34. A variable-length decoding method as claimed in claim 33, wherein said pre-determined time interval is a time period for one slice of video data.
35. A variable-length decoding method as claimed in claim 33, wherein said pre-determined time interval is a time period for one frame of video data.
36. A digital data transmission method, comprising:
receiving input data;
delaying the received input data for a pre-determined time period;
counting occurrences of each distinct input data using the delayed input data;
re-associating a relationship between code words and each distinct received input data based on the counted occurrence of each distinct input data, and generating re-association information for each distinct received input data, wherein the code words are read from a previously generated code book;
encoding said received input data using the re-associated relationship and outputting selected code words;
transmitting said re-association information and the selected code words in an alternating manner;
receiving the re-association information and code word data and separating said re-association information and said code word data;
generating a re-associated code book by modifying associations of code words and symbol data as defined in a previously generated code book using said re-association information; and
decoding said received code word data using said re-associated code book and outputting decoded data.
US08/863,952 1994-11-30 1997-05-27 Variable-length encoder and decoder using symbol/code-word re-association of a coding table Ceased US5786780A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US08/863,952 US5786780A (en) 1994-11-30 1997-05-27 Variable-length encoder and decoder using symbol/code-word re-association of a coding table
US09/629,108 USRE37912E1 (en) 1994-11-30 2000-07-28 Variable-length encoder and decoder using symbol/code-word re-association of a coding table

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR199432215 1994-11-30
KR1019940032215A KR0139162B1 (en) 1994-11-30 1994-11-30 Variable length coding and decoding apparatus using code rearrange
US38164995A 1995-01-31 1995-01-31
US08/863,952 US5786780A (en) 1994-11-30 1997-05-27 Variable-length encoder and decoder using symbol/code-word re-association of a coding table

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US38164995A Continuation 1994-11-30 1995-01-31

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US09/629,108 Reissue USRE37912E1 (en) 1994-11-30 2000-07-28 Variable-length encoder and decoder using symbol/code-word re-association of a coding table

Publications (1)

Publication Number Publication Date
US5786780A true US5786780A (en) 1998-07-28

Family

ID=19399849

Family Applications (2)

Application Number Title Priority Date Filing Date
US08/863,952 Ceased US5786780A (en) 1994-11-30 1997-05-27 Variable-length encoder and decoder using symbol/code-word re-association of a coding table
US09/629,108 Expired - Lifetime USRE37912E1 (en) 1994-11-30 2000-07-28 Variable-length encoder and decoder using symbol/code-word re-association of a coding table

Family Applications After (1)

Application Number Title Priority Date Filing Date
US09/629,108 Expired - Lifetime USRE37912E1 (en) 1994-11-30 2000-07-28 Variable-length encoder and decoder using symbol/code-word re-association of a coding table

Country Status (5)

Country Link
US (2) US5786780A (en)
EP (1) EP0715414B1 (en)
JP (1) JP3001178B2 (en)
KR (1) KR0139162B1 (en)
DE (1) DE69516818T2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339614B1 (en) * 1996-12-20 2002-01-15 Intel Corporation Method and apparatus for quantizing and run length encoding transform coefficients in a video coder
US6563884B1 (en) * 1998-08-12 2003-05-13 Nokia Mobile Phones Limited Method and apparatus for seamlessly changing the radio interface data rate in circuit switched transmission
US6744928B1 (en) * 1997-03-12 2004-06-01 Matsushita Electric Industrial Co., Ltd. Variable-length decoding method and apparatus employing code length and a recording medium
US6829300B1 (en) * 1999-07-07 2004-12-07 Sony Corporation Signal processing method and device
US20050025251A1 (en) * 2003-07-28 2005-02-03 Yuh-Chin Chang Method of optimizing compression rate in adaptive differential pulse code modulation (ADPCM)
KR100708370B1 (en) * 2000-10-31 2007-04-18 인텔 코오퍼레이션 A method of generating huffman code length information
US20090116550A1 (en) * 2007-09-03 2009-05-07 Tandberg Telecom As Video compression system, method and computer program product using entropy prediction values
US7580488B2 (en) * 2000-11-29 2009-08-25 The Penn State Research Foundation Broadband modulation/demodulation apparatus and a method thereof
US8593307B2 (en) 2011-03-25 2013-11-26 Samsung Electronics Co., Ltd. Methods of compressing data in storage device
US10361716B2 (en) 2014-07-02 2019-07-23 Agilepq, Inc. Data recovery utilizing optimized code table signaling
US10523490B2 (en) * 2013-08-06 2019-12-31 Agilepq, Inc. Authentication of a subscribed code table user utilizing optimized code table signaling
US10587399B2 (en) 2016-06-06 2020-03-10 Agilepq, Inc. Data conversion systems and methods

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6724806B2 (en) 1997-05-16 2004-04-20 Ntt Mobile Communications Network, Inc. Variable rate transmission and reception methods, and variable rate transmission and reception devices
KR100565707B1 (en) * 1998-09-25 2006-05-25 엘지전자 주식회사 Modified vlc table and method of coding by modified vlc table
KR100750092B1 (en) * 2000-01-28 2007-08-21 삼성전자주식회사 Variable Length Coding method and device therefor
JP2008227689A (en) * 2007-03-09 2008-09-25 Seiko Epson Corp Coder and image recorder

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0273130A2 (en) * 1986-10-31 1988-07-06 International Business Machines Corporation Reassociation process for code optimization
US4839724A (en) * 1986-02-18 1989-06-13 Deutsche AG fur Unterhaltungselectronic OHG Process for the digital transmission of information
JPH02124644A (en) * 1988-11-02 1990-05-11 Fujitsu Ltd Compression transmission system
US4957724A (en) * 1987-03-19 1990-09-18 Linde Aktiengesellschaft Process and reactor for catalytic reaction of H2 S and SO2 to sulfur
JPH02302127A (en) * 1989-05-16 1990-12-14 Kobe Nippon Denki Software Kk Data compressing and decoding system
JPH0314366A (en) * 1989-06-13 1991-01-23 Mitsubishi Electric Corp Device and method for compressing image
JPH04239225A (en) * 1991-01-11 1992-08-27 Sony Corp Variable-length encoding device
US5253053A (en) * 1990-12-31 1993-10-12 Apple Computer, Inc. Variable length decoding using lookup tables
JPH0661869A (en) * 1992-08-04 1994-03-04 Nec Eng Ltd Data adaptive type variable length coder
JPH06225286A (en) * 1992-10-26 1994-08-12 Daewoo Electron Co Ltd Method and apparatus for adaptively coding variable length
EP0613303A2 (en) * 1993-01-18 1994-08-31 Matsushita Electric Industrial Co., Ltd. Image signal compression apparatus and method thereof

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4839724A (en) * 1986-02-18 1989-06-13 Deutsche AG fur Unterhaltungselectronic OHG Process for the digital transmission of information
EP0273130A2 (en) * 1986-10-31 1988-07-06 International Business Machines Corporation Reassociation process for code optimization
US4957724A (en) * 1987-03-19 1990-09-18 Linde Aktiengesellschaft Process and reactor for catalytic reaction of H2 S and SO2 to sulfur
JPH02124644A (en) * 1988-11-02 1990-05-11 Fujitsu Ltd Compression transmission system
JPH02302127A (en) * 1989-05-16 1990-12-14 Kobe Nippon Denki Software Kk Data compressing and decoding system
JPH0314366A (en) * 1989-06-13 1991-01-23 Mitsubishi Electric Corp Device and method for compressing image
US5253053A (en) * 1990-12-31 1993-10-12 Apple Computer, Inc. Variable length decoding using lookup tables
JPH04239225A (en) * 1991-01-11 1992-08-27 Sony Corp Variable-length encoding device
JPH0661869A (en) * 1992-08-04 1994-03-04 Nec Eng Ltd Data adaptive type variable length coder
JPH06225286A (en) * 1992-10-26 1994-08-12 Daewoo Electron Co Ltd Method and apparatus for adaptively coding variable length
EP0613303A2 (en) * 1993-01-18 1994-08-31 Matsushita Electric Industrial Co., Ltd. Image signal compression apparatus and method thereof

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339614B1 (en) * 1996-12-20 2002-01-15 Intel Corporation Method and apparatus for quantizing and run length encoding transform coefficients in a video coder
US7050644B2 (en) 1997-03-12 2006-05-23 Matsushita Electric Industrial Co., Ltd. Coding method and apparatus for input image data and a recording medium performing such method
US20040184532A1 (en) * 1997-03-12 2004-09-23 Tatsuro Juri Coding method and apparatus for input image data and a recording medium performing such method
US6744928B1 (en) * 1997-03-12 2004-06-01 Matsushita Electric Industrial Co., Ltd. Variable-length decoding method and apparatus employing code length and a recording medium
US6563884B1 (en) * 1998-08-12 2003-05-13 Nokia Mobile Phones Limited Method and apparatus for seamlessly changing the radio interface data rate in circuit switched transmission
US6829300B1 (en) * 1999-07-07 2004-12-07 Sony Corporation Signal processing method and device
KR100708370B1 (en) * 2000-10-31 2007-04-18 인텔 코오퍼레이션 A method of generating huffman code length information
US7580488B2 (en) * 2000-11-29 2009-08-25 The Penn State Research Foundation Broadband modulation/demodulation apparatus and a method thereof
US20050025251A1 (en) * 2003-07-28 2005-02-03 Yuh-Chin Chang Method of optimizing compression rate in adaptive differential pulse code modulation (ADPCM)
US20090116550A1 (en) * 2007-09-03 2009-05-07 Tandberg Telecom As Video compression system, method and computer program product using entropy prediction values
US8593307B2 (en) 2011-03-25 2013-11-26 Samsung Electronics Co., Ltd. Methods of compressing data in storage device
US10523490B2 (en) * 2013-08-06 2019-12-31 Agilepq, Inc. Authentication of a subscribed code table user utilizing optimized code table signaling
US10361716B2 (en) 2014-07-02 2019-07-23 Agilepq, Inc. Data recovery utilizing optimized code table signaling
US10587399B2 (en) 2016-06-06 2020-03-10 Agilepq, Inc. Data conversion systems and methods
US11018854B2 (en) 2016-06-06 2021-05-25 Agilepq, Inc. Data conversion systems and methods

Also Published As

Publication number Publication date
KR960020508A (en) 1996-06-17
EP0715414A1 (en) 1996-06-05
DE69516818T2 (en) 2000-10-12
JP3001178B2 (en) 2000-01-24
JPH08162972A (en) 1996-06-21
KR0139162B1 (en) 1998-05-15
DE69516818D1 (en) 2000-06-15
USRE37912E1 (en) 2002-11-26
EP0715414B1 (en) 2000-05-10

Similar Documents

Publication Publication Date Title
US5786780A (en) Variable-length encoder and decoder using symbol/code-word re-association of a coding table
US5428356A (en) Variable length code decoder utilizing a predetermined prioritized decoding arrangement
EP1258995B1 (en) Lossless decoding system
US5233348A (en) Variable length code word decoder for use in digital communication systems
US5774594A (en) Signal compression device
EP1802133A2 (en) Moving picture coding and/or decoding systems
US5272528A (en) Information recording apparatus
KR100203246B1 (en) The high speed variable length decoding apparatus
JPH0818459A (en) High efficiency encoder and high efficiency decoder
KR20000047765A (en) A variable length codeword decoder
JP2831888B2 (en) HDTV decoder
JPH0738446A (en) Data compression system
JPH0879090A (en) Variable-length decoder for bit-crammed data
US5648774A (en) Variable length coding with three-field codes
EP0708565B1 (en) Variable-length decoding apparatus using relative addressing
JP3990464B2 (en) Data efficient quantization table for digital video signal processor
KR0180164B1 (en) A variable length decoder
KR0166721B1 (en) Variable length decoder
KR100686354B1 (en) Huffman decoding method and device for using variable length tree
KR0185849B1 (en) The variable length encoder
JP3458388B2 (en) Digital image signal transmission equipment
GB2276058A (en) Image data encoding and decoding
JPH05274809A (en) Transmission device of digital picture signal
JPH03101395A (en) Variable data decoder
JPH05207293A (en) Variable length coding decoding circuit

Legal Events

Date Code Title Description
STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

RF Reissue application filed

Effective date: 20000728

FPAY Fee payment

Year of fee payment: 4