CAM array and method of laying out the same
    2.
    发明授权
    CAM array and method of laying out the same 失效
    CAM阵列和布局方法相同

    公开(公告)号:US5467319A

    公开(公告)日:1995-11-14

    申请号:US418908

    申请日:1995-04-07

    IPC分类号: G11C15/04 G11C13/00

    CPC分类号: G11C15/04

    摘要: A data compressor generates codewords representative of the location and length of a string match between an input data stream and a CAM array vocabulary table. A data decompressor looks up the codewords for a string match in its vocabulary table. The CAM array is arranged in a serpentine configuration to reduce track layout. A column priority encoder reverses the priority of alternate rows to maintain the logical flow through the CAM array. The CAM array uses a flipflop with a common control circuit to transfer and refresh data through the flipflop.

    摘要翻译: 数据压缩器生成代表输入数据流和CAM阵列词汇表之间的字符串匹配的位置和长度的码字。 数据解压缩器在其词汇表中查找字符串匹配的码字。 CAM阵列布置成蛇形结构以减少轨道布局。 列优先编码器反转替代行的优先级,以保持通过CAM阵列的逻辑流。 CAM阵列使用具有公共控制电路的触发器通过触发器传输和刷新数据。

    Circuit and method of resetting a data compressor/decompressor
    3.
    发明授权
    Circuit and method of resetting a data compressor/decompressor 失效
    复位数据压缩器/解压缩器的电路和方法

    公开(公告)号:US5381454A

    公开(公告)日:1995-01-10

    申请号:US123553

    申请日:1993-09-20

    IPC分类号: G06T9/00 H03M7/30 H03K21/10

    CPC分类号: G06T9/005 H03M7/3086

    摘要: A data compressor generates codewords representative of the location and length of a string match between an input data stream and a CAM array vocabulary table. A data decompressor looks up the codewords for a string match in its vocabulary table. The CAM array is arranged in a serpentine configuration to reduce track layout. A column priority encoder reverses the priority of alternate rows to maintain the logical flow through the CAM array. The CAM array uses a flipflop with a common control circuit to transfer data through the flipflop. When the data compressor is reset, the CAM array may locate matches in the unused portion which are interpreted as the reset character. A barrel shifter in the data compressor converts variable length codewords into fixed length for transmission. A barrel shifter in the data decompressor converts fixed length codewords back into variable length for decoding into the vocabulary table.

    摘要翻译: 数据压缩器生成代表输入数据流和CAM阵列词汇表之间的字符串匹配的位置和长度的码字。 数据解压缩器在其词汇表中查找字符串匹配的码字。 CAM阵列布置成蛇形结构以减少轨道布局。 列优先编码器反转替代行的优先级,以保持通过CAM阵列的逻辑流。 CAM阵列使用具有公共控制电路的触发器来通过触发器传输数据。 当数据压缩器复位时,CAM阵列可以定位被解释为复位字符的未使用部分中的匹配。 数据压缩器中的桶形移位器将可变长度码字转换成固定长度以进行传输。 数据解压缩器中的桶形移位器将固定长度码字转换回可变长度以进行解码到词表中。

    Efficient CRC remainder coefficient generation and checking device and
method
    4.
    发明授权
    Efficient CRC remainder coefficient generation and checking device and method 失效
    高效的CRC余数系数生成和检查装置及方法

    公开(公告)号:US5619516A

    公开(公告)日:1997-04-08

    申请号:US541168

    申请日:1995-10-11

    IPC分类号: H03M13/00 H03M13/09 H04L1/00

    CPC分类号: H03M13/091

    摘要: A parallel CRC remainder coefficient generator (100) and method (1100) are described for providing efficient error detection in a digital data communication system. This method calculates a K-bit CRC remainder m data bits at a time, where m can be less than, equal to, or greater than K, and where the processing of each of the m bits requires a total of j, K-bit table look-ups into a total of j tables of 2.sup.b entries each, where m=jb. It also requires one m-bit exclusive-or operation, a total of (j-1) K-bit exclusive-or operations, and one (K-m)-bit exclusive-or operation if m

    摘要翻译: 描述了一种并行CRC余数系数发生器(100)和方法(1100),用于在数字数据通信系统中提供有效的误差检测。 该方法一次计算K位CRC余数m个数据位,其中m可以小于等于或大于K,并且其中每个m位的处理需要总共j个K位 表查找到每个2b条目的j个表中,其中m = jb。 如果m

    Flipflop and control circuit in a content addressable memory
    5.
    发明授权
    Flipflop and control circuit in a content addressable memory 失效
    触发器和控制电路在内容可寻址存储器中

    公开(公告)号:US5394353A

    公开(公告)日:1995-02-28

    申请号:US123548

    申请日:1993-09-20

    IPC分类号: G06F17/30 G11C15/00 G11C13/00

    CPC分类号: G06F17/30982 G11C15/00

    摘要: A data compressor generates codewords representative of the location and length of a string match between an input data stream and a CAM array vocabulary table. A data decompressor looks up the codewords for a string match in its vocabulary table. The CAM array is arranged in a serpentine configuration to reduce track layout. A column priority encoder reverses the priority of alternate rows to maintain the logical flow through the CAM array. The CAM array uses a flipflop with a common control circuit to transfer and refresh data through the flipflop.

    摘要翻译: 数据压缩器生成代表输入数据流和CAM阵列词汇表之间的字符串匹配的位置和长度的码字。 数据解压缩器在其词汇表中查找字符串匹配的码字。 CAM阵列布置成蛇形结构以减少轨道布局。 列优先编码器反转替代行的优先级,以保持通过CAM阵列的逻辑流。 CAM阵列使用具有公共控制电路的触发器通过触发器传输和刷新数据。

    Vocabulary memory allocation for adaptive data compression of
