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

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

כאשר מילים משוייכות לעצים, אפשר לבנות [[קוד]] למילים. בהנתן מילה, נמצא את הצומת המתאים למילה, ונתאר את המילה בעזרת המסלול המוביל מראש העץ למילה. בתרשים הקודם, לדוגמה, המילים השייכות לצמתים יתוארו, משמאל לימין, ע"י המחרוזות: