压缩匹配枚举

发明专利有效专利

申请号：
CN201180071391.0
IPC分类号：G06F17/30;G06F17/00
申请日期：
2011-10-09
申请人：
微软公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	压缩匹配枚举
申请号	CN201180071391.0	申请日期	2011-10-09
法律状态	授权	申报国家	中国
公开/公告日	2014-02-12	公开/公告号	CN103582880A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0;;;G;0;6;F;1;7;/;0;0查看分类表>
申请人	微软公司	申请人地址	美国华盛顿州变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	微软技术许可有限责任公司	当前权利人	微软技术许可有限责任公司
发明人	B.A.米克尔
代理机构	中国专利代理（香港）有限公司	代理人	李舒;汪扬

摘要

在压缩匹配枚举的实施例中，可生成代表存储在存储缓冲器中的数据序列的后缀数组。后缀数组之后可被转换成特里结构，由于特里结构在后缀数组的原地生成，所以其在存储缓冲器中盖写后缀数组。特里结构包括节点，每一节点代表后缀数组的一个或多个后缀，其中每一连续节点或者与特里结构中的现有节点群聚，或者被添加为特里结构的新节点。之后，数据序列匹配可如从特里结构确定的那样被枚举。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供