Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Код хаффмена 
:(
    Опции темы
GQU
Дата 9.11.2011, 20:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 272
Регистрация: 13.2.2011

Репутация: нет
Всего: нет



Поясните то, что написано в методичке о коде хаффмена

Цитирую
Причем коды построены таким образом, что ни одна кодовая комбинация не совпадает с началом более длинной комбинации
Вот коды:
1) 10
2) 11
3) 000
4) 001
5) 011
6) 0100
7) 01010
8) 01011

Ну а почему тогда конец 3-ей совпадает с началом 6-ой?

Это сообщение отредактировал(а) GQU - 9.11.2011, 21:00
PM MAIL   Вверх
Pavia
Дата 9.11.2011, 21:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



А он не совпадает отличие во 2 бите.
Цитата(GQU @  9.11.2011,  20:58 Найти цитируемый пост)
Причем коды построены таким образом, что ни одна кодовая комбинация не совпадает с началом более длинной комбинации

Эта строчка имеет ввиду следующее что коды построены таким образом что мы можем отличить один символ от другого при последовательном разборе всего сообщения.
PM MAIL   Вверх
GQU
Дата 9.11.2011, 21:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 272
Регистрация: 13.2.2011

Репутация: нет
Всего: нет



Цитата


Эта строчка имеет ввиду следующее что коды построены таким образом что мы можем отличить один символ от другого при последовательном разборе всего сообщения. 

нужно конкретней, не надо в общих словах
имеется ввиду что ни одна кодовая комбинация не равняется ни 0-лю ни 1-це
те как мин комбинация 2-х значная или что?


все понял 
те допустим возьмем 1 и 3
10 в 1 -м случае не совпадает с 00 в 3-м случае
Неправильно представлял
Ну даже если бы начало более короткой комбинации по отношению к более длинной совпадало, то все равно можно было бы отделить символы, поэтому не понятно зачем это

Это сообщение отредактировал(а) GQU - 9.11.2011, 21:46
PM MAIL   Вверх
Pavia
Дата 9.11.2011, 21:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



1) 10
2) 11
3) 000
4) 001
5) 011
6) 0100
7) 01010
8) 01011

Вот смотри
Рассмотрим первый код 10 он не где не повторяется

2) 11
3) 000
4) 001
5) 011
6) 0100
7) 01010
8) 01011

Теперь рассмотрим 3 код 000 он тоже не повторяется.
4) 001
5) 011
6) 0100
7) 01010
8) 01011

и так далее.
PM MAIL   Вверх
GQU
Дата 9.11.2011, 21:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 272
Регистрация: 13.2.2011

Репутация: нет
Всего: нет



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

Это сообщение отредактировал(а) GQU - 9.11.2011, 21:52
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0623 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.