۰
subtitle
ارسال: #۱
  
کد همینگ
سلام
دوستان کد همینگ رو از کتاب پوران و هم از کتاب راهیان خوندم، یه چیز رو متوجه نشدم، گیرنده از کجا میخواد بدونه این کد دریافتی (کد دریافتی، منظورش یک فرم هست دیگه؟ درسته؟) تغییر پیدا کرده؟
تو کتاب نوشته بود "کد" من دو جور فکر کردم:
۱/ کد منظور فریم هست، اگه اینطور باشه گیرنده از کجا میخواد متوحه بشه که این کد تغییر کرده؟
۲/ اگر از قبل این "کد" مورد توافق قرار گرفته باشه، هر فریم که دریافت میشه با این کد مقایسه میشه!؟ اینجوری که ممکنه همه فریم ها نویز دار باشن! چون قرار نیست فریم ها همه یه جور باشن که!
مورد دوم رو خیلی تعجب کردم، از متن کتاب راهیان این برداشت (مورد ۲) رو کردم، چون میگه کد همینگ یعنی دو "کد" باینری، دو "فریم" باینری یا ... رو با هم مقایسه کنیم ببینیم d چند میشه...
فریم دریافتی باید با چی مقایسه بشه؟
ببینید خوده همینگ رو متوجه شدم که میگه اختلاف ۰ و ۱ ها در جایگاه های یکسان در دو کد، ولی اینکه چه جوری توی خطایابی و عیب یابی کمک میکنه رو نمیدونم
دوستان کد همینگ رو از کتاب پوران و هم از کتاب راهیان خوندم، یه چیز رو متوجه نشدم، گیرنده از کجا میخواد بدونه این کد دریافتی (کد دریافتی، منظورش یک فرم هست دیگه؟ درسته؟) تغییر پیدا کرده؟
تو کتاب نوشته بود "کد" من دو جور فکر کردم:
۱/ کد منظور فریم هست، اگه اینطور باشه گیرنده از کجا میخواد متوحه بشه که این کد تغییر کرده؟
۲/ اگر از قبل این "کد" مورد توافق قرار گرفته باشه، هر فریم که دریافت میشه با این کد مقایسه میشه!؟ اینجوری که ممکنه همه فریم ها نویز دار باشن! چون قرار نیست فریم ها همه یه جور باشن که!
مورد دوم رو خیلی تعجب کردم، از متن کتاب راهیان این برداشت (مورد ۲) رو کردم، چون میگه کد همینگ یعنی دو "کد" باینری، دو "فریم" باینری یا ... رو با هم مقایسه کنیم ببینیم d چند میشه...
فریم دریافتی باید با چی مقایسه بشه؟
ببینید خوده همینگ رو متوجه شدم که میگه اختلاف ۰ و ۱ ها در جایگاه های یکسان در دو کد، ولی اینکه چه جوری توی خطایابی و عیب یابی کمک میکنه رو نمیدونم
۲
ارسال: #۲
  
