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

מרחק המינג

מַדָד מרחק המינג

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

26 יחסים: KATAN, מרחק, מרחק קוד, מרחק לוינשטיין, מטריקה, אלגוריתם פונטי, אלגוריתם שכן קרוב, סאונדקס, פענוח רשימה, צופן סימטרי, קוד ריד-סולומון, קוד שתיים-מתוך-חמש, קוד תיקון שגיאות, קוד ליניארי, קוד המינג, ריצ'רד המינג, תורת הקודים, חסם סינגלטון, חסם פלוטקין, חבורה סופיתית, בעיית RSA, גאומטריית נהגי המוניות, הצפנת מקאליס, התקפת שיבוש (קריפטוגרפיה), היוריסטיקה קבילה, 1950 במדע.

KATAN

בקריפטוגרפיה, KATAN/KTANTAN (בעברית: "קטן" ו"קטנטן") הם משפחה של צפני בלוקים קלי משקל המיועדים לחומרה מוגבלת משאבים.

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

מרחק

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

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

מרחק קוד

#הפניה מרחק המינג.

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

מרחק לוינשטיין

מרחק לוינשטיין (ברוסית: Левенштейн; מכונה גם מרחק עריכה) הוא מונח במדעי המחשב ובתורת האינפורמציה שמתאר את מידת השונות בין שתי מחרוזות תווים.

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

מטריקה

בטופולוגיה, מֶטְרִיקָה היא פונקציה המתאימה לכל זוג נקודות במרחב מספר אי-שלילי, ומקיימת כמה תנאים פשוטים.

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

אלגוריתם פונטי

אלגוריתם פונטי הוא אלגוריתם לניתוח מילים ומיפוי צורת ההגייה שלהן.

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

אלגוריתם שכן קרוב

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

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

סאונדקס

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

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

פענוח רשימה

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

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

צופן סימטרי

סכימת הצפנה סימטרית; אליס שולחת את m אותו הצפינה עם e לבוב. אפשר לראות שכדי שבוב יצליח לפענח את c עליו לקבל את e באמצעותו הוא יכול לחשב את d לפענח את הצופן ולחלץ את m. 'איב' המצותתת מסוגלת לראות את תעבורת הרשת בערוץ הפתוח בו מועבר c אך אינה יכולה לראות את תעבורת הערוץ הבטוח בו מועבר e. בקריפטוגרפיה, הצפנה סימטרית (symmetric encryption) או צופן סימטרי הוא אלגוריתם הצפנה שבו משתמשים במפתח הצפנה יחיד הן להצפנה של הטקסט הקריא והן לפענוח של הטקסט המוצפן.

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

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

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

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

קוד שתיים-מתוך-חמש

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

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

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

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

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

קוד ליניארי

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

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

קוד המינג

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

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

ריצ'רד המינג

ריצ'רד ווסלי המינג (באנגלית: Richard Wesley Hamming; 11 בפברואר 1915 - 7 בינואר 1998) היה מתמטיקאי אמריקאי שלעבודתו היו השלכות רבות על מדעי המחשב וטלקומוניקציה.

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

תורת הקודים

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

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

חסם סינגלטון

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

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

חסם פלוטקין

חסם פלוטקין הוא חסם על גודלו של קוד בינארי מאורך \ n ומרחק קוד \ d המקיים \ 2d > n. חסם זה נקרא על שם מוריס פלוטקין.

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

חבורה סופיתית

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

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

בעיית RSA

בקריפטוגרפיה, בעיית RSA היא הבסיס התאורטי להצפנת RSA, שהומצאה על ידי שמיר, ריבסט ואדלמן ב-1977, ונמצאת מאז בשימוש מאסיבי בכמעט כל מערכת הצפנה מודרנית.

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

גאומטריית נהגי המוניות

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

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

הצפנת מקאליס

הצפנת מקאליס (באנגלית: McEliece Cryptosystem) היא מערכת הצפנה אסימטרית המבוססת על קוד תיקון שגיאות, שפותחה ב-1978 על ידי רוברט מקאליס (R.J. McEliece).

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

התקפת שיבוש (קריפטוגרפיה)

בקריפטואנליזה התקפת שיבוש (fault attack) היא התקפת ערוץ צדדי קריפטוגרפית גנרית היעילה במיוחד כאשר הצופן מוטמע בחומרה ניידת כמו כרטיס חכם (ICC).

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

היוריסטיקה קבילה

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

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

1950 במדע

רשימת אירועים מדעיים עיקריים שהתרחשו ב-1950.

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

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

מרחק האמינג, משקל האמינג, משקל המינג.

אזכור

[1] https://he.wikipedia.org/wiki/מרחק_המינג

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