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

 

===דוגמה===

 

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

[[קטגוריה:תורת הקודים]]

[[קטגוריה:משפטים במדעי המחשב]]