| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Код хаффмена |
| Автор: GQU 9.11.2011, 20:58 |
| Поясните то, что написано в методичке о коде хаффмена Цитирую Причем коды построены таким образом, что ни одна кодовая комбинация не совпадает с началом более длинной комбинации Вот коды: 1) 10 2) 11 3) 000 4) 001 5) 011 6) 0100 7) 01010 8) 01011 Ну а почему тогда конец 3-ей совпадает с началом 6-ой? |
| Автор: Pavia 9.11.2011, 21:04 | ||
А он не совпадает отличие во 2 бите.
Эта строчка имеет ввиду следующее что коды построены таким образом что мы можем отличить один символ от другого при последовательном разборе всего сообщения. |
| Автор: GQU 9.11.2011, 21:20 | ||
нужно конкретней, не надо в общих словах имеется ввиду что ни одна кодовая комбинация не равняется ни 0-лю ни 1-це те как мин комбинация 2-х значная или что? все понял те допустим возьмем 1 и 3 10 в 1 -м случае не совпадает с 00 в 3-м случае Неправильно представлял Ну даже если бы начало более короткой комбинации по отношению к более длинной совпадало, то все равно можно было бы отделить символы, поэтому не понятно зачем это |
| Автор: Pavia 9.11.2011, 21:39 |
| 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 9.11.2011, 21:51 |
| Вы маленько неправильно делаете, написано с началом более длинной комбинации Ну даже если бы начало более короткой комбинации по отношению к более длинной совпадало, то все равно можно было бы отделить символы, поэтому не понятно зачем это |
