Лекции 3, 4. 9 сентября 2016 г.

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Лекции 3, 4. 9 сентября 2016 г."

Транскрипт

1 Лекции 3, 4 9 сентября 2016 г.

2

3

4 Алфавитный Статистический

5 Опр. 8: Количество информации по Хартли (Хартлиевская мера информации), содержащееся в в последовательности из n символов из алфавита A мощности m равно: II = nn log 2 mm бит Опр. 12: Количество информации по Шеннону, содержащееся в сообщении из n символов, равно: n mm 1 ii=1 pp ii log 2 pp ii = nn HH(XX) бит

6 1. Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое количество бит несет сообщение о выборе одного шахматного поля? 2. При игре в кости используется кубик с шестью гранями. Сколько битов информации получает игрокпри каждом бросании кубика? 3. В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар? 4. Найти энтропию с.в. X, заданной распределением 5. Пусть при бросании несимметричной четырехгранной пирамидки вероятности отдельных событий равны: p1=1/2; p2=1/4; p3=1/8; p4=1/8. Чему равна энтропия системы? 6. Чему равна вероятность получить четную сумму очков, большую 5, при выбрасывании двух игральных кубиков? Чему равна энтропия данной с.в.?

7 7. Найти энтропию с.в. X и среднюю длину каждого из приведенных кодов для этой с.в. 8. Д.с.в. X равна количеству гербов, выпавших на двух идеальных монетках. Найти энтропию X. Придумать минимальный код для X, вычислить его среднюю длину. 9. Про д.с.в. X известно, что ее значениями являются буквы кириллицы. Произведен ряд последовательных измерений X, результат которых ТЕОРИЯИНФОРМАЦИИ. Подсчитать количество информации по Хартли и по Шеннону.

8

9 Опр. 1: Задача кодирования это задача перевода дискретного сообщения из одного алфавита в другой. Алфавит, с помощью которого представляется информация до преобразования называется первичным, а алфавит конечного представления вторичным. Опр. 2а: Код это правило или совокупность правил, описывающих соответствие знаков или их сочетаний первичного (исходного) алфавита знакам или их сочетаниям вторичного алфавита. Опр. 2б: Код набор знаков вторичного алфавита, используемый для представления знаков или их сочетаний первичного алфавита.

10 Опр. 3: Кодирование это перевод информации, представленной символами первичного алфавита в последовательность кодов. Опр. 4: Декодирование операция обратная кодированию перевод последовательности кодов в соответствующий набор символов первичного алфавита. Опр. 5: Кодер устройство, обеспечивающее выполнение операции кодирования. Опр. 6: Декодер устройство, производящее декодирование.

11 Опр. 7: Общее число символов, составляющих кодовую комбинацию, называется значностью, или длиной кода n. Опр. 8: Размер вторичного алфавита называется основанием кода m.

12 Условие обратимости Опр. 10: Операции кодирования и декодирования называются обратимыми, если их последовательное применение не приводит к потере информации. Опр. 11: Принципиально необратимое кодирование (хэширование) такое кодирование, при котором восстановление исходной информации невозможно. Опр. 12: Обратимое с помощью дополнительной информации кодирование для восстановления исходного сообщения требуется дополнительная информация (пароль).

13 Опр. 13: Средняя длина кода KK = NN ii=1 nn ii pp ii Опр. 14: Минимальная длина кода KK mmmmmm = II AA II BB nn ii - длина кода для i-го символа A pp ii - вероятность появления i-го символа II AA и II BB энтропии A и B Опр. 15: Относительная избыточность кода Q = KK KK mmmmmm KK mmmmmm Пример: Определите среднюю, минимальную длину и избыточность кода для символов первичного алфавита {«А», «Б», «В», «Г»}, если при кодировании получены следующие коды этих символов: «А»- 0, «Б»- 10, «В»- 110, «Г»-111 с известными вероятностями появления символов { 0,45; 0,15; 0,05; 0,35}.

14 Опр. 16: Для некоторого первичного алфавита А и вторичного алфавита В асимптотически оптимальным кодом называется такой способ кодирования, при котором избыточность кодирования стремится к нулю, если длина сообщений стремится к бесконечности. Первая теорема Шеннона: При отсутствии шумов всегда возможен такой вариант кодирования сообщения, при котором относительная избыточность кода будет сколь угодно близка к нулю.

15 Длины кодов равномерные неравномерные Обнаружение и исправление ошибок простые корректирующие Число одновременно кодируемых символов первичного алфавита алфавитные блочные

16 Опр. 17: Префиксный код в теории кодирования код со словом переменной длины, удовлетворяющий условию Роберта Фано. Опр. 18: Условие Фано: неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом (префиксом) какого-либо другого, более длинного кода.

17 KK = II AA = QQ =

18 KK = II AA = QQ =

