בתשובה לגדי אלכסנדרוביץ', 15/07/07 18:06
 |
|
 |
||
|
||||
 |
בדיקת תדירות לא תעבוד אם משנים את האותיות המוחלפות, ואת האותיות שהן מוחלפות בהן, פעמים רבות. זו דרך אחת שמחשב יכול לפענח צפנים, ורק כאלו מאוד פשוטים, נראה לי. אני משוכנע שאתה מסוגל להתמודד עם זה. מה שאתה לא מסוגל הוא להסביר את האלגוריתם שלפיו אתה פועל, אבל אני בטוח שהתוצאות שלך מצויינות. שנבדוק? |
 |
 |
 |
|
|
|
||
|
||||
|
לכל הרוחות, בפעם השניה שכחתי לשנות בחזרה... | |
|
|
|
|
|
||
|
||||
|
ניסיתי. לא כל כך הבנתי מה כתוב שם. האלגוריתם שלי הוא "תשווה למילים שאתה מכיר". לא כל כך הבנתי מה אמרת על בדיקת התדירות. מה זה משנה אם תחליף את "2" ב"3"? בכל מקרה זה יהיה אותו הג'יבריש. בכל מקרה, זכור שאלו השיטות שבהן מפצחים צפנים. יש תוכנות שיודעות להתמודד עם התחכמויות שכאלו (בסופו של דבר, רק בטקסטים גדולים שבהם קשה לערוך חיפוש ממצה יש בעיה אמיתית - וכדי "לסבך" אותם תצטרך להמציא איזה אלגוריתם שיבצע את החלפת האותיות - כלומר, המצאת שיטת הצפנה חדשה, וכנראה לא אחת חזקה במיוחד כי לא חשבת עליה עד הסוף). |
|
|
|
|
|
|
||
|
||||
|
משנה אם אכתוב "זרה זרה זיר זמח" או "7רה 7רה 7יר 7מח", בגלל שברור ש-7 היא אחד התווים שצריך להחליף, אבל לא ברור באותה המיידיות ש-ז' היא האחת שלא במקום. זכור שזו סתם הייתה דוגמה להתחכמות (ושכחתי להוסיף "מבוססת באופן מינימלי על ידע") שילד יכול בקלות לפתור, ושתוכנה תצטרך לעבוד קצת יותר קשה עליה, אלא אם תוכנתה מראש להתמודד עם סוג כזה של בעיות. בעיה בסדר הגודל של לנהל שיחה נורמלית? כמובן שלא. אבל אני חושב על ההתמודדויות הנוכחיות עם מבחן טיורינג, שמובססות בעיקר על התחכמויות. ("למה אתה מרגיש ככה? מתי התחלת להרגיש ככה? רוצה להחליף נושא? אבל אני רוצה להחליף נושא.") |
|
|
|
|
|
|
||
|
||||
|
זה לא כל כך משנה. כאמור, כבר בצפנים הכי פשוטים כל אות אפשרית נחשדת בהיותה משהו שצריך להחליף. מה זה, לתוכנה, "לעבוד קצת יותר קשה"? כנראה שהזמן הפיזי שייקח לתוכנה לפתור את הבעיה יהיה קצר יותר (בפרט אם אחד הרכיבים שלה מיועד להתמודד עם דברים כאלו - וכך יהיה בכל תוכנה שמכבדת את עצמה ומנסה לעבור את מבחן טיורינג). תוכל להגיד "יופי, אבל המחשב עושה המוני פעולות חישוב בשניה" ואני אשיב לך שגם המוח הוא לא הברנש הכי פשוט בשכונה. |
|
|
|
|
|
|
||
|
||||
|
שוב - אני לא מדבר על החלפה נגררת, שבה המחשב יכול לעשות ניתוח שכיחות של כל תו. אני מדבר על החלפות שמשתנות ממשפט למשפט, או אפילו ממילה למילה, או אפילו פעמיים בתוך אותה המילה. בני אדם עדיין יכולים להתמודד עם ערבולים שכאלו, במידה והם נהגו על ידי בני אדם אחרים עם המטרה שבני אדם יוכלו להבחין בהם בקלות. מחשב צריך לעבור על זה בדרך הקשה. החלף מספיק דברים, והמחשב כבר ממציא לעצמו משמעויות חדשות, ומחליף כל מילה במילה אחרת ללא שום קשר לכוונתו המקורית של המשורר. בני אדם והאינטואיציה שלהם גם ימציאו משמעויות, אבל איכשהו, התוצאות שלהם הרבה יותר מוצלחות, בינתיים. כאמור, הצעתי סתם טריק שלדעתי יעבוד טוב בימינו, כדי לסבך קצת תוכניות ''רמאיות'' (רק כאלו יש כיום - לא מנסות בכלל להבין, רק מנסות לשטות בך). לאינטיליגנציה מלאכותית ''אמיתית'' אני כמובן לא מצפה שתהיה בעיה עם זה. ''תוכל להגיד'' - אל חשש, אין לי כוונה לנצל את האפשרות הזאת. אני חושב שעם כח המחשוב של היום, עם גודל המילון האנגלי וגודל זכרון המטמון הקיים בשוק, תוכנה לא תוכל לרוץ מספיק מהר על כל האפשרויות בכדי לשטות באדם. אני לא חושב, חס וחלילה, שזה מוכיח משהו יותר חזק. מצד שני, לא ניסיתי לספור. יכול להיות שמספר האפשרויות שהיא תדרש לבדוק לא גדול כמו שהאינטואיציה שלי אומרת. |
|
|
|
|
|
|
||
|
||||
|
האמת שנראה לי שכל הפסקה הראשונה שלך דורשת אישוש אמפירי, ואת זה קצת קשה לעשות באתר הזה, אז אני אוותר על זה בינתיים. בכל אופן, ברור לך שהתוכנה לא צריכה לרוץ על *כל* המילון בכל פעם שיש איזו מילה שהיא צריכה להשלים, נכון? עם מבני הנתונים המתאימים, היא תעשה חיפוש פשוט הרבה יותר. אם אתה לא משוכנע שיודעים לעשות חיפוש מהיר בימינו גם במאגרי נתונים עצומים, יש אתר בשם "גוגל" שלא מזיק לבקר בו לפעמים. |
|
|
|
|
|
|
||
|
||||
|
גוגל לא מספק תוצאות מדוייקות כמו שנדרש מהתוכנה שלנו, לא באותה הליגה בכלל. | |
|
|
|
|
|
||
|
||||
|
...ומצד שני, הוא עובד עם מסד נתונים גדול הרבה יותר. אתה מבין את העיקרון - אפשר לעשות חיפוש מהיר גם במסדי נתונים גדולים. כאן כל מה שצריך הוא להחזיר את מעט האופציות האפשריות למילה שמתקבלת עם החלפת האותיות הבעייתיות. לא נשמע לי קשה במיוחד ולדעתי גם למדתי פעם מבני נתונים ייעודיים לבעיות דומות, ושכחתי. | |
|
|
|
|
|
||
|
||||
|
אוקיי, אני נכנע. | |
|
|
|
|
|
||
|
||||
|
נכנע? כלומר, אתה מודה שאתה מחשב? | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |