公开(公告)号：US20050135691A1

公开(公告)日：2005-06-23

申请号：US10741233

申请日：2003-12-19

申请人： Robert Reese

发明人： Robert Reese

IPC分类号： G06K9/36 ,  G06K9/46 ,  H03M7/42 ,  H04N7/26 ,  H04N7/50

CPC分类号： H03M7/42 ,  H04N19/136 ,  H04N19/184 ,  H04N19/42 ,  H04N19/44 ,  H04N19/61 ,  H04N19/91

摘要： A method and apparatus for decoding a bitstream. The method may include generating an indication of a number of coefficients and a number of trailing ones in a portion of a bitstream using either a first lookup table (LUT) indexed by a number of leading zeros to return a number of remaining bits in a code and a second LUT indexed by both the number of leading zeros and the remaining code bits to return the number of coefficients and the number of trailing ones or bit parsing processing when the leading zeros value equals a predetermined value, generating an indication of a number of total zeros, including using either a third LUT indexed by the number of coefficients and bits of the bitstream when the number of coefficients is in a first range or bit level processing when the number of coefficients is outside the first range, generating an indication of one or more run before values using either a fourth LUT indexed by the number of coefficients and bits of the bitstream when a zeros left value is in a second range or bit parsing processing when the zeros left is not in the second range, and generating coefficients in block positions in response to the generation of the trailing ones value, the number of coefficients value, the total zeros value and run before values.

摘要翻译： 一种用于对比特流进行解码的方法和装置。 该方法可以包括使用由多个前导零索引的第一查找表（LUT）生成比特流的一部分中的系数数量和尾数的数量的指示，以返回码中的剩余比特数 以及当前导零值等于预定值时由前导零的数量和剩余码位两者索引的第二LUT，用于返回系数的数量和尾随的数量或位解析处理，生成多个 全零，包括当系数数目处于第一范围时使用由系数数和索引索引的第三LUT，当系数数量超出第一范围时，产生一个指示 或更多的值在使用由第零个范围内的零的系数和比特数的索引索引的第四个LUT或第二个范围的位解析时运行 当零离开不在第二范围时停止，并且响应于后一个值的生成，系数值的数量，总零值和运行的值，生成块位置中的系数。

公开(公告)号：US6150966A

公开(公告)日：2000-11-21

申请号：US214695

申请日：1999-09-08

申请人： Franciscus Maria Joannes Willems ,  Tjalling Jan Tjalkens

发明人： Franciscus Maria Joannes Willems ,  Tjalling Jan Tjalkens

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

CPC分类号： H03M7/42

摘要： Known systems use two probability signals for coding an input signal into an output signal and for decoding said output signal into the input signal. In a first memory field two probability signals are stored, and in a second memory field two other probability signals are stored, and in response to a further received symbol processor means adapt the probability signals. Such a system needs a giant memory capacity, which can be reduced by combining probability signals into a first combination signal to be stored in the first memory field and by combining further probability signals into a second combination signal to be stored in the second memory field, and by converting a third combination signal into at least one probability signal just before (de)coding takes place.

摘要翻译： PCT No.PCT / EP97 / 03714 Sec。 371 1999年9月8日第 102（e）1999年9月8日PCT PCT 1997年7月8日PCT公布。 公开号WO98 / 02966 日期1998年1月22日已知系统使用两个概率信号将输入信号编码为输出信号，并将所述输出信号解码为输入信号。 在第一存储器字段中存储两个概率信号，并且在第二存储器字段中存储两个其它概率信号，并且响应于另一个接收的符号处理器装置调整概率信号。 这样的系统需要巨大的存储器容量，这可以通过将概率信号组合成要存储在第一存储器字段中的第一组合信号并通过将另外的概率信号组合成要存储在第二存储器字段中的第二组合信号来减少， 并且在进行（de）编码之前将第三组合信号转换成至少一个概率信号。

公开(公告)号：US6140947A

公开(公告)日：2000-10-31

申请号：US307283

申请日：1999-05-07

申请人： Jay Neil Livingston

发明人： Jay Neil Livingston

IPC分类号： H03M7/42 ,  H03M7/46

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

