Вариант кодирования сообщения
contentБолее принципиальной для практики оказывается ситуация, когда М = 2, т.е. для представления кодов в полосы связи употребляется только два типа сигналов - на техническом уровне это более просто реализуемый…
Равномерное алфавитное двоичное кодирование. Байтовый код
В данном случае двоичный код первичного алфавита строится цепочками равной длины, т.е. со всеми знаками связано однообразное количество инфы равное I(А) = log2 N. Сформировывать признак конца знака не требуется,…
Контрольные вопросы и задания
1. Почему унарную систему счисления нельзя считать позиционной с основанием 1? 2. Составьте блок-схему метода преобразования Zp → Z1 → Zq (п.4.2.1.) и реализуйте его для случайных р и q…
Алгоритмы. Модели. Системы
Компьютер нужен человеку для решения задач практики. Примерами таких задач могут быть: описание поведение тела, двигающегося в среде с сопротивлением; описание последствий ядерной войны; построение рационального варианта транспортных перевозок; прогнозирование…
Представление о конечном автомате
Продолжаем обсуждение вопросов, связанных с обработкой (преобразованием) дискретной информация. Ранее речь велась об методах, т.е. последовательности действий по преобразованию информации безотносительно того, кто (либо что) эти деяния будет создавать. В данной…
Контрольные вопросы и задания
1. Какими факторами определяется близость реального канала связи к безупречному? 2. Приведите примеры процессов, применяемых для передачи инфы, и связанных с ними сигналов кроме обозначенных в тексте. 3. Что произойдет…
Структурная теорема
После того, как подверглись рассмотрению вероятные методы записи алгоритмов, полностью закономерным представляется вопрос о технологии их разработки. До середины 60-х годов теории разработки алгоритмов не было - процесс разработки полностью…
Коды, обнаруживающие ошибку
Задачка обнаружения ошибки может быть решена достаточно просто. Довольно легко передавать каждую буковку сообщения два раза. К примеру, по мере надобности передачи слова «гора» можно передать «ггоорраа». При получении искаженного…
Преобразование. Пример 4.6
Выполнить преобразование Z2 = 1100012 → Z8. Начальное число разбивается на группы по три разряда справа влево (8 = 23, как следует, r = 3) и любая тройка в согласовании…
Кодирование и обработка в компьютере вещественных чисел
Вернемся к дискуссии того происшествия, что в компьютере для записи числа в хоть какой форме представления отводится конечное число разрядов. Для целых чисел это событие привело к возникновению понятий большего…