זיהוי תווים
אני מנסה לממש אלגוריתם שבודק התאמה באחוזים של שתי מחרוזות הבנויות כך: כל מחרוזת מתארת טור של וקטורים , המיצגים תנועה של מצביע. הוקטורים האפשריים הם 0..8 , כאשר כל וקטור k מייצג את הזווית k*40 ביחס לציר האופקי. סה"כ המחרוזת מתארת תנועה של מצביע העכבר על חלון. המטרה שלי היא לנסות לזהות תו מסוים , שהתנועות שלו נשמרו כבר מראש. קיימת טבלה של תווים , וממנה צריך למצוא את התו המתאים ביותר. חשבתי על כמה רעיונות למימוש האלגוריתם , אבל לחלקם חסרונות משמעותיים: 1) חיפוש המחרוזת הקצרה יותר מבין השתיים בתוך הארוכה , ובדיקה האם התווים בה ממוקמים במרווחים שווים אחד מהשני. כך בעצם המחרוזת הארוכה היא מתיחה של המחרוזת הקצרה. 2) חיפוש המחרוזת הקצרה בתוך הארוכה , ובדיקה האם בין כל שני תווים של המחרוזת הקצרה , המחרוזת הארוכה עולה ממש , כמו בסדרה חשבונית , מבחינת הוקטורים. וקטורים כמו: 0,3,5 הם עולים ממש , אבל 0,6,2,5 לא עולים ממש , כי ההפרשים משתנים בצורה משמעותית. האם יש דרך פשוטה יותר לעשות זאת? ואם לא , איזה אלגוריתם מומלץ יותר? בר.
אני מנסה לממש אלגוריתם שבודק התאמה באחוזים של שתי מחרוזות הבנויות כך: כל מחרוזת מתארת טור של וקטורים , המיצגים תנועה של מצביע. הוקטורים האפשריים הם 0..8 , כאשר כל וקטור k מייצג את הזווית k*40 ביחס לציר האופקי. סה"כ המחרוזת מתארת תנועה של מצביע העכבר על חלון. המטרה שלי היא לנסות לזהות תו מסוים , שהתנועות שלו נשמרו כבר מראש. קיימת טבלה של תווים , וממנה צריך למצוא את התו המתאים ביותר. חשבתי על כמה רעיונות למימוש האלגוריתם , אבל לחלקם חסרונות משמעותיים: 1) חיפוש המחרוזת הקצרה יותר מבין השתיים בתוך הארוכה , ובדיקה האם התווים בה ממוקמים במרווחים שווים אחד מהשני. כך בעצם המחרוזת הארוכה היא מתיחה של המחרוזת הקצרה. 2) חיפוש המחרוזת הקצרה בתוך הארוכה , ובדיקה האם בין כל שני תווים של המחרוזת הקצרה , המחרוזת הארוכה עולה ממש , כמו בסדרה חשבונית , מבחינת הוקטורים. וקטורים כמו: 0,3,5 הם עולים ממש , אבל 0,6,2,5 לא עולים ממש , כי ההפרשים משתנים בצורה משמעותית. האם יש דרך פשוטה יותר לעשות זאת? ואם לא , איזה אלגוריתם מומלץ יותר? בר.