وزن همینگ

وزن همینگ یک رشته، تعداد نمادهایی متفاوت با نماد صفر الفبا در یک رشته است. بنابراین این مفهوم معادل فاصله همینگ از یک رشتهٔ تمام‌صفر از همان طول است. یکی از متداول‌ترین موارد را می‌توان به ۱های یک رشته از بیت‌ها نام برد که در این حالت به آن شمار جمعیت نیز می‌گویند. وزن همینگ مجموع ارقام نمایش دودویی یک عدد یا ℓ₁-هنج یک بردار از بیت‌ها است.

تاریخچه و کاربرد 
وزن همینگ پس از کارهای ریچارد همینگ نام‌گذاری شد، اگرچه او سرچشمه این مفهوم نیست. وزن همینگ اعداد باینری قبلاً در سال ۱۸۹۹ توسط J. W. L. Glaisher به منظور ساخت یک فرمول برای تعداد عددهای فرد ضرایب بسط دوجمله‌ای در یک ردیف از مثلث خیام استفاده شده بود. Irving S. Reed در ۱۹۵۴ یک مفهوم معادل با وزن همینگ در حالت دودویی را ارائه داد.

وزن همینگ در چندین رشته از جمله نظریه اطلاعات، نظریه کدگذاری و رمزنگاری مورد استفاده قرار گرفته‌است.

پیاده‌سازی کارا 
وزن همینگ یک رشته از بیت‌ها عموماً در رمزنگاری و سایر کاربردها مورد نیاز است. فاصله همینگ دو واژه آ و ب را می‌توان از طریق محاسبه (آ یای انحصاری ب) بدست آورد.

مسئلهٔ چگونگی پیاده‌سازی کارای این مفهوم به صورت وسیعی مورد مطالعه قرار گرفته‌است. برخی از پردازنده‌ها دارای دستوری به منظور محاسبه این مقدار هستند و برخی دیگر دارای قابلیت انجام عملیات موازی بر برداری از بیت‌ها هستند. برای پردازنده‌های فاقد این ویژگی‌ها، بهترین راه‌حل موجود مبتنی بر شمارش بر مبنای یک الگوی درختی است.

منابع 

نظریه کدگذاری