公开(公告)号：US06501398B2

公开(公告)日：2002-12-31

申请号：US09815269

申请日：2001-03-23

申请人： Masaki Toyokura

发明人： Masaki Toyokura

IPC分类号： H03M700

CPC分类号： H03M7/40 ,  H03M7/42

摘要： A variable-length code decoder sequentially decodes a series of variable-length codewords included in a bit stream and outputs decoded symbols corresponding to the codewords. The decoder includes an interface section and a decoding section. The interface section accumulates various code lengths of the decoded codewords to obtain a sum. Next, the interface section selects an N-bit contiguous data sequence (where N is a maximum code length of the codewords) from a 2N- or (2N−1)-bit contiguous data sequence, included in the bit stream, in accordance with the sum and outputs the N-bit contiguous data sequence. The decoding section receives the output of the interface section and decodes a codeword included in a combination of the output and a previous output of the interface section by reference to a lookup table, thereby obtaining and outputting a decoded symbol and outputting a code length of the decoded codeword to the interface section.

摘要翻译： 可变长度码解码器对包括在比特流中的一系列可变长度码字进行顺序解码，并输出对应于码字的解码符号。 解码器包括接口部分和解码部分。 接口部分累积解码码字的各种码长以获得和。 接下来，接口部分根据比特流中包含的2N或（2N-1）位连续的数据序列，选择N位连续数据序列（其中N是码字的最大码长） 并且输出N位连续的数据序列。 解码部分接收接口部分的输出，并通过参考查找表对接口部分的输出和先前输出的组合中包括的码字进行解码，从而获得并输出解码符号并输出解码部分的代码长度 解码码字到接口部分。

公开(公告)号：USRE37912E1

公开(公告)日：2002-11-26

申请号：US09629108

申请日：2000-07-28

申请人： Ju-ha Park ,  Byeung-woo Jeon ,  Jechang Jeong

发明人： Ju-ha Park ,  Byeung-woo Jeon ,  Jechang Jeong

IPC分类号： H03M740

CPC分类号： H03M7/42

摘要： 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.

摘要翻译： 一种使用具有符号/码字重新关联特征的码表的可变长度编码器，其包括用于存储先前生成的码表信息的第一存储部分，用于产生重新关联的码表信息的第一重新关联部分和 基于在预定时间段期间外部施加的符号的出现频率，指示来自存储在第一存储部分中的先前生成的代码表信息的符号和相应代码字之间的关系的重新关联信息，延迟延迟 并且在预定时间段期间输出与输入到第一重新关联部分的符号相同的符号;重新关联信息存储部分，用于存储重新关联的代码表信息和重新关联信息，并且顺序地输出重新关联信息 ，可变长度编码器，用于接收在延迟中存储的符号并产生和排列 根据存储在重新关联信息存储部分中的重新关联的代码表信息，合并输出代码字;以及多路复用器，其从重新关联信息存储部分输出重新关联信息， 即使当用于形成先前生成的代码表的符号的出现频率与在预定时间段期间施加的符号的频率不同时，也可以减少由可变长度编码产生的码字的码长。

公开(公告)号：US06408102B1

公开(公告)日：2002-06-18

申请号：US09149274

申请日：1998-09-09

申请人： Tadayoshi Nakayama

发明人： Tadayoshi Nakayama

IPC分类号： G06K946

CPC分类号： G06T9/005 ,  H03M7/42

摘要： A decoding device for Huffman codes, provided with an operation circuit for determining, from a Huffman code to be decode, the code length of the Huffman code and a predetermined code number thereof by calculation, and a conversion circuit for converting the code number into a fixed-length code prior to encoding.

摘要翻译： 一种用于霍夫曼码的解码装置，具有用于通过计算从用于解码霍夫曼码的霍夫曼码确定霍夫曼码的码长及其预定码数的运算电路，以及用于将码数转换为 编码前的固定长度代码。

公开(公告)号：US06404929B1

公开(公告)日：2002-06-11

申请号：US09680956

申请日：2000-10-10

申请人： Choong Seng Boon

发明人： Choong Seng Boon

IPC分类号： G06K936

CPC分类号： H03M7/40 ,  H03M7/42 ,  H03M7/425 ,  H03M7/46 ,  H03M7/48 ,  H04N19/12 ,  H04N19/13 ,  H04N19/146 ,  H04N19/60 ,  H04N19/61 ,  H04N19/91

摘要： In an image coding method of the present invention, after a process such as DCT is performed to digital image data, quantization process is performed, and then, to resultant quantized transform coefficients, variable length coding process is performed with reference to a variable length code table showing how variable length codes are allocated, and in a comparison process between an event derived from the quantized transform coefficients and a reference event included in the variable length code table, transformation process is performed to increase a possibility of performing variable length coding with satisfactory coding efficiency.

公开(公告)号：US06373411B1

公开(公告)日：2002-04-16

申请号：US09652931

申请日：2000-08-31

申请人： Yair Shoham

发明人： Yair Shoham

IPC分类号： H03M740

