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

קוד ליניארי

מַדָד קוד ליניארי

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

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

ממד (אלגברה ליניארית)

באלגברה ליניארית, הממד של מרחב וקטורי הוא מספר האיברים בבסיס של המרחב.

חָדָשׁ!!: קוד ליניארי וממד (אלגברה ליניארית) · ראה עוד »

מרחק המינג

לכל שני קודקודים מחוברים בתמונה, מרחק המינג 1. מרחק המינג בין המחרוזת 0100 למחרוזת 1001 הוא 3 (מספר הצלעות במסלול האדום). בתורת האינפורמציה, מרחק הַמינג (Hamming) בין שתי מחרוזות בעלות אורך זהה, הוא מספר המקומות שבהם סימנים מקבילים בשתי המחרוזות שונים זה מזה.

חָדָשׁ!!: קוד ליניארי ומרחק המינג · ראה עוד »

מרחב וקטורי

באלגברה ליניארית, מרחב וקטורי (קרוי גם מרחב ליניארי) הוא מערכת מתמטית מעל שדה, שבה מוגדרות פעולות של חיבור שני איברים, וכפל של איבר בסקלר מן השדה.

חָדָשׁ!!: קוד ליניארי ומרחב וקטורי · ראה עוד »

משלים אורתוגונלי

#הפניה אורתוגונליות.

חָדָשׁ!!: קוד ליניארי ומשלים אורתוגונלי · ראה עוד »

מטריצה

דוגמה למטריצה במתמטיקה, מַטְרִיצָה (Matrix) היא מערך דו-ממדי, שרכיביו הם סקלרים, לרוב מספרים, או איברים בחוג כללי יותר.

חָדָשׁ!!: קוד ליניארי ומטריצה · ראה עוד »

מחלקה (תורת החבורות)

בתורת החבורות, מחלקה או קוֹסֵט (coset) של תת-חבורה H היא קבוצה של איברי חבורה G אשר מתקבלת מהכפלת אברי H באיבר קבוע של החבורה.

חָדָשׁ!!: קוד ליניארי ומחלקה (תורת החבורות) · ראה עוד »

אם ורק אם

אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.

חָדָשׁ!!: קוד ליניארי ואם ורק אם · ראה עוד »

סיבית זוגיות

סיבית זוגיות או סיבית ביקורת זוגיות היא סיבית המשמשת כספרת ביקורת, שערכה מסמן האם מספר הסיביות באוסף נתון שערכן 1 הוא זוגי או אי-זוגי.

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

קוד

קוד בתורת הקודים הוא אוסף של "מילים" מעל אלפבית כלשהו בן \ q אותיות – כך שניתן להמיר מידע שניתן בצורה של אותיות או מספרים לסדרה של מילות קוד בתהליך שנקרא קידוד, ולאחר מכן לשחזר את הקידוד ולהפיק מהמלים את האינפורמציה המקורית.

חָדָשׁ!!: קוד ליניארי וקוד · ראה עוד »

קוד פולינומי

בתורת הקודים, קוד פולינומי הוא סוג של קוד ליניארי בו אוסף של מילות קוד חוקיות מורכב מהפולינומים (בדרך כלל בעלי אורך קבוע) שמתחלקים ללא שארית בפולינום קבוע נתון (בעל אורך קצר יותר, שנקרא הפולינום היוצר).

חָדָשׁ!!: קוד ליניארי וקוד פולינומי · ראה עוד »

קוד ריד-סולומון

קוד ריד-סולומון (באנגלית: Reed–Solomon code) הוא קוד תיקון שגיאות ליניארי נפוץ ושימושי ביותר, המבוסס על אינטרפולציה באמצעות פולינומים מעל שדות סופיים.

חָדָשׁ!!: קוד ליניארי וקוד ריד-סולומון · ראה עוד »

קוד המינג

בתורת הקודים, קוד המינג הוא קוד תיקון שגיאות ליניארי, הקרוי על שמו של ריצ'רד המינג, שהגה אותו.

חָדָשׁ!!: קוד ליניארי וקוד המינג · ראה עוד »

קודי המינג

#הפניה קוד המינג.

חָדָשׁ!!: קוד ליניארי וקודי המינג · ראה עוד »

שדה סופי

באלגברה, שדה סופי הוא שדה שיש בו מספר סופי של איברים.

חָדָשׁ!!: קוד ליניארי ושדה סופי · ראה עוד »

זמן ריצה מעריכי

#הפניה סיבוכיות זמן#זמן ריצה מעריכי קטגוריה:מונחים בתוכנה.

חָדָשׁ!!: קוד ליניארי וזמן ריצה מעריכי · ראה עוד »

בסיס (אלגברה)

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

חָדָשׁ!!: קוד ליניארי ובסיס (אלגברה) · ראה עוד »

בדיקת יתירות מחזורית

בדיקת יתירות מחזורית (באנגלית: Cyclic redundancy check, או בקיצור CRC) היא סוג של קוד לאיתור שגיאות המשמש לאיתור שגיאות בהעברת נתונים.

חָדָשׁ!!: קוד ליניארי ובדיקת יתירות מחזורית · ראה עוד »

יעילות אלגוריתמית

במדעי המחשב, יעילות אלגוריתמית מתייחסת לכמות צריכת משאבי מערכת של אלגוריתם, ובפרט משאבי זמן וזיכרון, אך גם משאבי אנרגיה או רוחב פס יכולים להיכלל בבחינת יעילות של אלגוריתם.

חָדָשׁ!!: קוד ליניארי ויעילות אלגוריתמית · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/קוד_ליניארי

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