Программирование на Java | Модемы | Дипломы по радиотехнике и связи |
Модемы и сетевое оборудование
Сжатие информации
Теперь давайте обсудим еще одно важное понятие — сжатие информации. Конечно, вы знакомы с программами-архиваторами и п онимаете, какую выгоду может дать сжатие информации при ее перекачке по каналу связи, за пользование которым приходится платить. Понимали это и разработчики протоколов связи, и поэтому самые совершенные из этих протоколов предусматривают сжатие информации перед самой отправкой. Как же это происходит?
Вспомним нашего паралитика, моргающего одним глазом (см. выше «Биты и байты»). Как вы помните, ему было достаточно лишь пяти бит, чтобы передать люб
ую из 32-х букв русского алфавита. Это иллюстрирует тот факт, что если в сообщении используются не все 256 символов ASCII, то при его передаче можно обойтись «урезанным байтом» — с меньшим количеством бит (конечно, передаваемые байты остаются восьмибитовыми, а группы из, скажем, 5 бит могут начинаться в одном байте и заканчиваться в следующем).
Разумеется, вряд ли в вашем сообщении будут задействованы все до одного символы таблицы ASCII. Поэтому за счет такого «укорачивания байта» можно заметно сократить объем файла, не потеряв ничего из его содержимого. Более того, длина таких укороченных байтов может быть даже переменной, причем более часто встречающиеся символы кодируются более короткими последовательностями
битов. Ну и наконец, еще большей экономии можно достичь, сокращая повторяющиеся группы символов по принципу:

ААААА -» 5А <••
Конечно, этим методы сжатия данных не исчерпываются, и, например, программы-архиваторы работают по гораздо более сложным алгоритмам. Но, к сожалению, при сжатии данных прямо во время передачи (как говорят, «на лету») алгоритм в каждый момент времени видит лишь небольшую часть всех данных — один блок (см. ниже). Поэтому большой эффективности достичь при этом не удается; скажем, если два подряд идущих блока совершенно одинаковы, посылающий модем не может просто сказать, что второй блок совпадает с первым, — ему все равно придется послать еще раз те же данные, так как сжимать информацию позволяется только в пределах одного блока.

< пред след >
вернуться к содержанию
вернуться к списку источников

перейти на главную страницу