Принцип построения неравномерных кодов для алфавитов заключается в следующем:
- Длина кодового символа должна быть обратно пропорциональна вероятности появления соответствующего символа исходного кодируемого сообщения. www.miigaik.ru То есть тем знакам первичного алфавита, которые встречаются в сообщении чаще, присваивают меньшие по длине коды, а тем, относительная частота которых меньше — более длинные коды. it.rfei.ru
- Начало более длинного кодового символа не должно совпадать с началом более короткого (для возможности разделения кодовых символов без применения разделительных знаков). www.miigaik.ru
- В длинной последовательности кодовых символов элементы символов кода должны быть независимы и равновероятны. www.miigaik.ru
Также для однозначного декодирования текста, закодированного при помощи неравномерных кодов, коды должны удовлетворять условиям Фано: прямой и обратный. videouroki.net