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

גרף דו-צדדי וקוד LDPC

קיצורי דרך ל: הבדלים, דמיון, Jaccard דמיון מקדם, אזכור.

הבדל בין גרף דו-צדדי וקוד LDPC

גרף דו-צדדי vs. קוד LDPC

דוגמה לגרף דו-צדדי בתורת הגרפים, גרף דו-צדדי (נקרא גם גרף דו-חלקי) הוא גרף שבו ניתן לחלק את הקודקודים לשתי קבוצות זרות, כך שלא קיימת קשת בין שני קודקודים השייכים לאותה הקבוצה. איור של קוד LDPC בתורת המידע קוד Low-Density Parity-Check) LDPC) הוא קוד תיקון שגיאות ליניארי, המשמש להעברת מידע מעל ערוץ רועש, הקוד מיוצר באמצעות גרף דו-צדדי דליל. מאפיין עיקרי של משפחת קודים זו הוא מטריצת בדיקת הזוגיות דלילה (כלומר ישנו מספר מועט של אחדות בכל עמודה ושורה), בזכות כך ניתן להשתמש במפענח איטרטיבי בזמן פענוח מהיר. קודי LDPC הוצעו לראשונה על ידי רוברט גלאגר, שפיתח את הרעיון בעבודת הדוקטורט שלו ב-MIT בשנת 1962, אך עקב כח החישוב המועט של החומרה הנפוצה באותו תקופה הם נשארו רעיון קונספטואלי בלבד. הרעיון התגלה מחדש בשנות ה-90 על ידי זוג החוקרים מקיי וניל אשר עקב התקדמות בעולם הקודים לתיקון שגיאות חיפשו קודי בלוק החולקים תכונות דומות לקודי הטורבו שהתגלו באותה תקופה.

דמיון בין גרף דו-צדדי וקוד LDPC

גרף דו-צדדי וקוד LDPC יש להם 1 דבר במשותף (ביוניונפדיה): תורת הגרפים.

תורת הגרפים

תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.

גרף דו-צדדי ותורת הגרפים · קוד LDPC ותורת הגרפים · ראה עוד »

הרשימה לעיל עונה על השאלות הבאות

השוואה בין גרף דו-צדדי וקוד LDPC

יש גרף דו-צדדי 10 יחסים. יש גרף דו-צדדי 13. כפי שיש להם במשותף 1, מדד הדמיון הוא = 1 / (10 + 13).

אזכור

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

היי! אנחנו בפייסבוק עכשיו! »