Keyboard Input Correction via Dictionary Validation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Users often inadvertently input characters from one keyboard layout when intending to use another, leading to incorrect search queries due to the current keyboard mapping not corresponding to the intended language or writing system.
Innovation Solution
A system that receives keystroke data, determines the current keyboard mapping, compares the entered characters to dictionaries for both the current and alternative languages, and corrects the input by selecting the most likely intended keyboard mapping or providing transliteration to match the intended language.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the system uses the current keyboard mapping to interpret input, then the input processing is simple and fast, but the input may be incorrect when the user intends to use a different language layout
Solution Approach 1:
The system performs preliminary actions by generating multiple alternative character interpretations from the keystroke data using different keyboard mappings before the user submits the query. It proactively creates candidate queries in different languages/layouts and validates them against dictionaries, so that the correct interpretation is already prepared when needed, eliminating the need for complex real-time analysis at query submission time.
Solution Approach 2:
The system changes the interpretation parameters by switching between different keyboard mapping configurations (e.g., QWERTY, Dvorak, language-specific layouts). By varying the keyboard mapping parameter, the same physical keystrokes can be interpreted as different character sequences, allowing the system to explore multiple possible user intentions and select the most likely one based on dictionary validation.
2Reliability
If the system checks multiple keyboard mappings and dictionaries to correct input, then input accuracy improves, but processing time increases
Solution Approach 1:
The system applies partial action by checking only the most relevant alternative keyboard mappings and dictionaries rather than exhaustively checking all possible combinations. It generates candidate interpretations in order of likelihood and stops when finding a valid match in the dictionary, performing just enough validation to ensure accuracy without unnecessary additional processing of less probable alternatives.
Solution Approach 2:
The system performs preliminary filtering by quickly eliminating keyboard mappings that are unlikely to produce valid words based on simple heuristics before performing full dictionary lookups. This preliminary assessment reduces the number of expensive dictionary comparisons needed, thereby reducing overall processing time while maintaining accuracy.
3Ease of operation
If the system automatically corrects input based on alternative mappings, then user experience improves, but the risk of incorrect correction increases
Solution Approach 1:
The system uses feedback by validating candidate corrected inputs against dictionary data structures that store valid words in different languages. When an alternative keyboard mapping produces characters that form valid dictionary words, this feedback confirms the correction is likely correct. The system can present multiple validated options to the user or automatically select the best match based on contextual relevance.
Solution Approach 2:
The system performs preliminary validation of correction candidates against dictionary data before presenting them to the user or applying them automatically. This preliminary check ensures that only corrections forming valid words in the target language are considered, significantly reducing the risk of incorrect corrections while maintaining ease of operation.
Data Source
AI summary
Methods, systems, and apparatus, including computer program products, in which input keystroke data can be interpreted by a current mapping and a determination can be made whether the current mapping is valid based upon the characters identified by the mapping and the keystroke data. Invalid mappings can be corrected based upon alternative mapping of the keystroke data.