רוטר - לכל מי שמבין בעץ הופמן (מקווה שיש)

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"לכל מי שמבין בעץ הופמן (מקווה שיש)"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #5704	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 5704

CooLio
חבר מתאריך 24.3.02
672 הודעות, דרג אמינות חבר זה

02:22 20.04.03

לכל מי שמבין בעץ הופמן (מקווה שיש)

עבר עריכה לאחרונה בתאריך 20.04.03 בשעה 02:26

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

אל תלך בדרכי רשעים - צפוף שם

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
אנשים אני צריך עזרה...???	CooLio	21.04.03 01:31	1
קבל הסבר על האפמן + הדגמה + קוד	Xman	23.04.03 20:45	2
מצחיק עכשיו הסתכלתי	dyermaker	26.04.03 23:40	4
קצת מאוחר, לא נורא:)	dryice	26.04.03 23:33	3
תודה לכולם אבל...	CooLio	28.04.03 22:19	5
זה לא מדוייק אבל מתקרב	Vidi	29.04.03 13:16	6
בהנתן N סימנים	dryice	29.04.03 14:16	7

CooLio
חבר מתאריך 24.3.02
672 הודעות, דרג אמינות חבר זה

01:31 21.04.03

1. אנשים אני צריך עזרה...???
בתגובה להודעה מספר 0

מה אשכרה אף אחד לא מבין בזה???

אל תלך בדרכי רשעים - צפוף שם

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Xman

דרג אמינות חבר זה

20:45 23.04.03

2. קבל הסבר על האפמן + הדגמה + קוד
בתגובה להודעה מספר 1

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/huffman.html

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dyermaker
חבר מתאריך 4.2.03
1644 הודעות, דרג אמינות חבר זה

23:40 26.04.03

4. מצחיק עכשיו הסתכלתי
בתגובה להודעה מספר 1

ואתה שואל בתדהמה "מה אשכרה אף אחד לא מבין בזה???"

אבל הרי גם אתה לא מבין בזה אחרת לא היית צריך עזרה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dryice

דרג אמינות חבר זה

23:33 26.04.03

3. קצת מאוחר, לא נורא:)
בתגובה להודעה מספר 0

בכדי להבחין בין שני סימנים צריך לפחות ביט אחד של מידע,
בכל צומת לעומק אנו מבחינים בין שני קבוצות ומשתמשים בביט אחד
של מידע.
אם אני מקודד מחדש פיסות מידע שהיו בבלוקים של BYTE אחד יש לי
לכל היותר 8 רמות בעץ, עם אני עובד עם בלוקים של 16 ביט יש
לכל היותר 16 רמות וכו. כמובן שכאשר מקודדים מחדש בלוקים גדולים
יש דרישות זכרון מאוד רציניות.
O(2^n)

DRYICE

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

CooLio
חבר מתאריך 24.3.02
672 הודעות, דרג אמינות חבר זה

22:19 28.04.03

5. תודה לכולם אבל...
בתגובה להודעה מספר 0

אבל לא עניתם לי על השאלה.. לפחות לא במדיוק
אני יודע שככל שהטקסט גדול יותר אז הרמות בעץ גדולות יותר אבל אך זה בדיוק ניתן לחישוב ביחס לטקסט?

אל תלך בדרכי רשעים - צפוף שם

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Vidi
חבר מתאריך 1.10.17
591 הודעות, דרג אמינות חבר זה

13:16 29.04.03

6. זה לא מדוייק אבל מתקרב
בתגובה להודעה מספר 5

הרי ההנחה הבסיסית שלך יכולה להיות שהרמה הגדולה ביותר בעץ שלך לא יכולה להיות יותר ממספר האותיות השונות בקובץ המקווץ (זה גם משהו)
חוץ מזה עץ בינארי נבנה בזמן אמת לא בונים אותו מראש ואז מכניסים ערכים... באיזה סביבת עבודה אתה מתכנת? אני יוכל להסביר את עצמי יותר טוב בדרך זו...
מהי דרך המימוש של העץ שלך?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

dryice

דרג אמינות חבר זה

14:16 29.04.03

7. בהנתן N סימנים
בתגובה להודעה מספר 5

עומק העץ כאשר הכל מאוזן הוא בדיוק log(N)
אם ההסתברויות לא שוות, העץ לא יהיה אחיד, ויהיו מקומות
בהם הוא צר ומקומות בהם הוא עמוק.
וודאי שלא יתכן עץ שיש לו עומק מקסימלי גדול מN.

DRYICE

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד