История технических способов кодирования информации 10 класс тест

Кодирование и декодирование. Условие Фано. История технических способов кодирования информации.

Список вопросов теста

Вопрос 1

Почему код Морзе называют неравномерным кодом?

Варианты ответов

• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы обычные люди не могли расшифровать сообщение
• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы буквы отличались друг от друга
• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы уменьшить длину всего сообщения

Вопрос 2

Варианты ответов

• средство передачи сигналов по проводам, радио или другим каналам связи
• средство передачи сигналов через интернет

Вопрос 3

Аппарат Бодо — это

Варианты ответов

• это говорящий телеграф
• аппарат, позволяющий по одной линии вести передачу нескольких телеграмм одновременно
• устройство для прослушивания

Вопрос 4

Варианты ответов

• это набор символов (условных обозначений) для представления информации
• перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите)
• это восстановление сообщения из последовательности кодов. В качестве кодового алфавита часто используют двоичный алфавит, состоящий из двух символов (битов) 0 и 1

Вопрос 5

Варианты ответов

• все кодовые слова (коды отдельных букв) имеют одинаковую длину
• кодовые слова (коды отдельных букв) имеют разную длину

Вопрос 6

Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом какого-либо другого, более длинного кода. Такой код называют «префиксным». Про какое условие Фано говорится?

Варианты ответов

• Прямое условие Фано
• Обратное условие Фано
• Центральное условие Фано

Вопрос 7

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Для буквы А − 00, Е — 010, И — 011, К — 1111, Л — 1101, Р — 1010, С — 1110, Т — 1011, У — 100.

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Вопрос 8

По каналу связи передаются сообщения, содержащие только четыре буквы: Р, Е, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Р, Е используются такие кодовые слова: А: 111, Р: 0, Е: 100.

Укажите кратчайшее кодовое слово для буквы К. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Источник

Кодирование и декодирование. Условие Фано. История технических способов кодирования информации.

Список вопросов теста

Вопрос 1

Почему код Морзе называют неравномерным кодом?

Варианты ответов

• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы обычные люди не могли расшифровать сообщение
• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы буквы отличались друг от друга
• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы уменьшить длину всего сообщения

Вопрос 2

Варианты ответов

• средство передачи сигналов по проводам, радио или другим каналам связи
• средство передачи сигналов через интернет

Вопрос 3

Аппарат Бодо — это

Варианты ответов

• это говорящий телеграф
• аппарат, позволяющий по одной линии вести передачу нескольких телеграмм одновременно
• устройство для прослушивания

Вопрос 4

Варианты ответов

• это набор символов (условных обозначений) для представления информации
• перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите)
• это восстановление сообщения из последовательности кодов. В качестве кодового алфавита часто используют двоичный алфавит, состоящий из двух символов (битов) 0 и 1

Вопрос 5

Варианты ответов

• все кодовые слова (коды отдельных букв) имеют одинаковую длину
• кодовые слова (коды отдельных букв) имеют разную длину

Вопрос 6

Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом какого-либо другого, более длинного кода. Такой код называют «префиксным». Про какое условие Фано говорится?

Варианты ответов

• Прямое условие Фано
• Обратное условие Фано
• Центральное условие Фано

Вопрос 7

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Для буквы А − 00, Е — 010, И — 011, К — 1111, Л — 1101, Р — 1010, С — 1110, Т — 1011, У — 100.

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Вопрос 8

По каналу связи передаются сообщения, содержащие только четыре буквы: Р, Е, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Р, Е используются такие кодовые слова: А: 111, Р: 0, Е: 100.

Укажите кратчайшее кодовое слово для буквы К. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Источник

Кодирование и декодирование. Условие Фано. История технических способов кодирования информации.

Список вопросов теста

Вопрос 1

Почему код Морзе называют неравномерным кодом?

Варианты ответов

• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы обычные люди не могли расшифровать сообщение
• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы буквы отличались друг от друга
• Буквы, которые встречаются в тексте чаще, имеют более короткий код, чем редкие буквы. Это было сделано для того чтобы уменьшить длину всего сообщения

Вопрос 2

Варианты ответов

• средство передачи сигналов по проводам, радио или другим каналам связи
• средство передачи сигналов через интернет

Вопрос 3

Аппарат Бодо — это

Варианты ответов

• это говорящий телеграф
• аппарат, позволяющий по одной линии вести передачу нескольких телеграмм одновременно
• устройство для прослушивания

Вопрос 4

Варианты ответов

• это набор символов (условных обозначений) для представления информации
• перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите)
• это восстановление сообщения из последовательности кодов. В качестве кодового алфавита часто используют двоичный алфавит, состоящий из двух символов (битов) 0 и 1

