کد همینگ. برنامه نویسی اطلاعات عددی

در عمل خود را از هر سیستم خودکار است با مشکل درک کافی از اطلاعات خلوص دریافت داده ها، پیدا کردن خطاهای، و رفع آنها مواجه شده است. وظایف جدی تر اختصاص داده شده به جسم پردازش اطلاعات، سیستم تشخیص پیچیده تر و حساس برای عناصر بد از نرم افزار و جریان خطا اطلاعات کار خود را.

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

داستان کد امنیتی را در اواسط 1940s آغاز می شود. در آن زمان، ریچارد همینگ تسلط ماشین قابل شمارش بل مدل V، کار در آزمایشگاه معروف بل. سپس آن را یک مکانیسم برش لبه است که با استفاده از یک اصل الکترومکانیکی بود. طراحی ماشین آلات واحد رله استفاده می شود. استفاده از آنها می کند افزایش قابل توجهی در سرعت نمی دهد. برای انجام یک انقلاب نیاز به چند ثانیه صورت گرفت. ورود داده ها در تاریخ استفاده از کارت های پانچ شده در زمان، و خطاهای غیر معمول در فرایند خواندن نبودند. در هفته به تشخیص و تصحیح خطاهای یافت استفاده از کدهای ویژه. اپراتور دستگاه اطلاع درخشش چراغ، که به نوبه خود تصحیح خطا و دوباره راه اندازی روند محاسبه. اما در تعطیلات آخر هفته روند جای توجه به قوانین مختلف انجام گرفت. یک خطای شناسایی شده است، دستگاه به طور خودکار از اجرای برنامه برای اولین بار متوقف می شود، و همچنان با دیگر.

از آنجا که اغلب همینگ به حال به کار در تعطیلات آخر هفته، این رفتار بسیار آزار دهنده مثل کامپیوتر است، چرا که او مجبور به راه اندازی مجدد برنامه که در آن او کار می کرد، و مقصر عدم اطمینان از یک عرشه از کارت بود. چند سال تا به حال در ساخت و ساز از الگوریتم های کارآمد ترین برای تصحیح اشتباهات صرف می شود. در نتیجه، در سال 1950 توسط او قادر به پیدا کردن و فاش بهترین راه برای حل این مشکل، آن است که امروزه در سراسر جهان به عنوان کد همینگ شناخته شده است.

خروجی ارائه شده توسط ریچارد همینگ یک بار گسترده بود. مواد و روش ها برای رمزگذاری اطلاعات چند بلوک های بزرگی پر شده است. به عنوان مثال، کد سیستماتیک را تشکیل می دهند یک گروه بزرگ، که متشکل از یک بلوک، به اصطلاح کد جدا (به عبارت دیگر کسانی که در آن تمام شخصیت ها را به اطلاعات و غربالگری تقسیم).

در یک کد سیستماتیک است برابری ویژگی در نتیجه عملیات خطی در علامت اطلاعات هستند. بنابراین در هر کلمه کد مجاز حاضر امکان اخذ نتیجه از عملیات خطی در مجموعه ای از کلمه های کد مستقل خطی انجام شده است.

کد همینگ یک کد برای نظارت بر خود است. این کد به شما اجازه به طور خودکار تشخیص خطا در انتقال داده ها. برای ساخت آنها، اما شما باید به هر کلمه یک کنترل (پسوند) کمی نسبت داده شود. محاسبه دیجیتال انتخاب شده است به طوری که در تعداد کل واحدهای زمانی که تصویر به شرط حتی بود.

در صورتی که یک خطا وجود دارد، سپس آن را به برابری از تعداد کل واحد را تغییر دهید.

کدهای که منجر به تصحیح خطا در حالت اتوماتیک، به نام خود را اصلاح. برای ساختن چنین فعال است در حال حاضر به اندازه کافی از کنترل ترشحات. بزرگترین بهره است کد باینری بلوک، اصلاحی است.

به طور خلاصه، میتوان نتیجه گرفت که کد همینگ با استفاده از اصل چک کردن برابری، که به بررسی تعدادی از شخصیت های واحد.