Кодируем блоки из трех знаков

блоки знаков вероятности разделение на группы кодовые слова
a =x 1 x 1 x 1 b= x 2 x 1 x 1 c =x 1 x 2 x 1 d =x 1 x 1 x 2 e =x 2 x 2 x 1 f =x 2 x 1 x 2 g =x 1 x 2 x 2 h =x 2 x 2 x 2   0,729 0,081 0,081 0,081 0,009 0,009 0,009 0,001      
         
 
     
     
 
   
 

Для передачи блока в среднем требуется

1*0,729 + 3*(3*0,081) + 5*(3*0,009 + 0,001) = 1,598 бит,

а для передачи одного знака – 0,53 бит.

Использование слов разной длины осложняет символьную синхронизацию. При одиночной ошибке длина кодового слова может быть определена неверно, а это приведет к ошибкам декодирования последующих кодовых слов.

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: