אי-שוויון קראפט – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Atavory~hewiki (שיחה | תרומות) מ ←אלגוריתם מקוון: עריכה - משמעות "מקוון" כאן |
Atavory~hewiki (שיחה | תרומות) מ הגהה, ויקיזציה |
||
שורה 1:
ב[[תורת האינפורמציה]], '''אי-שוויון קראפט''' (Kraft's Inequality) מתאר תנאי מספיק והכרחי לשיוך קבוצת מילים לצמתי [[עץ (תורת הגרפים)|עץ]], כך שלא תשוייך יותר ממילה אחת לאורך כל מסלול היוצא מהראש. לתכונת שיוך זו יישומים בבניית [[קוד|קודים]].
==הגדרה==
| |||