19 1. Определите является ли префиксным следующий двоичный код первых 5 букв латинского алфавита: Декодируйте сообщение , записанное с использованием приведенного кода. 2. Для символов первичного алфавита А={«+», «-», «*», «/»} с известными вероятностями появления символов Р={0,4; 0,2; 0,3; 0,1}: a) Вычислите среднюю и минимальную длины кода и относительную избыточность, если символы кодируются следующим образом: «+» - 0, «-» - 100, «*» , «/» b) Постройте префиксный код по алгоритму Шеннона-Фано и подсчитайте KK, II AA, QQ c) Постройте префиксный код по алгоритму Хаффмана и подсчитайте KK, II AA, QQ

Лекции 1, 2. 2 сентября 2016 г.

Лекции 1, 2. 2 сентября 2016 г. Лекции 1, 2 2 сентября 2016 г. I Теоретические основы информатики Практикум на ЭВМ Алгоритмы и программы Теоретические основы информатики Язык Питон Введение в ассемблер II Методы программирования Практикум

Подробнее

Лекция 4. Характеристики дискретного источника и дискретного канала без шумов

Лекция 4. Характеристики дискретного источника и дискретного канала без шумов Лекция 4 Характеристики дискретного источника и дискретного канала без шумов Энтропия и производительность дискретного источника При построении каналов передачи сообщений основное значение имеет не количество

Подробнее

КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность

КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность КОДИРОВАНИЕ ИНФОРМАЦИИ Информационная безопасность Кодирование vs Шифрование Кодирование и шифрование информации достаточно близкие по смыслу термины. Тем не менее, они имеют существенные отличия. КоДиРоВаНие

Подробнее

2 курс ПО ИиИКТ и ИЭО вариант 1 Задание для зачёта по ТОИ. вариант 2. Задание для зачёта по ТОИ

2 курс ПО ИиИКТ и ИЭО вариант 1 Задание для зачёта по ТОИ. вариант 2. Задание для зачёта по ТОИ вариант 1 вариант 2 1. Понятие информации, виды информации, свойства информации. 2. Постановка задачи кодирования: основные определения. 3. Системы счисления. Методы перевода целых чисел, математическое

Подробнее

ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ. Кодирование может быть

ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ. Кодирование может быть ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ Кодирование это перевод информации с одного языка на другой. Декодирование обратный переход. Один символ исходного сообщения может заменяться одним или

Подробнее

МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB

МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB МОДЕЛЬ КОДЕКА СПУТНИКОВОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ ПО MATLAB Крупянко А.А. и Румянцева Д.Н., студенты 3 курса каф. РТС, науч. рук. доц. каф. РТС Голиков А.М. rts2_golikov@mail.ru В данной работе рассматривается

Подробнее

Учебные вопросы: Первый учебный вопрос- Количество информации Второй учебный вопрос - Энтропия. Третий учебный вопрос - Избыточность сообщения.

Учебные вопросы: Первый учебный вопрос- Количество информации Второй учебный вопрос - Энтропия. Третий учебный вопрос - Избыточность сообщения. Лекция 4 Количество информации, энтропия и избыточность сообщения Учебные вопросы: Первый учебный вопрос- Количество информации Второй учебный вопрос - Энтропия. Третий учебный вопрос - Избыточность сообщения.

Подробнее

Кодирование информации

Кодирование информации Оглавление Краткие теоретические сведения... 2 Кодовый алфавит и кодовое слово... 2 Префиксные коды... 3 Равномерные коды... 5 Примеры решения заданий... 5 Пример 1 задания с кратким ответом... 5 Пример

Подробнее

Лекция 5. Дискретный канал с шумами. Пропускная способность канала

Лекция 5. Дискретный канал с шумами. Пропускная способность канала Лекция 5 Дискретный канал с шумами. Пропускная способность канала Дискретный канал с шумами характеризуется: - алфавитом кодовых символов,2 ; - скоростью передачи кодовых символов в сек. υ; - вероятностью

Подробнее

Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2

Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2 Лекция 5 Арифметическое кодирование Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2 Пример. Пусть в сообщении, состоящем

Подробнее

ЗАДАНИЯ И МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ ПО ДИСЦИПЛИНЕ «ОСНОВЫ КОДИРОВАНИЯ ИНФОРМАЦИИ»

ЗАДАНИЯ И МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ ПО ДИСЦИПЛИНЕ «ОСНОВЫ КОДИРОВАНИЯ ИНФОРМАЦИИ» Министерство образования и науки Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Российский государственный профессионально-педагогический

Подробнее

Теория информации. . Обозначим c x кодовое слова соответствующее x, l x длина этого слова, l i. } на множество {0,1}

Теория информации. . Обозначим c x кодовое слова соответствующее x, l x длина этого слова, l i. } на множество {0,1} Теория информации Лекция 5 Символьные коды В данной лекции мы рассмотрим символьные коды переменной длины. Эти коды кодируют за раз один символ, в отличие от блочных кодов рассмотренных до этого, которые

