כיצד לחשב את קוד Hamming

שלב 1

צור את המילה נתונים. כל קצת עם עמדה כי הוא כוח של שני (הראשון, השני, הרביעי, וכו ') חייב להיות שמורות עבור מידע זוגיות. השתמש באורך של מילה שאתה צריך להתאים את מקור הנתונים ואת סיביות זוגיות.

לדוגמה:

1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0

החלקים נשארים באותו סדר, אך הם הורחבו כדי להתאים את פיסות השוויון.

שלב 2

חישוב הראשון זוגיות. החל מהקטע הראשון, לקרוא קצת, ואז לדלג קצת ולחזור על הפעולה, תוך ספירת מספר אלה שנמצאו. סיביות זוגיות נחשבות אפסים.

אם מספר אלה הוא אפילו, לשים את הראשון קצת כמו אפס. אחרת, לשים אותו כאחד.

לדוגמה:

סיביות 1, 3, 5, 7, 9 ו 11, של __ 1 _ 1 0 1 _ 0 0 1, _11101, מכילים ארבעה. זה אפילו, כך שהקטע הראשון מוגדר לאפס: 0 0 1 1 1 0 1 0 0 0 0 0.

שלב 3

חישוב חתיכות זוגיות הנותרים. ביט שני קורא שתי סיביות מ 2 קצת, ואז קופץ שני וחוזר. ביט ארבע קורא ארבע סיביות, ואז קופץ ארבע ומתחיל עם קצת ארבע. המשך בתבנית זו עד שלא יישארו סיביות זוגיות לחישוב.

לדוגמה:

סיביות 2: 0 _ 1 _ 1 0 1 _ 0 0 1 0 לשנות את _1, 01, 01, המכיל 3 כאלה, כך שהסיביות 2 נקבעות ל -1 ביט 4: 0 1 1 _ 1 0 1 _ 0 0 1 0 לשנות את _101, 0, המכיל 2 כאלה, כך שהקטע 4 מוגדר כ- 0. bit 8: 0 1 1 0 1 0 1 _ 0 0 1 0 שינוי _0010, עם רק אחד, 1

המילה המקודדת היא 011010110010.

שלב 4

אשר את המילה. אם מילה מושחתת, סיביות הזוגיות לא יתאימו למה שמצופה. כדי לאשר כי מילה לא פגום, אתה רק צריך לחשב את פיסות זוגיות עם שלבים שתיים ושלוש. אם אחד מהקטעים לא תואם, לרשום את עמדותיהם.

שלב 5

לתקן את הקטע הרע. אם אתה מוצא סיביות זוגיות שגוי, פשוט להוסיף את המיקומים של סיביות. הסכום הוא המיקום של הקטע הלא נכון. הזז את הערך של הסיביות במיקום זה.

לדוגמה, אם סיביות זוגיות אחת וארבע אינן נכונות, הפוך את הערך של החמישי החמישי כדי לתקן את השגיאה.