בתשובה לגדי אלכסנדרוביץ', 15/07/07 16:58
 |
|
 |
||
|
||||
 |
היפוך האותיות היה דוגמה אחת בלבד. קח עוד אחת "מ2 אכל2 אתמול 2יל2, 2בת של 2מור2?" במקום 2, שים שם *אות* שונה מ-ה', ועכשיו לך תכתוב את התוכנה שתבדוק במילון את כל החילופים האפשריים, ומה ההסתברות לדעתה שהם המתאימים - עבור כל חילוף כזה, תהליך שפחות או יותר דומה למה שהיא צריכה להתמודד איתו כדי לענות על המשפט. (דומה לדוגמה של צבינגי, אני יודע, אבל) זו סתם מחשבה לבניית מבחן חד-פעמי טוב. |  |
 |
 |
|
|
|
||
|
||||
|
זה פחות או יותר מה שמחשב שמפצח צופן עושה, לא? בדיקת תדירות אותיות וכל הג'אז הזה. מה שכן, גם בתור בן אדם אין לי מושג איך להתמודד עם היצור הזה. נראה לי שמחשב זריז מסוגל לאכול את זה די בקלות. |
|
|
|
|
|
|
||
|
||||
|
בדיקת תדירות לא תעבוד אם משנים את האותיות המוחלפות, ואת האותיות שהן מוחלפות בהן, פעמים רבות. זו דרך אחת שמחשב יכול לפענח צפנים, ורק כאלו מאוד פשוטים, נראה לי. אני משוכנע שאתה מסוגל להתמודד עם זה. מה שאתה לא מסוגל הוא להסביר את האלגוריתם שלפיו אתה פועל, אבל אני בטוח שהתוצאות שלך מצויינות. שנבדוק? |
|
|
|
|
|
|
||
|
||||
|
לכל הרוחות, בפעם השניה שכחתי לשנות בחזרה... | |
|
|
|
|
|
||
|
||||
|
ניסיתי. לא כל כך הבנתי מה כתוב שם. האלגוריתם שלי הוא "תשווה למילים שאתה מכיר". לא כל כך הבנתי מה אמרת על בדיקת התדירות. מה זה משנה אם תחליף את "2" ב"3"? בכל מקרה זה יהיה אותו הג'יבריש. בכל מקרה, זכור שאלו השיטות שבהן מפצחים צפנים. יש תוכנות שיודעות להתמודד עם התחכמויות שכאלו (בסופו של דבר, רק בטקסטים גדולים שבהם קשה לערוך חיפוש ממצה יש בעיה אמיתית - וכדי "לסבך" אותם תצטרך להמציא איזה אלגוריתם שיבצע את החלפת האותיות - כלומר, המצאת שיטת הצפנה חדשה, וכנראה לא אחת חזקה במיוחד כי לא חשבת עליה עד הסוף). |
|
|
|
|
|
|
||
|
||||
|
משנה אם אכתוב "זרה זרה זיר זמח" או "7רה 7רה 7יר 7מח", בגלל שברור ש-7 היא אחד התווים שצריך להחליף, אבל לא ברור באותה המיידיות ש-ז' היא האחת שלא במקום. זכור שזו סתם הייתה דוגמה להתחכמות (ושכחתי להוסיף "מבוססת באופן מינימלי על ידע") שילד יכול בקלות לפתור, ושתוכנה תצטרך לעבוד קצת יותר קשה עליה, אלא אם תוכנתה מראש להתמודד עם סוג כזה של בעיות. בעיה בסדר הגודל של לנהל שיחה נורמלית? כמובן שלא. אבל אני חושב על ההתמודדויות הנוכחיות עם מבחן טיורינג, שמובססות בעיקר על התחכמויות. ("למה אתה מרגיש ככה? מתי התחלת להרגיש ככה? רוצה להחליף נושא? אבל אני רוצה להחליף נושא.") |
|
|
|
|
|
|
||
|
||||
|
זה לא כל כך משנה. כאמור, כבר בצפנים הכי פשוטים כל אות אפשרית נחשדת בהיותה משהו שצריך להחליף. מה זה, לתוכנה, "לעבוד קצת יותר קשה"? כנראה שהזמן הפיזי שייקח לתוכנה לפתור את הבעיה יהיה קצר יותר (בפרט אם אחד הרכיבים שלה מיועד להתמודד עם דברים כאלו - וכך יהיה בכל תוכנה שמכבדת את עצמה ומנסה לעבור את מבחן טיורינג). תוכל להגיד "יופי, אבל המחשב עושה המוני פעולות חישוב בשניה" ואני אשיב לך שגם המוח הוא לא הברנש הכי פשוט בשכונה. |
|
|
|
|
|
|
||
|
||||
|
שוב - אני לא מדבר על החלפה נגררת, שבה המחשב יכול לעשות ניתוח שכיחות של כל תו. אני מדבר על החלפות שמשתנות ממשפט למשפט, או אפילו ממילה למילה, או אפילו פעמיים בתוך אותה המילה. בני אדם עדיין יכולים להתמודד עם ערבולים שכאלו, במידה והם נהגו על ידי בני אדם אחרים עם המטרה שבני אדם יוכלו להבחין בהם בקלות. מחשב צריך לעבור על זה בדרך הקשה. החלף מספיק דברים, והמחשב כבר ממציא לעצמו משמעויות חדשות, ומחליף כל מילה במילה אחרת ללא שום קשר לכוונתו המקורית של המשורר. בני אדם והאינטואיציה שלהם גם ימציאו משמעויות, אבל איכשהו, התוצאות שלהם הרבה יותר מוצלחות, בינתיים. כאמור, הצעתי סתם טריק שלדעתי יעבוד טוב בימינו, כדי לסבך קצת תוכניות ''רמאיות'' (רק כאלו יש כיום - לא מנסות בכלל להבין, רק מנסות לשטות בך). לאינטיליגנציה מלאכותית ''אמיתית'' אני כמובן לא מצפה שתהיה בעיה עם זה. ''תוכל להגיד'' - אל חשש, אין לי כוונה לנצל את האפשרות הזאת. אני חושב שעם כח המחשוב של היום, עם גודל המילון האנגלי וגודל זכרון המטמון הקיים בשוק, תוכנה לא תוכל לרוץ מספיק מהר על כל האפשרויות בכדי לשטות באדם. אני לא חושב, חס וחלילה, שזה מוכיח משהו יותר חזק. מצד שני, לא ניסיתי לספור. יכול להיות שמספר האפשרויות שהיא תדרש לבדוק לא גדול כמו שהאינטואיציה שלי אומרת. |
|
|
|
|
|
|
||
|
||||
|
האמת שנראה לי שכל הפסקה הראשונה שלך דורשת אישוש אמפירי, ואת זה קצת קשה לעשות באתר הזה, אז אני אוותר על זה בינתיים. בכל אופן, ברור לך שהתוכנה לא צריכה לרוץ על *כל* המילון בכל פעם שיש איזו מילה שהיא צריכה להשלים, נכון? עם מבני הנתונים המתאימים, היא תעשה חיפוש פשוט הרבה יותר. אם אתה לא משוכנע שיודעים לעשות חיפוש מהיר בימינו גם במאגרי נתונים עצומים, יש אתר בשם "גוגל" שלא מזיק לבקר בו לפעמים. |
|
|
|
|
|
|
||
|
||||
|
גוגל לא מספק תוצאות מדוייקות כמו שנדרש מהתוכנה שלנו, לא באותה הליגה בכלל. | |
|
|
|
|
|
||
|
||||
|
...ומצד שני, הוא עובד עם מסד נתונים גדול הרבה יותר. אתה מבין את העיקרון - אפשר לעשות חיפוש מהיר גם במסדי נתונים גדולים. כאן כל מה שצריך הוא להחזיר את מעט האופציות האפשריות למילה שמתקבלת עם החלפת האותיות הבעייתיות. לא נשמע לי קשה במיוחד ולדעתי גם למדתי פעם מבני נתונים ייעודיים לבעיות דומות, ושכחתי. | |
|
|
|
|
|
||
|
||||
|
אוקיי, אני נכנע. | |
|
|
|
|
|
||
|
||||
|
נכנע? כלומר, אתה מודה שאתה מחשב? | |
|
|
|
|
|
||
|
||||
|
הבעיה שלך דומה מאד לשתי בעיות דיי ותיקות: 1. תיקון טקסט שהוא פלט של OCR 2. מתקני שגיאות כתיב (למשל במעבד תמלילים) לשתי הבעיות יש כבר פתרונות דיי מוצלחים, כולל כאלה שמסתכלים על כל המשפט ומחשבות מה ההסתברות למילה מסויימת. בקיצור, לא הייתי אומר שזה מבחן טוב.. |
|
|
|
|
|
|
||
|
||||
|
לא כאלו מוצלחים. | |
|
|
|
|
|
||
|
||||
|
לא כזה מבחן טוב. | |
|
|
|
|
|
||
|
||||
|
הפיכת הסדר שלי? לא טענתי שהוא מי-יודע-מה, פשוט שהוא עדיף על האלטרנטיבות. היות והוא אדיטיבי (אפשר להחליף אותיות *וגם* לנסות איזה טריקים אחרים שאתה רק רוצה), טריוויאלי שאני צודק. | |
|
|
|
|
|
||
|
||||
|
"לנסות איזה טריקים אחרים שאתה רק רוצה" - נו, כאן טמון הכלב. "איזה טריקים שאתה רוצה" זה משפט כללי מדי. גם המחשב יכול לנסות "איזה אפשרות שהוא רוצה" ולעשות את זה הרבה יותר מהר מכל בן אנוש. צריך להוסיף שאתה לא יכול להתחכם יותר מדי עם "איזה טריקים שאתה רוצה", כי אז גם אדם ממוצע לא יפתור את החידה שלך. וההיפך גם נכון: אלגורתמי תקון שגיאות למינהם שהזכרתי לא צריכים להיות טובים - הם צריכים להיות טובים כמו אדם, ולא יותר. לא נראה לי שאפשר להוכיח משהו בדיון הזה, אבל אני יכול להגיד לך איך הייתי משכנע אדם שלא יודע מכלום (נניח, מנהל ממוצע) לא להשתמש בטכניקה שלך לאיזשהו צורך מעשי. נגיד, לצורך אבטחת מידע. כל מה שהייתי עושה זה להדביק את הטקסט שלך לגוגל, ולהראות שגוגל מצליח לתקן 10% משגיאות הכתיב. אם אלגוריתם כ"כ כללי מצליח לפצח 10% בלי להתאמץ, תאר לך מה אלגוריתם ייעודי יעשה. אגב, לקחתי את את הגרסא האנגלית ל"שרה שרה שיר שמח" ושיבשתי כמה אותיות כמו שהצעת: zhe zells zea zhells by the zea zhore גוגל תיקן את זה בצורה מושלמת. |
|
|
|
|
|
|
||
|
||||
|
אצלי הוא "תרגם" את המילה הראשונה ל he, לא she. גם כן אינטליגנט. | |
|
|
|
|
|
||
|
||||
|
זה לא היא, וזה לא הוא, זה הא. | |
|
|
|
|
|
||
|
||||
|
אני לא זוכר ממי שמעתי את זה לראשונה: HE is she,
who is ME he is WHO DOG is fish and when you want to call a girl you say BOY. |
|
|
|
|
|
|
||
|
||||
|
ANI is Me
ME is Who WHO is He HE is She |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |