公开(公告)号：CN103942200B

公开(公告)日：2017-08-18

申请号：CN201310018781.2

申请日：2013-01-18

Applicant: 佳能株式会社

Inventor： 黄耀海 ,  谭诚 ,  陈明

IPC: G06F17/30

Abstract: 本发明公开了有序列表匹配方法和设备、文档字符匹配方法和设备。有序列表包括源列表和目标列表，源列表和目标列表中的每一个包含至少一个元素，并且源列表和目标列表以单调映射关系彼此对应。该有序列表匹配方法包括选择步骤，用于从源列表选择元素；匹配步骤，用于在目标列表匹配所选择的元素；以及分割步骤，用于当源列表中包含的元素的数量大于1时，基于所选择的元素将源列表分割成两个子源列表，并且基于匹配步骤的结果将目标列表分割成两个子目标列表，这两个子目标列表与两个子源列表以该单调映射关系一一对应，其中，对于两个子源列表中的每一个及其对应的子目标列表，依次执行所述选择步骤、所述匹配步骤和所述分割步骤。

公开(公告)号：CN103942200A

公开(公告)日：2014-07-23

申请号：CN201310018781.2

申请日：2013-01-18

Applicant: 佳能株式会社

Inventor： 黄耀海 ,  谭诚 ,  陈明

IPC: G06F17/30

CPC classification number: G06F17/30011

Abstract: 本发明公开了有序列表匹配方法和设备、文档字符匹配方法和设备。有序列表包括源列表和目标列表，源列表和目标列表中的每一个包含至少一个元素，并且源列表和目标列表以单调映射关系彼此对应。该有序列表匹配方法包括选择步骤，用于从源列表选择元素；匹配步骤，用于在目标列表匹配所选择的元素；以及分割步骤，用于当源列表中包含的元素的数量大于1时，基于所选择的元素将源列表分割成两个子源列表，并且基于匹配步骤的结果将目标列表分割成两个子目标列表，这两个子目标列表与两个子源列表以该单调映射关系一一对应，其中，对于两个子源列表中的每一个及其对应的子目标列表，依次执行所述选择步骤、所述匹配步骤和所述分割步骤。