[发明专利]有序列表匹配方法和设备、文档字符匹配方法和设备有效
| 申请号： | 201310018781.2 | 申请日： | 2013-01-18 |
| 公开（公告）号： | CN103942200B | 公开（公告）日： | 2017-08-18 |
| 发明（设计）人： | 黄耀海;谭诚;陈明 | 申请（专利权）人： | 佳能株式会社 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所11038 | 代理人： | 康建忠 |
| 地址： | 日本*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了有序列表匹配方法和设备、文档字符匹配方法和设备。有序列表包括源列表和目标列表，源列表和目标列表中的每一个包含至少一个元素，并且源列表和目标列表以单调映射关系彼此对应。该有序列表匹配方法包括选择步骤，用于从源列表选择元素；匹配步骤，用于在目标列表匹配所选择的元素；以及分割步骤，用于当源列表中包含的元素的数量大于1时，基于所选择的元素将源列表分割成两个子源列表，并且基于匹配步骤的结果将目标列表分割成两个子目标列表，这两个子目标列表与两个子源列表以该单调映射关系一一对应，其中，对于两个子源列表中的每一个及其对应的子目标列表，依次执行所述选择步骤、所述匹配步骤和所述分割步骤。 | ||
| 搜索关键词： | 有序 列表 匹配 方法 设备 文档 字符 | ||
【主权项】：
一种有序列表匹配方法，所述有序列表包括源列表和目标列表，该源列表和目标列表中的每一个包含至少一个元素，并且该源列表和目标列表以单调映射关系彼此对应，该方法包括：选择步骤，用于从源列表选择元素；匹配步骤，用于在目标列表中匹配所选择的元素；以及分割步骤，用于当源列表中包含的元素的数量大于1时，基于所选择的元素将源列表分割成两个子源列表，并且基于所述匹配步骤的结果将目标列表分割成两个子目标列表，这两个子目标列表与所述两个子源列表以所述单调映射关系一一对应，其中，对于所述两个子源列表中的每一个及其对应的子目标列表，依次执行所述选择步骤、所述匹配步骤和所述分割步骤。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于佳能株式会社，未经佳能株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310018781.2/，转载请声明来源钻瓜专利网。
