公开(公告)号：US20130283135A1

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

申请号：US13977002

申请日：2011-10-04

申请人： Nishino Kiyoshi ,  Tadayuki Okada ,  Kiyoshi Takemura ,  Nobuyoshi Tanaka

发明人： Nishino Kiyoshi ,  Tadayuki Okada ,  Kiyoshi Takemura ,  Nobuyoshi Tanaka

IPC分类号： G06F11/08

CPC分类号： G06F11/08 ,  G06F11/1064 ,  G11C15/04 ,  H03M7/3088

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

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

公开(公告)号：US09372887B2

公开(公告)日：2016-06-21

申请号：US13977005

申请日：2011-11-01

申请人： Hiroshi Doji ,  Nishino Kiyoshi ,  Nobuyoshi Tanaka

发明人： Hiroshi Doji ,  Nishino Kiyoshi ,  Nobuyoshi Tanaka

IPC分类号： G06F17/30 ,  G06Q30/02 ,  G11C15/00 ,  H03M7/30 ,  G11C15/04

CPC分类号： G11C11/418 ,  G06F17/30286 ,  G06F17/30424 ,  G06F17/30595 ,  G06F17/30864 ,  G06F17/30867 ,  G06Q30/02 ,  G11C11/419 ,  G11C15/00 ,  G11C15/04 ,  H03M7/3086

摘要： A plurality of stored data sequences that match one or more search data sequences are determined. Each of the stored data sequences of the plurality of stored data sequences comprise a plurality of data elements and the stored data sequences are stored in a content addressable memory array. A longest stored data sequence of the plurality of stored data sequences is determined using a plurality of tracing circuits. An address associated with the longest stored data sequence of the plurality of stored data sequences is determined. A count of data elements of the longest stored data sequence of the plurality of stored data sequences is determined.

摘要翻译： 确定与一个或多个搜索数据序列匹配的多个存储的数据序列。 多个存储的数据序列的每个存储的数据序列包括多个数据元素，并且将存储的数据序列存储在内容可寻址存储器阵列中。 使用多个跟踪电路确定多个存储的数据序列中存储的最长的数据序列。 确定与多个存储的数据序列中最长存储的数据序列相关联的地址。 确定多个存储的数据序列中最长存储的数据序列的数据元素的计数。

公开(公告)号：US09043676B2

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

申请号：US13977002

申请日：2011-10-04

申请人： Nishino Kiyoshi ,  Tadayuki Okada ,  Kiyoshi Takemura ,  Nobuyoshi Tanaka

发明人： Nishino Kiyoshi ,  Tadayuki Okada ,  Kiyoshi Takemura ,  Nobuyoshi Tanaka

IPC分类号： G11C29/00 ,  G06F11/08 ,  G11C15/04 ,  H03M7/30 ,  G06F11/10

CPC分类号： G06F11/08 ,  G06F11/1064 ,  G11C15/04 ,  H03M7/3088

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

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

公开(公告)号：US20130297649A1

公开(公告)日：2013-11-07

申请号：US13977005

申请日：2011-11-01

申请人： Hiroshi Doji ,  Nishino Kiyoshi ,  Nobuyoshi Tanaka

发明人： Hiroshi Doji ,  Nishino Kiyoshi ,  Nobuyoshi Tanaka

IPC分类号： G06F17/30

CPC分类号： G11C11/418 ,  G06F17/30286 ,  G06F17/30424 ,  G06F17/30595 ,  G06F17/30864 ,  G06F17/30867 ,  G06Q30/02 ,  G11C11/419 ,  G11C15/00 ,  G11C15/04 ,  H03M7/3086

摘要： A plurality of stored data sequences that match one or more search data sequences are determined. Each of the stored data sequences of the plurality of stored data sequences comprise a plurality of data elements and the stored data sequences are stored in a content addressable memory array. A longest stored data sequence of the plurality of stored data sequences is determined using a plurality of tracing circuits. An address associated with the longest stored data sequence of the plurality of stored data sequences is determined. A count of data elements of the longest stored data sequence of the plurality of stored data sequences is determined.

摘要翻译： 确定与一个或多个搜索数据序列匹配的多个存储的数据序列。 多个存储的数据序列的每个存储的数据序列包括多个数据元素，并且将存储的数据序列存储在内容可寻址存储器阵列中。 使用多个跟踪电路确定多个存储的数据序列中存储的最长的数据序列。 确定与多个存储的数据序列中最长存储的数据序列相关联的地址。 确定多个存储的数据序列中最长存储的数据序列的数据元素的计数。