![]() |
|
![]() ![]() ![]() |
|
GQU |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 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 |
|||
|
||||
Pavia |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 418 Регистрация: 6.12.2008 Репутация: 11 Всего: 12 |
А он не совпадает отличие во 2 бите.
Эта строчка имеет ввиду следующее что коды построены таким образом что мы можем отличить один символ от другого при последовательном разборе всего сообщения. |
|||
|
||||
GQU |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 272 Регистрация: 13.2.2011 Репутация: нет Всего: нет |
нужно конкретней, не надо в общих словах имеется ввиду что ни одна кодовая комбинация не равняется ни 0-лю ни 1-це те как мин комбинация 2-х значная или что? все понял те допустим возьмем 1 и 3 10 в 1 -м случае не совпадает с 00 в 3-м случае Неправильно представлял Ну даже если бы начало более короткой комбинации по отношению к более длинной совпадало, то все равно можно было бы отделить символы, поэтому не понятно зачем это Это сообщение отредактировал(а) GQU - 9.11.2011, 21:46 |
|||
|
||||
Pavia |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 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 и так далее. |
|||
|
||||
GQU |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 272 Регистрация: 13.2.2011 Репутация: нет Всего: нет |
Вы маленько неправильно делаете, написано с началом более длинной комбинации
Ну даже если бы начало более короткой комбинации по отношению к более длинной совпадало, то все равно можно было бы отделить символы, поэтому не понятно зачем это Это сообщение отредактировал(а) GQU - 9.11.2011, 21:52 |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |