Минимал код масофаси r хатоликни топиш учун қуйидаги формуладан фойдаланамиз: - Минимал код масофаси r хатоликни топиш учун қуйидаги формуладан фойдаланамиз:
- Минимал код масофасида хатоларни топиш ва тўғирлаш бир вақтда амалга оширилиши керак:
- бу ерда s-хатоларни тўғирлаш сони.
- Фақат хатоларни тўғирлаш учун қуйидаги формуладан фойдаланамиз:
Мисол - 0001 ва 0001, 11000111001 ва 10000011101 комбинациялар орасидаги код масофаси нимага тенг?
- Бир разрядли хатоларни аниқлайди
- Мисол: 5 тадан 4 таси бирга тенг.
- Ушбу код барча бир разряли хатоларни ва айрим кўп разряли хатоларни аниқлайди.
Корреляцияли (Иккиланган код) - Корреляцияли (Иккиланган код)
- Ушбу коднинг элементлари иккита символ билан алмаштирилади. Код элементи иккита символга алмаштирилади, бир (‘1’) 10 га, ноль (‘0’) эса 01 га.
- Мисол.1010011 комбинацияси 10011001011010 билан узатилади. Жуфтлик комбинацияларда 00 ёки 11 пайдо бўлиши хатолик борлигини билдиради.
- Инверсияли код
- Узатиш керак бўлган n-узунликдаги комбинацияга ушбу узунликдаги комбинация кўшилади. Агар узатилувчи комбинацияда бирлар (1) сони жуфт бўлса, унда қўшилучи комбинация узатилувчи комбинация билан бир хил бўлади. Агар бирлар (1) сони тоқ бўлса, унда қўшилувчи комбинация узатилувчи комбинацияни тескариси (инверсияси) бўлади.
Рақамли оптик узатиш тизимларида (SDH ) жуфтлик асосидаги кодни қўллаш (Bit Interleaved Parity – BIP) - Жуфтликни текшириш 2, 4 ва 24 битли гурухланган маълумотлар учун амалга оширилиши мумкин. (BIP-2, BIP-8 ва BIP-24)
- Хэмминг коди иккита хатони топади ва битта хатони тўғирлайди.
- Мисол: (7,4) коди. 4 разряди комбинацияни узатиш керак. (х1,x2,x3,x4)
- Текширув разядларини
- хосил қилиш:
Do'stlaringiz bilan baham: |
