تجارب في التعرف على النصوص باستخدام خوارزمية فيتربي المعدلة

في هذه الورقة، يتم وصف تعديل لخوارزمية فيتربي بشكل رسمي، ويتم اشتقاق مقياس لتعقيدها. تستخدم الخوارزمية المعدلة طريقة هيرستيك لتقييد البحث من خلال رسم بياني موجه أو شبكة. يتم التحقيق في فعالية الخوارزمية من خلال التجارب الشاملة على إدخال نص مطبوع بالآلة. تفترض الخوارزمية أن اللغة هي سلسلة ماركوف وتستخدم احتمالات الانتقال بين الحروف. تجيب النتائج تجريبياً على السؤال القديم حول ما الفائدة، إن وجدت، من استخدام احتمالات الانتقال التي تعتمد على طول الكلمة وموقعها فيها.