אי-שוויון קראפט – הבדלי גרסאות

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