Подробнее

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г.

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г. Информатика и ИКТ Подготовка к ЕГЭ. Занятие 4. 27 ноября 2016 г. Тематика заданий Задание 5: кодирование и декодирование информации. Задание 10: измерение количества информации. Задание 13: подсчёт информационного

Подробнее

ОБЪЕКТОВ. М.А.Иорданский, О.В.Смышляева

ОБЪЕКТОВ. М.А.Иорданский, О.В.Смышляева Министерство образования и науки Российской Федерации ФГБОУ ВПО «Нижегородский государственный педагогический университет имени Козьмы Минина» (Мининский университет) М.А.Иорданский, О.В.Смышляева КОДИРОВАНИЕ

Подробнее

Дискретная математика

Дискретная математика Дискретная математика Часть 5 В.Е. Алексеев 2014 Глава 9. Кодирование Кодирование преобразование информации, выполняемое с разнообразными целями: экономное представление (сжатие данных), защита от помех

Подробнее

КОДИРОВАНИЕ. Код сообщений. Код сообщения на выходе. Источник сообщений. Канал связи. Сообщение на выходе. Источник помех. Лекция 10.

КОДИРОВАНИЕ. Код сообщений. Код сообщения на выходе. Источник сообщений. Канал связи. Сообщение на выходе. Источник помех. Лекция 10. КОДИРОВАНИЕ Источник сообщений Код сообщений Канал связи Код сообщения на выходе Сообщение на выходе Источник помех Лекция 0. Кодирование В этой схеме источник сообщений хочет передать по каналу связи

Подробнее

Коды с минимальной избыточностью

Коды с минимальной избыточностью Коды с минимальной избыточностью При выборе схемы кодирования естественно учитывать экономичность, т.е. средние затраты времени на передачу и прием сообщений. Предположим, что задан алфавит A {a,, ar},

Подробнее

Теория информации. Итак, чтобы осуществить стратегию сжатия данных с риском, нужно выбрать наименьшее подмножество S. или P x S

Теория информации. Итак, чтобы осуществить стратегию сжатия данных с риском, нужно выбрать наименьшее подмножество S. или P x S Теория информации Лекция 4 Сжатие данных (продолжение) Итак, чтобы осуществить стратегию сжатия данных с риском, нужно выбрать наименьшее подмножество S A x, такое что вероятность непопадания в него x

Подробнее

Глава V. Теория кодирования.

Глава V. Теория кодирования. 5 г. Павлов И.С. Глава V. Теория кодирования. При передаче данных часто возникает необходимость кодирования пересылаемой информации. Процесс пересылки информации происходит по следующей схеме: Возникают

Подробнее

Лекция 8. Помехоустойчивое кодирование. Технологии обработки информации, 2015

Лекция 8. Помехоустойчивое кодирование. Технологии обработки информации, 2015 Лекция 8. Помехоустойчивое кодирование Технологии обработки информации, 2015 ASCII таблица Использоваться таблица ASCII, где ставящей в соответствие каждой букве алфавита определенный шестнадцатеричный

Подробнее

Системы документальной электросвязи

Системы документальной электросвязи Системы документальной электросвязи Литература:. «Передача дискретных сообщений» - Шувалов В. П. 2. «Основы передачи дискретных сообщений» - Пушкин В. М. 3. «Основы кодирования» - Вернер М. Учебная программа

Подробнее

МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ

МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ Государственное бюджетное образовательное учреждение Астраханской области среднего профессионального образования «Астраханский колледж вычислительной техники» МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ

Подробнее

ФАНО И ЕГО «КОЛЛЕГИ»: РАСТИМ ДЕРЕВО

ФАНО И ЕГО «КОЛЛЕГИ»: РАСТИМ ДЕРЕВО огомолова О.., Усенков Д.Ю. огомолова Ольга орисовна, Усенков Дмитрий Юрьевич ФНО И ЕГО «КОЛЛЕГИ»: РТИМ ДЕРЕО Задания, в которых нужно кодировать и декодировать сообщения при помощи неравномерного двоичного

Подробнее

Задание и методические указания к курсовой работе по дисциплине «Теория электрической связи» «Исследование системы передачи дискретных сообщений»

Задание и методические указания к курсовой работе по дисциплине «Теория электрической связи» «Исследование системы передачи дискретных сообщений» Государственное образовательное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические указания к курсовой

Подробнее