Вопрос 5

Варианты ответов

• все кодовые слова (коды отдельных букв) имеют одинаковую длину
• кодовые слова (коды отдельных букв) имеют разную длину

Вопрос 6

Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом какого-либо другого, более длинного кода. Такой код называют «префиксным». Про какое условие Фано говорится?

Варианты ответов

• Прямое условие Фано
• Обратное условие Фано
• Центральное условие Фано

Вопрос 7

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Для буквы А − 00, Е — 010, И — 011, К — 1111, Л — 1101, Р — 1010, С — 1110, Т — 1011, У — 100.

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Вопрос 8

По каналу связи передаются сообщения, содержащие только четыре буквы: Р, Е, К, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Р, Е используются такие кодовые слова: А: 111, Р: 0, Е: 100.

Укажите кратчайшее кодовое слово для буквы К. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Источник

Кодирование текстовой информации (10 класс)

Выбранный для просмотра документ 2.doc

Конспект урока по учебнику «Информатика и ИКТ» 10 класс Н.Д. Угринович

Подготовила: учитель информатики Рыбалкина И.Г.

Тема урока: Кодирование текстовой информации. Инструктаж по ТБ. Практическая работа №1 «Кодировки русских букв»

Познакомить учащихся со способами кодирования информации в компьютере

Рассмотреть примеры решения задач

Используя активные формы работы на уроке, создать практически для каждого ученика ситуацию успеха

Воспитание познавательного интереса учащихся, умения слушать, культуры межличностных взаимоотношений.

Оборудование: доска, презентация

Оргмомент (проверка готовности учащихся к уроку, сообщение темы урока)

Актуализация и систематизация знаний. (Усный опрос)

Изучение нового материала.

С помощью двух цифр 0 и 1 можно закодировать любое сообщение. Это явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса:
Кодирование – преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код.

Декодирование – преобразование данных из двоичного кода в форму, понятную человеку.

Начиная с 60-х годов, компьютеры все больше стали использовать для обработки текстовой информации и в настоящее время большая часть ПК в мире занято обработкой именно текстовой информации.

Традиционно для кодирования одного символа используется количество информации = 1 байту (1 байт = 8 битов). Для кодирования одного символа требуется один байт информации.
Учитывая, что каждый бит принимает значение 1 или 0, получаем, что с помощью 1 байта можно закодировать 256 различных символов. (28=256)

Кодирование заключается в том, что каждому символу ставиться в соответствие уникальный двоичный код от 00000000 до 11111111 (или десятичный код от 0 до 255).

В настоящее время существуют пять различных кодовых таблиц для русских букв (Windows, MS-DOS, КОИ-8, Mac, ISO) поэтому тексты, созданные в одной кодировке, не будут правильно отображаться в другой. Для разных типов ЭВМ используются различные таблицы кодировки. С распространением персональных компьютеров типа IBM PC международным стандартом стала таблица кодировки под названием ASCII (American Standart Code for Information Interchange) – американский стандартный код для информационного обмена.

Рисунок 1. Десятичные коды некоторых символов в различных кодировках

Стандартной в этой таблице является только первая половина, т.е. символы с номерами от 0 (00000000) до 127 (0111111). Сюда входят буква латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы.

Остальные 128 кодов используются в разных вариантах. В русских кодировках размещаются символы русского алфавита.

В последние годы получил широкое распространение новый международный стандарт Unicode, который отводит на каждый символ два байта. С его помощью можно закодировать 65536 (216= 65536 ) различных символов.

Закрепление изученного материала

Практическая работа . учебник стр.15

Итог урока. Выставление

Ответить на вопросы (в скобках ответ на вопрос).

Какой принцип кодирования текстовой информации используется в компьютере? (используется двоичный принцип кодирования информации, используют 0 и 1, для кодирования одного символа используется 1 байт информации = 8 битам);

Почему при кодировании текстовой информации в компьютере в большинстве кодировок используется 256 различных символов, хотя русский алфавит включает только 33 буквы? (Текстовая информация (прописные и строчные буквы русского и латинского алфавитов, цифры, знаки и математические символы) содержит 256 различных знаков.);

Как называется международная таблица кодировки символов?( ASCII);

С какой целью ввели кодировку Unicode, которая позволяет закодировать 65 536 различных символов? (чтобы закодировать не только русский и латинский алфавиты, цифры, знаки и математические символы, но и греческий, арабский, иврит и другие алфавиты).

Выставление оценок за урок (за практическую работу за компьютером).

Домашнее задание. Конспект + стр.14 учебника

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

Источник