• Document: Кодирование информации
  • Size: 198.34 KB
  • Uploaded: 2018-12-06 18:02:21
  • Status: Successfully converted


Some snippets from your converted document:

Тема 1 Кодирование информации Кодирование информации Оглавление Краткие теоретические сведения .................................................................................................2 Кодовый алфавит и кодовое слово ..........................................................................................2 Префиксные коды ......................................................................................................................3 Равномерные коды.....................................................................................................................5 Примеры решения заданий ...........................................................................................................5 Пример 1 задания с кратким ответом ......................................................................................5 Пример 2 задания с кратким ответом ......................................................................................6 Пример 3 задания с кратким ответом ......................................................................................6 Пример 4 задания с выбором одного ответа ...........................................................................6 Пример 5 задания с выбором одного ответа ...........................................................................7 Решения заданий демоварианта 2012 ..........................................................................................8 Задание А9..................................................................................................................................8 Характеристики задания .......................................................................................................8 Задание....................................................................................................................................8 Решение ..................................................................................................................................8 ЦОР ЦФО Повышение квалификации учителей информатики 1 НИУ ВШЭ Р.З.Ахметсафина, О.В. Максименкова Тема 1 Кодирование информации Краткие теоретические сведения Для кодирования информации используются знаковые системы. Знаковая система состоит из набора знаков (символов), который называется алфавитом. Полное количество символов алфавита называется мощностью алфавита. Например, алфавит русского языка состоит из 33 букв, латинского – из 26 букв. Минимально возможное количество символов в алфавите равно двум. Существующие технические электронные устройства надежно сохраняют и распознают только два различных состояния, поэтому именно такой алфавит используется в компьютере. Он называется двоичным алфавитом, его символы – цифры «0» и «1». С помощью этих двух символов можно представить любую информацию в компьютере. Если для сообщения используется двоичный алфавит, и длина сообщения – один знак, можно составить два различных сообщения (0 и 1). Если длина сообщения – два знака, можно сформировать 2 × 2 = 22 = 4 разных комбинации (00, 01, 10, 11). При длине сообщения три знака получим 2 × 2 × 2 = 23 = 8 различных комбинаций (000, 001, 010, 011, 100, 101, 110, 111) и т.д. В информатике один знак двоичного алфавита называют битом (от binary digit – двоичная цифра). Кодовый алфавит и кодовое слово Решать

Recently converted files (publicly available):