|
|
עמוד:264
5 . 2 . 4 שיטות תיקון שגיאות - האם תוכלו לתקן את שגיעת הכתיב במשפט זה ! - ודאי שכן , אבל כיצד ? אפשר לעשות זאת כדלקמן ? . לא כל רצף של אותיות הוא מילה חוקית בעברית . במקרה זה , הבחנתם שהמילה '' שגיעה '' אינה מילה חוקית . אתם מזהים שקיימת מילה חוקית '' - שגיאה" שהיא ' קרובה' ביותר למילה הבלתי חוקית '' . "שגיעה מכאן אתם מניחים שהטעות היא החלפת האות אלף באות עין . האם מחשב יכול לתקן שגיאות באופן דומה ? התשובה לכך תלויה בהגדרת הקידוד של התווים שרוצים לשדר . אם חלק מצירופי הסיביות אינם מילות קוד חוקיות , אפשר לגלות שגיאות ובמקרים מסוימים אף לתקנן . נבהיר זאת באמצעות דוגמה ו אפשר לקודד את האותיות אלף עד חית באמצעות מילות קוד בנות שלוש סיביות , כדלקמן קוד : 1 ( לא מאפשר גילוי שגיאות ) שיטת CRC מבוססת על רעיון מתמטי של חלוקת פולינומים והיא לא תוסבר כאן . הקורא המתעניין יוכל למצוא חומר בספרו של טננבאום , רשתות תקשורת מחשבים , בהוצאת האוניברסיטה הפתוחה , . 1994 מימוש פשוט של השיטה בחומרה מתואר בספרו של עמנואל וינד , עקרונות תקשורת נתונים , בית-הספר לטכנולוגיה של האוניברסיטה הפתוחה , . 1992
|
|