Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Конспекты / Справка по теме "Кодирование и декодирование информации"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Справка по теме "Кодирование и декодирование информации"

библиотека
материалов

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


  • кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите);

  • обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход;

  • кодирование может быть равномерное и неравномерное;
    при равномерном кодировании все символы кодируются кодами равной длины; при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование

  • закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова;

  • закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова;

  • условие Фано – это достаточное, но не необходимое условие однозначного декодирования.


Кодирование звука


  • частота дискретизации определяет количество отсчетов, запоминаемых за 1 сек.; 1 Гц (один герц) – это один отсчет в секунду, а 8 кГц – это 8000 отсчетов в секунду;

  • глубина кодирования – это количество бит, которые выделяются на один отсчет; глубину кодирования можно найти, зная кол-во уровней дискретизации: например: используется 32 = 25 уровня дискретизации значения сигнала, поэтому на один отсчет приходится 5 бит;

  • для хранения информации о звуке, передаваемой по k-каналам, длительностью hello_html_m68bc5882.gif секунд, закодированном с частотой дискретизации hello_html_m3934e04f.gifГц и глубиной кодирования hello_html_m64526c25.gifбит требуется hello_html_m3f144e3.gif бит памяти: hello_html_m1f8496ff.gif.

  • объём файла передаваемого по каналу связи hello_html_m25502be8.gif, где: V – пропускная способность (скорость) канала (в битах в секунду или подобных единицах), t – время передачи.






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


  • с помощью K бит можно закодировать hello_html_m2dc3fa09.gifразличных вариантов (чисел);

  • таблица степеней двойки показывает, сколько вариантов Q можно закодировать с помощью K бит:

    K, бит

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    Q, вариантов

    2

    4

    8

    16

    32

    64

    128

    256

    512

    1024

  • чтобы найти информационный объем сообщения (текста) I, нужно умножить кол-во символов K на вес одного символа i (бит): hello_html_67b51db0.gif; hello_html_m3e85dada.gif, где M мощность алфавита (количество символов в этом алфавите);

  • если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно hello_html_7edb94a0.gif; для двоичного кодирования (мощность алфавита M = 2 символа) получаем известную формулу Хартли: hello_html_m1c4f83cb.gif.


Автор
Дата добавления 31.10.2015
Раздел Информатика
Подраздел Конспекты
Просмотров179
Номер материала ДВ-110685
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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