摘要： In an encoding method which utilizes plural codebooks, certain bits of a user data input sequence are considered as branch selection bit(s) which determine (1) how the remainder of the input sequence is to be divided into plural subsequences and (2) which codebooks are addressed using the plural subsequences in order to generate corresponding plural output sequences. The plural output sequences are then concatentated together to form a codeword. The method reduces the size of the codebooks that otherwise would be employed for the particular code involved in the encoding method. The encoding of the present invention is particularly suitable for a Quadbit Modulo 2 (QM2) code.

摘要翻译： 在利用多个码本的编码方法中，用户数据输入序列的某些比特被认为是分支选择比特，其确定（1）如何将输入序列的剩余部分分成多个子序列，和（2）哪个 使用多个子序列寻址码本，以便产生相应的多个输出序列。 然后将多个输出序列并置在一起以形成码字。 该方法减小了否则将用于编码方法中涉及的特定代码的码本的大小。 本发明的编码特别适用于Quadbit模2（QM2）码。

公开(公告)号：US6140944A

公开(公告)日：2000-10-31

申请号：US81516

申请日：1998-05-20

申请人： Shinji Toyoyama

发明人： Shinji Toyoyama

IPC分类号： H04N19/60 ,  H03M7/42 ,  H03M7/46 ,  H04N1/41 ,  H04N19/102 ,  H04N19/136 ,  H04N19/423 ,  H04N19/426 ,  H04N19/625 ,  H04N19/91

CPC分类号： H03M7/42

摘要： A variable-length coding device includes: a code presence/absence determination table storing information concerning whether a code is allocated or not correspondingly to a prescribed region in a region represented by a combination of run data and level data; a first region determination circuit and a second region determination circuit determining whether a pair of run data and level data is contained in the prescribed region; and a run.level pair conversion circuit, a first code table, and a second code table that perform coding, referring to the code presence/absence determination table, if the first region determination circuit and the second region determination circuit determine that the pair of run data and level data is contained in the prescribed region, and that perform coding without referring to the code presence/absence determination table if the first region determination circuit and the second region determination circuit determine that the pair of run data and level data is not contained in the prescribed region.

摘要翻译： 可变长度编码装置包括：代码存在/不存在判定表，存储关于在由运行数据和电平数据的组合表示的区域中对应于规定区域分配的代码的信息; 第一区域确定电路和第二区域确定电路，确定在所述规定区域中是否包含一对行驶数据和电平数据; 以及执行编码的运行级对转换电路，第一代码表和第二代码表，参考代码存在与否确定表，如果第一区域确定电路和第二区域确定电路确定该对 运行数据和电平数据包含在规定区域中，并且如果第一区域确定电路和第二区域确定电路确定一对运行数据和电平数据不是，则执行编码而不参考代码存在/不存在确定表 包含在规定的区域。

公开(公告)号：US6130630A

公开(公告)日：2000-10-10

申请号：US179925

申请日：1998-10-27

申请人： Randall E. Grohs ,  Brent M. Bradburn

发明人： Randall E. Grohs ,  Brent M. Bradburn

IPC分类号： H04N7/30 ,  G06T9/00 ,  H03M7/40 ,  H03M7/42 ,  H04N1/419 ,  H03M7/38 ,  H03M7/34

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

摘要： Apparatus and method for compressing Huffman encoded data. The compression apparatus includes a string detector and a record generator. The compression apparatus operates to receive the Huffman encoded data and the length of the codewords used to generate the Huffman encoded data. The string detector then operates to detect each set of repeating strings and each non-repeating string in the encoded data. Each set of repeating strings is replaced with a record that indicates the length of the repeating string, the number of repeats and an instantiation of the repeating string. In addition, each non-repeating string is replaced with a record that indicates the length of the non-repeating string and the non-repeating string. The resulting compressed Huffman data can then be transmitted to a printer.

摘要翻译： 用于压缩霍夫曼编码数据的装置和方法。 压缩装置包括串检测器和记录发生器。 压缩装置用于接收霍夫曼编码数据和用于生成霍夫曼编码数据的码字的长度。 然后，字符串检测器操作以检测编码数据中的每组重复字符串和每个非重复字符串。 每组重复字符串被替换为指示重复字符串的长度，重复次数和重复字符串的实例化的记录。 另外，每个非重复的字符串被替换为指示非重复字符串和非重复字符串的长度的记录。 所得到的压缩霍夫曼数据可以被传送到打印机。