Теория информации. Рассмотрим какова цена использования кода с неоптимальной длиной кодового слова. Пусть {p i

Теория информации. Рассмотрим какова цена использования кода с неоптимальной длиной кодового слова. Пусть {p i Теория информации Лекция 6. Символьные коды (продолжение) Рассмотрим какова цена использования кода с неоптимальной длиной кодового слова. Пусть {p } это вероятности в A x и наш код завершенный с длинами

Подробнее

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ УТВЕРЖДАЮ Заведующий кафедрой прикладной математики, информатики, физики и методики их Е.А. Позднова 30.06.2016 г. ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО УЧЕБНОЙ ДИСЦИПЛИНЕ ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ Направление

Подробнее

Рис. 1. Двухуровневый каскадный код

Рис. 1. Двухуровневый каскадный код Лекция 9. Каскадные коды. Каскадные коды были введены Форни в качестве линейных блочных помехоустойчивых кодов с возможной большой длиной блока n и весьма высокой корректирующей способностью. Эти цели

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1.

СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1. СБОРНИК ЗАДАЧ (Ч4. Кодирование вероятности) 4.1. Расшифровать криптограмму, зашифрованную кодами Цезаря: ЕИФИРРЛМ ФЕИХОЮМ ЗИРЯ НОСРЛОФВ Н ЕИЫИУЦ РСКСЕЮИ ХЦЫНЛ ФХСВОЛ ЕЮФСНС Е ВФОСП РИДИ НГКГССЯ РИ ТОЮОЛ

Подробнее

1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè Начальные определения Формы представления информации Преобразование сообщений...

1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè Начальные определения Формы представления информации Преобразование сообщений... Оглавление Предисловие.......................................... 3 Введение.............................................. 6 àñòü I. ÒÅÎÐÈß ÈÍÔÎÐÌÀÖÈÈ..................... 12 1. Èñõîäíûå ïîíÿòèÿ èíôîðìàòèêè....................

Подробнее

ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ» РАЗДЕЛ «КОДИРОВАНИЕ ИНФОРМАЦИИ»

ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ» РАЗДЕЛ «КОДИРОВАНИЕ ИНФОРМАЦИИ» КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИНСТИТУТ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ПОСОБИЕ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ» РАЗДЕЛ

Подробнее

Измерение информации. Свойства информации

Измерение информации. Свойства информации Измерение информации Термин «информация» происходит от латинского information, что означает разъяснение, осведомление, изложение. Информация сведения об объектах и явлениях окружающей среды, их параметрах,

Подробнее

Министерство образования Республики Беларусь. Учреждение образования БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Министерство образования Республики Беларусь. Учреждение образования БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Министерство образования Республики Беларусь Учреждение образования БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Кафедра систем управления Н.И.Сорока, Г.А.Кривинченко ЭКСПРЕСС

Подробнее

Лекции 7, сентября 2016 г.

Лекции 7, сентября 2016 г. Лекции 7, 8 29 сентября 2016 г. Алгоритм LZ77 разработан Абрахом Лемпелем и Якобом Зивом в 1977 году. Его модификация 1978 года называется LZ78. Основная идея LZ77 состоит в том, что второе и последующие

Подробнее

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические

Подробнее

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им.

Подробнее

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ по дисциплине «Теоретические основы информатики» Профиль: Теория и методика обучения и воспитания (информатика)

ФОНД ОЦЕНОЧНЫХ СРЕДСТВ по дисциплине «Теоретические основы информатики» Профиль: Теория и методика обучения и воспитания (информатика) Министерство образования и науки Российской Федерации федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Уральский государственный педагогический университет»

Подробнее

Задание и методические указания к курсовой работе по дисциплинам «Общая теория связи» и «Теория электрической связи»

Задание и методические указания к курсовой работе по дисциплинам «Общая теория связи» и «Теория электрической связи» Федеральное государственное бюджетное образовательное учреждение высшего образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические указания к

Подробнее

ЭЛЕМЕНТЫ ТЕОРИИ ИНФОРМАЦИИ И ПЕРЕДАЧИ СООБЩЕНИЙ

ЭЛЕМЕНТЫ ТЕОРИИ ИНФОРМАЦИИ И ПЕРЕДАЧИ СООБЩЕНИЙ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Нижегородский государственный университет им. Н.И. Лобачевского ЭЛЕМЕНТЫ ТЕОРИИ ИНФОРМАЦИИ И ПЕРЕДАЧИ СООБЩЕНИЙ Н.Я. Коган Л.В. Коган Учебно-методическое пособие Рекомендовано

Подробнее

( x) ( ) { ( )} c. (4.6) lmin . (4.7) . (4.8) i i. max

( x) ( ) { ( )} c. (4.6) lmin . (4.7) . (4.8) i i. max 4. ЭФФЕКТИВНОЕ КОДИРОВАНИЕ 4.. Объем сигнала и емкость канала связи, условия их согласования В разделе обсуждены вопросы согласования дифференциальных характеристик источника дискретной информации и предоставленного

Подробнее

Раздел 2. Неравномерное кодирование дискретных источников.

Раздел 2. Неравномерное кодирование дискретных источников. Раздел Неравномерное кодирование дискретных источников В предыдущем разделе мы убедились в том, что источники информации, вообще говоря, избыточны в том смысле, что, при эффективном кодировании можно уменьшить

Подробнее

Задания А9 по информатике

Задания А9 по информатике Задания А9 по информатике 1. Символом F обозначено одно из указанных ниже логическихвыражений от 1 0 0 0 0 1 1 1 1 0 1 1 1) X Z /\ Y 2) Z (X Y) 3) (X \/ Y)/\Z 4) X \/ (Y /\ Z) 2. Символом F обозначено

