Ақпараттар және кодтау теориясы
Кодтық қашықтық және кодтың түзету қабілеті
жүктеу/скачать 1,27 Mb.
|
лек1 (2)
| Кодтық қашықтық және кодтың түзету қабілеті. Кодтық қашықтық-бұл кез-келген код комбинациясы басқасынан ерекшеленетін элементтердің ең аз саны ( кодтық сөздердің барлық жұптары үшін). Мысалы, код 1011, 1101, 1000 және 1100 комбинацияларынан тұрады. Алғашқы екі комбинацияны оларды 2-модульге қосу арқылы салыстыра отырып, d=2 деп табамыз. D = 3 ең үлкен мәні бірінші және төртінші комбинацияны салыстыру кезінде алынады, ал ең кіші d = 1-екінші және төртінші, үшінші және төртінші комбинациялар. Біз үш өлшемді текшеде кодтық белгілері d=3-те бір-бірінен ерекшеленетін шыңдарды таңдаймыз. Мұндай шыңдар текшенің кеңістіктік диагональдарының ұштарында орналасқан. Тек төрт жұп болуы мүмкін: 000 және 111, 001 және 110, 100 және 011, 010 және 101. Осы Ережеге сәйкес құрылған Код бір қатені түзете алады немесе екі жалғыз қатені анықтай алады.
Кодтың түзету қабілеті кодтық қашықтыққа байланысты: А) d=1 кезінде қате анықталмайды; б) D=2 кезінде жалғыз қателер анықталады; в) D=3 кезінде жалғыз қателер түзетіледі немесе қос қателер анықталады. Жалпы жағдайда мұндағы d-минималды кодтық қашықтық, r-анықталған қателер саны, s-түзетілген қателер саны. Бұл жағдайда міндетті шарт r≥s болып табылады. жүктеу/скачать 1,27 Mb. Достарыңызбен бөлісу:
|