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

מרחק המינג

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

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

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

XOR

באלגברה בוליאנית, או בררני או או מוציא (באנגלית: eXclusive OR ובראשי תיבות: XOR (לפי האקדמיה, מבוטא: "אֶקְסוֹר"; אך בפי רוב, מקוצר לעיתים קרובות ל"קְסוֹר")) היא פעולה בוליאנית המקבלת שני אופרנדים ומחזירה אמת כאשר בדיוק אחד מהאופרנדים אמת.

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

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

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

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

מטריקה

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

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

מחרוזת (מדעי המחשב)

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

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

אי-שוויון המשולש

250px במתמטיקה, אי-שוויון המשולש הוא אי-שוויון מהצורה \ d(A,C)\leq d(A,B)+d(B,C), כאשר \ d(\cdot,\cdot) היא פונקציית מרחק.

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

אינדוקציה מתמטית

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

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

סאונדקס

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

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

סיבית

סִבִּית (קיצור של סִפְרָה בִּינָרִית באנגלית bit או בִּיט, מתוך השם "binary digit") היא ספרה בינארית – יחידת הנתונים הקטנה ביותר שבה משתמש המחשב.

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

קוד המינג

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

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

ריצ'רד המינג

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

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

תו (מחשב)

תו (Character ולעיתים בקיצור Char) הוא סוג משתנה, לרוב פרימיטיבי, הקיים בשפות תכנות רבות.

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

תורת האינפורמציה

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

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

הוצאת אוניברסיטת קיימברידג'

סמליל ההוצאה הוצאת אוניברסיטת קיימברידג' (באנגלית: Cambridge University Press) הוא בית הוצאה לאור שפועל מכוח צו מלכותי של הנרי השמיני, מלך אנגליה מ-1534.

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

1950

ירושלים - בירת ישראל.

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

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

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

אזכור

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

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