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

Кодове за корекция на единични грешки

По аналогия с предходния параграф, може да се предложи лесен начин за установяване на грешка - предаване на всеки знак три пъти, например, " yygooorrraa " - тогава при получаване на съобщението "yygoooprraa" е ясно, че буквата "l" изглежда грешна и трябва да бъде заменена с "p". Разбира се, предполага се, че вероятността от двойка грешка е малка. Този метод на кодиране води до излишък на съобщения L = 3, което е неприемливо от икономическа гледна точка.

Преди да обсъдим метода на кодиране, който позволява да се локализира и коригира грешката при предаване, ще направим някои количествени оценки. Както е показано в раздел 5.3, наличието на шум в комуникационния канал води до частична загуба на предадената информация от размера на получената несигурност, която при предаване на един бит на оригиналното съобщение е

където p - вероятността от грешка в съобщението. За да се възстанови информационното съдържание на съобщението, очевидно е необходимо да се прехвърли допълнително количеството информация не по-малко от стойността на нейната загуба, т.е. вместо да предава всеки 1 бит информация, 1 + H, бит , трябва да бъде предаден. В този случай ще бъде излишното съобщение

Предоставената излишък трябва да се счита за минимална (това показва нейния индекс), тъй като когато съобщението се предава по канал, характеризиращ се с вероятност за изкривяване p , когато излишъкът е по-малък от L min , възстановяването на информация е невъзможно.

Вижте също:

Пример А.7

Структури от данни и тяхното представяне в RAM

По този начин - формулировката и най-важните изявления.

Вероятността на който и да е от двата резултата от независими и несъвместими събития е равна на сумата на техните вероятности.

Понятието за ефективност на системата от номера

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

2019 @ ailback.ru