סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

קוד תיקון שגיאות

מַדָד קוד תיקון שגיאות

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

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 הוצעו לראשונה על ידי רוברט גלאגר, שפיתח את הרעיון בעבודת הדוקטורט שלו ב-MIT בשנת 1962, אך עקב כח החישוב המועט של החומרה הנפוצה באותו תקופה הם נשארו רעיון קונספטואלי בלבד. הרעיון התגלה מחדש בשנות ה-90 על ידי זוג החוקרים מקיי וניל אשר עקב התקדמות בעולם הקודים לתיקון שגיאות חיפשו קודי בלוק החולקים תכונות דומות לקודי הטורבו שהתגלו באותה תקופה.

חָדָשׁ!!: קוד תיקון שגיאות וקוד 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)), הוא רכיב במחשב המשמש לשמירת נתונים.

חָדָשׁ!!: קוד תיקון שגיאות ודיסק קשיח · ראה עוד »

כבל תקשורת

כבלי תקשורת חיבור של כבל תקשורת למודם כֶּבֶל תקשורת הוא כבל חשמלי, המשמש כקו תקשורת ישיר בין שני התקני תקשורת נפרדים.

חָדָשׁ!!: קוד תיקון שגיאות וכבל תקשורת · ראה עוד »

מפנה מחדש כאן:

קוד תיקון, תיקון שגיאות.

אזכור

[1] https://he.wikipedia.org/wiki/קוד_תיקון_שגיאות

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »