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

אי-שוויון קראפט

מַדָד אי-שוויון קראפט

בתורת האינפורמציה, אי-שוויון קראפט (Kraft's Inequality) מתאר תנאי מספיק והכרחי לשיוך קבוצת מילים לצמתי עץ, כך שלא תשויך יותר ממילה אחת לאורך כל מסלול היוצא מהראש. [1]

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

אלף אפס

\!\, \aleph_0 (אָלֶף אֶפֶס) הוא הסימון המקובל בתורת הקבוצות לעוצמה של קבוצת המספרים הטבעיים, שהיא העוצמה האינסופית הקטנה ביותר.

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

אלגוריתם מקוון

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

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

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: אי-שוויון קראפט ועץ (תורת הגרפים) · ראה עוד »

קבוצה סופית

בתורת הקבוצות, קבוצה סופית היא קבוצה שיש לה מספר סופי של איברים.

חָדָשׁ!!: אי-שוויון קראפט וקבוצה סופית · ראה עוד »

קוד

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

חָדָשׁ!!: אי-שוויון קראפט וקוד · ראה עוד »

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

תורת האינפורמציה (גם תורת המידע, מאנגלית: Information theory) היא ענף של מתמטיקה שימושית בעל יישומים רבים במדע ובפרט במדעי המחשב, הנדסת חשמל.

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

אזכור

[1] https://he.wikipedia.org/wiki/אי-שוויון_קראפט

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