حاسبة ترميز هوفمان
إنشاء أكواد هوفمان لضغط النص.
حاسبة ترميز هوفمان
كيفية استخدام حاسبة ترميز هوفمان
- اكتب أو الصق النص الذي تريد ضغطه في حقل الإدخال.
- انقر فوق "تشفير" — تقوم الآلة الحاسبة بحساب ترددات الأحرف وإنشاء شجرة هوفمان.
- راجع جدول التشفير الذي يوضح رمز هوفمان لكل حرف والبتات التي يستخدمها.
- تحقق من الملخص لمعرفة الحجم الأصلي والحجم المضغوط ونسبة الضغط ومتوسط طول الكود.
حالات الاستخدام
- •التعرف على كيفية عمل خوارزميات الضغط بدون فقدان البيانات في دورات علوم الكمبيوتر.
- •توضيح العلاقة بين تكرار الحرف وطول الكود.
- •مقارنة كفاءة ضغط هوفمان عبر أنواع مختلفة من النص.
- •فهم الأساس النظري لتنسيقات الضغط الواقعية مثل DEFLATE (المستخدم في ZIP وPNG).
الصيغة
ترميز هوفمان هو خوارزمية تشفير جشعة خالية من البادئات.
الأسئلة الشائعة
ما هو ترميز هوفمان؟
ترميز هوفمان هو خوارزمية لضغط البيانات بدون فقدان البيانات اخترعها ديفيد أ. هوفمان في عام 1952. يقوم بتعيين رموز ثنائية متغيرة الطول للأحرف بناءً على ترددها - تحصل الأحرف المتكررة على رموز قصيرة، بينما تحصل الأحرف النادرة على رموز طويلة.
كيف يتم حساب نسبة الضغط؟
الحجم الأصلي يفترض 8 بتات لكل حرف (ASCII/UTF-8 القياسي للنص الإنجليزي).
لماذا يتطلب ترميز هوفمان حرفين مختلفين على الأقل؟
يبني ترميز هوفمان شجرة ثنائية تقوم بتعيين أنماط بت مميزة لكل حرف.