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

Dict-tree generation method and searching method

A dictionary and search result technology, applied in digital data information retrieval, electronic digital data processing, natural language data processing, etc., can solve the problems of shortening response time, large storage space and response time, reducing storage space, etc. Experience, small storage space, and the effect of reducing response time

Inactive Publication Date: 2012-10-17
XIAOMI INC
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to propose a dictionary tree generation method and search method, in order to solve the problem of requiring large storage space and response time due to a large amount of data in T9 search, reduce storage space and shorten response time

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
  • Dict-tree generation method and searching method
  • Dict-tree generation method and searching method
  • Dict-tree generation method and searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and through specific implementation methods.

[0039] The main idea of ​​the technical solution of the present invention is: when storing the contact information, by identifying the first pinyin letter of each word in the contact information, the first letter node is obtained, and a dictionary tree is generated to store the contact information. In this way, it is not necessary to generate all character strings to store contact information, but only need to generate 9 dictionary trees to store all contact information. When searching for contact information, match the numbers entered by the user with the first letter nodes in the stored dictionary tree, so as to quickly locate the dictionary tree corresponding to the contact information, and quickly obtain search results.

[0040] For the search process of the user inputting complete contact infor...

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 dict-tree generation method and searching method, comprising the steps of converting contact person information into spellings; corresponding the spellings into numbers according to corresponding methods of T9 keyboard; marking a first spelling corresponding to each Chinese character in the contact person information in the numbers as an initial node; and generating the dict-tree and storing the dict-tree. The invention further discloses a dict-tree searching method. By means of the technical scheme, during dict-tree storage, occupied storage space is small, and during searching, search results can be quickly obtained, thereby lowering requirements of dict-tree storage on storage space, effectively reducing response time of searching, and improving user experience degree.

Description

technical field [0001] The invention relates to the technical field of information storage and search, in particular to a method for generating a dictionary tree and a search method. Background technique [0002] In smart phones, in order to allow users to find contacts more quickly, a corresponding search function is generally provided on the dial interface. The input of the dial interface is generally all numbers and * / #, so the corresponding relationship of T9 is generally used to represent pinyin, and then pinyin is used to search for contacts. [0003] The corresponding relationship of T9 is shown in Table 1: [0004] dial character letter dial character letter dial character letter 1 2 ABC 3 DEF 4 GHI 5 JKL 6 MNO 7 PQRS 8 TUV 9 wxya * 0 # [0005] For example, suppose the phone number of the contact "Li Xiaoming" is 13912345678. If the user wants to search for the contact "Li Xiaoming" on the d...

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
CPCG06F17/30G06F40/129G06F40/274
Inventor 王文林乔忠良刘新宇
Owner XIAOMI INC
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