Подробнее

Кодирование. В.Е. Алексеев

Кодирование. В.Е. Алексеев http://vmcozet/ Кодирование ВЕ Алексеев Задача оптимального кодирования Побуквенное кодирование Пусть A a a a } и B b b b } два алфавита Побуквенное кодирование состоит в том что в кодируемом тексте слове

Подробнее

КОМПЬЮТЕРЫ В ИНФОРМАТИКЕ

КОМПЬЮТЕРЫ В ИНФОРМАТИКЕ Профессор Игорь Н. Бекман КОМПЬЮТЕРЫ В ИНФОРМАТИКЕ Курс лекций Лекция 4. КОДИРОВАНИЕ ИНФОРМАЦИИ Содержание 1. СИСТЕМЫ СЧИСЛЕНИЯ 1 1.1 Позиционные системы счисления 2 1.2 Арифметические операции в Р-ичных

Подробнее

Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО РАБОЧАЯ ПРОГРАММА

Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО РАБОЧАЯ ПРОГРАММА Федеральное агентство по образованию САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО Кафедра радиофизики и нелинейной динамики РАБОЧАЯ ПРОГРАММА по дисциплине Информационные основы техники

Подробнее

ГАРАНТИЯ КАЧЕСТВА ОЛУЧИ ВЫСШИЙ БАЛЛ НА ЕГЭ!** А ЕГЭ!* ГАРАНТИЯ МОСКВА 2016

ГАРАНТИЯ КАЧЕСТВА ОЛУЧИ ВЫСШИЙ БАЛЛ НА ЕГЭ!** А ЕГЭ!* ГАРАНТИЯ МОСКВА 2016 2017 Н. Н. Самылкина, И. В. Синицкая, В. В. Соболева ИНФОРМАТИКА МОСКВА 2016 А ЕГЭ!* ГАРАНТИЯ ГАРАНТИЯ КАЧЕСТВА ПОЛУЧИ ВЫСШИЙ БАЛЛ НА Ч ППОЛУЧИ ВЫСШИЙ БАЛЛ НА ЕГЭ! ОЛУЧИ ВЫСШИЙ БАЛЛ НА ЕГЭ!** УДК 373:002

Подробнее

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические

Подробнее

Министерство образования и науки Российской Федерации Федеральное агентство по образованию. Ульяновский государственный технический университет

Министерство образования и науки Российской Федерации Федеральное агентство по образованию. Ульяновский государственный технический университет Министерство образования и науки Российской Федерации Федеральное агентство по образованию Ульяновский государственный технический университет Ульяновск 6 Министерство образования и науки Российской Федерации

Подробнее

ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЯ Программа дисциплины

ТЕОРИЯ ИНФОРМАЦИИ И КОДИРОВАНИЯ Программа дисциплины МИНОБРНАУКИ РОССИИ Троицкий филиал Федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Челябинский государственный университет» Кафедра математики

Подробнее

0.37( .037). 0.38( .038).

0.37( .037). 0.38( .038). 3. ОСНОВНЫЕ ЗАДАЧИ КОДИРОВАНИЯ ИНФОРМАЦИИ Прежде, чем формулировать основные задачи кодирования информации, рассмотрим фазы процесса преобразования информации (сообщения) в сигнал (ППИС) на передающей

Подробнее

Правительство Российской Федерации. Факультет Прикладной математики и кибернетики (МИЭМ)

Правительство Российской Федерации. Факультет Прикладной математики и кибернетики (МИЭМ) Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"

Подробнее

Задачи для тренировки:

Задачи для тренировки: Задачи для тренировки: 1) Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность

Подробнее

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ

МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ МИНИСТЕРСТВО ФИНАНСОВ РОССИЙСКОЙ ФЕДЕРАЦИИ ВСЕРОССИЙСКАЯ ГОСУДАРСТВЕННАЯ НАЛОГОВАЯ АКАДЕМИЯ ТЕОРИЯ ИНФОРМАЦИИ Учебная программа Специальность 090104 Комплексная защита объектов информатизации Москва 2010

Подробнее

Надежностьсистеми устройств

Надежностьсистеми устройств Санкт-Петербургский государственный политехнический университет Кафедра компьютерных систем и программных технологий Надежностьсистеми устройств Моисеев Михаил Юрьевич Информационное резервирование Линейные

Подробнее

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования Тихоокеанский государственный университет УТВЕРЖДАЮ Проректор по учебной работе С.В.

Подробнее

Практическая работа Количество информации

Практическая работа Количество информации Практическая работа Количество информации Цель работы: познакомиться с основными подходами к измерению количества информации и использовать их при решении задач. Порядок выполнения работы. Рассмотреть

Подробнее

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами.

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами. Информационная безопасность Лабораторная работа 1 Двоичное кодирование числовой информации. Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций

