Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Кодове за откриване на грешки

Проблемът за откриване на грешки може да бъде решен доста лесно. Просто предавайте всяка буква от съобщението два пъти. Например, ако трябва да прехвърлите думата "планина", можете да преминете " ggorara ". Когато получите изкривено съобщение, например „ подготвяйки се “, най-вероятно ще предположите коя е била оригиналната дума. Разбира се, такова изкривяване е възможно, което прави интерпретацията на полученото съобщение двусмислена, например, "gpoorra", " ggoorrea " или "kgorara". Въпреки това, целта на този метод на кодиране не е да се коригира грешката, а да се определи фактът на изкривяването и да се препредаде част от съобщението в този случай. Недостатък на този метод за осигуряване на надеждност е, че излишното съобщение е много голямо - очевидно, L = 2.

Тъй като грешката трябва да бъде открита, може да се предложи друг метод на кодиране. Нека има верига от информационни битове с дължина k i . Към тях се добавя един бит за управление (k c = 1), чиято стойност се определя от факта, че новата кодова верига от k i + 1 бита трябва да съдържа четен брой такива - поради тази причина този бит за проверка се нарича бит за паритет. Например, за информационния байт 01010100, битът за паритет ще бъде 1, а байт 11011011 бита за паритет е 0. В случай на единична грешка на предаване, номер 1 престава да бъде четен, което е доказателство за повреда. Например, ако е приет низ 110110111 (битовете за проверка са подчертани), е ясно, че прехвърлянето е направено с грешка, тъй като общият брой на тези е 7, т.е. е странно. Предложеният метод на кодиране не позволява да се установи в кой конкретен бит се съдържа грешката и следователно не позволява да се коригира. Съкращението на съобщението е равно на:

На пръв поглед изглежда, че чрез увеличаване на k i може произволно да се приближи излишъкът до неговата минимална стойност (L min = 1). Въпреки това, с увеличаването на ki, първо, вероятността от грешка в двойката нараства, което не се следи от управляващия бит; второ, когато бъде открита грешка, ще трябва да препратите много информация. Следователно, обикновено k i = 8 или 16 и следователно, L = 1.125 (1.0625).

Вижте също:

Паралелен канал за предаване

Пример А.3

Пример 4.13

Всеки алгоритъм може да бъде дефиниран с помощта на функционална схема, изпълнена в съответната машина на Тюринг.

Пример 5.2

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru