字符串检索电路和字符串检索方法

    公开(公告)号:CN1870131B

    公开(公告)日:2010-06-23

    申请号:CN200610084442.4

    申请日:2006-05-23

    Inventor: 广濑寿幸

    CPC classification number: H03M7/3086

    Abstract: 字符串检索电路包括:用于将在每一个时钟周期中产生的用于指示与检索目标匹配的字符在字典中是否存在的匹配/不匹配信号延迟一个时钟周期的延迟电路(10);产生电路(2(i),3(i),5(i)和6(i)),用于预先产生假设在时钟周期中与检索目标匹配的字符在字典中存在的信号(ps1[i])以及假设在时钟周期中与检索目标匹配的字符在字典中不存在的信号(ps0[i])的这两种信号作为用于预测随后的某个时钟中检索结果的信号;以及选择电路(4)(i),用于根据被延迟电路(10)延迟的匹配/不匹配信号从两种信号中选择出具有正确假设的信号,其中,被选择电路(4)(i)选择的信号在下一个时钟周期中被使用。这样,在设置在使用LZ77方法的数据压缩电路内的字符串检索电路中,更快的字符串检索可以基于流水线过程被实现。

    字符串检索电路和字符串检索方法

    公开(公告)号:CN1870131A

    公开(公告)日:2006-11-29

    申请号:CN200610084442.4

    申请日:2006-05-23

    Inventor: 广濑寿幸

    CPC classification number: H03M7/3086

    Abstract: 字符串检索电路包括:用于将在每一个时钟周期中产生的用于指示与检索目标匹配的字符在字典中是否存在的匹配/不匹配信号延迟一个时钟周期的延迟电路(10);产生电路(2(i),3(i),5(i)和6(i)),用于预先产生假设在时钟周期中与检索目标匹配的字符在字典中存在的信号(ps1[i])以及假设在时钟周期中与检索目标匹配的字符在字典中不存在的信号(ps0[i])的这两种信号作为用于预测随后的某个时钟中检索结果的信号;以及选择电路(4)(i),用于根据被延迟电路(10)延迟的匹配/不匹配信号从两种信号中选择出具有正确假设的信号,其中,被选择电路(4)(i)选择的信号在下一个时钟周期中被使用。这样,在设置在使用LZ77方法的数据压缩电路内的字符串检索电路中,更快的字符串检索可以基于流水线过程被实现。

    译码器电路和译码方法
    4.
    发明公开

    公开(公告)号:CN1870441A

    公开(公告)日:2006-11-29

    申请号:CN200610084519.8

    申请日:2006-05-25

    Inventor: 广濑寿幸

    CPC classification number: H03M7/3088

    Abstract: 本发明提供了译码器电路和译码方法。译码器电路包括第一延时装置,用于延时从字典读出的单位数据;用于选择数据的选择装置;和第二延时装置,用于延时由选择装置选择的数据,其中来自第二延时装置的延时的数据被再次写入到字典,选择装置被提供以来自第一延时装置的延时的数据和来自第二延时装置的延时的数据,如果字典的写地址和读地址落入相应于第一和第二延时装置的延时量的预定的距离的范围内,则选择装置选择来自第二延时装置的延时的数据,以及在其它情形下,选择装置选择来自第一延时装置的延时的数据。

Patent Agency Ranking