Подробнее

2. Место дисциплины в структуре ООП Дисциплина «Теория информации» относится к числу дисциплин блока 1 вариативной

2. Место дисциплины в структуре ООП Дисциплина «Теория информации» относится к числу дисциплин блока 1 вариативной 1. Цели и задачи дисциплины Дисциплина «Теория информации» реализует требования федерального государственного образовательного стандарта высшего образования по направлению подготовки 10.03.01 «Информационная

Подробнее

Основы теории передачи информации

Основы теории передачи информации Министерство образования и науки Украины Запорожский национальный технический университет Радиоприборостроительный факультет Основы теории передачи информации Методические указания к лабораторным (практическим)

Подробнее

Современные проблемы теории кодирования

Современные проблемы теории кодирования Нижегородский государственный университет им НИ Лобачевского Федеральное агентство по образованию Национальный проект «Образование» Инновационная образовательная программа ННГУ Образовательно-научный центр

Подробнее

ПОНЯТИЕ ИНФОРМАЦИИ. ОБЩАЯ ХАРАКТЕРИСТИКА ПРОЦЕССОВ СБОРА, ПЕРЕДАЧИ, ОБРАБОТКИ И НАКОПЛЕНИЯ ИНФОРМАЦИИ

ПОНЯТИЕ ИНФОРМАЦИИ. ОБЩАЯ ХАРАКТЕРИСТИКА ПРОЦЕССОВ СБОРА, ПЕРЕДАЧИ, ОБРАБОТКИ И НАКОПЛЕНИЯ ИНФОРМАЦИИ ПОНЯТИЕ ИНФОРМАЦИИ. ОБЩАЯ ХАРАКТЕРИСТИКА ПРОЦЕССОВ СБОРА, ПЕРЕДАЧИ, ОБРАБОТКИ И НАКОПЛЕНИЯ ИНФОРМАЦИИ лектор к.т.н. доцент АЗАРЧЕНКОВ Андрей Анатольевич СОДЕРЖАНИЕ РАЗДЕЛА Предмет и структура информатики

Подробнее

Раздел 5 Кодирование для каналов с шумом

Раздел 5 Кодирование для каналов с шумом Раздел 5 Кодирование для каналов с шумом В предыдущих разделах мы решали задачу кодирования источников Цель кодирования состояла в уменьшении затрат на передачу либо хранение информации Решение задачи

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 1 Способы задания и основные характеристики. сверточных кодов.

ЛАБОРАТОРНАЯ РАБОТА 1 Способы задания и основные характеристики. сверточных кодов. ЛАБОРАТОРНАЯ РАБОТА Способы задания и основные характеристики сверточных кодов Сверточные коды широко применяются в самых различных областях техники передачи и хранения информации. Наиболее наглядными

Подробнее

Технологии Программирования. Кодирование Хаффмана

Технологии Программирования. Кодирование Хаффмана Кодирование Хаффмана, журнал Монитор, номер 7-8, 1993 год Технологии Программирования Хаффман - 1954 год. Идея алгоритма: зная вероятность вхождения символов в сообщение, можно описать процедуру построения

Подробнее

Кодирование без потерь.

Кодирование без потерь. Кодирование без потерь. Займёмся кодированием без потерь. Каждую букву запишем с помощью нулей и единиц. Разные символы могут быть записаны последовательностями разной длины. Хотим, чтобы система кодирования

Подробнее

Надежность систем и устройств

Надежность систем и устройств Санкт-Петербургский государственный политехнический университет Кафедра компьютерных систем и программных технологий Надежность систем и устройств Моисеев Михаил Юрьевич Коды Рида-Соломона Сверточные коды

Подробнее

ПРИКЛАДНАЯ ТЕОРИЯ ИНФОРМАЦИИ Конспект лекций ПРЕДИСЛОВИЕ

ПРИКЛАДНАЯ ТЕОРИЯ ИНФОРМАЦИИ Конспект лекций ПРЕДИСЛОВИЕ ПРИКЛАДНАЯ ТЕОРИЯ ИНФОРМАЦИИ Конспект лекций ПРЕДИСЛОВИЕ Цель конспекта помочь студентам усвоить основные понятия теории информации и научить их применять информационные методы решения прикладных задач.

Подробнее

Лекция 3: Коды Рида Маллера. 26 февраля 2011 г. Коды Рида Маллера () Лекция 3 26.II / 26

Лекция 3: Коды Рида Маллера. 26 февраля 2011 г. Коды Рида Маллера () Лекция 3 26.II / 26 Лекция 3: Коды Рида Маллера 26 февраля 2011 г. Коды Рида Маллера () Лекция 3 26.II.2011 1 / 26 Код Рида Маллера: определение Определение Множество векторов значений всевозможных булевых функций от m переменных

Подробнее

Событие называется достоверным, если оно обязательно произойдет при осуществлении определенной совокупности условий. Обозначение: Ω (истина).

