English Input Method Using Edit Distance for Partial Spelling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional English input methods fail to provide accurate word suggestions when users enter partial or incorrect spellings, leading to high operation costs and low input efficiency, as they require exact matching of letters between the input and dictionary words.
Innovation Solution
An English input method that calculates a target length based on the original input string, looks up words within this range, and uses dynamic programming to find the longest common length of identical letters, allowing for tolerance in user input errors and improving relevance and efficiency by sorting words by frequency and reducing redundant suggestions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional input methods use exact matching algorithm for word suggestions, then the matching precision is high, but the adaptability to user input errors is poor
Solution Approach 1:
The patent changes the matching parameter from exact matching to flexible matching based on edit distance. The system calculates the edit distance between input characters and dictionary words, and when this distance is within a threshold, the word is provided as a suggestion. This allows the system to tolerate input errors while still providing accurate suggestions.
Solution Approach 2:
The patent applies partial matching by allowing the input to match only a portion of the intended word or with some errors. Instead of requiring complete exact matching, the system accepts partial matches and uses edit distance calculation to find the most likely intended word, thereby handling user input errors effectively.
2Adaptability or versatility
If conventional input methods provide word suggestions for incorrect spellings, then the adaptability improves, but the measurement precision of matching decreases
Solution Approach 1:
The system introduces a threshold parameter for edit distance that controls the balance between adaptability and precision. By adjusting this threshold, the system can provide suggestions for incorrect spellings while maintaining matching precision through controlled flexibility in the matching process.
3Measurement precision
If conventional input methods require exact letter matching, then the matching precision is high, but the ease of operation is poor
Solution Approach 1:
The system performs automatic error correction by calculating edit distance and providing suggestions without requiring users to manually correct their mistakes. The system serves itself by automatically identifying and correcting common input errors, making the operation more convenient while maintaining matching precision.
4Quantity of substance
If conventional input methods search the entire dictionary for suggestions, then the completeness of suggestions is high, but the productivity is low
Solution Approach 1:
The patent segments the dictionary search process by using edit distance as a filtering criterion. Instead of searching the entire dictionary, the system first filters words based on the edit distance threshold, then provides suggestions from this reduced set. This segmentation maintains completeness of relevant suggestions while improving input efficiency.
Solution Approach 2:
The system performs partial searching by limiting the search to words within a certain edit distance threshold rather than searching the entire dictionary. This partial action maintains the completeness of relevant suggestions while significantly improving productivity by reducing the search space.
Data Source
AI summary
The present disclosure provides an English input method and device. The English input method includes the following steps. An input English character string having an original length is received. A target length is calculated based on the original length of the English character string. A target English word having a length between the original length and the target length is looked up. A longest common length between the target English words and the English character string is calculated, where the common length refers to a length of identical letters. The target English words are returned when the longest common length is equal to N times the target length, where N is a positive number less than or equal to 1. Even when a user forgets the exact spelling of an English word or enters only a fraction of the spelling, the user may still obtain the required English word based on the inputted English character string, substantially improving operability.