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