תוכן עניינים
42 יחסים: RAID, XOR, ממד (אלגברה ליניארית), מרחק המינג, מרחב וקטורי, משפט PCP, משתנה מקרי, משתנה מקרי ברנולי, אנטרופיה (סטטיסטיקה), אליס ובוב, אינפורמציה הדדית, ספרת ביקורת, סגירות (אלגברה), סיבוכיות תקשורת, סיבית, סיבית זוגיות, סיכום ביקורת, ערוץ תקשורת, פונקציה, פונקציה ליניארית, פולינום, קצב קוד, קלוד שאנון, קוד, קוד LDPC, קוד קונבולוציה, רדוקציה חישובית, ריצ'רד המינג, ריד-סולומון, שמורה (מתמטיקה), שדה סופי, תמונה (מתמטיקה), תקליטור, תת מרחב, תורת האינפורמציה, תורת הקודים, בדיקת קבוצה, בדיקת יתירות מחזורית, גרף מרחיב, גבול של סדרה, דיסק קשיח, כבל תקשורת.
- שגיאות מחשב
RAID
RAID (באנגלית: Redundant Array of Independent Disks, מערך יתיר של דיסקים עצמאיים, לשעבר Redundant Array of Inexpensive Disks, מערך יתיר של דיסקים זולים) היא שיטה שבה מאחדים מספר דיסקים קשיחים ליחידה לוגית אחת.
לִרְאוֹת קוד תיקון שגיאות וRAID
XOR
באלגברה בוליאנית, או בררני או או מוציא (באנגלית: eXclusive OR ובראשי תיבות: XOR) היא פעולה בוליאנית המקבלת שני אופרנדים ומחזירה אמת כאשר שני האופרנדים שונים.
לִרְאוֹת קוד תיקון שגיאות וXOR
ממד (אלגברה ליניארית)
באלגברה ליניארית, הממד של מרחב וקטורי הוא מספר האיברים בבסיס של המרחב.
לִרְאוֹת קוד תיקון שגיאות וממד (אלגברה ליניארית)
מרחק המינג
לכל שני קודקודים מחוברים בתמונה, מרחק המינג 1. מרחק המינג בין המחרוזת 0100 למחרוזת 1001 הוא 3 (מספר הצלעות במסלול האדום). בתורת האינפורמציה, מרחק הַמינג (Hamming) בין שתי מחרוזות בעלות אורך זהה, הוא מספר המקומות שבהם סימנים מקבילים בשתי המחרוזות שונים זה מזה.
לִרְאוֹת קוד תיקון שגיאות ומרחק המינג
מרחב וקטורי
באלגברה ליניארית, מרחב וקטורי (קרוי גם מרחב ליניארי) הוא מערכת מתמטית מעל שדה, שבה מוגדרות פעולות של חיבור שני איברים, וכפל של איבר בסקלר מן השדה.
לִרְאוֹת קוד תיקון שגיאות ומרחב וקטורי
משפט PCP
בתורת הסיבוכיות, משפט PCP (באנגלית: PCP theorem. האותיות PCP הן ראשי תיבות של Probabilistically Checkable Proofs - הוכחות הניתנות לבדיקה הסתברותית) קובע כי לכל בעיית הכרעה ממחלקת הסיבוכיות NP יש הוכחות הניתנות לבדיקה הסתברותית (הוכחות שניתן לבדוק על ידי אלגוריתם אקראי) בעלת סיבוכיות בדיקה קבועה וסיבוכיות אקראיות לוגריתמית.
לִרְאוֹת קוד תיקון שגיאות ומשפט PCP
משתנה מקרי
בתורת ההסתברות, משתנה מקרי (נקרא גם: משתנה אקראי או משתנה רנדומי) הוא פונקציה המתאימה כל אירוע אפשרי במרחב הסתברות לערך מספרי.
לִרְאוֹת קוד תיקון שגיאות ומשתנה מקרי
משתנה מקרי ברנולי
#הפניההתפלגות ברנולי.
לִרְאוֹת קוד תיקון שגיאות ומשתנה מקרי ברנולי
אנטרופיה (סטטיסטיקה)
בסטטיסטיקה ובתחומים נוספים, ובעיקר בתורת האינפורמציה, אנטרופיה (באנגלית: Entropy) היא מדד לגודלו האפקטיבי של מרחב הסתברות.
לִרְאוֹת קוד תיקון שגיאות ואנטרופיה (סטטיסטיקה)
אליס ובוב
אליס ובוב הם שמות מוסכמים לדמויות המוסרות או מקבלות מידע.
לִרְאוֹת קוד תיקון שגיאות ואליס ובוב
אינפורמציה הדדית
בתורת ההסתברות בתורת האינפורמציה, האינפורמציה ההדדית (או המידע ההדדי) (Mutual information) של שני משתנים אקראיים הוא מדד לתלות ההדדית בין שני המשתנים.
לִרְאוֹת קוד תיקון שגיאות ואינפורמציה הדדית
ספרת ביקורת
קוד (בברקוד ובספרות רגילות) של חברת דואר גרמנית, שבקצהו הימני ספרת ביקורת ספרת ביקורת היא ספרה הנוספת, בעיקר במערכות מידע, למספר נתון, כדי לזהות טעות שנעשתה בעת העתקתו.
לִרְאוֹת קוד תיקון שגיאות וספרת ביקורת
סגירות (אלגברה)
באלגברה, קבוצה נקראת סגורה תחת פעולה מסוימת המוגדרת עליה, כאשר הפעלת הפעולה על איברי הקבוצה נותנת איבר הנכלל אף הוא בקבוצה.
לִרְאוֹת קוד תיקון שגיאות וסגירות (אלגברה)
סיבוכיות תקשורת
המונח סיבוכיות תקשורת היא מונח במדעי המחשב: סיבוכיות שבה המדד הוא כמות המידע המועברת בתקשורת בין שני צדדים.
לִרְאוֹת קוד תיקון שגיאות וסיבוכיות תקשורת
סיבית
סִבִּית (קיצור של סִפְרָה בִּינָרִית באנגלית bit או בִּיט, מתוך השם "binary digit") היא ספרה בינארית – יחידת הנתונים הקטנה ביותר שבה משתמש המחשב.
לִרְאוֹת קוד תיקון שגיאות וסיבית
סיבית זוגיות
סיבית זוגיות או סיבית ביקורת זוגיות היא סיבית המשמשת כספרת ביקורת, שערכה מסמן האם מספר הסיביות באוסף נתון שערכן 1 הוא זוגי או אי-זוגי.
לִרְאוֹת קוד תיקון שגיאות וסיבית זוגיות
סיכום ביקורת
במדעי המחשב סיכום ביקורת (באנגלית: Checksum) הוא קוד לזיהוי שגיאות, המאפשר זיהוי של שגיאות ובמקרים מסוימים אף את תיקונן באמצעות יתירות (כלומר באמצעות מידע עודף, באנגלית: Redundancy).
לִרְאוֹת קוד תיקון שגיאות וסיכום ביקורת
ערוץ תקשורת
בתקשורת נתונים, ערוץ תקשורת הוא מדיום שנעשה בו שימוש להעברת מידע משולח למקבל על ידי אותות.
לִרְאוֹת קוד תיקון שגיאות וערוץ תקשורת
פונקציה
פונקציה המתאימה לכל צורה את הצבע שלה פונקציה היא התאמה המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה. במתמטיקה, פוּנְקְצִיָּה (נקראת גם העתקה) היא התאמה, המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה.
לִרְאוֹת קוד תיקון שגיאות ופונקציה
פונקציה ליניארית
שלוש פונקציות ליניאריות גאומטריות. לאדומה ולכחולה יש שיפוע זהה (m), בעוד לאדומה ולירוקה יש נקודת חיתוך ציר y זהה (n) פונקציה ליניארית או פונקציה קווית היא מושג שמשמש במתמטיקה לתיאור שני מושגים שונים במקצת.
לִרְאוֹת קוד תיקון שגיאות ופונקציה ליניארית
פולינום
במתמטיקה, פולינום במשתנה \ x הוא ביטוי מהצורה \ a_0 + a_1 x + \cdots + a_n x^n כאשר \ a_0,a_1,\dots,a_n הם קבועים; למשל, 3x^2+7x-5.
לִרְאוֹת קוד תיקון שגיאות ופולינום
קצב קוד
בתורת הקודים, הקצב של קוד תיקון שגיאות הוא כמות המידע הערכי מתוך כלל המידע המקודד.
לִרְאוֹת קוד תיקון שגיאות וקצב קוד
קלוד שאנון
קלוד אלווד שאנון (באנגלית: Claude Elwood Shannon; 30 באפריל 1916 – 24 בפברואר 2001) היה מתמטיקאי, מהנדס חשמל וקריפטוגרף אמריקאי, נחשב לאבי תורת האינפורמציה ובעל תרומה נכבדה למדע הקריפטוגרפיה והאלקטרוניקה.
לִרְאוֹת קוד תיקון שגיאות וקלוד שאנון
קוד
קוד בתורת הקודים הוא אוסף של "מילים" מעל אלפבית כלשהו בן \ q אותיות – כך שניתן להמיר מידע שניתן בצורה של אותיות או מספרים לסדרה של מילות קוד בתהליך שנקרא קידוד, ולאחר מכן לשחזר את הקידוד ולהפיק מהמלים את האינפורמציה המקורית.
לִרְאוֹת קוד תיקון שגיאות וקוד
קוד LDPC
איור של קוד LDPC בתורת המידע קוד Low-Density Parity-Check) LDPC) הוא קוד תיקון שגיאות ליניארי, המשמש להעברת מידע מעל ערוץ רועש, הקוד מיוצר באמצעות גרף דו-צדדי דליל. מאפיין עיקרי של משפחת קודים זו הוא מטריצת בדיקת הזוגיות דלילה (כלומר ישנו מספר מועט של אחדות בכל עמודה ושורה), בזכות כך ניתן להשתמש במפענח איטרטיבי בזמן פענוח מהיר.
לִרְאוֹת קוד תיקון שגיאות וקוד LDPC
קוד קונבולוציה
בתקשורת, קוד קונבולוציה הוא סוג של קוד לתיקון שגיאות שיוצר בדיקות זוגיות באמצעות קונבולוציה של פולינום עם זרם הנתונים. פיענוחם של קודי-קונבולוציה אפשרי בעזרת פרישת סריג פיענוח, לפי אלגוריתם ויטרבי.
לִרְאוֹת קוד תיקון שגיאות וקוד קונבולוציה
רדוקציה חישובית
במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להמיר בעיה נתונה לבעיה אחרת שבעזרתה ניתן לפתור את הבעיה המקורית.
לִרְאוֹת קוד תיקון שגיאות ורדוקציה חישובית
ריצ'רד המינג
ריצ'רד ווסלי המינג (באנגלית: Richard Wesley Hamming; 11 בפברואר 1915 - 7 בינואר 1998) היה מתמטיקאי אמריקאי שלעבודתו היו השלכות רבות על מדעי המחשב וטלקומוניקציה.
לִרְאוֹת קוד תיקון שגיאות וריצ'רד המינג
ריד-סולומון
#הפניה קוד ריד-סולומון.
לִרְאוֹת קוד תיקון שגיאות וריד-סולומון
שמורה (מתמטיקה)
במתמטיקה ובמדעים מתמטיים, שְׁמוּרָה (בלועזית: אִינְווָריִאָנְט) היא תכונה של מחלקת עצמים שאינה משתנה תחת הפעלת טרנספורמציה מסוימת (או משפחת טרנספורמציות).
לִרְאוֹת קוד תיקון שגיאות ושמורה (מתמטיקה)
שדה סופי
באלגברה, שדה סופי הוא שדה שיש בו מספר סופי של איברים.
לִרְאוֹת קוד תיקון שגיאות ושדה סופי
תמונה (מתמטיקה)
#הפניה פונקציה.
לִרְאוֹת קוד תיקון שגיאות ותמונה (מתמטיקה)
תקליטור
תקליטור תַּקְלִיטוֹר הוא אמצעי לאחסון נתונים שאינו נדיף הפועל בטכנולוגיה אופטית.
לִרְאוֹת קוד תיקון שגיאות ותקליטור
תת מרחב
#הפניה מרחב וקטורי#תת-מרחב.
לִרְאוֹת קוד תיקון שגיאות ותת מרחב
תורת האינפורמציה
תורת האינפורמציה (גם תורת המידע, מאנגלית: Information theory) היא ענף של מתמטיקה שימושית בעל יישומים רבים במדע ובפרט במדעי המחשב, הנדסת חשמל.
לִרְאוֹת קוד תיקון שגיאות ותורת האינפורמציה
תורת הקודים
תורת הקודים או תורת הצפינה, תחום ידע העוסק בהעברה יעילה של מידע דרך מערכת תקשורת מציאותית שעשויה ליצור שגיאות ברצף המידע המועבר.
לִרְאוֹת קוד תיקון שגיאות ותורת הקודים
בדיקת קבוצה
בדיקת קבוצה למציאת נורה פגומה. בתרשים הדוגמה שלוש הנורות השמאליות מחוברות לחשמל (קבוצה A) ומכאן שהנורה הפגומה נמצאת בקבוצה השנייה (B) בסטטיסטיקה ובקומבינטוריקה, בדיקת קבוצה היא הליך בדיקה לזיהוי עצמים במבחן על קבוצות פריטים, להבדיל מבדיקה פרטנית.
לִרְאוֹת קוד תיקון שגיאות ובדיקת קבוצה
בדיקת יתירות מחזורית
בדיקת יתירות מחזורית (באנגלית: Cyclic redundancy check, או בקיצור CRC) היא סוג של קוד לאיתור שגיאות המשמש לאיתור שגיאות בהעברת נתונים.
לִרְאוֹת קוד תיקון שגיאות ובדיקת יתירות מחזורית
גרף מרחיב
במתמטיקה, גרף מרחיב (מכונה גם אקספנדר) הוא גרף "קשיר ביותר", במובן זה שכדי לפרק אותו לשני רכיבי קשירות גדולים יש להוציא ממנו מספר רב של צלעות.
לִרְאוֹת קוד תיקון שגיאות וגרף מרחיב
גבול של סדרה
בחשבון אינפיניטסימלי, גבול של סדרה ממשית הוא מספר, שאיברי הסדרה הולכים ומתקרבים אליו כך שהמרחק בין האיברים לגבול קטן כרצוננו.
לִרְאוֹת קוד תיקון שגיאות וגבול של סדרה
דיסק קשיח
דיסק קשיח IDE ברוחב 3.5 אינץ' - מבט מבחוץ דיסק קשיח 8 אינץ' "IBM 62PC "Piccolo, סוף שנות השבעים Seagate עם ממשק Parallel ATA משנת 1998, שיוצר במלזיה. דיסק קשיח (באנגלית: Hard disk. נקרא גם Hard Drive, Fixed disk, או בשמו המלא Hard disk drive (HDD)), הוא רכיב במחשב המשמש לשמירת נתונים.
לִרְאוֹת קוד תיקון שגיאות ודיסק קשיח
כבל תקשורת
כבלי תקשורת חיבור של כבל תקשורת למודם כֶּבֶל תקשורת הוא כבל חשמלי, המשמש כקו תקשורת ישיר בין שני התקני תקשורת נפרדים.
לִרְאוֹת קוד תיקון שגיאות וכבל תקשורת
ראה גם
שגיאות מחשב
- GIGO
- Kernel panic
- גלישת מחסנית
- חילוק באפס
- מסך המוות הכחול
- קובץ לוג
- שגיאה 403
- שגיאה 404
- שגיאת oops בליבת לינוקס
אזכור
ידוע גם בשם קוד תיקון, תיקון שגיאות.