К курсу 10 класса преподавателя информатики
МОБУ СОШ№3 им.Ю.А.Гагарина Косинцева Д.А.
МОБУ СОШ №3 имени Ю.А.Гагарина (г.Таганрог)
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Расширяемость кодовых таблиц неравномерного кодирования
Содержание
- 1. Расширяемость кодовых таблиц неравномерного кодирования
- 2. Расширяемость (extensibility)- Возможность добавления элементов в кодовую
- 3. Равномерный кодНеравномерный код{А,Б,В,Г,Д} – кодируемый алфавит{0,1} – кодирующий алфавит
- 4. При равномерном кодированииqi=NN – мощность кодируемого алфавита
- 5. Равномерный кодqi=N{А,Б,В,Г,Д} {0,1}424=16Код расширяем, т.к. количество кодируемых символов (5) меньше максимального количества кодовых комбинаций (16).
- 6. Напомним основное правило:Однозначное декодирование возможно только в
- 7. Принцип построение кодового дерева кодирующей мощности N
- 8. Рассмотрим неравномерное кодирование на примере:Кодируемый алфавит: {А,Б,В,Г,Д,Е,Ж,З}Кодирующий алфавит: {0,1}Задача: определить возможность расширения кодовой таблицы
- 9. Основное отличие дерева неравномерной кодовой таблицыПри неравномерном
- 10. Принцип построение кодового дерева по таблице неравномерного
- 11. Конечное построенное дерево
- 12. Выполнение условия расширяемостиКоличество вершин-потомков относительно одного родителя
- 13. РасширяемостьПоскольку имеются свободные ветви, то данное дерево
- 14. При неравномерном кодировании количество свободных узлов на
- 15. Математическая модель расчета расширяемости для текущего
- 16. Задания:Определить код минимальной длины для расширения кодовой
Расширяемость (extensibility)- Возможность добавления элементов в кодовую таблицу без внесения изменения в имеющиеся элементы.* Расширяемость = масштабируемость
Слайд 1Расширяемость кодовой таблицы неравномерного кодирования
Урок № 3-4. «Кодирование. Количество информации.
Равномерные
и неравномерные коды. Расширяемость»
К курсу 10 класса преподавателя информатики
МОБУ СОШ№3 им.Ю.А.Гагарина Косинцева Д.А.
К курсу 10 класса преподавателя информатики
МОБУ СОШ№3 им.Ю.А.Гагарина Косинцева Д.А.
Слайд 2Расширяемость (extensibility)
- Возможность добавления элементов в кодовую таблицу без внесения изменения
в имеющиеся элементы.
* Расширяемость = масштабируемость
Слайд 4При равномерном кодировании
qi=N
N – мощность кодируемого алфавита (количество возможных символов)
i –
длина кодового слова
(разрядность нового слова)
q – мощность кодирующего алфавита
(количество символов нового языка)
(разрядность нового слова)
q – мощность кодирующего алфавита
(количество символов нового языка)
Слайд 5Равномерный код
qi=N
{А,Б,В,Г,Д} {0,1}
4
24=16
Код расширяем, т.к. количество кодируемых символов (5) меньше
максимального количества кодовых комбинаций (16).
Слайд 6Напомним основное правило:
Однозначное декодирование возможно только в случае, если никакой кодовое
слово не является началом более длинного (префиксный код)
(прямое правило Фано)
(прямое правило Фано)
Слайд 7Принцип построение кодового дерева
кодирующей мощности N {0,1,..,N-1}
При равномерном кодировании длиной M
все кодовые слова оканчиваются узлами M-порядка
Слайд 8Рассмотрим неравномерное кодирование на примере:
Кодируемый алфавит: {А,Б,В,Г,Д,Е,Ж,З}
Кодирующий алфавит: {0,1}
Задача: определить возможность
расширения кодовой таблицы
Слайд 9Основное отличие дерева неравномерной кодовой таблицы
При неравномерном кодировании все кодовые слова
могут оканчиваются на уровнях разного порядка – в зависимости от индивидуальной длины кода
Слайд 10Принцип построение кодового дерева
по таблице неравномерного кода
При построении ветвей K-уровня отмечаем
(и закрываем от дальнейшего ветвления) те, которые назначены кодируемым символам в исходной кодовой таблице
Слайд 12Выполнение условия расширяемости
Количество вершин-потомков относительно одного родителя равно мощности кодирующего алфавита,
соответственно вершина-родитель должно иметь такое же количество ребер (ветвей), ведущих к вершинам-потомкам.
Слайд 13Расширяемость
Поскольку имеются свободные ветви, то данное дерево (а вместе с ним
и кодовая таблица) являются расширяемыми.
В данном примере кодовая таблица является расширяемой минимум на 3 символа — свободные коды для символов: 0000, 00100, 1101.
В данном примере кодовая таблица является расширяемой минимум на 3 символа — свободные коды для символов: 0000, 00100, 1101.
Слайд 14При неравномерном кодировании количество свободных узлов на уровне m равно:
m –
максимальная разрядность кодовых последовательностей
q – мощность кодирующего алфавита
n – количество последовательностей разрядностью i
Слайд 15Математическая модель расчета расширяемости
для текущего примера:
Текущую таблице возможно расширить на
5 кодируемых символов без увеличения общей разрядности
Слайд 16Задания:
Определить код минимальной длины для расширения кодовой таблицы на 1 символ:
Сколько
минимум можно ввести дополнительных символов в кодовую таблицу, чтобы сделать ее нерасширяемой.
1
2
