-
קוד תיקון שגיאות
כל מה שרצית לדעת על קוד תיקון שגיאות:קוד תיקון שגיאות הוא קוד בעל מספר תכונות שמאפשרות לשלוח באמצעותו אוסף של נתונים דרך ערוץ תקשורת רועש, ולנטרל במידה מסוימת את השפעת רעשי הרקע על המידע המתקבל. קודי התיקון פועלים על ידי הגדלת ההבדל בין המילים השונות בקוד, וכך הקטנת הסיכוי שרעש חיצוני יגרום לקליטת מילה השונה…
-
סיכום ביקורת
כל מה שרצית לדעת על סיכום ביקורת:במדעי המחשב סיכום ביקורת (באנגלית: Checksum) הוא קוד לזיהוי שגיאות, המאפשר זיהוי של שגיאות ובמקרים מסוימים אף את תיקונן באמצעות יתירות (כלומר באמצעות מידע עודף, באנגלית: Redundancy).באופן כללי, המידע העודף שנקרא גם קוד היתירות, הוא תוצאה של פונקציה ידועה מראש שמחושבת על המידע המקורי ונקראת פונקציית היתירות. את המידע…
-
קוד LDPC
כל מה שרצית לדעת על קוד LDPC:בתורת המידע קוד Low-Density Parity-Check) LDPC) הוא קוד תיקון שגיאות ליניארי, המשמש להעברת מידע מעל ערוץ רועש, הקוד מיוצר באמצעות גרף דו-צדדי דליל.קודי LDPC הוצעו לראשונה על ידי רוברט גלאגר, שפיתח את הרעיון בעבודת הדוקטורט שלו ב-MIT בשנת 1960. נלקח מויקיפדיה הגדרות נוספות הקשורות לקוד LDPC:•קצרמר מחשבים•תקשורת מחשבים•קודים לאיתור…
-
סיבית זוגיות
כל מה שרצית לדעת על סיבית זוגיות:סיבית זוגיות או סיבית ביקורת זוגיות היא סיבית המשמשת כספרת ביקורת, שערכה מסמן האם מספר הסיביות באוסף נתון שערכן 1 הוא זוגי או אי-זוגי. קיימים שני סוגים של סיביות זוגיות – סיבית זוגיות זוגית, ששווה ל-1 אם ורק אם מספר האחדות בסיביות הנבדקות הוא אי-זוגי (וביחד איתה משלים לזוגי),…
-
ספרת ביקורת
כל מה שרצית לדעת על ספרת ביקורת:ספרת ביקורת היא ספרה הנוספת, בעיקר במערכות מידע, למספר נתון, כדי לזהות טעות שנעשתה בעת העתקתו.במספר תעודת הזהות הישראלית, למשל, הספרה הימנית ביותר היא ספרת ביקורת. גם במספר של כרטיס אשראי ובמספר חשבון בנק נכללת ספרת ביקורת, וכך במספרים נוספים. כאשר אדם מוסר או מקליד מספר מסוג זה, קל…
-
בדיקת יתירות מחזורית
כל מה שרצית לדעת על בדיקת יתירות מחזורית:בדיקת יתירות מחזורית (או מאנגלית) (באנגלית: Cyclic redundancy check, או בקיצור CRC) היא סוג של קוד לאיתור שגיאות המשמש לאיתור שגיאות בהעברת נתונים. לפני העברת המידע מחושב ה־CRC ומתווסף למידע המועבר. לאחר העברת המידע, הצד המקבל מאשר באמצעות ה־CRC שהמידע הועבר ללא שינויים. השימוש ב־CRC נפוץ בעיקר בשל…
-
קוד ריד-סולומון
כל מה שרצית לדעת על קוד ריד-סולומון:קוד ריד-סולומון (באנגלית: Reed–Solomon code) הוא קוד תיקון שגיאות לינארי נפוץ ושימושי ביותר, המבוסס על אינטרפולציה באמצעות פולינומים מעל שדות סופיים. הקוד מיועד להעברה אמינה של מידע בערוץ תקשורת רועש (כדוגמת טלפון סלולרי), שבמידע המועבר בו עלולות להיווצר שגיאות, או לשמירת מידע במדיה שעלולה להיפגם (DVD, למשל), ולכן להכיל…