אלגוריתם :: האפמן אלגוריתם :: הופמן הוא תוסף Perl אשר מיישמת את אלגוריתם האפמן.
הורד עכשיו

אלגוריתם :: האפמן דירוג וסיכום

אלגוריתם :: האפמן תגים

פרל מודול אַלגוֹרִיתְם Perl יישום אלגוריתם האפמן האפמן

אלגוריתם :: האפמן תיאור

אלגוריתם :: האפמן הוא תוסף Perl אשר מיישמת את אלגוריתם האפמן. אלגוריתם :: הופמן הוא תוסף Perl כי מיישמת את האלגוריתם האופמן אלגוריתם. :: הופמן; My% Char_Counting = מפה {$ _ => Int Rand (100)} ('A' .. 'Z', 'A' .. 'Z'); # או טוב יותר לספור האמיתי עבור הדמויות שלך # כמו האלגוריתם Huffman לא עובד טוב עם נתונים אקראיים :-) $ HUFF = אלגוריתם :: Huffman-> חדש (% char_counting); שלי $ undode_hash = $ huff-> endode_hash; שלי $ decode_hash = $ huff-> decode_hash; שלי $ encode_of_hello = $ huff-> endode_bitstring ("שלום"); הדפסה "תסתכל על הקידוד של" שלום ": $ encode_of_hellon"; הדפסה "פענוח של $ encode_of_hello", $ huff-> decode_bitstring ($ encode_of_hello), ""; מודולים זה מיישם את אלגוריתם האפמן. המטרה היא ליצור ערכת קידוד טובה עבור רשימה מסוימת של תווים שונים (או אפילו מחרוזות) ואת התרחשות שלהם matical.algorithmplease יש מראה ספר דחיסת נתונים טוב עבור תצוגה מפורטת. עם זאת, האלגוריתם הוא כמו כל אלגוריתם טוב מאוד קל .Assume יש לנו ערימה (מפתחות הם הדמויות / מחרוזות, ערכים הם התרחשות שלהם). בכל שלב של האלגוריתם, שני הדמויות הנדירות ביותר מסתכלים. שניהם מקבלים סיומת (אחד "0", השני "1"). הם מצטרפים יחד ויתרחשו מאותו תקופה כ"אלמנט "אחד בערימה עם התרחשות הסיכומים שלהם. ההצטרפות יוצרת עץ שצומחת בזמן שהערימה היא צמצום.הוקח לדוגמה. נתון הם הדמויות ומתרחשות. A (15) ב (7) c (6) D (6) E (5) בשלב הראשון E ו- D הם הדמויות הנדירות ביותר, ולכן אנו יוצרים את מבנה הערימה והעץ החדש: A (15) דה (11) ב (7) c (6) דה / "0" / "1" D Enext Step: A (15) BC (13) דה (11) דה BC / / "0" / "1" 0 "/" 1 "Deb CNEXT שלב: A (15) BCDE (24) BCDE /" 0 "/" 1 "/ דה BC / /" 0 "/" 1 "" 0 "/" 1 "Deb Cnext צעד מאחד את השאר: Huffman- טבלה / "0" / "1" / / BCDE A / "0" / "1" / de BC / / "0" / "1" 0 "/" 1 "Deb CFinally זה קידוד שולחן ייווצר: 1 B 010 C 011 D 000 e 001please הערה, כי אין כלל הגדרת מה אלמנט בעץ הוא הורה שמאלה או ימינה. אז זה גם אפשרי לקבל e.g. ערכת קידוד: 0 B 100 C 101 D 110 E 111 דרישות: · פרל

אלגוריתם :: האפמן תוכנה קשורה