קידוד חרישי: איך הכל התחיל?

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

- את המופע של השליחה, המכשיר מקבל או הבעיות משדר עם חומרה או תוכנת חלק;

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

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

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

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

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

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

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

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

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