[发明专利]压缩匹配枚举有效
| 申请号： | 201180071391.0 | 申请日： | 2011-10-09 |
| 公开（公告）号： | CN103582880B | 公开（公告）日： | 2017-05-03 |
| 发明（设计）人： | B.A.米克尔 | 申请（专利权）人： | 微软技术许可有限责任公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F17/00 |
| 代理公司： | 中国专利代理(香港)有限公司72001 | 代理人： | 李舒,汪扬 |
| 地址： | 美国华*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 在压缩匹配枚举的实施例中，可生成代表存储在存储缓冲器中的数据序列的后缀数组。后缀数组之后可被转换成特里结构，由于特里结构在后缀数组的原地生成，所以其在存储缓冲器中盖写后缀数组。特里结构包括节点，每一节点代表后缀数组的一个或多个后缀，其中每一连续节点或者与特里结构中的现有节点群聚，或者被添加为特里结构的新节点。之后，数据序列匹配可如从特里结构确定的那样被枚举。 | ||
| 搜索关键词： | 压缩 匹配 枚举 | ||
【主权项】：
一种方法，包括：生成代表存储在存储缓冲器中的数据序列的后缀数组，其中所述后缀数组为存储缓冲器中的缓冲位置的数组，所述缓冲位置通过在相应缓冲位置处开始数据序列的数据串按字母顺序排序；将所述后缀数组转换成特里结构，由于所述特里结构在所述后缀数组的原地生成，所以其盖写存储缓冲器中的所述后缀数组；以及枚举从所述特里结构确定的数据序列匹配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司，未经微软技术许可有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201180071391.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种激发水稻诱导抗虫性的方法
- 下一篇：黄刺蛾性诱剂
