DECODING ENCODED DATA
    1.
    发明申请
    DECODING ENCODED DATA 失效
    解码编码数据

    公开(公告)号:US20120139763A1

    公开(公告)日:2012-06-07

    申请号:US13313772

    申请日:2011-12-07

    IPC分类号: H03M5/00

    摘要: A method for decoding encoded data. The method includes receiving data encoded by replacing each of a plurality of characters with bit strings. The method also includes recording, on the basis of definition information, at least one of the characters as corresponding to each of the bit lengths, and generating decode information based on the number of characters, wherein the decode information includes bit string information for sorting the bit strings in a bit length order that is a predetermined order associated with bit lengths. The method also includes, in response to receiving a particular bit length, generating character information in which the characters are sorted in the bit length order by inserting a character corresponding to the particular bit length into a position corresponding to the particular bit length in an array in which at least one of the bit lengths.

    摘要翻译: 一种解码编码数据的方法。 该方法包括接收通过用位串替换多个字符中的每一个而编码的数据。 该方法还包括基于定义信息记录与每个比特长度相对应的字符中的至少一个,并且基于字符数生成解码信息,其中解码信息包括用于分类的比特串信息 位串以与位长度相关联的预定顺序的位长度顺序排列。 该方法还包括响应于接收到特定比特长度,通过将对应于特定比特长度的字符插入与阵列中的特定比特长度相对应的位置来生成字符以比特长度顺序排序的字符信息 其中至少一个位长度。

    Decoding encoded data
    2.
    发明授权
    Decoding encoded data 失效
    对编码数据进行解码

    公开(公告)号:US08542137B2

    公开(公告)日:2013-09-24

    申请号:US13313772

    申请日:2011-12-07

    IPC分类号: H03M7/40

    摘要: Data encoded by replacing each of a plurality of characters with bit strings is received. On the basis of definition information, at least one of the characters is recorded as corresponding to each of the bit lengths, and decode information is generated based on the number of characters, wherein the decode information includes bit string information for sorting the bit strings in a bit length order that is a predetermined order associated with bit lengths. In response to receiving a particular bit length, character information in which the characters are sorted in the bit length order is generated by inserting a character corresponding to the particular bit length into a position corresponding to the particular bit length in an array in which at least one of the bit lengths.

    摘要翻译: 接收通过用位串替换多个字符中的每一个而编码的数据。 基于定义信息,至少一个字符被记录为与每个比特长度对应,并且基于字符数生成解码信息,其中解码信息包括用于对位列中的比特串进行排序的比特串信息 与位长度相关联的预定顺序的位长度顺序。 响应于接收到特定比特长度,通过将与特定比特长度相对应的字符插入与阵列中的特定比特长度相对应的位置来生成字符以比特长度顺序排序的字符信息,其中至少 一个比特长度。

    Conversion of bit lengths into codes
    3.
    发明授权
    Conversion of bit lengths into codes 失效
    将位长转换为代码

    公开(公告)号:US08018359B2

    公开(公告)日:2011-09-13

    申请号:US12753784

    申请日:2010-04-02

    IPC分类号: H03M7/46

    CPC分类号: H03M7/42

    摘要: Various embodiments are provided to reduce a processing time taken when plural bit lengths each assigned to plural strings are converted into plural codes. In one exemplary embodiment, in response to input of the plurality of bit lengths, a number of strings assigned each of the bit lengths, a bit length assigned to each of the strings, and a sequence number of each string in a group of strings assigned each of the bit lengths are recorded. A plurality of base codes are generated on the basis of the numbers of the strings recorded by the recording unit, the base codes each being a code used as a base for codes having the same one of the bit lengths. A plurality of codes is generated by performing in parallel a plurality of processes respectively for the plurality of strings.

    摘要翻译: 提供了各种实施例,以减少每个分配给多个字符串的多个位长度被转换成多个代码所需的处理时间。 在一个示例性实施例中,响应于多个比特长度的输入,分配每个比特长度的字符串的数量,分配给每个字符串的比特长度以及被分配的一组字符串中的每个字符串的序列号 记录每个位长度。 基于由记录单元记录的串的数量生成多个基本码,每个基准码是用作具有相同比特长度的码的基础的码。 通过分别并行地执行多个字符串来生成多个代码。

    PARITY ERROR RECOVERY METHOD FOR STRING SEARCH CAM
    4.
    发明申请
    PARITY ERROR RECOVERY METHOD FOR STRING SEARCH CAM 有权
    用于搜索CAM的奇偶校验错误恢复方法

    公开(公告)号:US20130283135A1

    公开(公告)日:2013-10-24

    申请号:US13977002

    申请日:2011-10-04

    IPC分类号: G06F11/08

    摘要: Data is compressed using content addressable memory without disruption despite error using a plurality of content addressable memories to detect sequentially repeating data elements of the data. Compression information is generated for each sequence of repeating data elements that repeat for at least a compression threshold without any one of the plurality of content addressable memories generating an indication of an error for a matching content addressable memory entry. Individual data elements are output for each of the data elements that do not repeat for the compression threshold. Compression information is generated for each sequence of repeating data elements that repeat for at least the compression threshold and then generating a currently searched data element that matches the repeating data elements when any one of the plurality of content addressable memories generates an indication of an error for a content addressable memory entry that matches the currently searched data element.

    摘要翻译: 尽管使用多个内容可寻址存储器来错误地检测顺序地重复数据的数据元素,但是使用内容可寻址存储器来压缩数据而不中断。 针对重复至少一个压缩阈值的重复数据元素的每个序列生成压缩信息,而无需多个内容可寻址存储器中的任何一个产生匹配的内容可寻址存储器条目的错误的指示。 针对压缩阈值不重复的每个数据元素输出单个数据元素。 对于针对至少压缩阈值重复的每个重复数据元素序列生成压缩信息,然后当多个内容可寻址存储器中的任何一个产生对多个内容可寻址存储器的错误的指示时,生成与重复数据元素匹配的当前搜索到的数据元素 与当前搜索的数据元素匹配的内容可寻址存储器条目。

    Parity error recovery method for string search CAM
    5.
    发明授权
    Parity error recovery method for string search CAM 有权
    字符串搜索CAM的奇偶校验错误恢复方法

    公开(公告)号:US09043676B2

    公开(公告)日:2015-05-26

    申请号:US13977002

    申请日:2011-10-04

    摘要: Data is compressed using content addressable memory without disruption despite error using a plurality of content addressable memories to detect sequentially repeating data elements of the data. Compression information is generated for each sequence of repeating data elements that repeat for at least a compression threshold without any one of the plurality of content addressable memories generating an indication of an error for a matching content addressable memory entry. Individual data elements are output for each of the data elements that do not repeat for the compression threshold. Compression information is generated for each sequence of repeating data elements that repeat for at least the compression threshold and then generating a currently searched data element that matches the repeating data elements when any one of the plurality of content addressable memories generates an indication of an error for a content addressable memory entry that matches the currently searched data element.

    摘要翻译: 尽管使用多个内容可寻址存储器来错误地检测顺序地重复数据的数据元素,但是使用内容可寻址存储器来压缩数据而不中断。 针对重复至少一个压缩阈值的重复数据元素的每个序列生成压缩信息,而无需多个内容可寻址存储器中的任何一个产生匹配的内容可寻址存储器条目的错误的指示。 针对压缩阈值不重复的每个数据元素输出单个数据元素。 对于针对至少压缩阈值重复的每个重复数据元素序列生成压缩信息,然后当多个内容可寻址存储器中的任何一个产生对多个内容可寻址存储器的错误的指示时,生成与重复数据元素匹配的当前搜索到的数据元素 与当前搜索的数据元素匹配的内容可寻址存储器条目。

    APPARATUS AND METHOD FOR SELECTING A POSITION WHERE DATA IS STORED
    6.
    发明申请
    APPARATUS AND METHOD FOR SELECTING A POSITION WHERE DATA IS STORED 失效
    选择数据存储位置的装置和方法

    公开(公告)号:US20100293344A1

    公开(公告)日:2010-11-18

    申请号:US12775113

    申请日:2010-05-06

    IPC分类号: G06F12/00 G11C7/10

    CPC分类号: G11C15/00 H03M7/3084

    摘要: An apparatus and method are provided for selecting a specific position from a plurality of positions in a memory to which data elements are cyclically written. A specific data element is stored in the plurality of positions. The apparatus comprises a determination unit for determining whether the plurality of positions include any position in a specific area of the memory to which data elements are written in a current cycle. The apparatus further comprises a selection unit for selecting at least one position in the specific area out of the plurality of positions as the specific position if the determination unit determines that the plurality of positions include any position in the specific area, and for selecting at least one position out of the plurality of positions as the specific position if the determination unit determines that the plurality of positions do not include any position in the specific area.

    摘要翻译: 提供了一种用于从循环写入数据元素的存储器中的多个位置中选择特定位置的装置和方法。 特定数据元素存储在多个位置。 该装置包括确定单元,用于确定多个位置是否包括在当前周期中以数据元素写入的存储器的特定区域中的任何位置。 所述装置还包括选择单元,用于如果所述确定单元确定所述多个位置包括所述特定区域中的任何位置,并且至少选择至少选择所述多个位置中的所述特定区域中的至少一个位置作为所述特定位置 如果确定单元确定多个位置不包括特定区域中的任何位置,则在多个位置中的一个位置作为特定位置。

    Selecting a position where data is stored
    7.
    发明授权
    Selecting a position where data is stored 失效
    选择存储数据的位置

    公开(公告)号:US08677079B2

    公开(公告)日:2014-03-18

    申请号:US12775113

    申请日:2010-05-06

    IPC分类号: G06F12/00 G06F13/00 G06F13/28

    CPC分类号: G11C15/00 H03M7/3084

    摘要: An apparatus and method are provided for selecting a specific position from a plurality of positions in a memory to which data elements are cyclically written. A specific data element is stored in the plurality of positions. The apparatus comprises a determination unit for determining whether the plurality of positions include any position in a specific area of the memory to which data elements are written in a current cycle. The apparatus further comprises a selection unit for selecting at least one position in the specific area out of the plurality of positions as the specific position if the determination unit determines that the plurality of positions include any position in the specific area, and for selecting at least one position out of the plurality of positions as the specific position if the determination unit determines that the plurality of positions do not include any position in the specific area.

    摘要翻译: 提供了一种用于从循环写入数据元素的存储器中的多个位置中选择特定位置的装置和方法。 特定数据元素存储在多个位置。 该装置包括确定单元,用于确定多个位置是否包括在当前周期中以数据元素写入的存储器的特定区域中的任何位置。 所述装置还包括选择单元,用于如果所述确定单元确定所述多个位置包括所述特定区域中的任何位置,并且至少选择至少选择所述多个位置中的所述特定区域中的至少一个位置作为所述特定位置 如果确定单元确定多个位置不包括特定区域中的任何位置,则在多个位置中的一个位置作为特定位置。

    Method of hybrid compression acceleration utilizing special and general purpose processors
    8.
    发明授权
    Method of hybrid compression acceleration utilizing special and general purpose processors 有权
    使用特殊和通用处理器的混合压缩加速方法

    公开(公告)号:US08806292B2

    公开(公告)日:2014-08-12

    申请号:US13327111

    申请日:2011-12-15

    IPC分类号: H03M13/00

    摘要: A hybrid mechanism whereby hardware acceleration is combined with software such that the compression rate achieved is significantly increased while maintaining the original compression ratio (e.g., using full DHT and not SHT or an approximation). The compression acceleration mechanism is applicable to a hardware accelerator tightly coupled with the general purpose processor. The compression task is divided and parallelized between hardware and software wherein each compression task is split into two acceleration requests: a first request that performs SHT encoding using hardware acceleration and provides post-LZ frequency statistics; and a second request that performs SHT decoding and DHT encoding using the DHT generated in software.

    摘要翻译: 一种混合机制,其硬件加速度与软件组合,使得实现的压缩率显着增加,同时保持原始压缩比(例如,使用完全DHT而不是SHT或近似)。 压缩加速机制适用于与通用处理器紧密耦合的硬件加速器。 压缩任务在硬件和软件之间进行分割和并行化,其中每个压缩任务分为两个加速请求:使用硬件加速执行SHT编码并提供后LZ频率统计的第一请求; 以及使用在软件中生成的DHT来执行SHT解码和DHT编码的第二请求。

    IMAGE BLURRING REDUCTION
    9.
    发明申请
    IMAGE BLURRING REDUCTION 审中-公开
    图像减少

    公开(公告)号:US20070237506A1

    公开(公告)日:2007-10-11

    申请号:US11676021

    申请日:2007-02-16

    IPC分类号: G03B17/00

    摘要: Operating a camera by detecting a motion of a camera, capturing an image of an object at a first shutter speed determined by the camera if camera motion is not detected, and capturing the image of the object at a second shutter speed determined by the camera if camera motion is detected, the second shutter speed being higher than the first shutter speed. Image data corresponding to the captured image are stored in a storage device.

    摘要翻译: 通过检测摄像机的运动来操作照相机,如果没有检测到相机运动,以相机运动确定的第一快门速度拍摄对象的图像,并且以相机确定的第二快门速度捕获对象的图像,如果 检测到相机运动,第二快门速度高于第一快门速度。 对应于拍摄图像的图像数据被存储在存储装置中。