Событие называется достоверным, если оно обязательно произойдет при осуществлении определенной совокупности условий. Обозначение: Ω (истина). Достоверное событие. Событие называется достоверным, если оно обязательно произойдет при осуществлении определенной совокупности условий. Обозначение: Ω (истина). Невозможное событие. Событие, которое

Подробнее

Практическая работа 1 Изучение алгоритма сжатия Хаффмана

Практическая работа 1 Изучение алгоритма сжатия Хаффмана Практическая работа Изучение алгоритма сжатия Хаффмана.. Цель работы Изучить алгоритм оптимального префиксного кодирования Хаффмана и его использование для сжатия сообщений... Теоретические сведения Алгоритм

Подробнее

Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования:

Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования: Прогнозы ЕГЭ-2015 Я не синоптик, я только учусь Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования: 1. (условие для префиксов)

Подробнее

Алфавитный подход к измерению информации:

Алфавитный подход к измерению информации: Алфавитный подход к измерению информации: Каждый символ некоторого сообщения имеет определённый информационный вес несёт фиксированное количество информации. Все символы одного алфавита имеют один и тот

Подробнее

1. Информационная энтропия

1. Информационная энтропия ГЛАВА 6. ТЕОРИЯ ИНФОРМАЦИИ Теорие информации называется раздел теории вероятносте, в котором изучаются количественные закономерности, связанные: )с передаче; 2)приемом; 3)обработко; 4)хранением информации.

Подробнее

Задания к контрольной работе 1 «Системы счисления» Методические указания к выполнению Контрольной работы

Задания к контрольной работе 1 «Системы счисления» Методические указания к выполнению Контрольной работы Задания к контрольной работе 1 «Системы счисления» 1. Задания выполняются на отдельных листах или в тонкой тетради. 2. Первый лист титульный. 3. Решение расписывается полностью. 4. Вторая часть контрольной

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Лабораторная работа 3 Построение кода переменной длины. Цель работы: Изучить метод построения кода переменной длины, оценить эффективность полученного кода и сравнить ее с эффективностью кода постоянной

Подробнее

Лекция 12. Понятие о системе случайных величин. Законы распределения системы случайных величин

Лекция 12. Понятие о системе случайных величин. Законы распределения системы случайных величин МВДубатовская Теория вероятностей и математическая статистика Лекция Понятие о системе случайных величин Законы распределения системы случайных величин Часто возникают ситуации когда каждому элементарному

Подробнее

РЕСПУБЛИКА БЕЛАРУСЬ (19) BY (11) 4997 (13) C1 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ

РЕСПУБЛИКА БЕЛАРУСЬ (19) BY (11) 4997 (13) C1 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ПАТЕНТУ (12) РЕСПУБЛИКА БЕЛАРУСЬ (19) BY (11) 4997 (13) C1 (51) 7 H 04L 9/00, G 06F 11/08 НАЦИОНАЛЬНЫЙ ЦЕНТР ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ (54) УСТРОЙСТВО КРИПТО-КОРРЕКТИРУЮЩЕГО

Подробнее

Вычисление информационного объема сообщения

Вычисление информационного объема сообщения Вычисление информационного объема сообщения Что нужно знать: с помощью K бит можно закодировать Q = 2 K вариантов; при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте

Подробнее

Дискретная математика. Конспект лекций. Оглавление. 8. Элементы теории кодирования

Дискретная математика. Конспект лекций. Оглавление. 8. Элементы теории кодирования Доля П.Г. Харьковский Национальный Университет механико математический факультет 2013 г. Дискретная математика. Конспект лекций. Оглавление 8. Элементы теории кодирования 8.1 Введение... 1 8.2 Примеры

Подробнее

Солопова С.А., учитель информатики МКОУ Кадыйской СОШ

Солопова С.А., учитель информатики МКОУ Кадыйской СОШ Решения и ответы:. Для хранения растрового изображения размером 24х6 пикселей отвели 225 Кб памяти. Каково максимально возможное число цветов в палитре изображения? ) 32 2) 6 3) 8 4) 4 V=225 Кб=225 24

Подробнее

1. АААА 2. АААМ 3. АААР 4. АААТ

1. АААА 2. АААМ 3. АААР 4. АААТ Домашняя работа 1 1. В сообщении встречается 7 разных букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх

Подробнее

Решение задач на вычисление количества информации

Решение задач на вычисление количества информации Решение задач на вычисление количества информации Для решения различных задач на определение количества информации вы должны помнить следующее: отношение количества вариантов (или чисел) N к количеству

Подробнее

Блок 1. Измерение количеств информации

Блок 1. Измерение количеств информации Блок 1. Измерение количеств информации Контролируемые умения 1. Измерение информации - алфавитный подход 1.1. Рассчитывать информационный вес символа (длину кода), мощность алфавита. 1.2. Рассчитывать

Подробнее

Лабораторная работа 3 Стандарты сжатия изображений с потерей качества. Стандарт JPEG.

