Phonetic error correction method and device based on spatial key positions

The invention discloses a phonetic error correction method based on spatial key positions, and the method comprises the steps: S1, building a two-dimensional rectangular coordinate system based on a keyboard, and carrying out the coordinate coding of each letter forming a syllable; S2, mapping all syllables into different high-dimensional spaces according to respective lengths, and storing the syllables through corresponding binary trees; S3, after an input character string is constructed into a corresponding to-be-verified point in a high-dimensional space, whether the character string needsto be corrected or not is judged according to the to-be-verified point, if yes, the step S4 is executed, and if not, no operation is conducted; and S4, querying a node of which the distance from the to-be-verified point is not greater than a preset search threshold value in a corresponding high-dimensional space, and outputting syllables corresponding to the node as error correction candidate items. The phonetic syllables