המינג קוד. קידוד של מידע נומרי

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

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

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

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

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

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

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

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

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

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