5. The apparatus according to claim 1 , wherein the extracting feature values further extracts, as each of the feature values, a surface expression of a string.
6. The apparatus according to claim 5 , wherein the extracting feature values calculates an appearance frequency of the surface expression of the first difference string as a degree of importance, and wherein the presenting the correction candidates is in order of decreasing the degree of importance.