Character similarity judgment method and device

Abstract

The invention provides a character similarity judgment method and device and belongs to the Internet technical field. The method includes the following steps that: a first character sequence to be detected and a second character sequence to be detected are acquired; a first stroke order sequence and a second stroke order sequence are obtained, wherein the first stroke order sequence is strokes in the first character sequence arranged according to a writing order, and the second stroke order sequence is strokes in the second character sequence arranged according to a writing order; a minimum edit distance between the first stroke order sequence and the second stroke order sequence is obtained, wherein the edit distance is the number of the times of transformation operation required by the transformation of the first stroke order sequence to the second stroke order sequence; and the similarity of the first character sequence and the second character sequence is obtained. According to the method and device of the invention, based on the similarity of stroke order sequences, the similarity of corresponding character sequences can be obtained, and therefore, the similarity of characters can be automatically judged, human resources can be saved, and the objectiveness of the judgment of character similarity can be enhanced.

Description

technical field [0001] The present disclosure relates to the field of Internet technology, in particular to a method and device for judging character similarity. Background technique [0002] With the development of Internet technology and terminal technology, it has become more and more common to use handwriting to input characters in the terminal. The above-mentioned characters can be Chinese characters, Japanese characters, etc. However, in the process of handwriting input, due to the Therefore, users may unconsciously input similar characters, that is, typos. In this case, the terminal needs to use writing error correction technology to correct errors. In addition, writing error correction technology is also widely used in scanned document recognition, In other fields such as document error checking. [0003] In related technologies, writing error correction technology often relies on similar word pairs defined in typo dictionary to find typos. However, the above-menti...

AI Technical Summary

Problems solved by technology

[0003] In related technologies, writing error correction technology often relies on similar word pairs defined in typo dictionary to find typos. However, the above-mentioned typo dictionary is generally compiled manually, and the similarity of characters in each similar word pair is manually defined. This method not only needs to consume a lot of human resources, but also has greater subjectivity. Therefore, there is an urgent need A method for automatically judging the similarity of characters, so as to use this method to automatically sort out the dictionary of typos

Images