Пусть первичный алфавит состоит из 2-ух символов а и b с вероятностями, соответственно, 0,75 и 0,25. Сопоставить избыточность кода Хаффмана при алфавитном и блочном двухбуквенном кодировке.
При алфавитном кодировке:
I(А) = 0,811, К(А,2) = 1, Q(A,2) = 0,233
При блочном двухбуквенном кодировке (разумеется, pij = pi ∙ pj):
I(А) = 1,623 (в пересчете на 1 символ — 0,811), К(А,2) = 1,688 (в пересчете на символ — 0,844), Q(A,2) = 0,040.
Таким образом, блочное кодирование обеспечивает построение более рационального кода, чем алфавитное. При использовании блоков большей длины (трехбуквенных и поболее) избыточность стремится к 0 в полном согласовании с первой аксиомой Шеннона.
Если основа оригинала (карты пли плана) прозрачна, то копию можно снять при помощи стола со…
Определение координат точки. Пусть точка А (рис. 32) находится в квадрате, абсциссы и ординаты вершин…
Рельефом местности называется совокупность неровностей физической поверхности земли. В зависимости от характера рельефа местность делят…
Для обозначения на планах и картах различных предметов местности, применяются специально разработанные условные знаки. Для обличения…
В инженерной геодезии чаще всего пользуются топографическими картами. Их составляют в масштабах 1:10000, 1:25000, 1:50000…