CPC分类号： H03M7/42

摘要： A method and apparatus for performing entropy coding and decoding of a sequence of coded symbols representative of, for example, a speech, audio or video signal, in which variable-size vectors are coded and decoded based on radix arithmetic. The encoding technique uses a first radix and the numerical values of individual symbols to be coded, in order to determine the length of a first subsequence of symbols, which is then coded with use of a single (a first) combined symbol, and uses a second radix and the numerical values of other individual symbols to be coded, in order to determine the length of a second subsequence of symbols, which is then also coded with a single (a second) combined symbol, wherein the length of the first and second subsequences of symbols are also based on the size of the set from which the combined symbols are selected. The number of symbols in the first subsequence and the second subsequence are unequal—that is, the vectors (i.e., subsequences) which are combined for coding have a variable size. The first radix and the second radix may be equal and fixed to a predetermined value, or they may each be determined based on the corresponding subsequence of symbols to be coded. Correspondingly, the decoding technique of the present invention determines from the bit stream the number of symbols which have been coded with use of a single combined symbol (i.e., the length of a coded subsequence), and based on that number, on the combined symbol itself, and on a given radix (which may be fixed or may also be determined from the bit stream), determines the values of the individual symbols which were coded together as the combined symbol.

摘要翻译： 用于对代表例如语音，音频或视频信号的编码符号序列执行熵编码和解码的方法和装置，其中可变大小矢量基于基数算术进行编码和解码。 编码技术使用第一个基数和各个符号的数值进行编码，以便确定符号的第一个子序列的长度，然后使用单个（第一个）组合符号进行编码，并使用 第二基数和要编码的其他单独符号的数值，以便确定符号的第二子序列的长度，其然后也用单个（第二）组合符号进行编码，其中第一和第二符号的长度 符号的子序列也基于组合符号被选择的集合的大小。 第一子序列和第二子序列中的符号的数量是不相等的，即，用于编码的组合的向量（即子序列）具有可变大小。 第一基数和第二基数可以相等并且固定为预定值，或者它们可以各自基于要编码的符号的相应子序列来确定。 相应地，本发明的解码技术从比特流中确定已经使用单个组合符号（即，编码子序列的长度）编码的符号的数量，并且基于该数量，在组合符号 并且在给定基数（其可以是固定的或者也可以从比特流确定）中，确定作为组合符号一起编码的各个符号的值。

公开(公告)号：US06369722B1

公开(公告)日：2002-04-09

申请号：US09527633

申请日：2000-03-17

申请人： Carlo Murgia ,  Gaël Richard ,  Philipe Lockwood

发明人： Carlo Murgia ,  Gaël Richard ,  Philipe Lockwood

IPC分类号： H03M700

CPC分类号： G10L19/12 ,  H03M7/30 ,  H03M7/40 ,  H03M7/42

摘要： On the basis of a portion of the signal, a coder selects a parameter vector belonging to a reference library containing 2Q vectors each designated by an address of Q bits. This coder, or a transcoder located downstream, forms a digital data stream (&PHgr;) containing an index deduced from the address of the vector selected. For each rate value corresponding to an integer p≧0, the index contained in the digital data stream is formed of Q−p bits which, completed by p bits of predetermined positions, define indices of Q bits representing a group of 2p addresses including that of the vector selected from the reference library. The decoder receiving the digital data stream, or a transcoder located upstream, is capable of reconstructing appropriate parameter vectors on the basis of the truncated index. Thus very fine steps are obtained in the adjustment of the transmission rate.

摘要翻译： 基于信号的一部分，编码器选择属于包含由Q位地址指定的2Q个矢量的参考库的参数矢量。 该编码器或位于下游的代码转换器形成包含从所选向量的地址推导的索引的数字数据流（＆amp; PHgr）。 对于对应于整数p> = 0的每个速率值，包含在数字数据流中的索引由Qp位形成，其由预定位置的p位完成，定义表示一组2p地址的Q位的索引，包括 从参考库中选择的向量。 接收数字数据流的解码器或位于上游的代码转换器能够基于截断的索引重建适当的参数向量。 因此，在传输速率的调整中获得非常好的步骤。

公开(公告)号：US06304601B1

公开(公告)日：2001-10-16

申请号：US09043584

申请日：1998-06-18

申请人： Allan Joseph Davison

发明人： Allan Joseph Davison

IPC分类号： H03M742

CPC分类号： H03M7/42 ,  Y10S707/99942

摘要： A method for compressing text, comprising the steps of splitting a main character string into component strings, and counting the frequency of occurrence of each component string in the main character string and ordering the component strings in their frequency of occurrence. The method also comprises a step of allocating to each component string a token value representative of the component string and determined by the frequency of occurrence of the component string, storing the token value so allocated as a token table in which tokens are associated with component strings, and allocating to each component string in the main character string the token value for that component string from the token table to generate a sequence of token values representing the main character string in a compressed format.

