Теоретические основы информатики - Аветисян Р.Д.
Скачать (прямая ссылка):
максимально быстрой и надежной передаче двоичной информации по каналам связи при наличии помех;
шифровании текстов с использованием открытого ключа и организации на этой основе электронной подписи; поиске текстов;
функционировании систем, которые из больших баз данных извлекают информацию, рафинируют ее и в виде принципиально новой (доселе не существовавшей) аналитической информации выдают пользователям.
Естественно, что приведенный перечень далеко не полностью "покрывает" всю проблематику, связанную с проектированием и эксплуатацией информационных систем. Более того, стремление к доступности излагаемого материала при ограниченном объеме пособия предопре-
3
ОТ АВТОРОВ делило различную глубину и полноту охвата рассматриваемого круга иопросов.
Проблема дискретного представления аналоговых сиг налов рассматривается лишь в классической се постановке, а йменні), определяется необходимый объем текста (числовых данных), достаточный для исчерпывающего описания (восстановления) аналоговых сигналов конечной продолжительности, с ограниченным частотным спектром и амплитудой (мощностью). Для сканирования же сигналов с неограниченным спектром частот предлагается использовать теорему Аветисяна Д.О. о полиномиальном сканировании, устанавливающую связь упомянутого выше объема текстов не с частотным спектром, а с характером поведения к-к производных сканируемых сигналов при к —»
Проблема архивации текстов рассматривается лишь в плане вероятностного ее анализа. Предметом особого рассмотрения служит понятие энтропии. Практически не затронут круг вопросов, связанный с алгебраической теорией кодирования.
Вопросы передачи двоичной информации рассматриваются в русле результатов, полученных К. Шенноном, а также в плане предложенной авторами схемы настройки самого канала связи к статистическим характеристикам передаваемого текста.
Проблема защиты информации при ее передаче по каналам связи рассматривается на примере анализа криптосистемы открытого шифрования RSA - одной из наиболее перспективных систем, позволяющей при открытом шифровании реализовать также электронную подпись.
В пятой и шестой главах пособия после фрагментарного изложения ряда общеизвестных фактов и определений из теории множеств и булевой алгебры приводятся результаты, полученные авторами.
При изложении текста мы старались оперировать математическим аппаратом, не выходящим за пределы разделов математики, которые читаются студентам технических и гуманитарных университетов.
Поскольку предметы рассмотрения различных глав носят достаточно самостоятельный характер, к каждой из них представлен свой список литературы.
Авторы приносят свою глубокую признательность руководству Университета, благодаря содействию которого стала возможной работа над данной книгой. Мы благодарны рецензенту - профессору Г.В. Россу за ценные замечания, а также редактору - О.Л. Глушковой. ПРЕДИСЛОВИЕ
ВПЕРВЫЕ термин "информатика' был использован во Франции (Ф. Дрейфус) в июне 1962 г. Несколькими месяцами позже, в октябре того же года, в письме на имя директора ВИНИТИ (Всесоюзного института научной и технической информации) членом-корреспондентом АН СССР A.A. Харкевичем этот термин был рекомендован для наименования новой дисциплины - информатики.
В 1965 г. в рецензии на книгу А.И. Михайлова, А.И. Черного и P.C. Гиляревского "Основы научной информации" профессор Я.Г. Дорфман писал: "Более логичным было бы назвать эту новую дисциплину, трактующую о принципах, методах и средствах сбора, переработки, хранения, поиска и распространения любого вида информации -информатикой" [6].
В третьем издании Большой Советской Энциклопедии (том 10. стр. 348) читаем [2]: "Информатика - дисциплина, изучающая структуру и общие свойства научной информации, а также закономерности ее создания, преобразования, передачи и использования в различных сферах человеческой деятельности".
Примерно то же самое определение термина "информатика" приведено в [7]: "Информатика - отрасль знаний, изучающая общие свойства и структуру научной информации, а также закономерности и принципы ее создания, преобразования, накопления, передачи и использования в различных областях человеческой деятельности".
Обратим внимание, что в обоих определениях предмет рассмотре ния информатики ограничен лишь "научной" информацией, тогда как Я.Г. Дорфман предлагал расширить его до "любого вида" информации. В словаре же терминов по информатике на русском и английском языках на стр. 21 читаем [5]: "Информатика, теория научной информации. Informalics, information science. Отрасль знания, изучающая закономерности сбора, преобразования, хранения, поиска и распространения документальной информации и определяющая оптимальную организацию информационной работы на базе современных технических средств".
Здесь уже речь идет не об информации "любого вида" и даже не о "научной" информации, а именно о "документальной" информации. В этом определении информатики авторами специально сказано об "оптимальной организации информационной работы на базе современных технических средств". Такая оговорка представляется излишней, так как само собой разумеется, что эффективность тех или иных методом организации информационной работы в значительной степени зависит от конкретных технических средств реализации. Ведь нельзя даже
