שינויים

שיחה:88-280 מבני נתונים ואלגוריתמים

נוספו 379 בתים, 19:53, 25 בפברואר 2012
/* אנטרופיה- שאלה ממבחן */
איך פותרים שאלות מהסגנון:
עבור הרצף 010101010101010101 (9 פעמים 01) חשב את האנטרופיה של הקוד במילים בעלות אות אחת, שתי אותיות ושלוש אותיות.
:הניסוח קצת מעורפל ולכן הייתי שואל את המרצה למה הכוונה. לדעתי, השאלה היא לכמה ביטים הקוד יידחס בקוד '''הפמן''' אופיטמלי כאשר מקודדים בעץ רצפים של אות אחת \ שתי אותיות \ שלוש אותיות. התשובה אמורה להיות 18 \ 9 \ 6 בהתאמה.
485
עריכות