[发明专利]模式匹配的方法和系统无效
| 申请号： | 200480006553.2 | 申请日： | 2004-03-12 |
| 公开（公告）号： | CN1759394A | 公开（公告）日： | 2006-04-12 |
| 发明（设计）人： | S·K·N·V·库马;R·S·曼塔;C·S·雷乌尔 | 申请（专利权）人： | 惠普开发有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 杨生平;刘杰 |
| 地址： | 美国德*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 通过分别在可能源模式和目标模式的有序序列内只考虑源模式和目标模式的位置数可以获得模式匹配。包含目标模式的源模式位置数形成许多组。在每个i组内的源模式数和组间间隔内的源模式数取决于目标模式在源模式内的位置。目标模式的长度和字母集合中的元素数。每个组也有位置数，它的位置在有序序列的组内。将输入源模式的组位置数与从目标模式的位置数、目标模式的长度和字母集中的元素数得到的序列比较(9)。如果组位置数是序列的成员(10)，那么源模式包含目标模式(11)。可以在未编码数据或Oh算术编码数据上执行模式匹配。 | ||
| 搜索关键词： | 模式 匹配 方法 系统 | ||
【主权项】：
1.一种通过确定可能模式序列内的源模式位置是否是和包括目标模式的可能模式序列内的一个位置相关的位置来确定目标模式是否出现在由来自字母表集合的一个或多个字符组成的源模式内的方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于惠普开发有限公司，未经惠普开发有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200480006553.2/，转载请声明来源钻瓜专利网。
- 上一篇：集装箱岸边起重机小车两种运行速度的装置和控制方法
- 下一篇：叉车