RE: کد همینگ
(۱۹ بهمن ۱۳۹۵ ۱۲:۱۳ ب.ظ)sMohammad نوشته شده توسط: سلام
دوستان کد همینگ رو از کتاب پوران و هم از کتاب راهیان خوندم، یه چیز رو متوجه نشدم، گیرنده از کجا میخواد بدونه این کد دریافتی (کد دریافتی، منظورش یک فرم هست دیگه؟ درسته؟) تغییر پیدا کرده؟
تو کتاب نوشته بود "کد" من دو جور فکر کردم:
۱/ کد منظور فریم هست، اگه اینطور باشه گیرنده از کجا میخواد متوحه بشه که این کد تغییر کرده؟
۲/ اگر از قبل این "کد" مورد توافق قرار گرفته باشه، هر فریم که دریافت میشه با این کد مقایسه میشه!؟ اینجوری که ممکنه همه فریم ها نویز دار باشن! چون قرار نیست فریم ها همه یه جور باشن که!
مورد دوم رو خیلی تعجب کردم، از متن کتاب راهیان این برداشت (مورد ۲) رو کردم، چون میگه کد همینگ یعنی دو "کد" باینری، دو "فریم" باینری یا ... رو با هم مقایسه کنیم ببینیم d چند میشه...
فریم دریافتی باید با چی مقایسه بشه؟
ببینید خوده همینگ رو متوجه شدم که میگه اختلاف ۰ و ۱ ها در جایگاه های یکسان در دو کد، ولی اینکه چه جوری توی خطایابی و عیب یابی کمک میکنه رو نمیدونم
این جملهی آخر که شما نوشتید، Hamming distance هست نه کد همینگ.
برای هر n بیت، k بیت parity اضافه میکنند به صورتی که [tex]2^k-1-k\ge n[/tex] باشه. این k بیت باعث میشه که بتونیم ۱ خطا رو تشخیص بدیم و محلش رو هم بدونیم (در نتیجه با not کردن اون بیت، میتونیم تصحیح کنیم یک خطا رو).
گیرنده، از اطلاعاتی که در بیتهای توازنِ اضافه شده هست، میتونه متوجه بشه که خطایی رخ داده یا نه. مثلاً برای هر ۱۱۳ بیت داده، ۷ بیت توازن میتونه کمک کنه که جای بیتِ دچار خطا رو پیدا کنیم. پس داده به صورت بلوکهای ۱۲۰ بیتی ارسال میشه. در واقع ممکن هست داده به صورت بلوکهای دلخواه ارسال بشه ولی میدونیم که هر ۱۲۰ بیت به صورت یک کد همینگ هست، پس گیرنده، دادهی ورودی رو به صورت بلوکهای ۱۲۰ بیتی جدا میکنه و مکان اون بیتها رو هم میدونیم. مکان بیتها به ازای هر N دلخواه در کد همینگ از قبل مشخص هست و صرفاً کافی هست که گیرنده بدونه که به ازای چند بیت، ما کد همینگ رو اعمال کردیم.
مثلا به ازای ۸ بیت داده، بیتهای توازن در بیت شماره ۱ و ۲ و ۴ و ۸ (بیتهای [tex]2^i[/tex]) قرار داده میشن. در نتیجه به جای ۸ بیت، ۱۲ بیت ارسال میشه و گیرنده این ۱۲ بیت رو که جدا کرد، خود به خود میدونه که بیتهای ۱ و ۲ و ۴ و ۸ توازن هستند و با xor کردن یک سری از بیتها، یک رشتهی ۴ بیتی به دست میاره که مکانِ بیت خطا رو مشخص میکنه (اگه ۰ بود، خطا نداره).
فصل مربوط به تشخیص و تصحیح خطا در کتاب مدر منطقی موریس مانو رو بخونید.
۰
ارسال: #۳
  
RE: کد همینگ
سلام ٬ بهترین مرجع برای کد همینگ پارسه هست٬ ممکنه داخل پی وی ای دی تلنرام بدید براتون عکس بگیرم
ارسال: #۴
  
RE: کد همینگ
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
کد همینگ | ۴۴۰۰۰۰ | ۱ | ۲,۶۳۹ |
۲۰ تیر ۱۳۹۶ ۱۱:۵۷ ب.ظ آخرین ارسال: msour44 |
|
کد همینگ | edward71 | ۳ | ۱۲,۰۲۳ |
۲۰ تیر ۱۳۹۶ ۰۲:۲۲ ب.ظ آخرین ارسال: ۴۴۰۰۰۰ |
|
کد همینگ و موقعیت بیتی | peace2013 | ۴ | ۷,۸۷۲ |
۲۵ فروردین ۱۳۹۶ ۰۱:۰۵ ق.ظ آخرین ارسال: msour44 |
|
تشخیص خطا هنگان ارسال داده ها (کد همینگ) | poldasht | ۴ | ۱۴,۱۰۸ |
۲۶ آبان ۱۳۹۵ ۱۰:۲۵ ب.ظ آخرین ارسال: am1r.n |
|
تشخیص خطا با استفاد از فاصله همینگ | alifarokhi | ۲ | ۲,۴۱۷ |
۲۲ اردیبهشت ۱۳۹۴ ۰۳:۴۹ ب.ظ آخرین ارسال: alifarokhi |
|
تست در مورد مبحث همینگ | ardaaalan | ۲ | ۲,۹۲۱ |
۰۷ دى ۱۳۹۳ ۰۸:۲۷ ب.ظ آخرین ارسال: ardaaalan |
|
فاصله همینگ(سراسری ۸۹) | Mänu | ۱۲ | ۶,۱۳۹ |
۱۸ بهمن ۱۳۹۱ ۰۱:۵۴ ق.ظ آخرین ارسال: adel28 |
|
استفاده از بیت توازن و برابر کردن فاصله همینگ با ۲؟ | sos006 | ۶ | ۱۰,۷۴۷ |
۰۵ دى ۱۳۸۹ ۰۴:۱۸ ق.ظ آخرین ارسال: bijibuji |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close