5. The method of claim 1 , wherein said identifying, based on the probability values, the character sequence of the cluster of character sequences as the corrected character sequence comprises determining a pre-determined metric for each character sequence of the cluster and resorting the character sequences of the cluster according to the probability values.
5. The method of claim 1 , wherein said identifying, based on the probability values, the character sequence of the cluster of character sequences as the corrected character sequence comprises determining a pre-determined metric for each character sequence of the cluster and resorting the character sequences of the cluster according to the probability values. 6. The method of claim 5 , wherein the pre-determined metric is a sum of edit distances between a character sequence of the cluster and each of the other character sequences of the cluster and wherein the character sequences are resorted so that a character sequence with a lowest value of the metric goes is the top of the cluster, while a character sequence with a highest value of the metric is on the bottom of the cluster.