Пропускная способность канала. Пример 5.1
contentПервичный алфавит состоит из 3-х символов с вероятностями p1 = 0,2; р2 = 0,7; р3 = 0,1. Для передачи по каналу без помех употребляются равномерный двоичный код. Частота тактового генератора…
Сложность алгоритма
Обсудим еще одну характеристику метода - его сложность. Развитие и улучшение компьютерной техники повлекло за собой создание различных алгоритмов, обеспечивающих решение бессчетных прикладных задач, при этом даже для однотипных задач…
Дополнительные числа. Пример 4.13
Выстроить дополнение числа 27810. В этом случае р = 10, k = 3. Принципиальным свойством дополнения будет то, что его сумма с начальным числом в данной разрядной сетке будет равна…
Модели по назначению
Разным может быть предназначение моделей; можно выделить модели: иллюстрационно-описательные - для демонстрации строения либо функционирования макета; имитационные - для исследования параметров макета и процессов в нем; управленческие - для воплощения…
Двоичный код
При отсутствии помех средняя длина двоичного кода может быть сколь угодно близкой к средней информации, приходящейся на знак первичного алфавита. Применение формулы (3.4) для двоичных сообщений источника без памяти при кодировке…
Количество контрольных бит. Пример 5.3
Какое малое количество контрольных бит должно передаваться совместно с 16-ю информационными для обеспечения восстановления информации, если возможность преломления составляет 1%? Подставляя р = 0,01 в (5.7), находим Lmin » 1,081. При…
Информация и алфавит
Рассматривая формы представления информации, отметили то событие, что, естественной для органов эмоций человека является аналоговая форма, универсальной все таки следует считать дискретную форму представления информации при помощи некого набора символов.…
Кодирование и обработка в компьютере целых чисел без знака
Будем исходить из того, что для записи числа в устройствах компьютера выделяется фиксированное количество двоичных разрядов. Память компьютера имеет байтовую структуру, но, размер одной адресуемой ячейки обычно составляет несколько б.…
Кодирование и обработка в компьютере целых чисел со знаком
Кодирование целых чисел, имеющих символ, можно выполнить 2-мя методами. В первом варианте один (старший) разряд машинном слове отводится для записи знака числа; при всем этом договорились кодировать символ «+» нулем,…
Вероятность. Пример А.7
На карточках отдельными знаками написано слово «ПАПАХА». Карточки переворачивают, перемешивают и случайным образом открывают по порядку 4 из их. Какова возможность получить таким методом слово «ПАПА»? Пусть событие А -…