Другие статьи из рубрики «Информатика»
- Выбор оптимального способа измерения информации
- Выбор оптимальной циклической конструкции в Паскаль в зависимости от входных данных
- Дискретная форма представления информации
- Задача №1 (найти максимальное количество цветов)
- Задача №2 (объем растрового изображения)
- Задача №3 (изменение глубины цвета)
- Зачем нужен цикл while в Паскаль
- Зачем нужна операция присваивания в языках программирования?
- Знакомы с видеохостинг YouTube? Говорим сегодня о кодировании видеоинформации
- Кодирование графической информации
- Методы измерения информации
- Не понимаете, как правильно инициализировать элементы двумерного массива в Паскаль?
- Не понимаешь базовых действий с массивами? Успеха на ЕГЭ не жди!
- Нет переменных - нет программы!
- Общие сведения о декодировании информации
- Общие сведения о кодировании информации
- Общие сведения об информации
- Основные методики, используемые при построении блок-схем
- Поиск информации в таблице на основе граничных условий
- Понятие о равномерном и неравномерном коде
- Построение блок-схем с репетитором по информатике и программированию
- Роль двоичной системы счисления в ЕГЭ по информатике
- Свойства информации
- Условие Фано
Содержание: |
Готовлю школьников и студентов гарантированно на 100 баллов из 100 возможных!
Здравствуйте! Меня зовут Александр Георгиевич. Я являюсь профессиональным репетитором в области информационных технологий, математике, баз данных и программирования.
Если у вас возникли затруднения с обработкой равномерного или неравномерного кода, то срочно записывайтесь ко мне на первый пробный урок, на которых мы с вами очень детально разберем все ваши вопросы и прорешаем большое количество различных тематических упражнений.
Чтобы гарантированно набрать на официальном экзамене ОГЭ или ЕГЭ по информатике высоченный балл берите сотовый телефон, дозванивайтесь до меня и задавайте любые интересующие вопросы.
Несмотря на то, что вы являетесь чрезвычайно занятым человеком, я все-таки настаиваю на том, чтобы вы уделили $2-3$ минуты и ознакомились с отзывами клиентов, которые прошли подготовку под моим началом и добились ошеломительных результатов.
Также своим потенциальным клиентам я предлагаю на выбор $4$ различных территориальных формата, в которых могут проходить наши эффективные занятия:
Рекомендую использовать формат дистанционного обучения! Это выгодно, удобно и эффективно!
Что такое равномерный код и в каких случаях его применяют?
Допустим, вам требуется написать секретное письмо и отправить его своему другу. Вы – человек, проживающий на территории России, следовательно, использующий для написания слов буквы русского алфавита. И, вот, вы решаете закодировать ваше послание двоичным кодом, то есть вместо русских слов ваш друг получит набор цепочек, состоящий из нулей и единиц.
Но ваш соратник без особых проблем сможет провести дешифрацию вашего информационного сообщения, так как вы ему расскажете об алгоритме шифрации/дешифрации.
Чтобы провести кодирование вашего русскоязычного сообщения, необходимо воспользоваться равномерным кодом. В первую очередь нам необходимо вспомнить количество букв в русском алфавите – их $33$. Во вторую – необходимо воспользоваться формулой Хартли, чтобы определить количество бит, необходимых для кодирования одного символа.
Итак, давайте посчитаем, сколько требуется бит информации для кодирования одного символа из русского алфавита: $2^i >= 33$.
Поскольку $i$ – минимальное натуральное число, то $i = 6$. Делаем вывод, что для кодирования нашего сообщения нам требуется равномерный код длиной в $6$ бит. Приведу пример кодирования равномерным кодом первых и последних двух символов русскоязычного алфавита:
Символ |
'А' |
'Б' |
... |
'Ю' |
'Я' |
Равномерный код |
000000 |
000001 |
... |
011111 |
100000 |
Десятичное представление |
0 |
1 |
... |
31 |
32 |
Равномерный код – такой код, когда все символы какого-либо алфавита кодируются кодами одинаковой длины. |
В примере выше, мы рассмотрели алфавит русского языка и закодировали абсолютно каждый его символ ровно $6$ битами. Кстати, для кодирования информации мы выбрали минимально возможное количество бит, так как при кодировании нужно стремиться к минимизации используемой памяти.
Что такое неравномерный код и в каких случаях его применяют?
Чтобы глубоко понять смысл неравномерного кодирования давайте представим, что вы работаете на продуктовом складе. Вы хотите оптимизировать свою работу и закодировать название каждого товара минимально возможным количеством бит.
На ум приходит вариант с равномерным кодом, то есть закодировать название каждого продукта информационным кодом одинаковой длины. Но в данном случае это не самый оптимальный вариант кодирования. Почему? Потому что один товар является наиболее популярным и востребованным, и вам, как кладовщику, приходится чаще с ним взаимодействовать.
Следует понять общий принцип неравномерного кода: суть его в том, чтобы кодировать наиболее часто используемые элементы как можно меньшим количеством бит, так как ими вы оперируете очень часто.
Неравномерный код – такой код, когда все элементы какого-либо множества кодируются кодом различной длины. |
Давайте попробуем закодировать неравномерным кодом часть товаров, находящихся на вашем товарном складе. Предположим, что на вашем складе размещается около $3\ 000$ различных товаров, но наиболее ходовыми являются хлеб, соль, молоко и сахар.
Данные четыре товара покупают огромными партиями и вы уже устали вести записи в базе данных постоянно вбивая названиях этих продуктов. Давайте применим следующее кодирование:
Хлеб - 00 |
Соль - 01 |
Молоко - 10 |
Сахар - 11 |
Итого, нам потребовалось два бита информации, чтобы закодировать в бинарном виде наиболее ходовых четыре товара.
А как поступить с наименее популярными товарами, например, муку и перец также достаточно часто покупают. В этом случае данные товары можно запрограммировать так:
Мука - 001 |
Перец - 010 |
То есть мы выделяем на их кодирование уже по $3$ бита информации.
Вы должны уловить общий принцип: чем наименее популярный товар, тем большим количеством бит он будет закодирован.
И все бы хорошо, но есть одна существенная проблема, возникающая при создании неравномерного кода, – проблема с однозначной дешифрацией. Для полного понимания данной проблемы вам следует познакомиться с условием Фано.
Равномерный код vs неравномерный код
Чтобы хорошо понимать в каких ситуациях стоит применять то или иное кодирование, вам нужно очень хорошо разобраться с частотой использования элементов, которые вы планируете закодировать. Если частота применения приблизительно равна у всех элементов, то смело применяйте равномерный код, в других случаях – неравномерный код.
А сейчас я вам предлагаю ознакомиться с мультимедийным решением, в котором я показываю, как правильно оперировать равномерным и неравномерным кодом.
Я хочу записаться к вам на индивидуальный урок по информатике и ИКТ
Если у вас остались какие-либо вопросы по рассматриваемой теме, то записывайтесь ко мне на первый пробный урок. Я репетитор-практик, следовательно, на своих уроках я уделяю максимум внимания решению заданий. Из теории лишь записываются самые базовые сведения: определения, тезисы, формулировки теорем и аксиом.
Специально для своих потенциальных клиентов я разработал стабильную многопараметрическую систему, состоящую из 144 вариантов нашего будущего взаимовыгодного сотрудничества. Даже самый взыскательный клиент сумеет выбрать вариант, полностью покрывающий его запросы.
Не откладывайте свое решение в долгий ящик. Я все-таки достаточно востребованный и квалифицированный репетитор, поэтому звоните прямо сейчас – количество ученических мест ограниченно!
Отзывы
моих учеников
Догаев
Самир
Фомин
Глеб
Белов
Антон
Минаев
Сергей
Уфимцев
Сергей
Сухоруков
Андрей
Волков
Павел
Иванов
Денис
Каховская
Оксана
Арапов
Александр
Даниил
Сафонов