DictionaryForumContacts

   Russian
Google | Forvo | +
теорема о кодировании источникаstresses
IT source coding theorem
media. source coding theorem (в которой утверждается, что выходной поток информации из любого источника, имеющей энтропию в Я единиц на один символ, может быть закодирован с помощью алфавита из N символов таким образом, что символы потока из источника информации будут представлены кодовыми словами, средневзвешенная длина которых не меньше, чем H/logN, где основание логарифма согласуется с единицами измерения энтропии)
progr. source compression coding (ssn)
 Russian thesaurus
теорема о кодировании источника
data.prot. В теории связи: утверждение о том, что выходной поток информации из любого источника, имеющий энтропию в Н единиц на один символ, может быть закодирован с помощью алфавита из N символов таким образом, что символы потока из источника информации будут представлены кодовыми словами, средневзвешенная длина которых не меньше, чем H/log N где основание логарифма согласуется с единицами измерения энтропии. Кроме того, теорема утверждает, что к этому нижнему пределу можно подойти сколь угодно близко при работе с любым источником, для чего нужно выбрать соответствующий неравномерный код и использовать достаточно длинное расширение источника. Теорема была впервые сформулирована и доказана Клодом Элвудом Шенноном в 1948 году