מרחק המינג
מרחק המינג אומר כמה מקומות שונים בשתי מחרוזות באותו אורך. מחרוזת היא רצף של תווים או ביטים. ביט הוא 0 או 1. זה גם מספר השינויים המינימלי שצריך כדי להפוך מחרוזת אחת לשנייה. משתמשים בו כדי להבין שגיאות בהעברה של מידע. עבור רצפים באותו אורך, המרחק תמיד אפס או יותר. המרחק הוא 0 רק אם שתי המחרוזות זהו...
תורת הקודים
תורת הקודים עוזרת לשלוח מסרים בלי טעויות. קוד הוא מערכת של מילים או סימנים לשיגור מידע. קלוד שנון עזר להגדיר את התחום ב-1948. כששולחים הודעות, יש רעש שיכול לשנות אותיות. כדי לגלות טעויות עושים מילים באורך קבוע. עושים גם את המילים שונות אחת מהשנייה. כך קל לראות איזו מילה התכוונו לשלוח. הרעיון הוא ל...
גאומטריית נהגי המוניות
זו דרך למדוד מרחקים כאילו נוסעים ברחובות ישרים. קוראים לזה גם מנהטן. נורמת L1 היא פשוט חיבור ההפרשים בין הקואורדינטות של שתי נקודות. אם צריך להגיע ממקום למקום בעיר של רשת רחובות, מרחק הנהג הוא סכום המרחקים בצפון‑דרום ובמזרח‑מערב. על פני מערכת נקודות המרחק הוא חיבור ההבדלים ברכיבים של הנקודות. המעג...
קוד המינג
קוד המינג הוא דרך למצוא ולתקן טעויות בביטים (סיביות). סיבית היא יחידה קטנה של מידע. המטרה היא לתקן ביט אחד שבור. ריצ'רד המינג עבד במעבדות בל. הוא רצה שמשדרים יהיו אמינים יותר. ב־1950 הוא המציא את קוד המינג. סיבית זוגיות היא ביט שמראה אם יש מספר זוגי של 1 בביטים. אם המספר נשבר, יודעים שמשהו השתבש. ...