IMPROVED METHOD OF WORD IDENTIFICATION THAT USES INTERSPERSED TIME-INDEPENDENT SELECTION KEYS

摘要

Systems, devices and methods are disclosed that improve error correction in time-dependent character input systems. Error correction algorithms correct inaccurately entered words by identifying alternative button press type combinations that conform to the number of button presses in a button press type sequence. The number of possible alternative combinations compounds as the number of button presses in a sequence increases. The disclosed improvement reduces the number of possible alternative button press type sequences by including interspersed time-independent selection buttons among the time-dependent ones. The algorithm divides the button press type sequence into segments at each time-independent button press type of the sequence. The algorithm identifies alternative button press type sequences separately for each segment, converts possible alternative button press type segments to character sequence segments, and considers the possible combinations of reconnected character sequence segments and time-independent character assignments as possible word alternatives.