ForHosting KIT · أدوات المطورين

حاسبة أطوال هوفمان

أدخل التكرارات 5 و9 و12 و13 و16 و45 لتحصل على أطوال هوفمان المثلى 4 و4 و3 و3 و3 و1، أي 224 بتًا إجمالًا و2.24 بت للرمز في المتوسط، إلى جانب الإنتروبيا للمقارنة. مجاني في متصفحك.

مجاني
يعمل في متصفحك
دون تسجيل
بياناتك لا تغادر جهازك

شغّل الأداة مجانًا اطّلع على الـAPI

استخدمها من الويبAPIالبريدTelegramالتطبيق قريبًا

مثال محلول

إذا أدخلت

الترددات: 5, 9, 12, 13, 16, 45

تحصل على

عدد الرموز: 6
الأطوال: 4, 4, 3, 3, 3, 1
التردد الإجمالي: 100
إجمالي البتات: 224

ترميز هوفمان هو الترميز البادئ الثنائي الكلاسيكي بأدنى فائض، ويُستخدم داخل ZIP وPNG وDEFLATE وJPEG ومختبرات تعليمية لا تُحصى. وفقًا لمدى تكرار كل رمز، يمنح الخوارزم سلاسل بتات أقصر للرموز الشائعة وأطول للنادرة بحيث لا يكون أي ترميز بادئة لآخر. تقبل حاسبة أطوال ترميز هوفمان هذه قائمة تكرارات موجبة تمامًا، وتبني شجرة هوفمان المثلى مع كسر تعادل حتمي، وتعيد طول ترميز كل رمز، وإجمالي البتات المرمّزة لمجموعة الرموز المتعددة، والطول المتوسط، وإنتروبيا شانون بالبت للمقارنة، والفائض، ومجموع كرافت. يحصل أبجدية برمز واحد على طول صفر، وهو الترميز الفارغ الذي ما زال يحقق خاصية البادئة.

معنى أطوال هوفمان المثلى وكيف تُبنى الشجرة

يربط الترميز البادئ الثنائي كل رمز في الأبجدية بسلسلة بتات بحيث لا يكون أي ترميز بادئة حقيقية لآخر؛ وتسمح هذه الخاصية للمفكك بتحليل تدفق بتات متسلسل دون فواصل. البناء بسيط ودقيق: ضع كل رمز في طابور أولوية بمفتاح التكرار؛ استخرج مرارًا العقدتين الأخف، وأنشئ أبًا وزنه مجموعهما، وأعد إدراج الأب حتى تبقى جذر واحدة. طول ترميز الورقة هو عمقها في تلك الشجرة.

عندما تشترك عقدتان في الوزن نفسه، تفصل هذه التنفيذات التعادل بمعرّف إدراج مستقر بحيث تنتج المدخلات المتطابقة دائمًا متجهات أطوال متطابقة عبر بيئات التشغيل. لرمز واحد يكون الطول الأمثل صفرًا: لا يستخدم الترميز الفارغ أي بتات ويبقى ترميزًا بادئًا صالحًا لأبجدية أحادية. مع رمزين أو أكثر يكون كل طول على الأقل واحدًا.

مجموع كرافت لاثنين مرفوعًا إلى سالب كل طول لا يتجاوز واحدًا لأي ترميز بادئ مكتمل، ويُبلَّغ به حتى تتحققوا من متباينة كرافت دون إعادة بناء الشجرة بأنفسكم.

أين تفيد واجهة أطوال هوفمان والتسعير والحدود

تستخدم مقررات نظرية المعلومات ومقابلات البرمجة حاسبة أطوال ترميز هوفمان ليتحقق الطلاب من الأعماق المثلى وإجمالي البتات دون رسم الأشجار يدويًا لكل جدول تكرارات. يقارن مهندسو الضغط الطول المتوسط لهوفمان بإنتروبيا شانون عند تحجيم الترويسات واختيار جداول ثابتة أو ديناميكية أو تعليم سبب اقتراب ترميزات أسلوب DEFLATE من حد الإنتروبيا. تستفيد مواقع المحتوى التي تستهدف حاسبة أطوال ترميز هوفمان من ودجت مجاني حيّ تطابق وحدته النقية مسار الأتمتة المدفوع.

لا يستهلك التحقق الفاشل الرصيد. أبقوا الأبجديات ضمن الحد المنشور، وأرسلوا أعدادًا موجبة تمامًا بدل خلط أصفار تتطلب حالات خاصة، وثبتوا مصفوفة lengths المعادة في الاختبارات.

حالات الاستخدام

تمارين الصف والمقابلات

