خوارزمية :: هوفمان الخوارزمية :: Huffman هو امتداد بيرل ينفذ خوارزمية Huffman.
التحميل الان

خوارزمية :: هوفمان الترتيب والملخص

خوارزمية :: هوفمان العلامات

الوحدة النمطية بيرل خوارزمية تنفيذ بيرل خوارزمية هوفمان أخرق

خوارزمية :: هوفمان وصف

الخوارزمية :: Huffman هو امتداد بيرل ينفذ خوارزمية Huffman. الخوارزمية :: Huffman هو امتداد بيرل الذي ينفذ خوارزمية Huffman allgorithm.synopsis خوارزمية :: Huffman؛ بلدي char_counting = الخريطة {$ _ => int rand (100)} ('a' .. 'z'، 'a' .. 'z')؛ # أو أفضل العد الحقيقي لشخصياتك # كما لا يعمل خوارزمية Huffman جيدة مع بيانات عشوائية :-)) بلدي $ huff = الخوارزمية :: huffman-> جديد ( char_counting)؛ بلدي $ encode_hash = $ huff-> encode_hash؛ بلدي $ decode_hash = $ huff-> decode_hash؛ بلدي $ encode_of_hello = $ huff-> encode_bitstring ("hello")؛ طباعة "إلقاء نظرة على ترميز Bitstring من" Hello ": $ Encode_of_Hellon"؛ طباعة "فك تشفير $ Encode_of_hello هو" "، $ Huff-> decode_bitstring ($ Encode_of_hello)،" "؛ هذه الوحدات تنفذ خوارزمية Huffman. الهدف هو إنشاء نظام ترميز جيد للحصول على قائمة معينة من الأحرف المختلفة (أو حتى الأوتار) وأرقام حدوثها. إلقاء نظرة على كتاب جيد ضغط البيانات للحصول على عرض مفصل. ومع ذلك، فإن الخوارزمية مثل كل خوارزمية جيدة سهلة للغاية. لدينا كومة (مفاتيح هي الشخصيات / السلاسل؛ القيم هي حالاتها). في كل خطوة من خطوات الخوارزمية، يتم النظر إلى الشخصين أندرين. كلاهما الحصول على لاحقة (واحد "0"، والآخر "1"). يتم انضمامها معا وستحدث من ذلك الوقت ك "عنصر" واحد في كومة الذاكرة الكهامية مع انقطاع الملصقات. إن الانضمام ينشئ شجرة ينمو على حين أن كومة الذاكرة المؤقتة تخفض ذلك. تعطى هي الشخصيات والياضات. A (15) B (7) C (6) D (6) E (6) E (5) E (5) في الخطوة الأولى، هي أندر الأحرف، لذلك ننشئ هذه الهيكل الجديد والشجرة: A (15) de (11) ب (7) ج (6) DE / "0" / "1" D Enext Step: A (15) BC (13) DE (11) DE BC / / "0" / "0" / "0" / "1 "Deb Cnext Step: A (15) BCDE (24) BCDE /" 0 "/" 1 "/ de bc / /" 0 "/" 1 "" 0 "/" 1 "Deb Cnext Step يوحد الباقي: Huffman- الجدول / "0" / "1" / / BCDE A / "0" / "1" / de bc / / "0" / "1" "0" / "1" سيتم إنشاء جدول الترميز هذا: 1 B 010 C 011 D 000 E 001PLEASE ملاحظة، عدم وجود قاعدة تحديد العنصر في الشجرة المطلوب إلى اليسار أو إلى اليمين. لذلك من الممكن أيضا الحصول على ذلك على سبيل المثال مخطط الترميز: متطلبات 0 ب 100 C 101 D 110 E 111: perl.

خوارزمية :: هوفمان برامج ذات صلة