14-маъруза. Чизиқли блок кодлар. Хемминг коди

14-маъруза. Чизиқли блок кодлар. Хемминг коди

Хемминг коди оддий чизиқли блок код бўлиб, минимал код масофаси 3 га тенг, яъни бу код битта хатоликни тузатаолади. Хемминг коди бошқа кодларга ўхшаб информацион ва ортиқча символларга эга. Коднинг ортиқчалик қисми шундай қуриладики, декодлаш натижасида нафақат қабул қилинган комбинациядаги хатолик мавжудлигини, балки хатолик содир бўлган ўрин номерини аниқлаш мумкин бўлади. Бунга қабул қилинган комбинацияни кўп марта жуфтликка текшириш эвазига эришилади. Текширишлар сони ортиқча символлар сонига, яъни га тенг. Ҳар бир текширишда информацион символларнинг бир қисми ва ортиқча символлардан бири қатнашади.

Хемминг коди оддий чизиқли блок код бўлиб, минимал код масофаси 3 га тенг, яъни бу код битта хатоликни тузатаолади. Хемминг коди бошқа кодларга ўхшаб информацион ва ортиқча символларга эга. Коднинг ортиқчалик қисми шундай қуриладики, декодлаш натижасида нафақат қабул қилинган комбинациядаги хатолик мавжудлигини, балки хатолик содир бўлган ўрин номерини аниқлаш мумкин бўлади. Бунга қабул қилинган комбинацияни кўп марта жуфтликка текшириш эвазига эришилади. Текширишлар сони ортиқча символлар сонига, яъни га тенг. Ҳар бир текширишда информацион символларнинг бир қисми ва ортиқча символлардан бири қатнашади.

•  

Хемминг коди ва уни қуриш
муолажаси

Ҳар бир текширишдан сўнг иккили назорат символи олинади. Текшириш натижаси жуфт сонни берса назорат символига 0 қиймати, тоқ сонни берса 1 қиймати берилади. Барча текширишлар натижасида бузилган символлар ўрнининг номерини кўрсатувчи хонали иккили сон олинади. Хатоликни тузатиш учун фақат ушбу символ қийматини тескарисига ўзгартириш кифоя.

Ҳар бир текширишдан сўнг иккили назорат символи олинади. Текшириш натижаси жуфт сонни берса назорат символига 0 қиймати, тоқ сонни берса 1 қиймати берилади. Барча текширишлар натижасида бузилган символлар ўрнининг номерини кўрсатувчи хонали иккили сон олинади. Хатоликни тузатиш учун фақат ушбу символ қийматини тескарисига ўзгартириш кифоя.

•