يلصق الطلاب تكرارات رموز موجبة ويتحققون من أطوال هوفمان المثلى وإجمالي البتات والطول المتوسط مقابل أشجار مرسومة يدويًا.

فحوصات تصميم الضغط

يقارن المهندسون الطول المتوسط لهوفمان بإنتروبيا شانون على هيستوجرامات تجريبية قبل اختيار جداول ثابتة أو ترميزات ثابتة.

الأسئلة الشائعة

كيف أحسب أطوال ترميز هوفمان من التكرارات؟

أرسلوا مصفوفة غير فارغة من تكرارات موجبة تمامًا.

ما الطول لرمز واحد؟

طول صفر. أبجدية برمز واحد لا تحتاج بتات تحت ترميز بادئ بأدنى فائض؛ الترميز الفارغ صالح ومثالي.

هل تُسمح تكرارات صفرية؟

احذفوا الرموز غير المستخدمة أو أرسلوا أعدادًا موجبة تمامًا فقط.

هل تعيد الأداة سلاسل البت 0/1 الفعلية؟

لا. تعيد أطوالًا مثلى ومجاميع (إجمالي البتات، الطول المتوسط، الإنتروبيا، مجموع كرافت). يمكنكم تعيين أي تسمية يسار/يمين تحترم تلك الأعماق.

لماذا يأتي متوسط الطول أعلى من الإنتروبيا؟

لأن إنتروبيا شانون حد أدنى لمتوسط طول أي ترميز يمكن فكه دون لبس. والتكرار الزائد هو متوسط الطول ناقص الإنتروبيا، فلا يكون سالبًا أبدًا، والقيمة الصغيرة تعني أن الترميز قريب من الأمثل.

أدوات ذات صلة

للمطوّرين — الوصول عبر API

كل ما في هذه الصفحة متاح برمجيًا. هذا القسم موجّه للفرق التقنية التي تريد ربط الأداة بأنظمتها الخاصة؛ بقية المستخدمين يمكنهم استخدام الأداة أعلاه مباشرة دون الحاجة لقراءة ما يلي.

الـEndpoint

POSThttps://api.kit.forhosting.com/dev/huffman-code-length

صادِق على طلبك بترويسة Bearer، وأرسل طلب POST واحدًا لتدخل مهمتك قائمة التنفيذ فورًا؛ ثم تستلم النتيجة عبر webhook أو رابط موقّع.

استدعِ الخدمة من بيئتك

curl -X POST https://api.kit.forhosting.com/dev/huffman-code-length \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"frequencies":[5,9,12,13,16,45]}'

const res = await fetch("https://api.kit.forhosting.com/dev/huffman-code-length", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "frequencies": [
      5,
      9,
      12,
      13,
      16,
      45
    ]
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/huffman-code-length",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "frequencies": [
        5,
        9,
        12,
        13,
        16,
        45
    ]
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/huffman-code-length", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"frequencies":[5,9,12,13,16,45]}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"frequencies":[5,9,12,13,16,45]}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/huffman-code-length", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

مثال على الطلب

{
  "frequencies": [
    5,
    9,
    12,
    13,
    16,
    45
  ]
}

مثال على الاستجابة

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.huffman_code_length",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

الواجهة غير متزامنة: تستلم task_id فور الإرسال، ويمكنك الاستعلام عن الحالة بمعدل طلب واحد في الثانية.

الأسعار

لكل طلب$0.002

السعر معلن كما تراه: لا tokens ولا نظام نقاط؛ وإن فشلت المهمة فلن تُحاسَب عليها.

الأخطاء

HTTP	الرمز	المعنى
`401`	`unauthorized`	مفتاح الوصول مفقود أو غير صالح؛ تحقق من ترويسة Bearer في طلبك.
`402`	`insufficient_balance`	رصيدك لا يكفي لتنفيذ هذه المهمة؛ أعد شحن الرصيد ثم أعد المحاولة.
`404`	`unknown_type`	نوع المهمة المطلوب غير موجود في الكتالوج — راجع الاسم المرسل في الطلب.
`429`	`rate_limited`	تجاوزت الحد المسموح من الطلبات؛ انتظر قليلًا ثم أعد المحاولة.

ملاحظات تقنية

يشارك مسار المتصفح المجاني وواجهة API المدفوعة مسبقًا وحدة تحليلية نقية واحدة، فلا تختلف مفاتيح الواجبات وخطوط الإنتاج على الأطوال. يرفع التحقق الفاشل invalid_input ولا يُحسب عليه.

معنى أطوال هوفمان المثلى وكيف تُبنى الشجرة

