лекц инф копия. 1. Информатика как научная дисциплина. Понятие информации Информатика как научная
![]()
|
N = 2I где N– это количество знаков в алфавите знаковой системы, можно рассчитать I – количество информации, которое несет каждый символ. Информационная емкость знаков зависит от их количества в алфавите. Так, информационная емкость буквы в русском алфавите, если не использовать букву «ё», составляет: 32 = 2I ,т.е. I = 5 битов В латинском алфавите 26 букв. Информационная емкость буквы латинского алфавита также 5 битов. На основании алфавитного подхода можно подсчитать количество информации в сообщении Ic, для этого необходимо умножить количество информации, которое несет один символ I, на количество символов K в сообщении: Ic = I K Например, в слове «информатика» 11 знаков (К=11), каждый знак в русском алфавите несет информацию 5 битов (I=5), тогда количество информации в слове «информатика» Iс=5х11=55 (битов). С помощью формулы N = 2I можно определить количество информации, которое несет знак в двоичной знаковой системе: N=2 2=2I 21=2II=1 бит Таким образом, в двоичной знаковой системе 1 знак несет 1 бит информации. При двоичном кодировании объем информации равен длине двоичного кода. Интересно, что сама единица измерения количества информации бит (bit) получила свое название от английского словосочетания BInarydigiТ, т.е. двоичная цифра. Чем большее количество знаков содержит алфавит знаковой системы, тем большее количество информации несет один знак. 12. Информационные объекты различных видов Информационный объект – обобщающее понятие, описывающее различные виды объектов; это предметы, процессы, явления материального или нематериального свойства, рассматриваемые с точки зрения их информационных свойств. Простые информационные объекты: звук, изображение, текст, число. Комплексные (структурированные) информационные объекты: элемент, база данных, таблица, гипертекст, гипермедиа. Информация содержится везде. Дерево содержит собственную генетическую информацию, и только благодаря этой информации от семечка берёзы вырастает только берёза. Для деревьев источником информации является воздух, именно по уровню состояния воздуха дерево может определить время распускания почек. Перелетные птицы знают свой маршрут перелёта, и каждая стая идёт только своим заданным в генах маршрутом. Стремление зафиксировать, сохранить надолго свое восприятие информации было всегда свойственно человеку. Мозг человека хранит множество информации, и использует для хранения ее свои способы, основа которых — двоичный код, как и у компьютеров. Человек всегда стремился иметь возможность поделиться своей информацией с другими людьми и найти надежные средства для ее передачи и долговременного хранения. Для этого в настоящее время изобретено множество способов хранения информации на внешних (относительно мозга человека) носителях и ее передачи на огромные расстояния. Основные виды информации по ее форме представления, способам ее кодирования и хранения: графическая или изобразительная — первый вид, для которого был реализован способ хранения информации об окружающем мире в виде наскальных рисунков, а позднее в виде картин, фотографий, схем, чертежей; звуковая — мир вокруг нас полон звуков, и задача их хранения и тиражирования была решена с изобретением звукозаписывающих устройств в 1877 г. Разновидностью звуковой информации является музыкальная информация — для этого вида был изобретен способ кодирования с использованием специальных символов, что делает возможным хранение ее аналогично графической информации; текстовая— способ кодирования речи человека специальными символами — буквами, причем разные народы имеют разные языки и используют различные наборы букв (алфавиты) для отображения речи; особенно большое значение этот способ приобрел после изобретения бумаги и книгопечатания; числовая — количественная мера объектов и их свойств в окружающем мире; особенно большое значение приобрела с развитием торговли, экономики и денежного обмена; аналогично текстовой информации для ее отображения используется метод кодирования специальными символами — цифрами, причем системы кодирования (счисления) могут быть разными; видеоинформация — способ сохранения «живых» картин окружающего мира, появившийся с изобретением кино. Существуют также виды информации, для которых до сих пор не изобретено способов их кодирования и хранения — это тактильная информация, передаваемая ощущениями, органолептическая, передаваемая запахами и вкусами и др. Для передачи информации на большие расстояния первоначально использовались кодированные световые сигналы, с изобретением электричества — передача закодированного определенным образом сигнала по проводам, позднее — с использованием радиоволн. Создатель общей теории информации и основоположник цифровой связи Клод Шеннон впервые обосновал возможность применения двоичного кода для передачи информации. С появлением компьютеров (или, как их вначале называли в нашей стране, ЭВМ — электронные вычислительные машины) вначале появилось средство для обработки числовой информации. Однако в дальнейшем, особенно после широкого распространения персональных компьютеров (ПК), компьютеры стали использоваться для хранения, обработки, передачи и поиска текстовой, числовой, изобразительной, звуковой и видеоинформации. С момента появления первых персональных компьютеров (80-е годы XX века) — до 80 % их рабочего времени посвящено работе с текстовой информацией. Хранение информации при использовании компьютеров осуществляется на магнитных дисках или лентах, на лазерных дисках (CD и DVD), специальных устройствах энергонезависимой памяти (флэш-память и пр.). Эти методы постоянно совершенствуются, изобретаются новые устройства и носители информации. Особым видом информации в настоящее время можно считать информацию, представленную в глобальной сети Интернет. Здесь используются особые приемы хранения, обработки, поиска и передачи распределенной информации больших объемов и особые способы работы с различными видами информации. С помощью компьютера возможно создание, обработка и хранение информационных объектов любых видов, для чего служат специальные программы. Информационный объект: обладает определенными потребительскими качествами (т.е. он нужен пользователю); допускает хранение на цифровых носителях в виде самостоятельной информационной единицы (файла, папки, архива); допускает выполнение над ним определенных действий путем использования аппаратных и программных средств компьютера. В таблице приведены основные виды программ и соответствующие информационные объекты, которые с их помощью создаются и обрабатываются.
13. Универсальность дискретного (цифрового) представления информации. Дискретное (цифровое) представление текстовой информации Что такое дискретность? Дискретное множество состоит из отделенных друг от друга элементов. Например, песок дискретен, поскольку он состоит из отдельных песчинок. Вода – непрерывна (рамках наших ощущений, поскольку отдельные молекулы мы ощутим не можем). В компьютере для представления информации используется дискретное (цифровое) двоичное кодирование, так как удалось создать надежно работающие технические устройства, которые могут со стопроцентной надежностью сохранять и распознавать не более двух различных состояний (цифр): электромагнитные реле – замкнуто/разомкнуто (широко использовались в первых ЭВМ); участок поверхности магнитного носителя информации – намагничен/размагничен; участок поверхности лазерного диска – отражает/не отражает; триггер – может устойчиво находиться в одном из двух состояний, используется в оперативной памяти ПК. Все виды информации в компьютере кодируются на машинном языке, в виде логических последовательностей нулей и единиц: ![]() Информация в компьютере представлена в двоичном коде, алфавит которого состоит из двух цифр – 0 и 1. Цифра двоичной системы называется битом (от английских слов binarydigit – двоичная цифра). Дискретное (цифровое) представление текстовой информации Текстовая информация дискретна – состоит из отдельных знаков. За каждой буквой алфавита, цифрой, знаком препинания и иным символом закрепляется определенный двоичный код. В популярных системах кодировки (ASCII, KOI8, Windows, MS-DOS, Mac, ISO) каждый символ заменяется на 8-разрядное целое положительное двоичное число (1 байт). Это число является порядковым номером символа в кодовой таблице. Согласно главной формуле информатики N = 2I определяем, что размер алфавита, который можно закодировать, равен 28 = 256. Этого количества достаточно для размещения двух алфавитов естественных языков (английского и русского) и всех необходимых дополнительных символов. Для обработки текстовой информации на компьютере необходимо представить ее в двоичной знаковой системе. Каждому знаку необходимо поставить в соответствие уникальный 8-битовый двоичный код, значения которого находятся в интервале от 00000000 до 11111111 (в десятичном коде от 0 до 255). Поскольку в мире много языков и много алфавитов, то постепенно совершается переход на международную 16-битовую систему кодировки Unicode. В ней каждый символ занимает 2 байта, что обеспечивает 216 = 65 536 кодов для различных символов. Такого количества символов оказалось достаточно, чтобы закодировать не только русский и латинский алфавиты, цифры, знаки и математические символы, но и греческий, арабский, иврит и другие алфавиты. Не следует представлять себе текст, хранимый в памяти компьютера или на внешнем носителе, лишь как поток байтов, каждый из которых является лишь кодом символа текста. Форматы хранения текстовой информации определяются форматами текстовых файлов, используемых той или иной программой обработки текстов. Файлы, создаваемые с помощью текстовых процессоров (например, MicrosoftWord), включают в себя не только коды символов алфавита, но и данные формата: тип и размер шрифта, положение строк, поля и отступы и прочую дополнительную информацию. 14. Универсальность дискретного (цифрового) представления информации. Дискретное (цифровое) представление графической информации Что такое дискретность? Дискретное множество состоит из отделенных друг от друга элементов. Например, песок дискретен, поскольку он состоит из отдельных песчинок. Вода – непрерывна (рамках наших ощущений, поскольку отдельные молекулы мы ощутим не можем). В компьютере для представления информации используется дискретное (цифровое) двоичное кодирование, так как удалось создать надежно работающие технические устройства, которые могут со стопроцентной надежностью сохранять и распознавать не более двух различных состояний (цифр): электромагнитные реле – замкнуто/разомкнуто (широко использовались в первых ЭВМ); участок поверхности магнитного носителя информации – намагничен/размагничен; участок поверхности лазерного диска – отражает/не отражает; триггер – может устойчиво находиться в одном из двух состояний, используется в оперативной памяти ПК. Все виды информации в компьютере кодируются на машинном языке, в виде логических последовательностей нулей и единиц: ![]() Информация в компьютере представлена в двоичном коде, алфавит которого состоит из двух цифр – 0 и 1. Цифра двоичной системы называется битом (от английских слов binarydigit – двоичная цифра). Принцип дискретности компьютерных данных справедлив и для графики. Здесь можно говорить о дискретном представлении изображений (рисунка, фотографии) и дискретности цвета. Изображение на экране монитора дискретно. Оно составляется из отдельных точек, которые называются пикселями (pictureelements – элементы рисунка). Пиксель — минимальный участок изображения, которому независимым образом можно задать цвет. Пиксели столь близки друг к другу, что глаз не различает промежутков между ними, поэтому изображение воспринимается как непрерывное, сплошное. В зависимости от того, на какое графическое разрешение экрана настроена операционная система компьютера, на экране могут размещаться изображения, имеющие размер 640х480, 800х600, 1024х768 и более пикселей. Такая прямоугольная матрица пикселей на экране компьютера называется растром. Важнейшей характеристикой качества растрового изображения является разрешающая способность. Разрешающая способность растрового изображения определяется количеством точек по горизонтали и вертикали на единицу длины изображения. При одних и тех же размерах экрана чем меньше размер точки, тем больше разрешающая способность (больше количество строк растра и точек в строке), и, соответственно, выше качество изображения. Величина разрешающей способности обычно выражается в dpi (dotsperinch — точек на дюйм), т. е. в количестве точек в полоске изображения длиной один дюйм (1 дюйм = 2,54 см). В процессе дискретизации могут использоваться различные палитры цветов, т. е. наборы цветов, которые могут принимать точки изображения. Каждый цвет можно рассматривать как возможное состояние точки. Количество цветов N в палитре и количество информации I, необходимое для кодирования цвета каждой точки, связаны между собой и могут быть вычислены по формуле N = 2I Количество информации, которое используется при кодировании цвета точек изображения, называется глубиной цвета. Наиболее распространенными значениями глубины цвета при кодировании цветных изображений являются 4, 8, 16 или 24 бита на точку. Можно определить количество цветов в 24-битовой палитре: N = 2I = 224 = 16 777 216. Любой цвет точки на экране компьютера получается путем смешивания трех базовых цветов: красного, зеленого, синего. Этот принцип называется цветовой моделью RGB(Red – красный, Green – зеленый, Blue – голубой). Двоичный код цвета определяет, в каком соотношении находятся интенсивности трех базовых цветов. Если все они смешиваются в одинаковых долях, то в итоге получается белый цвет. Если все три компоненты «выключены», то цвет пикселя – черный. Все остальные цвета лежат между белым и черным. Цвет, который мы видим на листе бумаги, – это отражение белого (солнечного) света. Нанесенная на бумагу краска поглощает часть палитры, составляющей белый цвет, а другую часть отражает. Эта цветовая модель называется CMYK: Cyan – голубой, Magenta – пурпурный, Yellow – желтый, black – черный. 15. Универсальность дискретного (цифрового) представления информации. Дискретное (цифровое) представление звуковой информации и видеоинформации Что такое дискретность? Дискретное множество состоит из отделенных друг от друга элементов. Например, песок дискретен, поскольку он состоит из отдельных песчинок. Вода – непрерывна (рамках наших ощущений, поскольку отдельные молекулы мы ощутим не можем). В компьютере для представления информации используется дискретное (цифровое) двоичное кодирование, так как удалось создать надежно работающие технические устройства, которые могут со стопроцентной надежностью сохранять и распознавать не более двух различных состояний (цифр): электромагнитные реле – замкнуто/разомкнуто (широко использовались в первых ЭВМ); участок поверхности магнитного носителя информации – намагничен/размагничен; участок поверхности лазерного диска – отражает/не отражает; триггер – может устойчиво находиться в одном из двух состояний, используется в оперативной памяти ПК. Все виды информации в компьютере кодируются на машинном языке, в виде логических последовательностей нулей и единиц: ![]() Информация в компьютере представлена в двоичном коде, алфавит которого состоит из двух цифр – 0 и 1. Цифра двоичной системы называется битом (от английских слов binarydigit – двоичная цифра). |