Cтраница 4
Чтобы узнать, что х8у действительно соответствует некоторому ордереву, нужно подсчитать общее число различных букв в обоих словах. [46]
Легко видеть, что обратимость кодирования не обеспечивается одним лишь условием, чтобы коды различных букв ( слов длины /) были различны. [47]
Для решения задачи синтеза удобно считать, что события заданного множества М заранее отмечены различными буквами выходного алфавита синтезируемого автомата. Условимся в дальнейшем называть каноническим всякое автоматное множество событий, для которого выполнены соответствующие отметки. Буквы, отмечающие события канонического множества, составляют так называемый алфавит отметок. После решения задачи синтеза этот алфавит превращается в выходной алфавит построенного автомата. [48]
Так как 9 и Г равны, то нет больше необходимости употреблять для их обозначения две различные буквы. [49]
Так как 8 и Т равны, то нет больше необходимости употреблять для их обозначения две различные буквы. [50]
Из сравнения этого значения с величиной Н0 log 32 5 бит видно, что неравномерность появления различных букв алфавита приводит к уменьшению информации, содержащейся в одной букве русского текста, примерно на 0 65 бит. [51]
Кроме того, это новое доказательство покажет нам, что даже и в случае резко отличающихся вероятностей различных букв при кодировании очень длинных блоков все равно можно пользоваться почти равномерным кодом, сопоставляющим всем блокам, кроме некоторой части их, имеющей ничтожно малую суммарную вероятность, кодовые обозначения одинаковой длины. Что же касается последних маловероятных блоков, то легко понять, что их мы можем кодировать уже почти как попало: так как вероятность появления какого-либо из них очень мала, то метод кодирования этих блоков не будет играть существенной роли. [52]