Handheld Spell Check Using Suffix Wildcards and Sequential Algorithms
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Spell check functions on handheld electronic devices have been difficult to implement due to limited storage and processing capacity, often resulting in incomplete and inappropriate results, making devices difficult to use.
Innovation Solution
An improved handheld electronic device with a spell check function that utilizes a combination of linguistic data sources, including a generic word list, a new words database, and an address book, to provide accurate spelling corrections by sequentially applying various spell check algorithms and prioritizing results based on frequency and proximity, without requiring explicit user input for editing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If spell check functions are implemented on handheld electronic devices with limited storage and processing capacity, then the device can provide spelling correction capability, but the results are incomplete and inappropriate, making the device difficult to use
Solution Approach 1:
The spell check system is divided into multiple sequential algorithms (phonetic algorithm, character substitution algorithm, transposition algorithm, omission algorithm, insertion algorithm) that process corrections in stages. Each algorithm handles specific types of spelling errors, allowing the system to achieve comprehensive coverage without requiring a single complex algorithm that would exceed device capacity
Solution Approach 2:
The system changes the parameters of the spell check process by applying different algorithms with varying complexity levels in sequence. Simple corrections are handled by basic algorithms, while more complex errors are handled by subsequent algorithms, optimizing the balance between accuracy and resource consumption
2Reliability
If multiple spell check algorithms are applied sequentially to improve correction accuracy, then more complete and appropriate results are achieved, but processing time and computational resources increase
Solution Approach 1:
The system performs preliminary filtering by applying simpler algorithms first (phonetic, character substitution) before moving to more complex algorithms. This preliminary action eliminates many obvious errors early, reducing the workload for subsequent algorithms and overall processing time
Solution Approach 2:
The system applies a series of algorithms that may seem excessive, but each algorithm processes only the specific type of error it is designed for. The sequential application ensures that not all algorithms run to completion for every word, optimizing processing efficiency while maintaining completeness
3Ease of operation
If the system provides multiple spell check options and preferences, then user-friendly corrections are achieved, but the interface complexity and user interaction requirements increase
Solution Approach 1:
The system automatically selects and applies the most appropriate correction from the generated options based on predefined preferences and frequency data. This self-service capability eliminates the need for users to manually evaluate multiple options, simplifying the interface while maintaining ease of operation
Solution Approach 2:
The system uses frequency objects and usage data to provide feedback on which corrections are most appropriate. This feedback mechanism allows the system to learn from user preferences and automatically prioritize the best corrections, reducing interface complexity while improving user experience
Data Source
AI summary
An improved spell check function and handheld electronic device provide a spell checking feature that includes a spell check algorithm that changes a suffix of a text entry by replacing each of one or more terminal characters thereof with a wild card element which can be any character or an absence of a character. A memory on the handheld electronic device has a plurality of language objects which are searched to identify language objects which correspond with the modified text entry with the terminal wild card element(s).