من بين كل الترميزات البادئة الثنائية، يقلّل ترميز هوفمان طول المسار الموزون Σ frequency_i مضروبًا في length_i لمتجه تكرارات موجبة معطى. يساوي total_bits المعاد مجموع التكرار مضروبًا في الطول وهو التكلفة الدقيقة بالبت لترميز مجموعة متعددة تطابق أعدادها التكرارات. الطول المتوسط هو total_bits مقسومًا على إجمالي التكرار؛ وإنتروبيا شانون بالبت حد أدنى للطول المتوسط لأي ترميز قابل للفكّ uniquely، لذا يساوي redundancy_bits الطول المتوسط ناقص الإنتروبيا ويكون غير سالب دائمًا ضمن دقة الفاصلة العائمة.

عقد الإدخال وحقول الاستجابة والأسماء البديلة وسلوك الخطأ

اقرنوا الأطوال بتعيينكم الخاص لسلاسل البتات إن احتجتم ترميزات 0/1 صريحة؛ يعيد هذا الطرف الأطوال والمجاميع فقط، لا تسمية يمين/يسار معينة لفروع الشجرة. أرسلوا جسم JSON يتضمن frequencies كمصفوفة غير فارغة من أعداد منتهية موجبة تمامًا؛ تُقبل الأسماء البديلة freqs وweights وcounts وfreq، وتعمل سلسلة مفصولة بفواصل أو مسافات في نماذج النص البسيطة. قد توفر labels الاختيارية (aliases: symbols وnames وalphabet) مصفوفة موازية من سلاسل غير فارغة بنفس الطول لصفوف مقروءة. تفشل التكرارات الصفرية أو السالبة أو الناقصة أو الفارغة أو غير المنتهية بـ invalid_input مع تسمية الفهرس الخاطئ. يُرفض أكثر من أربعة آلاف وستة وتسعين رمزًا للحفاظ على سرعة مسارات Worker والمتصفح. عند النجاح يتضمن الجسم symbol_count؛ ومصفوفة frequencies المنظفة؛ وlengths بنفس الترتيب؛ وtotal_frequency؛ وtotal_bits؛ وaverage_length؛ وmin_length وmax_length؛ وshannon_entropy_bits؛ وredundancy_bits؛ وkraft_sum؛ وmethod مضبوطًا على huffman_optimal_lengths؛ وformula تلخص قاعدة العمق؛ وlabels اختيارية عند التوفير؛ وsymbol_rows مع index وfrequency وlength وbits وlabel اختياري لكل رمز. تنتج تكرارات الكتاب الكلاسيكية خمسة وتسعة واثني عشر وثلاثة عشر وستة عشر وخمسة وأربعين قيمة total_bits مئتين وأربعة وعشرين وطولًا متوسطًا 2.24 بت لكل رمز تحت ترتيب الدمج الحتمي هذا.

أين تفيد واجهة أطوال هوفمان والتسعير والحدود

يحتاج مؤلفو خطوط بيانات إلى وسيط حتمي يثبت lengths وtotal_bits في مثبتات التكامل المستمر متى غيّر تغيير مخطط هيستوجرام الرموز. ولأن التنفيذ parse من المستوى A خالص، تكلف كل مكالمة ناجحة السعر الأساسي المنشور $0.002 دون رموز نموذج ودون شبكة صادرة.

حالات التكامل

وسائط CI لاختبارات الترميز

تثبت الخطوط مصفوفات total_bits وlengths حتمية حتى تفشل الاختبارات فورًا عند تغيّر الهيستوجرام أو الأبجدية.

أسئلة تقنية

كم تكلفة حاسبة أطوال ترميز هوفمان؟

أداة المتصفح مجانية. تستخدم طلبات API رصيد KIT المدفوع مسبقًا بمقدار $0.002 لكل استدعاء ناجح؛ لا تُحسب المدخلات غير الصالحة.

اطّلع على توثيق KIT الكامل ←

شغّل الأداة مجانًا

مثال محلول

معنى أطوال هوفمان المثلى وكيف تُبنى الشجرة

أين تفيد واجهة أطوال هوفمان والتسعير والحدود

حالات الاستخدام

تمارين الصف والمقابلات

فحوصات تصميم الضغط

الأسئلة الشائعة

أدوات ذات صلة

للمطوّرين — الوصول عبر API

الـEndpoint

استدعِ الخدمة من بيئتك

مثال على الطلب

مثال على الاستجابة

الأسعار

الأخطاء

ملاحظات تقنية

معنى أطوال هوفمان المثلى وكيف تُبنى الشجرة

عقد الإدخال وحقول الاستجابة والأسماء البديلة وسلوك الخطأ

أين تفيد واجهة أطوال هوفمان والتسعير والحدود

حالات التكامل

وسائط CI لاختبارات الترميز

أسئلة تقنية

شكرًا