Реферат Курсовая Конспект
ПРЕДСТАВЛЕНИЕ КОДОВ В ВИДЕ КОДОВЫХ ДЕРЕВЬЕВ - раздел Информатика, Кодирование информации Представление Кодов В Виде Кодовых Деревьев. Кодовое Дерево - Связной Граф, Н...
|
ПРЕДСТАВЛЕНИЕ КОДОВ В ВИДЕ КОДОВЫХ ДЕРЕВЬЕВ. Кодовое дерево - связной граф, не содержащий циклов.
Связной граф - граф, в котором для любой пары вершин существует путь, соединяющий эти вершины.
Граф состоит из узлов (вершин) и ребер (ветвей), соединяющих узлы, расположенные на разных уровнях. Для построения дерева равномерного двоичного кода выбирают вершину называемую корнем дерева (истоком) и из нее проводят ребра в следующие две вершины и т.д. Пример кодового дерева для полного кода приведен на рис.1. 1 0 1 0 1 0 1 0 1 0 1 0 1 0 111 110 101 100 011 010 001 000 Рис.1. Дерево для полного двоичного кода при n = 3 Дерево помехоустойчивого кода строится на основе дерева полного кода путем вычеркивания запрещенных кодовых комбинаций.
Для дерева неравномерного кода используется взвешенный граф, при этом на ребрах дерева указываются вероятность переходов. Представление кода в виде кодового дерева используется, например, в кодах Хаффмена. 3.3
– Конец работы –
Эта тема принадлежит разделу:
Для передачи в канал связи сообщения преобразуются в сигналы. Символы, при помощи которых создаются сообщения, образуют первичный алфавит, при этом… Код - система соответствия между элементами сообщений и кодовыми комбинациями.… Для двоичного кода xi = {0, 1} и m = 2. Конечная последовательность символов данного алфавита называется кодовой…
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ПРЕДСТАВЛЕНИЕ КОДОВ В ВИДЕ КОДОВЫХ ДЕРЕВЬЕВ
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов