|
|
עמוד:266
לכל קוד מוגדר מרחק המינג של הקוד ? . גודלו כמרחק המינג בין שתי המילים הקרובות ביותר בקוד . למשל , מרחק המינג של קוד 1 שהוגדר לעיל הוא 1 ואילו מרחק המינג של קוד 2 הוא , 2 משום שהמרחק בין כל שתי מילים בקוד הוא 2 ( בדקו זאת . (! באיור 5 . 3 רשומים כל הצירופים של שלוש סיביות , כשהם מסודרים כך שהמרחק בין כל שני צירופים סמוכים הוא . 1 אפשר לראות שהמרחק בין כל שתי מילות קוד חוקיות של קוד 2 הוא . 2 שאלה 5 . 17 מהו מרחק המינג של הקוד שלהלן לקידוד האותיות אלף עד דלתי קוד שמרחק המינג שלו הוא 2 מאפשר גילוי של כל שגיאה יחידה , אך אינו מאפשר תיקון שגיאות . כדי לתקן שגיאה , מרחק המינג של הקוד צריך להיות לפחות . 3 עיינו לדוגמה בקוד שלהלן שבו מקודדות האותיות אלף ובית באמצעות מילות קוד בנות 3 סיביות . א > ור 5 . 3 מרחק המינג של קוד 2
|
|