公开(公告)号：US6122318A

公开(公告)日：2000-09-19

申请号：US91362

申请日：1998-06-19

申请人： Noboru Yamaguchi ,  Toshiaki Watanabe ,  Takashi Ida ,  Yoshihiro Kikuchi

发明人： Noboru Yamaguchi ,  Toshiaki Watanabe ,  Takashi Ida ,  Yoshihiro Kikuchi

IPC分类号： H04N19/50 ,  G06T3/40 ,  G06T9/00 ,  H03M7/36 ,  H03M7/42 ,  H04N19/107 ,  H04N19/13 ,  H04N19/134 ,  H04N19/136 ,  H04N19/14 ,  H04N19/166 ,  H04N19/167 ,  H04N19/176 ,  H04N19/186 ,  H04N19/196 ,  H04N19/20 ,  H04N19/423 ,  H04N19/46 ,  H04N19/463 ,  H04N19/503 ,  H04N19/51 ,  H04N19/517 ,  H04N19/52 ,  H04N19/59 ,  H04N19/60 ,  H04N19/61 ,  H04N19/65 ,  H04N19/68 ,  H04N19/70 ,  H04N19/80 ,  H04N19/85 ,  H04N19/91 ,  H04N7/12

CPC分类号： H04N19/59 ,  H04N19/20

摘要： An alpha-map encoding apparatus includes a first down-sampling circuit for down-sampling an alpha-map signal which represents the shape of an object and the position in the frame of the object at a down-sampling ratio based on size conversion ratio information, an up-sampling circuit for up-sampling the alpha-map signal at an up-sampling ratio based on size conversion ratio information given to restore the down-sampled alpha-map signal to an original size, and outputting a local decoded alpha-map signal, a motion estimation/compensation circuit for generating a motion estimation/compensation signal on the basis of the previous decoded video signal and a motion vector signal, a second down-sampling circuit for down-sampling the motion estimation/compensation signal at the down-sampling ratio, a binary image encoder for encoding the alpha-map signal down-sampled by the first down-sampling circuit to a binary image in accordance with the motion estimation/compensation signal down-sampled by the second down-sampling circuit, and outputting an encoded binary image signal, and a multiplexer for multiplexing and outputting the encoded binary image signal and the up-sampling ratio information.

摘要翻译： PCT No.PCT / JP97 / 03976 Sec。 371日期：1998年6月19日 102（e）1998年6月19日PCT PCT 1997年10月31日PCT公布。 WO98 / 19462 PCT公开号 日期1998年5月7日阿尔法 - 地图编码装置包括：第一下采样电路，用于以基于下采样比的方式对表示对象的形状和对象的帧中的位置的阿尔法 - 映射信号进行下采样 尺寸转换比信息，上采样电路，用于根据给定的大小转换比率信息以上取样比对上述采样α信号进行采样，以将下采样的阿尔法 - 映射信号恢复到原始大小，并输出 局部解码的阿尔法 - 映射信号，用于基于先前解码的视频信号和运动矢量信号产生运动估计/补偿信号的运动估计/补偿电路，用于对运动估计/补偿信号进行下采样的第二下采样电路， 补偿信号，用于根据运动估计/补偿符号将由第一下采样电路下采样的阿尔法 - 映射信号编码为二进制图像的二进制图像编码器 通过第二下采样电路进行下采样，并输出编码的二进制图像信号，以及多路复用器，用于复用并输出编码的二进制图像信号和上采样比信息。

公开(公告)号：US6041302A

公开(公告)日：2000-03-21

申请号：US91727

申请日：1998-06-22

申请人： Alphons A. M. L. Bruekers

发明人： Alphons A. M. L. Bruekers

IPC分类号： G11B20/10 ,  H03M7/40 ,  H03M7/42 ,  G10L9/18

CPC分类号： H03M7/42

摘要： A data compression apparatus for data compressing a digital information signal obtained from a digital audio signal. The digital information signal includes p-bit samples, where p is an integer larger than 1. The apparatus has an input (16) for receiving the digital information signal, and a lossless compression unit (18) for carrying out a substantially lossless compression step on the digital information signal so as to obtain a data compressed digital information signal. The lossless compression unit includes a Rice encoder, which is distinguishable by a code parameter m. Further, an output terminal (22) is available for supplying the data compressed digital information signal. The Rice encoder has a generator unit (30) for generating the code parameter m from N samples of the digital information signal, in accordance with a formula which optimizes the value of m for each frame of N samples.

摘要翻译： PCT No.PCT / IB97 / 01415 Sec。 371日期：1998年6月22日 102（e）日期1998年6月22日PCT 1997年11月10日PCT PCT。 公开号WO98 / 21830 日期1998年5月22日一种用于数据压缩从数字音频信号获得的数字信息信号的数据压缩装置。 数字信息信号包括p比特采样，其中p是大于1的整数。该装置具有用于接收数字信息信号的输入端（16）和用于执行基本上无损压缩步骤的无损压缩单元（18） 以获得数据压缩的数字信息信号。 无损压缩单元包括可由代码参数m区分的米编码器。 此外，输出端子（22）可用于提供数据压缩的数字信息信号。 稻米编码器具有发生器单元（30），用于根据对N个采样的每个帧优化m的值的公式来生成来自数字信息信号的N个采样的码参数m。

公开(公告)号：US6008745A

公开(公告)日：1999-12-28

申请号：US24490

申请日：1998-02-17

申请人： Ahmad Zandi ,  Krishna K. Noru

发明人： Ahmad Zandi ,  Krishna K. Noru

IPC分类号： H03M7/42 ,  H04N7/26 ,  H03M7/40

CPC分类号： H03M7/425 ,  H04N19/436 ,  H04N19/44 ,  H04N19/13 ,  H04N19/91

摘要： One embodiment of the present invention provides a method and an apparatus for decoding a variable length code using lookup tables. This embodiment improves lookup performing by allowing multiple symbols to be retrieved in a single lookup, and allowing lookups into different tables to proceed in parallel. Another embodiment of the present invention provides for multiple secondary lookup tables to be selected based upon a prefix value decoded by a primary lookup table. Thus, one embodiment of the present invention can be characterized as an apparatus for decoding a variable length code. This apparatus includes an input from an encoded bitstream, the input including a first set of bits and a second set of bits. This apparatus also includes a first table indexed by the first set of bits, which includes entries containing decoded symbols corresponding to variable length codewords in the first set of bits. At least one entry contains multiple symbols for the case where the first set of bits contains multiple codewords. Another embodiment includes a second table indexed by the second set of bits. This second table includes entries containing decoded symbols corresponding to variable length codewords spanning the first set of bits and the second set of bits. In yet another embodiment, the first table and the second table are configured to allow a lookup from the first table to proceed in parallel with a lookup from the second table. In another embodiment, the first table and the second table are configured so that a lookup in the first table precedes a lookup in the second table.

摘要翻译： 本发明的一个实施例提供一种使用查找表对可变长度码进行解码的方法和装置。 该实施例通过允许在单个查找中检索多个符号并且允许查找到不同的表以并行进行来改进查找执行。 本发明的另一实施例提供了基于由主查找表解码的前缀值来选择的多个次查找表。 因此，本发明的一个实施例可以被表征为用于对可变长度码进行解码的装置。 该装置包括来自编码比特流的输入，该输入包括第一组比特和第二组比特。 该装置还包括由第一组位索引的第一表，其包括与第一组位中的可变长度码字对应的解码符号的条目。 对于第一组位包含多个码字的情况，至少一个条目包含多个符号。 另一实施例包括由第二组位索引的第二表。 该第二表包括包含对应于跨越第一组位和第二组位的可变长度码字的解码符号的条目。 在另一个实施例中，第一表和第二表被配置为允许来自第一表的查找与来自第二表的查找并行进行。 在另一个实施例中，第一表和第二表被配置为使得第一表中的查找先于第二表中的查找。

公开(公告)号：US5984512A

公开(公告)日：1999-11-16

申请号：US488348

申请日：1995-06-07

申请人： Anthony Mark Jones ,  Colin Smith ,  Helen Rosemary Finch ,  Anthony Peter John Claydon ,  Donald William Patterson ,  William P. Robbins ,  Nicholas Birch ,  David Andrew Barnes

