Supercharge Your Innovation With Domain-Expert AI Agents!

Ordered list matching method and device, document character matching method and device

A matching method and sequence table technology, which are applied in file management systems, electronic digital data processing, instruments, etc., can solve the problems of narrowing the search range, no use, and no consideration, and achieve the effect of narrowing the search range and improving the matching speed.

Active Publication Date: 2017-08-18
CANON KK
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the current binary search method is slow for matching two ordered lists and cannot meet user requirements
How to improve the speed of matching becomes a challenge
[0017] In addition, there is no focus in the prior art on how to use the matching results of previously selected elements in the source list in the target list to facilitate the matching operation for the currently selected element
In other words, known methods and techniques target the entire scope of the target list at each search without considering how to narrow the search

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ordered list matching method and device, document character matching method and device
  • Ordered list matching method and device, document character matching method and device
  • Ordered list matching method and device, document character matching method and device

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0049] will refer to Figure 5 A method according to a first embodiment of the invention is described, wherein Figure 5 A flow chart of the ordered list matching method according to the first embodiment of the present invention is shown. For clarity, the description will be based on the matching of two ordered lists, but this is illustrative only and not intended to limit the invention, and the invention may be used with any number of ordered lists.

[0050] In this method, the two ordered lists to be matched include a source list and a target list, each of which contains at least one element, and the source list and the target list correspond to each other in a monotonically mapped relationship .

[0051] In step S501 (hereinafter referred to as selection step), an element is selected from the source list.

[0052] In step S502 (hereinafter referred to as matching step), an operation of matching the selected element in the target list is performed.

[0053] In step S503 ...

no. 2 example

[0188] will refer to Figure 8 A method according to a second embodiment of the invention is described, wherein Figure 8 A flowchart showing a document character matching method according to the second embodiment of the present invention.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an ordered list matching method and device and a document character matching method and device. An ordered list comprises a source list and a target list. The source list and the target list respectively comprise at least one element, and correspond to each other in a monotonous mapping relation. The ordered list matching method comprises the selecting step for selecting the elements from the source list, the matching step for matching the selected elements in the target list, and the segmenting step for segmenting the source list into two sub-source lists based on the selected elements when the number of the elements in the source list is larger than 1, and segmenting the target list into two sub-target lists based on the result in the matching step, wherein the two sub-target lists correspond to the two sub-source lists in a one-to-one mode in a monotonous mapping relation, and the selecting step, the matching step and the segmenting step are executed in sequence on the two sub-source lists and the corresponding sub-target lists.

Description

technical field [0001] The present invention relates to methods and devices for ordered list matching. Furthermore, the present invention relates to methods and devices for document character matching. Background technique [0002] In the field of document processing, characters in a document are often converted into an ordered list for processing. Therefore, ordered lists are often processed to achieve a match between ordered lists. [0003] Currently, matching of two ordered lists is often used in indexing systems such as full-text search (FTS) systems. In indexing systems, as is known in the art, many inverted tables are used to help improve search / operation speed. Each posting list is an ordered list, and different element types (such as characters, words, trunks, etc.) relate to different posting lists. Therefore, using the posting list, the content contained in the document will be converted into an ordered list for further processing, such as matching, searching, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/93
Inventor 黄耀海谭诚陈明
Owner CANON KK
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com