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

נניח א"ב בעל שלוש אותיות, לדוגמה <math>\Sigma = 0, 1, 2</math>. נניח שיש לנו קבוצה בת חמש מילים מעל א"ב זה, שאורכיהן הם <math>\{2, 1, 2, 2, 2\}</math>. עלינו למצוא שיוך לעץ המוצג בצד שמאל כך שארבעה צמתים בגובה 2 ישויכו, צומת אחד בגובה 21 ישוייך, ואף צומת משוייך לא יהיה צאצא של צומת משוייך אחר.