frame-multiplexed traffic
    6.
    发明授权
    Vocabulary memory allocation for adaptive data compression of frame-multiplexed traffic 失效
    用于自适应数据压缩的帧多路传输的频率记忆分配

    公开(公告)号:US5245614A

    公开(公告)日:1993-09-14

    申请号:US693170

    申请日:1991-04-29

    CPC分类号: H03M7/42

    摘要: A method of and apparatus for allocating memory for storage of vocabularies used in adaptive data compression of a frame-multiplexed data stream of a data communications network. More specifically, a memory of a data compression encoder of the network is partitioned into a plurality of sections for the temporary storage of a corresponding plurality of data compression vocabularies. A memory section of the plurality is assigned to a current frame of the frame-multiplexed data stream based on information of the current frame for storage of a vocabulary created adaptively from the current frame.

    摘要翻译: 一种用于分配用于存储数据通信网络的帧复用数据流的自适应数据压缩中的词汇的存储器的方法和装置。 更具体地,将网络的数据压缩编码器的存储器划分为用于临时存储对应的多个数据压缩词汇表的多个部分。 基于用于存储从当前帧自适应地创建的词汇的当前帧的信息,将多个存储器部分分配给帧复用数据流的当前帧。

    Circuit and method of bit-packing and bit-unpacking using a barrel
shifter
    8.
    发明授权
    Circuit and method of bit-packing and bit-unpacking using a barrel shifter 失效
    使用桶形移位器的位打包和打包打包的电路和方法

    公开(公告)号:US5499382A

    公开(公告)日:1996-03-12

    申请号:US376635

    申请日:1995-01-23

    IPC分类号: G06F5/00

    CPC分类号: G06F5/00

    摘要: A data compressor generates codewords representative of the location and length of a string match between an input data stream and a CAM array vocabulary table. A data decompressor looks up the codewords for a string match in its vocabulary table. The CAM array is arranged in a serpentine configuration to reduce track layout. A column priority encoder reverses the priority of alternate rows to maintain the logical flow through the CAM array. The CAM array uses a flipflop with a common control circuit to transfer data through the flipflop. When the data compressor is reset, the CAM array may locate matches in the unused portion which are interpreted as the reset character. A barrel shifter in the data compressor converts variable length codewords into fixed length for transmission. A barrel shifter in the data decompressor converts fixed length codewords back into variable length for decoding into the vocabulary table.

    摘要翻译: 数据压缩器生成代表输入数据流和CAM阵列词汇表之间的字符串匹配的位置和长度的码字。 数据解压缩器在其词汇表中查找字符串匹配的码字。 CAM阵列布置成蛇形结构以减少轨道布局。 列优先编码器反转替代行的优先级,以保持通过CAM阵列的逻辑流。 CAM阵列使用具有公共控制电路的触发器来通过触发器传输数据。 当数据压缩器复位时,CAM阵列可以定位被解释为复位字符的未使用部分中的匹配。 数据压缩器中的桶形移位器将可变长度码字转换成固定长度以进行传输。 数据解压缩器中的桶形移位器将固定长度码字转换回可变长度以进行解码到词表中。

    Transmitting encoded data on unreliable networks
    10.
    发明授权
    Transmitting encoded data on unreliable networks 失效
    在不可靠网络上传输编码数据

    公开(公告)号:US5130993A

    公开(公告)日:1992-07-14

    申请号:US458769

    申请日:1989-12-29

    摘要: Information encoded by data compression (or another data encoding technique, e.g., encryption, requiring synchronization between the encoder and decoder) is transmitted over an unreliable network by checking for transmission errors after decoding. If an error is detected, the encoder is reset, using a reset protocol which may operate over an unreliable reverse channel by using a timer to generate further reset requests when the receiver does not acknowledge them in a timely fashion.

    摘要翻译: 通过在解码之后检查传输错误,通过数据压缩(或另一数据编码技术,例如加密,需要编码器和解码器之间的同步)的信息通过不可靠网络传输。 如果检测到错误,则使用可能在不可靠的反向通道上运行的复位协议来复位编码器,当接收机不及时确认时,使用定时器产生进一步的复位请求。