- האם תוכלו לתקן את שגיעת הכתיב במשפט זה ! - ודאי שכן , אבל כיצד ? אפשר לעשות זאת כדלקמן ? . לא כל רצף של אותיות הוא מילה חוקית בעברית . במקרה זה , הבחנתם שהמילה '' שגיעה '' אינה מילה חוקית . אתם מזהים שקיימת מילה חוקית '' - שגיאה" שהיא ' קרובה' ביותר למילה הבלתי חוקית '' . "שגיעה מכאן אתם מניחים שהטעות היא החלפת האות אלף באות עין . האם מחשב יכול לתקן שגיאות באופן דומה ? התשובה לכך תלויה בהגדרת הקידוד של התווים שרוצים לשדר . אם חלק מצירופי הסיביות אינם מילות קוד חוקיות , אפשר לגלות שגיאות ובמקרים מסוימים אף לתקנן . נבהיר זאת באמצעות דוגמה ו אפשר לקודד את האותיות אלף עד חית באמצעות מילות קוד בנות שלוש סיביות , כדלקמן קוד : 1 ( לא מאפשר גילוי שגיאות ) קידוד כזה לא מאפשר לגלות שגיאות ( וברור שגם אינו מאפשר לתקנן ) משום שכל צירוף ? אפשרי של סיביות הוא מילת קוד חוקית יש 8 צירופים של שלוש סיביות ויש 8 מילות קוד חוקיות . למשל , שגיאה בסיבית השמאלית במילת הקוד של האות אלף תגרום לקבלת מילת הקוד המייצגת את האות הא . כדי לאפשר גילוי שגיאות יש להוסיף סיביות יתרות . ( redundancy bits ) בקודים שנציג...
אל הספר