آخرین مطالب
امکانات وب
در نظریه اطلاعات ، فاصله همینگ بین دو رشته ای از طول یکسان، تعداد موقعیت هایی است که نمادهای مربوطه متفاوت هستند.به عبارت دیگر، آن را اندازه گیری حداقل تعداد تعویض مورد نیاز برای تغییر یک رشته را در دیگر، و یا حداقل تعداد خطاهایکه می تواند یک رشته را در دیگر تبدیل شده است. در یک زمینه کلی تر، فاصله همینگ یکی از معیارهای رشته ای است برای اندازه گیری فاصله ویرایش بین دو توالی. آن را به عنوان ریاضیدان آمریکایی ریچارد همینگ (1998-1915) نامگذاری شده است .
حداقل فاصله بین هر دو رأس، فاصله هامینگ بین دو رشته باینری است.
دو فاصله مثال: 0100 → 1001 فاصله 3؛ 0110 → 1110فاصله 1 است
ریاضیات...
ما را در سایت ریاضیات دنبال می کنید
برچسب : نویسنده : 9math1342d بازدید : 293