§26. Кодирование с использованием распознаваемой грамматики

В общем случае распознаваемая грамматика основана не на принципе равномерного кодирования. С помощью неравномерного кодирования мы можем уменьшить информационную ёмкость любого сообщения, т. е. решить одну из основных задач информатики. В этом параграфе мы рассмотрим распознаваемые грамматики, построенные на принципе неравномерного кодирования. Различают два основных Read more

§25. Кодирование с использованием легко распознаваемой грамматики

В предыдущем параграфе было показано, что называется легко распознаваемой грамматикой. Главной особенностью такой грамматики является то, что все символы её базового алфавита построены на последовательностях символов заимствованного алфавита, имеющих равные длины (см. Пример 1). Если же для алфавита легко распознаваемой грамматики другой алфавит не Read more

§24. Математические модели кодирования информации

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

§23. Кодирование в знаковые системы

ПримерОсновываясь на определении языка (см. предыдущий параграф), можно заметить, что кодирование (или конвертация, см. §21) всегда есть процесс перевода с одного языка на другой. При этом нужно понимать, что символы далеко не всегда представляются знаками, но могут быть в виде Read more

§22. Языки и грамматики

В предыдущем параграфе была проведена аналогия организации информационных структур с числами. Для построения чисел в математике руководствуются определёнными правилами, которые показывают, какие существуют разряды и что за цифры могут в них находиться. Математика также определяет, как разные цифры и числа Read more

§21. Действия с информацией

С информацией можно производить действия, которые, в общем-то, уже описывались прежде: достаточно вспомнить, в чём состоит сущность информационного процесса (см. §15). Всё же напомним их: это сохранение (или, наоборот, стирание), трансфер (передача и приём), обработка, а также представление (воспроизведение) как Read more