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

Пример 5.3

Какъв е минималният брой контролни битове, които трябва да се предават заедно с 16-те бита, за да се гарантира възстановяването на информацията, ако вероятността за изкривяване е 1%?

Подставяйки р = 0.01 в (5.7), намираме L min »1.081. Когато k i = 16, от (5.6) получаваме k = k i ∙ L min = 17.29. Следователно, като се има предвид фактът, че броят на контролните битове се изразява с цяло число, k c ≥ k - k i = 2 . Действителната излишък съгласно (5.6) ще бъде L = 1.125.

Изразът (5.7) задава границата на излишък, при която е възможно да се възстанови предаваната информация, но не посочва как трябва да се извърши кодирането, така че грешката да може да бъде локализирана (т.е. да се определи в кой бит е тя) и, разбира се, да се елиминира. Този метод на кодиране е предложен през 1948 г. от R. Hemming; Кодовете, конструирани от този метод, се наричат кодове на Хемминг [36].

Основната идея е да се добавят няколко битове за паритет към информационните битове, всяка от които контролира определени информационни битове. Ако преброим всички предавани битове, започващи от 1 от ляво на дясно (заслужава си да припомним, че информационните битове са номерирани от 0 и от дясно на ляво), тогава контролните (битови) битове се оказват числата, които са правомощия на 2, а всички останали са информационни. Например, за 8-битов информационен код, контролните битове ще бъдат битове 1, 2, 4 и 8:

Неконтролираните битове за всяка проверка са дадени в таблица. 5.1. Списъкът на контролираните битове включва този, в който е разположен проверяващият. В този случай, състоянието на контролен бит е настроено така, че общият брой единици в битовете, които той контролира, е четен.

Таблица 5.1.

Лесно е да се види принципът на разпределение на контролираните битове в таблицата. 5.1: за произволен номер на контролен бит (n), започвайки с него, се проверяват n бита в ред, след това група от n непроверяващи се битове; следващата е редуването на групи.

Вижте също:

Преобразуване на нормализирани числа

Алгоритмична машина

Пример 4.1

Тестови въпроси и задачи

Пример 3.2.

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

2019 @ ailback.ru