发明人： Anthony Mark Jones ,  Colin Smith ,  Helen Rosemary Finch ,  Anthony Peter John Claydon ,  Donald William Patterson ,  William P. Robbins ,  Nicholas Birch ,  David Andrew Barnes

IPC分类号： H04N5/92 ,  G06F3/14 ,  G06F12/00 ,  G06F12/02 ,  G06F12/04 ,  G06F12/06 ,  G06F12/08 ,  G06F13/00 ,  G06F13/16 ,  G06F13/28 ,  G06F13/37 ,  G06T9/00 ,  G11B7/00 ,  G11B27/10 ,  H03M7/30 ,  H03M7/40 ,  H03M7/42 ,  H04L7/00 ,  H04L7/08 ,  H04L12/433 ,  H04N7/26 ,  H04N7/32 ,  H04N7/50 ,  H04N7/52 ,  G06F17/00

CPC分类号： H04N21/4307 ,  G06F12/0207 ,  G06F13/16 ,  G06F13/28 ,  H04N19/42 ,  H04N19/423 ,  H04N19/61 ,  H04N21/4305 ,  H04N21/44004 ,  G06F12/04 ,  H04N19/13 ,  H04N19/91

摘要： An MPEG video decompression method and apparatus utilizing a plurality of stages interconnected by a two-wire interface arranged as a pipeline processing machine. Control tokens and DATA Tokens pass over the single two-wire interface for carrying both control and in token format. A token decode circuit is positioned in certain of the stages for recognizing certain of the tokens as control tokens pertinent to that stage and for passing unrecognized control tokens along the pipeline. Reconfiguration processing circuits are positioned in select stages and are responsive to a recognized control token for reconfiguring such stages to handle an identified DATA Token. A wide variety of unique supporting subsystems circuitry and processing techniques are disclosed for implementing the system, including memory addressing, transforming data using a common processing block, time synchronization, asynchronous swing buffering, storing of video information, a parallel Huffman decoder, and the like.

摘要翻译： 一种MPEG视频解压缩方法和装置，利用被布置为流水线处理机的两线接口互连的多个级。 控制令牌和数据令牌通过单个双线接口，用于携带控制和令牌格式。 令牌解码电路位于某些阶段，用于将某些令牌识别为与该级相关的控制令牌，并沿着管道传递未被识别的控制令牌。 重新配置处理电路位于选择阶段，并响应于识别的控制令牌，以重新配置这些阶段来处理所识别的数据令牌。 公开了各种独特的支持子系统电路和处理技术，用于实现系统，包括存储器寻址，使用公共处理块变换数据，时间同步，异步摆动缓冲，存储视频信息，并行霍夫曼解码器等 。

公开(公告)号：US5974375A

公开(公告)日：1999-10-26

申请号：US978353

申请日：1997-11-25

申请人： Hiromi Aoyagi ,  Xuedong Yang ,  Atsushi Yokoyama

发明人： Hiromi Aoyagi ,  Xuedong Yang ,  Atsushi Yokoyama

IPC分类号： G10L19/08 ,  G10L19/00 ,  G10L19/04 ,  G10L19/12 ,  H03M7/30 ,  H03M7/42 ,  G10L5/02

CPC分类号： G10L19/012

摘要： A noise codebook selects a code most suitable to the characteristics of an input speech vector from an inside quantification table. Furthermore, a codebook renewal circuit determines a correlative value between a noise code selected by the noise codebook and the input speech vector, subsequently calculates a multiplication value for each of noise codes to generate a renewal code by using the multiplication value with respect to the code selected most frequently by the coding processing at the time of voice. Renewal processing is preformed by replacing a desired code of the codebook with the renewal code. Furthermore, the renewal code is sent to a multiplexing circuit together with a renewal flag value to be sent to a decoding device by using the superfluous bit portion of an unvoice frame.

摘要翻译： 噪声码本从内部量化表中选择最适合于输入语音向量的特征的码。 此外，码本更新电路确定由噪声码本选择的噪声码和输入语音矢量之间的相关值，随后通过使用相对于码的乘法值来计算每个噪声码的乘法值以产生更新码 通过语音时的编码处理最频繁地选择。 更新处理是通过使用更新代码替换码本的期望代码来实现的。 此外，将更新代码与通过使用非发音帧的多余位部分发送到解码装置的更新标志值一起被发送到多路复用电路。