14 Кодирование символов ответы к тесту

14 Кодирование символов ответы к тесту

2. Сколько различных символов можно использовать при 4-битном коде (на каждый символ отводится 4 бит)?

3. При перекодировке сообщения на русском языке из 16-битного кода UNICODE в 8-битную кодировку KOI8-R оно уменьшилось на 560 битов. Какова длина сообщения в символах?

4. При перекодировке сообщения из 8-битного кода в 16-битную кодировку UNICODE его объём увеличился на 1024 байта. Каков был информационный объём сообщения (в байтах) до перекодировки?

5. Текст, содержащий 80 страниц (на каждой странице 32 строки по 50 символов в каждой) закодирован в 8-битной кодировке. Определите информационный объем текста в Кбайтах.

Правильный ответ — после каждого вопроса выделен подчёркнутым курсивом

1. Сколько битов потребуется, чтобы размесить в памяти компьютера фразу «Тили-тили тесто!»?

Правильный ответ: b)

2. Максимальное значение энтропии источника, который порождает 16 различных символов равно:

c) нельзя определить

3. Коэффициент сжатия для источника с вероятностями , , , равен:

Правильный ответ: a)

4. Энтропия Шеннона обладает свойством:

Правильный ответ: a)

5. Количество информации, содержащееся в двух статистически зависимых сообщениях, оценивается величиной:

a) энтропии Шеннона

b) условной энтропии

c) относительной энтропии

Правильный ответ: b)

1. Является ли побуквенный код , , для источника префиксным?

c) нельзя определить

Правильный ответ: b)

2. Является ли побуквенный код , , для источника разделимым?

c) нельзя определить

Правильный ответ: b)

3. Является ли побуквенный код , , однозначно декодируемым?

c) нельзя определить

Правильный ответ: a)

4. Выполняется ли неравенство Крафта для кода , , ?

Правильный ответ: a)

тест 5. После кодирования сообщения побуквенным кодом , , получена последовательность 001001100. Исходное сообщение имело вид:

a)

b)

c)

Правильный ответ: a)

1. Средняя длина кодового слова побуквенного кода , , , для источника с равномерным распределением вероятностей равна:

Правильный ответ a)

2. Избыточность побуквенного кода , , , для источника с равномерным распределением вероятностей равна:

Читайте также:  Canon dx1 mark ii

Правильный ответ b)

3. Является ли код , , , для источника с равномерным распределением вероятностей оптимальным?

Правильный ответ b)

4. Является ли код , , , для источника с распределением вероятностей ,, , оптимальным?

Правильный ответ a)

5. Средняя длина кодового слова кода , , , для источника с распределением вероятностей ,, , равна:

Правильный ответ a)

1 тест. Для кода Шеннона справедливо соотношение:

a)

b)

c)

Правильный ответ b)

2. Длина кодового слова кода Шеннона для символа определяется из соотношения ( – вероятность появления символа ):

a)

b)

c)

Правильный ответ a)

3. Средняя длина кодового слова кода Фано для источника с равномерным распределением вероятностей равна:

Правильный ответ a)

4. Совпадают ли коды Фано и Хаффмана для источника с равномерным распределением вероятностей?

c) возможны обе ситуации

Правильный ответ с)

5 тест. Совпадают ли средние длины кодов Фано и Хаффмана для источника с равномерным распределением вероятностей?

Правильный ответ a)

1. Адаптивные методы кодирования применяются для кодирования сообщений, которые порождают источники:

a) с известной статистикой

b) с неизвестной статистикой

c) с равномерным распределением вероятностей

Правильный ответ b)

2. Для оценки статистики источника сообщений используется:

a) скользящее окно

b) подвижное окно

c) пластиковое окно

Правильный ответ а)

3. Адаптивный код Хаффмана был предложен:

Правильный ответ b)

4. Адаптивный код «стопка книг» позволяет хорошо сжимать сообщения:

a) с равномерным распределением символов

b) с большим количеством одинаковых символов

c) одинаково хорошо сжимает любые сообщения

Правильный ответ а)

