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

קוד ליניארי

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

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

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

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

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

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

מרחק המינג

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

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

מרחב וקטורי

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

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

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

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

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

אורתוגונליות

אוֹרְתּוֹגוֹנָלִיּוֹּת היא הכללה של תכונת הניצבות המוכרת מגאומטריה.

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

סיבוכיות זמן

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

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

סיבית זוגיות

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

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

קוד

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

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

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

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

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

קוד המינג

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

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

שדה סופי

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

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

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

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

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

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

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

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

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

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

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

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

פענוח סינדרומי, קוד לינארי.

אזכור

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

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