В своём функционировании любая автоматизированная המערכת מתמודדת עם בעיית תפיסת נתונים נאותה, טוהר המידע שהתקבל, איתור שגיאות ותיקונים. ככל שהמשימות המוקצות יותר לאובייקט עיבוד המידע חמורות יותר, כך המערכת המורכבת והרגישה יותר לקביעת האלמנטים הפגומים של תוכנה וטעויות בזרימת המידע היא שהיא חייבת לעבוד.
אחת האפשרויות לבדיקת מידעאת הזרימה של טעויות, ואפילו התיקון שלהם, הוא קידוד של מידע מספרי. ישנם קודים רבים ושיטות בשימוש בעת עבודה עם נתונים שונים. קוד Hemming שנקרא הוא דוגמה קלאסית, שהפכה לנקודת ההתחלה ליצירת דרכים מורכבות ומתוחכמות יותר למציאת שגיאות המתרחשות במהלך העברת הנתונים.
סיפורו של הקוד מתחיל באמצעשנות ה -40. בשלב זה, ריצ'רד הממינג שלט במודל בל סדרה V מכונת ספירה, עובד במעבדות בל המפורסם. אז זה היה מנגנון אולטרה מודרני באמצעות העיקרון האלקטרומכני של המבצע. בתכנון של בלוקים ממסר בשימוש. השימוש בהם לא נתן רווח משמעותי במהירות. נדרשו כמה שניות כדי להשלים סיבוב אחד. הזנת הנתונים התרחשה באמצעות כרטיסי אגרוף, ושגיאות בתהליך הקריאה לא היו נדירות. בימי חול, נעשה שימוש בקודים מיוחדים כדי לאתר ולתקן שגיאות שנמצאו. המכונה הודיעה למפעיל עם נורה, אשר בתורו לתקן את השגיאה מחדש את תהליך החישוב. אבל בסופי שבוע, התהליך התרחש על פי כללים אחרים. עם גילוי שגיאה, המכשיר עצר באופן אוטומטי את ביצוע התוכנית הראשונה והמשיך לביצוע של אחר.
מאז Hamming לעתים קרובות מאוד נאלץ לעבודבסופי שבוע, הוא היה מוטרד מאוד מהתנהגות דומה של המחשב, כי הוא היה צריך להפעיל מחדש את התוכנית הוא עובד על כל הזמן, וכל זה היה על אמינותם של הקלפים אגרוף. במשך כמה שנים הוא היה צריך להשקיע על בניית האלגוריתמים היעילים ביותר לתיקון שגיאות. כתוצאה מכך, בשנת 1950 הוא הצליח למצוא ולפרסם את הדרך הטובה ביותר לפתור את הבעיה, עכשיו זה ידוע לכל העולם כמו קוד Hamming.
התפוקה שהציע ריצ'רד המינג קיבלהמיד נפוצה. שיטות של קידוד מידע מתחדש עם כמה בלוקים גדולים. לדוגמה, קודים שיטתיים הם קבוצה גדולה המורכבת מקודים ניתנים להפרדה כביכול (במילים אחרות, אלה שבהם כל התווים מחולקים לאינפורמציה ואימות).
לקודים שיטתיים יש תכונהתווי אימות הם תוצאה של פעולות לינאריות על סמלי מידע. יתר על כן, בכל שילוב קוד מותר, קיימת האפשרות להשיג תוצאה מפעולות לינאריות המתבצעות על קבוצה של שילובי קוד לינאריים עצמאיים.
קוד הפטישה הואקוד לבדיקה עצמית. קודים אלה מאפשרים לך לאתר שגיאות באופן אוטומטי במהלך העברת נתונים. כדי לבנות אותם, עליך להקצות לכל מילה ספרה בינארית אחת בלבד (מצטברת). המספר נבחר כך שמספר היחידות הכולל בתמונת המספר הוא, על פי תנאי, אפילו.
אם מתרחשת שגיאה יחידה, היא תשנה את הזוגיות במספר היחידות הכולל.
קודים המובילים לתיקון שגיאות ב-מצב אוטומטי, הנקרא תיקון עצמי. כדי לבנות קוד כזה, ביט שליטה אחד כבר לא מספיק. המעניינים ביותר הם קודי חסימה בינאריים, שהם מתקנים.
לסיכום, ניתן להסיק שקוד המינג משתמש בעקרון הזוגיות, שם נבדק מספר תווי היחידה.
