|
|
עמוד:265
קידוד כזה לא מאפשר לגלות שגיאות ( וברור שגם אינו מאפשר לתקנן ) משום שכל צירוף ? אפשרי של סיביות הוא מילת קוד חוקית יש 8 צירופים של שלוש סיביות ויש 8 מילות קוד חוקיות . למשל , שגיאה בסיבית השמאלית במילת הקוד של האות אלף תגרום לקבלת מילת הקוד המייצגת את האות הא . כדי לאפשר גילוי שגיאות יש להוסיף סיביות יתרות . ( redundancy bits ) בקודים שנציג להלן נעשה זאת . נקודד את האותיות אלף עד דלת באמצעות מילות קוד בנות שלוש סיביות באופן הזה ? קוד 2 ( מאפשר גילוי כל שגיאה יחידה ) כעת אפשר לגלות כל שגיאה יחידה . מדוע ? בקוד 2 רק ארבעה מתוך שמונת הצירופים של שלוש הסיביות הס מילות קוד חוקיות . בקוד הוכנסה יתירות ( redundancy ) מכוונת , כדי לאפשר גילוי שגיאות . הקוד בנוי כך שכדי לעבור ממילת קוד חוקית אחת לאחרת , יש לשנות שתי סיביות לפחות . לכן , שגיאה יחידה במילת קוד חוקית תיתן מילת קוד בלתי חוקית . למשל , כל האפשרויות לשגיאה יחידה בקוד המתאים לאות אלף הן : -001 , 010 , 100 שלושתן מילות קוד לא חוקיות . מספר הסיביות השונות בין שתי מילות קוד מכונה מרחק המינג ( Hamming distance ) או בקיצור המרחק בין שתי המלים . שאלה 5 . 15 מה מרחק המינג של מילות הקוד 10001100 ? 00111100-ו שאלה 5 . 16 בעזרת איזו פעולה לוגית אפשר למצוא את המרחק בין שתי מילים נתונות ? תארו דרך לעשות זאת .
|
|