Performance of existing algorithms for similarity-based gene recognition in
eukaryotes drops when the genomic DNA has been sequenced with errors. A mo
dification of the spliced alignment algorithm allows for gene recognition i
n sequences with errors, in particular frameshifts. It tolerates up to 5% o
f sequencing errors without considerable drop of prediction reliability whe
n a sufficiently close homologous protein is available (normalized evolutio
nary distance similarity score 50% or higher).