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

Хемминг кодининг узунлиги n

Хемминг кодининг узунлиги n

формула ёрдамида аниқланади. Хемминг усулига биноан текширувчи символлар қиймати ва ўринларининг номери код комбинациясининг текширувчи гуруҳларини танлаш билан бир вақтда белгиланади. Бунда қуйдагиларга асосланмоқ лозим.

Биринчи текшириш натижасида бузилган символ ўрни номерини кўрсатувчи назорат кодининг кичик хонаси рақами олинади. Агар биринчи текшириш натижаси 1 ни берса, демак текширилган гурухнинг битта символи бузилган ҳисобланади.

Биринчи текшириш натижасида бузилган символ ўрни номерини кўрсатувчи назорат кодининг кичик хонаси рақами олинади. Агар биринчи текшириш натижаси 1 ни берса, демак текширилган гурухнинг битта символи бузилган ҳисобланади.

Символлардан қайси бирининг бузилганлигини аниқлаш учун қуйидаги жадвалга мурожаат этамиз. Ушбу жадвалда тўрт хонали назорат сонларининг натурал қатори иккили саноқ системасида келтирилган.

№ k/ k	Назорат сон символларининг хоналари
	4	3	2	1
0	0	0	0	0
1	0	0	0	1
2	0	0	1	0
3	0	0	1	1
4	0	1	0	0