摘要翻译： 一种用于压缩文本的方法，包括以下步骤：将主要字符串分解为组件串，并对主要字符串中的每个组件字符串的出现频率进行计数，并对其发生频率进行排序。 该方法还包括向每个分量串分配表示组件串的令牌值并由组件串的出现频率确定的步骤，存储如分配给令牌与组件串相关联的令牌表的令牌值 ，并且从主体字符串中的每个组件字符串分配来自令牌表的该组件字符串的令牌值，以生成以压缩格式表示主要字符串的令牌值序列。

公开(公告)号：US06208274B1

公开(公告)日：2001-03-27

申请号：US09113964

申请日：1998-07-10

申请人： Rakesh Taori ,  Robert J. Sluijter ,  Andreas J. Gerrits

发明人： Rakesh Taori ,  Robert J. Sluijter ,  Andreas J. Gerrits

IPC分类号： H03M740

CPC分类号： H03M7/42

摘要： In a transmission system a variable length encoder is used to reduce the average bitrate of a sequence of symbols. In order to limit the maximum length of the code it is proposed to transmit the sequence of symbols only in coded form if the length of the coded sequence is lower than a predetermined value

摘要翻译： 在传输系统中，可变长度编码器用于减小符号序列的平均比特率。 为了限制代码的最大长度，如果编码序列的长度低于预定值，则建议仅以编码形式发送符号序列

公开(公告)号：US6157328A

公开(公告)日：2000-12-05

申请号：US177781

申请日：1998-10-22

申请人： Ning Lu ,  Chi-Wah Kok

发明人： Ning Lu ,  Chi-Wah Kok

IPC分类号： H03M7/16 ,  H03M7/40 ,  H03M7/42 ,  H03M7/00

CPC分类号： H03M7/42 ,  H03M7/16 ,  H03M7/40

摘要： A method and an apparatus for designing a codebook error resilient data transmission is disclosed. The present invention allows for creation of a robust yet compressive codebook for transmission of data. One embodiment of the present invention utilizes a combination of Huffman and Gray coding techniques to achieve both robustness and high compression ratios for data sets of single or multiple dimension. In particular, the present invention utilizes a series of Gray codes to improve the robustness of a Huffman code utilized by the MPEG-4 standard for motion video compression. The present invention may also be used to create codebooks for other forms of data, these codebooks can be designed to be robust or robust and compressive, and can encode data of single or multi-dimensional format.

摘要翻译： 公开了一种用于设计码本错误弹性数据传输的方法和装置。 本发明允许创建用于传输数据的稳健而压缩的码本。 本发明的一个实施例利用霍夫曼和格雷编码技术的组合来实现单个或多个维数据集的鲁棒性和高压缩比。 特别地，本发明利用一系列格雷码来提高MPEG-4标准对运动视频压缩所使用的霍夫曼码的鲁棒性。 本发明还可以用于为其他形式的数据创建码本，这些码本可以被设计为鲁棒的或稳健的和压缩的，并且可以对单一或多维格式的数据进行编码。

公开(公告)号：US6157326A

公开(公告)日：2000-12-05

申请号：US813418

申请日：1997-03-10

申请人： Renatus J. Van Der Vleuten ,  Alphons A. M. L. Bruekers

发明人： Renatus J. Van Der Vleuten ,  Alphons A. M. L. Bruekers

IPC分类号： H04N7/30 ,  H03M7/40 ,  H03M7/42 ,  H04N1/419

CPC分类号： H03M7/42

摘要： The invention relates to the coding of digital information signal blocks comprising representation symbols, such as sampled values, by means of an adaptive variable-length coding, such as Huffman coding. The JPEG Standard also utilizes adaptive Huffman coding but the coding in accordance with this standard is inefficient when a comparatively large number of Huffman coding tables are to be transmitted. According to the invention, in the case of a small number of representation symbols per information signal block, the probabilities of occurrence of each of the representation symbols are transmitted together with the variable-length-coded representation symbols, a similar (de)coding table being generated both in the encoder and in the decoder on the basis of said probabilities. In the case of a larger number of representation symbols per information signal block information about the number of code words of each length and/or the maximum code length in each series of variable-length-coded representation symbols is added to this series. By means of this information the decoder can unambiguously generate a coding table. The invention provides a substantial reduction of the number of bits required for specifying the Huffman code tables.

摘要翻译： 本发明涉及通过诸如霍夫曼编码的自适应可变长度编码来包括诸如采样值的表示符号的数字信息信号块的编码。 JPEG标准还使用自适应霍夫曼编码，但是当要发送相对大量的霍夫曼编码表时，根据该标准的编码是低效的。 根据本发明，在每个信息信号块具有少量表示符号的情况下，每个表示符号的出现概率与可变长度编码的表示符号一起发送，类似的（de）编码表 基于所述概率在编码器和解码器中产生。 在每个信息信号块的更多数量的表示符号的情况下，将关于每个长度的码字的数量和/或每个可变长度编码的表示符号序列中的最大码长度的信息添加到该系列中。 通过该信息，解码器可以明确地生成编码表。 本发明大大减少了指定霍夫曼代码表所需的位数。