A method for decoding an encoded candidate character of a symbology is provided that includes the steps of providing a plurality of valid barcode characters of a symbology having n elements, generating a seed codeword comprising n elements, computing a seed distance value from the seed codeword to each character in the symbology, generating a distance map comprising each character in the symbology and the associated computed seed distance value, and arranging the plurality of seed distance values into a plurality of bins. Each bin contains a subset of the characters in the symbology. The method includes the steps of selecting a candidate barcode character for decoding, computing a candidate distance value from the candidate barcode character to the seed codeword, identifying the bin containing the candidate distance value, and comparing the candidate barcode character with the valid barcode characters in the bin having the candidate distance value.