Изменения

Перейти к: навигация, поиск
м
Постановка задачи
При сжатии данных [[Алгоритм Хаффмана|алгоритмом Хаффмана]] появляется проблема передачи оптимального кода зашифрованного сообщения, который поможет получателю расшифровать его. Рассмотрим некоторые варианты решения этой задачи.
{{Задача|definition == Постановка задачи == 
Пусть у нас есть алфавит <tex>\Sigma = \{a_1, a_2, \cdots, a_n\}</tex>, <tex>|\Sigma| = n</tex>, и код <tex>c</tex>, сопоставляющий каждому символу <tex>a_i</tex> его код <tex>c_i</tex>.
 
Нужно придумать эффективное представление кода <tex> c </tex> в памяти.
}}
== Простое решение ==
32
правки

Навигация