检测方法

基本信息

申请号 CN200710007055.5 申请日 -
公开(公告)号 CN101175205B 公开(公告)日 2010-05-19
申请公布号 CN101175205B 申请公布日 2010-05-19
分类号 H04N7/26(2006.01)I;H04N7/24(2006.01)I 分类 电通信技术;
发明人 李界和 申请(专利权)人 联发软件设计(深圳)有限公司
代理机构 北京三友知识产权代理有限公司 代理人 联发科技股份有限公司;联发软件设计(深圳)有限公司
地址 中国台湾新竹科学工业园区
法律状态 -

摘要

摘要 本发明提供一种检测方法,由比较在一字符串流中的一字符来检测一规律出现的字符值,其中字符值为一预定值,且所述规律出现的字符值的周期为N字符,该方法包括提供一矩阵,其中矩阵的每一行包括位置索引以及计数值。计数值与位置索引有关,用以指示出现于所述位置索引的时间的所述预定值的数量。在接收到一字符后,将目前位置转换为代表目前位置的目前位置索引。从矩阵中挑选比较行。以环形的方式排列矩阵,使得第一行为比较行。当目前位置索引等于比较行的位置索引且接收字符等于预定值时,则增加第一行的计数值。根据矩阵的计数值来判断接收字符是否为该规律出现的字符值。本发明的检测方法不需大量使用额外存储器的情况下检测规律出现的字符值。