حاسبة بتات تكافؤ Hamming ECC
اعرف أقل عدد من بتات التكافؤ يحتاجه رمز هامنغ لبياناتك: 4 بتات بيانات تحتاج إلى 3، فينتج الرمز الكلاسيكي (7,4) دون متلازمات فائضة. وترى أيضًا الطول الكلي ومعدل الرمز. مجاني في متصفحك.
- مجاني
- يعمل في متصفحك
- دون تسجيل
- بياناتك لا تغادر جهازك
شغّل الأداة مجانًا
مثال محلول
- بتات البيانات
- 4
- بتات التكافؤ
- 3
- إجمالي البتات
- 7
- سعة التغطية
- 8
- المواضع المستخدمة
- 8
تحمي رموز هامنغ الثنائية كلمات الذاكرة وصفحات الفلاش وإطارات الوصلة بإضافة عدد قليل من بتات التكافؤ حتى يمكن تحديد أي بت معكوس وتصحيحه من المتلازمة. السؤال التصميمي الأول هو كم بت تكافؤ r تحتاجون لعدد معطى من بتات البيانات m. تجيب حاسبة بتات تكافؤ Hamming ECC هذه بمتباينة التغطية الكلاسيكية: يجب أن يكون اثنان مرفوعًا إلى r على الأقل m زائد r زائد واحد، حتى ترمّز المتلازمات الـ 2^r المتميزة حالة انعدام الخطأ وكل خطأ ببت واحد بين البتات المرمّزة n المساوية لـ m زائد r. أدخلوا m كعدد صحيح موجب؛ يعيد الطرف الحدّي أصغر r وطول الرمز الكلي n وسعة التغطية وعدد أنماط المتلازمة المستخدمة مقابل الفائض ومعدل الرمز m على n.
لماذا يجب أن يغطي 2^r ما مقداره m + r + 1 نمطًا
يخزّن رمز هامنغ الثنائي لتصحيح الخطأ المفرد بطول n يساوي m زائد r بتات معلومات m وبتات تكافؤ r. بعد الإرسال أو التخزين يحسب المفكّك متلازمة بطول r بت. تعني المتلازمة صفر أن الكلمة المستقبَلة تطابق كلمة رمز (لا خطأ ببت واحد مكتشف).
يجب أن تشير كل متلازمة غير صفرية أخرى إلى موضع واحد بالضبط من مواضع البت n التي قد تكون انقلبت، حتى يعكس المفكّك ذلك البت ويستعيد الكلمة الأصلية. يحتاج هذا الجرد نمطًا واحدًا للحالة النظيفة وn أنماط لحالات الخطأ المفرد، أي n زائد واحد يساوي m زائد r زائد واحد قيم متلازمة متميزة. ولأن متلازمة r بت لا تملك سوى قيم عددها اثنان مرفوع إلى r، فإن المتباينة اثنان إلى r أكبر من أو يساوي m زائد r زائد واحد ضرورية.
عند التساوي يكون الرمز تامًا: تُستخدم كل متلازمة ولا تبقى سعة فائضة لكشف الخطأ المزدوج دون بت تكافؤ شامل إضافي. الأمثلة الكلاسيكية هي الرمز (7,4) حيث m يساوي أربعة وr يساوي ثلاثة (ثماني متلازمات لسبعة مواضع زائد النظيفة)، والرمز (15,11) حيث m يساوي أحد عشر وr يساوي أربعة. تجد هذه الحاسبة أصغر r يحقق المتباينة لأي m قانوني، فلا تضطرون إلى تجربة الحد يدويًا عند تحجيم سجل أو صفحة بيانات وصف ECC DRAM أو إجابة امتحان.
أين يُجدي تحجيم تكافؤ هامنغ
تستخدم فرق البرمجيات الثابتة ومتحكمات الذاكرة حاسبة بتات تكافؤ Hamming ECC عندما يجب معرفة كم بت فحص يتفرع عن مسار بيانات قبل تجميد خريطة سجلات أو تخطيط منطقة احتياط فلاش. تحتاج مقررات معمارية الحاسوب ونظرية الترميز إلى مُورّد حتمي للواجبات التي تطلب أصغر r لـ m معطى، بما في ذلك الأطوال غير التامة حيث تبقى متلازمات فائضة. يستفيد التحضير للمقابلات من فحوص فورية بأن أربعة بتات بيانات تحتاج ثلاثة تكافؤ وأحد عشر تحتاج أربعة، دون رسم مصفوفة فحص التكافؤ كاملة في كل مرة.
يقارن مصممو طبقة الوصلة والتخزين معدل m على n عبر عروض كلمات مرشحة للموازنة بين عبء الموثوقية وعرض النطاق. تكتسب مواقع المحتوى التي تستهدف بتات تكافؤ هامنغ أو بتات ECC المطلوبة أداة حية يطابق مسارها المجاني في المتصفح مسار الأتمتة المدفوع على الوحدة النقية نفسها. لا يستهلك فشل التحقق الرصيد.
حالات الاستخدام
تخطيط ECC للذاكرة والفلاش
حدّدوا كم بت تكافؤ هامنغ يتفرع عن كلمة أو صفحة بيانات قبل تثبيت خريطة السجلات أو منطقة الاحتياط أو ميزانية الميكروكود للمتحكم.
واجبات وامتحانات نظرية الترميز
تحققوا من أصغر r لأي m تحت 2^r ≥ m+r+1، بما في ذلك الحالتين التامتين (7,4) و(15,11) والأطوال غير التامة ذات المتلازمات الفائضة.
المقابلات ومقايضات التصميم
قارنوا الطول الكلي n والمعدل m/n عبر عروض بيانات مرشحة عند شرح عبء هامنغ لتصحيح الخطأ المفرد.
الأسئلة الشائعة
كم بت تكافؤ يحتاج رمز هامنغ لـ m بت بيانات؟
أصغر عدد صحيح r بحيث 2^r ≥ m + r + 1.
لماذا المتباينة 2^r ≥ m + r + 1؟
لمتلازمة r بت 2^r قيمة: واحدة بلا خطأ وواحدة لكل موضع بت مرمّز قد ينقلب. يلزم m+r+1 نمطًا، لذا يجب أن يغطيها 2^r.
هل يشمل ذلك التكافؤ الشامل لهامنغ الموسّع (SECDED)؟
لا. تعيد هذه الحاسبة أصغر r لتصحيح الخطأ المفرد لهامنغ الثنائي فقط. يضيف SECDED الموسّع بت تكافؤ شامل إضافي فوق ذلك r.
كم بت تكافؤ تحتاج 11 بت بيانات؟
أربعة. اثنان مرفوعًا إلى أربعة يغطي تمامًا 11 بت بيانات و4 بتات تكافؤ وحالة عدم وجود خطأ. وهذا هو رمز هامنغ الكلاسيكي (15,11) الذي يستخدم كل المتلازمات دون أن يبقى منها شيء.
ما الذي يجعل رمز هامنغ رمزًا تامًا؟
أن تُستخدم كل المتلازمات: واحدة لحالة عدم وجود خطأ وواحدة لكل موضع بت. الرمزان (7,4) و(15,11) تامّان، لذا لا يبقى لديهما هامش لكشف الأخطاء المزدوجة أيضًا دون بت تكافؤ شامل إضافي.
أدوات ذات صلة
للمطوّرين — الوصول عبر API
كل ما في هذه الصفحة متاح برمجيًا. هذا القسم موجّه للفرق التقنية التي تريد ربط الأداة بأنظمتها الخاصة؛ بقية المستخدمين يمكنهم استخدام الأداة أعلاه مباشرة دون الحاجة لقراءة ما يلي.
الـEndpoint
صادِق على طلبك بترويسة Bearer، وأرسل طلب POST واحدًا لتدخل مهمتك قائمة التنفيذ فورًا؛ ثم تستلم النتيجة عبر webhook أو رابط موقّع.
استدعِ الخدمة من بيئتك
curl -X POST https://api.kit.forhosting.com/dev/ecc-parity-bits \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"data_bits":4}'const res = await fetch("https://api.kit.forhosting.com/dev/ecc-parity-bits", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"data_bits": 4
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/dev/ecc-parity-bits",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"data_bits": 4
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/ecc-parity-bits", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"data_bits":4}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"data_bits":4}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/ecc-parity-bits", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)مثال على الطلب
{
"data_bits": 4
}مثال على الاستجابة
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "dev.ecc_parity_bits",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}الواجهة غير متزامنة: تستلم task_id فور الإرسال، ويمكنك الاستعلام عن الحالة بمعدل طلب واحد في الثانية.
الأسعار
السعر معلن كما تراه: لا tokens ولا نظام نقاط؛ وإن فشلت المهمة فلن تُحاسَب عليها.
الأخطاء
| HTTP | الرمز | المعنى |
|---|---|---|
401 | unauthorized | مفتاح الوصول مفقود أو غير صالح؛ تحقق من ترويسة Bearer في طلبك. |
402 | insufficient_balance | رصيدك لا يكفي لتنفيذ هذه المهمة؛ أعد شحن الرصيد ثم أعد المحاولة. |
404 | unknown_type | نوع المهمة المطلوب غير موجود في الكتالوج — راجع الاسم المرسل في الطلب. |
429 | rate_limited | تجاوزت الحد المسموح من الطلبات؛ انتظر قليلًا ثم أعد المحاولة. |
ملاحظات تقنية
يغذي الوحدة النقية نفسها الأداة المجانية في المتصفح ومسار API، فلا تختلف مذكرات المحاضرة وسكربتات تحجيم البرمجيات الثابتة والتحضير للمقابلات حول ما إذا كانت أربعة بتات بيانات تحتاج ثلاثة بتات تكافؤ أو أربعة. يفشل الإدخال غير الصالح بـ invalid_input ولا يُحاسب.
عقد الإدخال وحقول الاستجابة والأرقام المحسوبة
أرسلوا بـ POST جسم JSON بحقل إلزامي واحد: data_bits، عدد صحيح من واحد إلى مليون شمولًا. قد تصل القيم كأعداد صحيحة JSON أو سلاسل رقمية؛ الحقول الناقصة وغير الصحيحة والصفر والسالبة وغير المنتهية والقيم فوق الحد الموثّق تفشل بـ invalid_input مع تسمية المشكلة. عند النجاح يعيد الجسم data_bits كـ m وparity_bits كأصغر r وtotal_bits كـ n يساوي m زائد r وcovering_capacity كاثنين إلى r وpositions_used كـ n زائد واحد (متلازمة نظيفة زائد نمط لكل بت مرمّز) وspare_syndromes كـ covering_capacity ناقص positions_used وcode_rate كـ m مقسومًا على n مقرّبًا إلى اثنتي عشرة خانة عشرية لذهبٍ مستقر، إضافة إلى سلسلتي inequality وinequality_satisfied اللتين تعيدان صياغة فحص التغطية بالأرقام الملموسة، وحقل formula قصير. مثال: data_bits أربعة يعطي parity_bits ثلاثة وtotal_bits سبعة وcovering_capacity ثمانية وpositions_used ثمانية وspare_syndromes صفر وcode_rate نحو صفر فاصلة خمسة سبعة واحد أربعة—معاملات هامنغ (7,4) في الكتب. مثال: data_bits واحد يعطي parity_bits اثنين وtotal_bits ثلاثة لأن اثنين إلى اثنين يساوي أربعة يغطي واحدًا زائد اثنين زائد واحد. مثال: data_bits ثمانية يحتاج parity_bits أربعة (ستة عشر يغطي ثمانية زائد أربعة زائد واحد يساوي ثلاثة عشر) مع ثلاث متلازمات فائضة. اقرنوا العدّ بمخطط تخطيط البتات الخاص بكم إن احتجتم ترقيم المواضع (التكافؤ عند قوى اثنين)؛ يعيد هذا الطرف الحدّي أرقام التحجيم r وn فقط، لا حمولة مرمّزة ولا مصفوفة بتات.
أين يُجدي تحجيم تكافؤ هامنغ
ولأن التنفيذ parse خالص من المستوى A، يكلف كل استدعاء ناجح السعر الأساسي المنشور $0.002 بلا رموز نموذج ولا شبكة صادرة. أبقوا data_bits ضمن النطاق الموثّق وثبّتوا الحقول الصحيحة في الاختبارات لتحصلوا على تحجيم SEC قابل لإعادة الإنتاج للقاعات وإضافات LMS والعُمّال على الحافة دون إقامة مكتبة كاملة لنظرية الترميز.
أسئلة تقنية
ما المعاملات لأربعة بتات بيانات؟
parity_bits=3، total_bits=7، covering_capacity=8، spare_syndromes=0—رمز هامنغ التام الكلاسيكي (7,4).
كم تكلفة حاسبة بتات تكافؤ Hamming ECC؟
أداة المتصفح مجانية. تستخدم طلبات API رصيد KIT المدفوع مسبقًا بسعر $0.002 لكل استدعاء ناجح؛ لا يُحاسب الإدخال غير الصالح.