Лабораторная работа 3 Стандарты сжатия изображений с потерей качества. Стандарт JPEG. Лабораторная работа 3 Стандарты сжатия изображений с потерей качества. Стандарт JPEG. Широко используемым на практике подклассом систем сжатия изображений с потерей качества являются системы, основанные

Подробнее

КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ИКТ, 10 КЛАСС, УЧЕБНЫЙ ГОД

КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ИКТ, 10 КЛАСС, УЧЕБНЫЙ ГОД КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ИКТ, 10 КЛАСС, 013-014 УЧЕБНЫЙ ГОД При составлении календарно-тематического планирования использовались: учебник «Информатика и ИКТ 10» автора Н.Д.

Подробнее

ЛР 3 Определение пропускной способности дискретного канала.

ЛР 3 Определение пропускной способности дискретного канала. ЛР 3 Определение пропускной способности дискретного канала. Тема: Выполнение расчетов по теореме отчетов. Определение пропускной способности дискретного канала. Цель: научиться выполнять расчеты по теореме

Подробнее

Представление текстов в памяти компьютера. Кодировочные таблицы

Представление текстов в памяти компьютера. Кодировочные таблицы 23.09.2014 Тема урока Представление текстов в памяти компьютера. Кодировочные таблицы Информация всегда представляется в виде сообщения. Элементарная единица сообщения символ. Символы, собранные в группы

Подробнее

N=2 i i Информационный вес символа, бит

N=2 i i Информационный вес символа, бит Примеры решения задач по Информатике по темам раздела ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ специальность 20.02.01 1 курс Основы теории В вычислительной технике битом называют наименьшую "порцию" памяти

Подробнее

Глава IV. КОНЕЧНЫЕ АБСТРАКТНЫЕ АВТОМАТЫ

Глава IV. КОНЕЧНЫЕ АБСТРАКТНЫЕ АВТОМАТЫ Глава IV. КОНЕЧНЫЕ АБСТРАКТНЫЕ АВТОМАТЫ Абстрактным конечным автоматом называется система α = {A, B, Q, F, G, q }, где А множество входных сигналов (входной алфавит), В множество выходных сигналов (выходной

Подробнее

Кодирование информации Учитель информатики Батракова Л.В.

Кодирование информации Учитель информатики Батракова Л.В. Часть 1. Кодирование и декодирование символьной информации Код система условных знаков для представления информации. Кодирование - представление информации с помощью некоторого кода. Декодирование - действия

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Лабораторная работа 3 Построение кода переменной длины. Цель работы: Изучить метод построения кода переменной длины, оценить эффективность полученного кода и сравнить ее с эффективностью кода постоянной

Подробнее

Тест «Информация и информационные процессы» 8 класс

Тест «Информация и информационные процессы» 8 класс Тест «Информация и информационные процессы» 8 класс 1. Какое из следующих утверждений точнее всего раскрывает смысл понятия «информация» с бытовой точки зрения? а) последовательность знаков некоторого

Подробнее

Лениногорский филиал ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО ТЕКУЩЕЙ И ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ

Лениногорский филиал ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ПО ТЕКУЩЕЙ И ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Казанский национальный исследовательский технический

Подробнее

Кафедра комплексной информационной безопасности электронно-вычислительных систем (КИБЭВС) Теория информации. для студентов специальности

Кафедра комплексной информационной безопасности электронно-вычислительных систем (КИБЭВС) Теория информации. для студентов специальности МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ

Подробнее

Теория информации. В прошлой лекции было определено Шенноновское определение количества информации

Теория информации. В прошлой лекции было определено Шенноновское определение количества информации Теория информации Лекция 3 Количество информации в случайной величине В прошлой лекции было определено Шенноновское определение количества информации и энтропия ансамбля h x=a i = log p i H X = i p i log

Подробнее

Урок-игра по теме «Измерение информации»

Урок-игра по теме «Измерение информации» Урок-игра по теме «Измерение информации» Методическая разработка урока по информационным технологиям Ветошкина Н.В., учитель информатики, МБОУ «Кезская СОШ 1» Аннотация: урок-повторение в игровой технологии

Подробнее

Воспользуемся формулой Хартли для вычисления искомого количества

Воспользуемся формулой Хартли для вычисления искомого количества задач из контрольного тестирования 1. В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из

Подробнее

Раздел 3. Кодирование дискретных источников при неизвестной статистике источника

Раздел 3. Кодирование дискретных источников при неизвестной статистике источника Раздел 3. Кодирование дискретных источников при неизвестной статистике источника Рассмотренные в предыдущем разделе алгоритмы кодирования эффективны и практичны. Однако их общим недостатком является то,

Подробнее

Кодирование это процесс представления информации (сообщения) в виде кода

Кодирование это процесс представления информации (сообщения) в виде кода Кодирование это процесс представления информации (сообщения) в виде кода Все множество символов, используемых для кодирования называется алфавитом кодирования Система счисления это совокупность приемов

Подробнее