Кодын Хемминга. сандық ақпаратты кодтау

кез келген автоматтандырылған жүйесінің жұмыс істеуі жеткілікті алынған деректер тазалығы ақпаратты қабылдау, қателерді табу және олардың түзету проблемасына тап. нысанға тағайындалған неғұрлым ауыр міндеттер ақпаратты өңдеу, бағдарламалық қамтамасыз ету жаман элементтерін неғұрлым күрделі және сезімтал анықтау жүйесі мен ақпараттық қателер ағымы оның жұмысы болып табылады.

, Қателер үшін ақпарат ағынын сынау және тіпті оларды түзету үшін бір параметр сандық ақпаратты кодтау болып табылады. түрлі деректермен жұмыс істеу кезінде пайдаланылатын көптеген кодекстер мен әдістері бар. деп аталатын Хемминга коды кезінде туындайтын ақаулықтарды жою неғұрлым күрделі және күрделі жолдарын құру үшін нүктесі болды классикалық мысал болып табылады, деректерді беру қателіктер.

код тарихы ортасында 1940 жылы басталады. Сол уақытта, Ричард Хемминга атақты Bell Labs жұмыс істейтін, Есеп машина Bell Model V игерді. Содан кейін ол электромеханикалық принципін пайдаланатын озық тетігі болды. Релелік бірлік пайдаланылатын машиналар жобалау. Оларды пайдалану жылдамдығы айтарлықтай пайда бермейді. бір революция жүзеге асыру үшін бірнеше секунд қажет. Деректерді енгізу перфокарт құралдарын өтті, және қателер оқу процесінде сирек емес еді. Жылы аптасына анықтау және дұрыс қателер арнайы кодтарды пайдаланылады табылған. Машина оператор өз кезегінде, бұл шамдардың жарқыл хабардар қатесін түзеткен және есептеу процесін-іске қайта. Бірақ демалыс процесіне әр түрлі ережелерге сәйкес өтті. Қате анықталған, құрылғы автоматты түрде бірінші бағдарламасының орындалуын тоқтатады, және басқа да жалғастырыңыз.

Хемминга жиі демалыс күндері жұмыс істеуге тура келді болғандықтан, ол жұмыс істеді, онда бағдарламаны қайта жүктеуге болды, өйткені ол, компьютер сияқты өте тітіркендіргіш мінез-құлық болып табылады, және кінәлілер карточкалар палубаға немесе сенімсіз болды. Бірнеше жыл қателерді түзету үшін ең тиімді алгоритмдерін құрылысына жұмсалған керек еді. 1950 жылға қарай ол осы мәселені шешу үшін ең үздік жол табу және жария етуге қабілетті болды Нәтижесінде, енді ол Хемминга коды ретінде бүкіл әлемде белгілі.

Ричард Хемминга ұсынған шығыс рет кең тараған. әдістері туралы ақпаратты кодтау бірнеше ірі блоктарын толықты. Мысалы, жүйелі кодтары блок тұрады үлкен тобын, (барлық таңбалар ақпарат және скрининг бөлінеді сол, онда басқа сөзбен айтқанда) деп аталатын бөлінетін кодтарын құрайды.

жүйелі коды ерекшелігі теңдікті бар ақпараттық рәміздер жөніндегі сызықтық операциялар нәтижесі болып табылады. Осылайша, кез келген рұқсат етілген КОД СӨЗІ сызықтық тәуелсіз codewords жиынтығы бойынша жүзеге сызықтық операциялардың нәтижесін алу мүмкіндігі бар.

Кодты Хемминга өзін-өзі мониторинг үшін код. Бұл кодтар Сіз автоматты түрде деректерді беру кезінде қателерді анықтауға мүмкіндік береді. Оларды салу үшін, бірақ сіз әр сөздің бір бақылау (кеңейту) бит жатқызылуы тиіс. Сандық есептеу бірліктердің жалпы санының бейнесі тіпті жай-күйі туралы болған кезде, мұндай таңдалады.

бір қате бар болса, онда ол бірліктердің жалпы санының теңдікті өзгертуге болады.

автоматты режимде қателерді түзету әкелуі Кодекстер, өзін-өзі Түзеткіш деп аталатын. осындай кодты салу үшін қазірдің өзінде разрядты бақылау жеткілікті. ірі пайыздық болып табылады екілік коды блок, түзету болып табылады.

Қорытындылай келе, біз Хемминга коды бірлігі таңбалардың санын тексереді паритеттік тексеру, принципі қолданады деп қорытынды жасауға болады.