тест№ 5. Необходимо ли при кодировании сообщения кодом «стопка книг» знать вероятностное распределение символов источника?

Правильный ответ а)

1. Словарные методы кодирования применяются для кодирования сообщений, которые порождают источники:

a) с известной статистикой

Читайте также:  Asus rt ac5300 отзывы

b) с неизвестной статистикой и меняющейся статистикой

c) с равномерным распределением вероятностей

Правильный ответ b)

2. Основными видами словарных методов типа LZ являются:

a) адаптивные коды и оптимальные коды

b) коды со скользящим окном и коды с использованием адаптивного словаря

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

Правильный ответ b)

3. При словарном кодировании адаптивный словарь используется:

a) для хранения ранее встречавшихся комбинаций символов и их кодов

Содержание урока:

14.1. Кодировка ASCII и её расширения
Кодирование текстовой информации 14.2. Стандарт Unicode

14.1. Кодировка ASCII и её расширения

Основой для компьютерных стандартов кодирования символов послужил код ASCII (American Standard Code for Information Interchange) — американский стандартный код для обмена информацией, разработанный в 1960-х годах в США и применявшийся для любых, в том числе и некомпьютерных, способов передачи информации (телеграф, факсимильная связь и т. д.). Этот код 7-битовый: общее количество символов составляет 2 7 = 128, из них первые 32 символа — управляющие, а остальные — изображаемые, т. е. имеющие графическое изображение. К изображаемым символам в ASCII относятся буквы латинского алфавита (прописные и строчные), цифры, знаки препинания и арифметических операций, скобки и некоторые специальные символы. Кодировка ASCII приведена в табл. 3.8.

Таблица 3.8

Кодировка ASCII

Хотя для кодирования символов в ASCII достаточно 7 битов, в памяти компьютера под каждый символ отводится ровно 1 байт (8 битов), при этом код символа помещается в младшие биты, а в старший бит заносится 0.

Например, 01000001 — код прописной латинской буквы «А»; с помощью шестнадцатеричных цифр его можно записать как 41.

Стандарт ASCII рассчитан на передачу только английского текста. Со временем возникла необходимость кодирования и неанглийских букв. Во многих странах для этого стали разрабатывать расширения ASCII -кодировки, в которых применялись однобайтовые коды символов. При этом первые 128 символов кодовой таблицы совпадали с кодировкой ASCII, а остальные (со 128-го по 255-й) использовались для кодирования букв национального алфавита, символов национальной валюты и т. п. Из-за несогласованности этих разработок для многих языков было создано несколько вариантов кодовых таблиц (например, для русского языка их было создано около десятка!).

Читайте также:  By eui на фото

Впоследствии использование кодовых таблиц было несколько упорядочено: каждой кодовой таблице было присвоено особое название и номер. Для русского языка наиболее распространёнными стали однобайтовые кодовые таблицы CP-866, Windows-1251 (табл. 3.9) и КОИ-8 (табл. 3.10). В них первые 128 символов совпадают с ASCII-кодировкой, а русские буквы размещены во второй части таблицы. Обратите внимание на то, что коды русских букв в этих кодировках различны.

Таблица 3.9

Кодировка Windows-1251

Таблица 3.10

Кодировка КОИ-8

Мы выяснили, что при нажатии на алфавитно-цифровую клавишу в компьютер посылается некоторая цепочка нулей и единиц. В текстовых файлах хранятся не изображения символов, а их коды.

При выводе текста на экран монитора или принтера необходимо восстановить изображения всех символов, составляющих данный текст, причём изображения эти могут быть разнообразны и достаточно причудливы. Внешний вид выводимых на экран символов кодируется и хранится в специальных шрифтовых файлах. Современные текстовые процессоры умеют внедрять шрифты в файл. В этом случае файл содержит не только коды символов, но и описание используемых в этом документе шрифтов. Кроме того, файлы, создаваемые с помощью текстовых процессоров, включают в себя и такие данные о форматировании текста, как его размер, начертание, размеры полей, отступов, межстрочных интервалов и другую дополнительную информацию.

Cкачать материалы урока

Ссылка на основную публикацию
Adblock detector