Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fuzzy search method and fuzzy search device

A fuzzy and binary search technology, applied in the field of fuzzy search, can solve problems such as affecting user experience, slow search speed, time-consuming, etc., and achieve the effect of shortening the time to find contacts, improving search speed, and obvious effect.

Active Publication Date: 2014-07-02
BEIJING FEINNO COMM TECH
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above scheme has the following defects: each search needs to traverse all contacts, which is very time-consuming. When the user has many contacts, long contact names or long search keywords, the search speed is very slow , affecting the user experience

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
  • Fuzzy search method and fuzzy search device
  • Fuzzy search method and fuzzy search device
  • Fuzzy search method and fuzzy search device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0046] The present invention relates to binary search. Binary search, also known as binary search, has the biggest advantages of fewer comparisons, fast search speed, high efficiency, and good average performance. The process of binary search is as follows: First, assuming that the elements in the table are arranged in ascending order, compare the key recorded in the middle position of the table with the search key, if the two are equal, the search is successful; otherwise, the table is divided into front, For the latter two sub-tables, if the key recorded in the middle position is greater than the search key, the previous sub-table is further searched, otherwise, the latter sub-table is further searched. Repeat the above process unti...

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 a fuzzy search method and a fuzzy search device and belongs to the technical field of fuzzy search. The fuzzy search method includes: structuring suffix arrays for contact persons in a contact list in advance, wherein each suffix array includes at least one suffix array item acquired according to characters of the contact persons; sorting the suffix array items of all the suffix arrays acquired in the structure according to preset rules, and when a keyword for searching a contact person is received, performing binary search in all the sorted suffix array items according to the keyword to acquire the suffix array matched with the keyword and taking the contact person corresponding to the searched suffix array as a search result. The fuzzy search device comprises a structuring module, a sorting module and a search module. By the fuzzy search method and the fuzzy search device, time in searching the contact person is shortened, efficiency in searching the contact person is improved, and user experience is improved.

Description

technical field [0001] The invention relates to the technical field of fuzzy search, in particular to a method and device for fuzzy search. Background technique [0002] Currently, IM (Instant Messenger, instant messaging) clients generally provide a function of fuzzy searching for contacts. Fuzzy search refers to the process of searching without using the full name of the search target as a keyword, but using the partial name of the search target as a keyword. How to realize fast fuzzy matching of contacts is very important to users, especially when the number of IM contacts of users is increasing, it will greatly affect the experience of users. [0003] The existing solution for fuzzy searching of contacts is as follows: performing multiple character-by-character traversals on the contact list according to keywords. For example, there are N contacts in the contact list of a user's IM client, and the fuzzy keyword entered by the user is "Wang*ming", where * means that any...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2468
Inventor 张雁飞
Owner BEIJING FEINNO COMM TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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