Express delivery service system address matching method based on improved dictionary tree algorithm
An address matching and service system technology, which is applied in the field of address matching of express service systems based on improved dictionary tree algorithm, achieves the effects of reduced correctness dependency, convenient multi-machine parallel processing of dictionary query requirements, and huge throughput.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Examples
Embodiment Construction
[0035] In order to make the technical means, creative features, goals and effects achieved by the present invention easy to understand, the present invention will be further described below in conjunction with specific embodiments.
[0036] A kind of express service system address matching method based on improved dictionary tree algorithm of the present invention, it needs to do following improvement on existing dictionary tree algorithm:
[0037] 1. Due to the storage of Chinese, there are many possibilities for the next word after a word, which leads to a lot of child nodes of a node, so the pointer to store child nodes needs to use a dynamically resizable array to reduce storage requirements, and the need to Keeping the array sorted and adding binary search speeds up the search speed of child nodes.
[0038] 2. A node needs to store the outlets attached to all child nodes, but no more than 10. If there are more than 10, mark more than 10.
[0039] 3. A node needs to store...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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