Кодирование информации. Общие сведения о кодировании информации Общие сведения о кодировании информации Кодирование числовой информации Кодирование текстовой. История технических способов кодирования информации

«Знаковые системы кодирование информации» - Вкусовые. Двоичная знаковая система. Каковы должны быть свойства информации, представленные в форме знаний? Звонок на урок. Каковы должны быть свойства информации, представленные средствами массовой информации? Каковы должны быть свойства информации, представленной в форме сообщений? Тема урока. Повторение.

«Научно-техническая информация» - Консультационно-внедренческая фирма в области международной стандартизации и сертификации «ИНТЕРСТАНДАРТ» - http://www.interstandard.ru/. Государственная система научной и технической информации (ГСНТИ). На английском языке выходят сборники рефератов по 10 тематическим сериям. ИНИОН РАН издает: АНАЛИТИЧЕСКИЕ ОБЗОРЫ.

«Число и кодирование информации» - Азбука Морзе. Компьютер Клавиатура Таблица График. Графический. - С помощью рисунков или значков. Команды 1 2. Также существует память отдельного человека и память человечества. Подготовительный этап. Дсбхйл. Текст. (С указанием кода населённого пункта). Цифра. Убвмйчб. Как человек хранит информацию?

«Кодирование звуковой информации» - Опорные термины по теме «Двоичное кодирование звука». Звуковая карта. Некоторые значения уровней шума. Измеряется в Па (Паскалях). Из-за широкого диапазона амплитуд чаще используется логарифмическая шкала децибелов (дБ): Измеряется в Гц. 1Гц = 1 колебание/сек Человек воспринимает звуки в диапазоне от 16 Гц до 20 кГц.

«Кодирование информации» - Азбука Морзе. Длина кода всех символов одинаковая и равна пяти. Методами шифрования занимается наука под названием криптография. Декодирование – преобразование данных из двоичного кода в форму, понятную человеку. Закодируйте сообщение «информатика» с помощью кода Морзе. Используя же алфавит арабской десятичной системы счисления, пишем «35».




Кодирование и декодирование Для обмена информацией с другими людьми человек использует естественные языки. Наряду с естественными языками были разработаны формальные языки для профессионального применения их в какой-либо сфере. Представление информации с помощью какого-либо языка часто называют кодированием. Код набор символов (условных обозначений) для представления информации. Код система условных знаков (символов) для передачи, обработки и хранения информации(со общения). Кодирование процесс представления информации (сообщения) в виде кода. Все множество символов, используемых для кодирования, называется алфавитом кодирования. Например, в памяти компьютера любая информация кодируется с помощью двоичного алфавита, содержащего всего два символа: 0 и 1.


Способы кодирования информации Для кодирования одной и той же информации могут быть использованы разные способы; их выбор зависит от ряда обстоятельств: цели кодирования, условий, имеющихся средств. Если надо записать текст в темпе речи используем стенографию; если надо передать текст за границу используем английский алфавит; если надо представить текст в виде, понятном для грамотного русского человека, записываем его по правилам грамматики русского языка. «Добрый день, Дима!» «Dobryi den, Dima»


Способы кодирования информации Выбор способа кодирования информации может быть связан с предполагаемым способом ее обработки. Покажем это на примере представления чисел количественной информации. Используя русский алфавит, можно записать число «сорок семь". Используя же алфавит арабской десятичной системы счисления, пишем «47». Второй способ не только короче первого, но и удобнее для выполнения вычислений. Какая запись удобнее для выполнения расчетов: " сорок семь умножить на сто двадцать пять" или « 47x 125 "? Очевидно вторая.


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


Оптический телеграф Шаппа В 1792 году во Франции Клод Шапп создал систему передачи визуальной информации, которая получила название «Оптический телеграф». В простейшем виде это была цепь типовых строений, с расположенными на кровле шестами с подвижными поперечинами, которая создавалась в пределах видимости одно от другого. Шесты с подвижными поперечинами семафоры управлялись при помощи тросов специальными операторами изнутри строений. Шапп создал специальную таблицу кодов, где каждой букве алфавита соответствовала определенная фигура, образуемая Семафором, в зависимости от положений поперечных брусьев относительно опорного шеста. Система Шаппа позволяла передавать сообщения на скорости два слова в минуту и быстро распространилась в Европе. В Швеции цепь станций оптического телеграфа действовала до 1880 года.


Первый телеграф Первым техническим средством передачи информации на расстояние стал телеграф, изобретенный в1837 году американцем Сэмюэлем Морзе. Телеграфное сообщение это последовательность электрических сигналов, передаваемая от одного телеграфного аппарата по проводам к другому телеграфному аппарату. Изобретатель Сэмюель Морзе изобрел удивительный код(Азбука Морзе, код Морзе, «Морзянка»), который служит человечеству до сих пор. Информация кодируется тремя «буквами»: длинный сигнал (тире), короткий сигнал (точка) и отсутствие сигнала (пауза) для разделения букв. Таким образом, кодирование сводится к использованию набора символов, расположенных в строго определенном порядке. Самым знаменитым телеграфным сообщением является сигнал бедствия "SOS" (Save Our Souls - спасите наши души). Вот как он выглядит: « – – – »




Азбука Морзе Точка 4 Запятая 5 / 6 ? 7 !


Первый беспроводной телеграф (радиоприемник) 7 мая 1895 года российский ученый Александр Степанович Попов на заседании Русского Физико-Химического Общества продемонстрировал прибор, названный им "грозоотметчик", который был предназначен для регистрации электромагнитных волн. Этот прибор считается первым в мире аппаратом беспроводной телеграфии, радиоприемником. В 1897 году при помощи аппаратов беспроводной телеграфии Попов осуществил прием и передачу сообщений между берегом и военным судном. В 1899 году Попов сконструировал модернизированный вариант приемника электромагнитных волн, где прием сигналов (азбукой Морзе) осуществлялся на головные телефоны оператора. В 1900 году благодаря радиостанциям, построенным на острове Гогланд и на российской военно-морской базе в Котке под руководством Попова, были успешно осуществлены аварийно-спасательные работы на борту военного корабля "Генерал-адмирал Апраксин", севшего на мель у острова Гогланд. В результате обмена сообщениями, переданным методом беспроводной телеграфии, экипажу российского ледокола Ермак была своевременно и точно передана информация о финских рыбаках, находящихся на оторванной льдине.


Телеграфный аппарат Бодо Равномерный телеграфный код был изобретен французом Жаном Морисом Бодо в конце XIX века. В нем использовалось всего два разных вида сигналов. Не важно, как их назвать: точка и тире, плюс и минус, ноль и единица. Это два отличающихся друг от друга электрических сигнала. Длина кода всех символов одинаковая и равна пяти. В таком случае не возникает проблемы отделения букв друг от друга: каждая пятерка сигналов это знак текста. Поэтому пропуск не нужен. Код называется равномерным, если длина кода всех символов равна. Код Бодо это первый в истории техники способ двоичного кодирования, информации. Благодаря этой идее удалось создать буквопечатающий телеграфный аппарат, имеющий вид пишущей машинки. Нажатие на клавишу с определенной буквой вырабатывает соответствующий пятиимпульсный сигнал, который передаетсяпо линии связи. В честь Бодо была названа единица скорости передачи информации бод. В современных компьютерах для кодирования текста также применяется равномерный двоичный код.



Двоичное кодирование в компьютере Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом с помощью двух цифр: 0 и 1. Эти два символа принято называть двоичными цифрами или битами. С помощью двух цифр 0 и 1 можно закодировать любое сообщение. Это явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса: кодирование и декодирование. Кодирование – преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код.


Почему двоичное кодирование С точки зрения технической реализации использование двоичной системы счисления для кодирования информации оказалось намного более простым, чем применение других способов. Действительно, удобно кодировать информацию в виде последовательности нулей и единиц, если представить эти значения как два возможных устойчивых состояния электронного элемента: 0 – отсутствие электрического сигнала; 1 – наличие электрического сигнала. Способы кодирования и декодирования информации в компьютере, в первую очередь, зависит от вида информации, а именно, что должно кодироваться: числа, текст, графические изображения или звук.




Виды систем счисления СИСТЕМЫ СЧИСЛЕНИЯ ПОЗИЦИОННЫЕНЕПОЗИЦИОННЫЕ В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения в числе. XXI В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её положения в числе (позиции). 2011


Непозиционные системы счисления Каноническим примером фактически непозиционной системы счисления является римская, в которой в качестве цифр используются латинские буквы: I обозначает 1, V - 5, X - 10, L - 50, C - 100, D - 500, M Натуральные числа записываются при помощи повторения этих цифр. Например, II = = 2, здесь символ I обозначает 1 независимо от места в числе. Для правильной записи больших чисел римскими цифрами необходимо сначала записать число тысяч, затем сотен, затем десятков и, наконец, единиц. Пример: число Две тысячи МM, девять сотен CM, восемьдесят LXXX, восемь VIII. Запишем их вместе: MCMLXXXVIII. МMCMLXXXVIII = ()+() = 2988 Для изображения чисел в непозиционной системе счисления нельзя ограничится конечным набором цифр. Кроме того, выполнение арифметических действий в них крайне неудобно.


Древнеегипетская десятичная непозиционная система счисления. Примерно в третьем тысячелетии до нашей эры древние египтяне придумали свою числовую систему, в которой для обозначения ключевых чисел 1, 10, 100 и т.д. использовались специальные значки иероглифы. Все остальные числа составлялись из этих ключевых при помощи операции сложения. Система счисления Древнего Египта является десятичной, но непозиционной.


Алфавитные системы счисления. Более совершенными непозиционными системами счисления были алфавитные системы. К числу таких систем счисления относились греческая, славянская, финикийская и другие. В них числа от 1 до 9, целые количества десятков (от 10 до 90) и целые количества сотен (от 100 до 900) обозначались буквами алфавита. В алфавитной системе счисления Древней Греции числа 1, 2,..., 9 обозначались первыми девятью буквами греческого алфавита, например a = 1, b = 2, g = 3 и т.д. Для обозначения чисел 10, 20,..., 90 применялись следующие 9 букв (i = 10, k = 20, l = 30, m = 40 и т.д.), а для обозначения чисел 100, 200,..., 900 последние 9 букв (r = 100, s = 200, t = 300 и т.д.). Например, число 141 обозначалось rma. У славянских народов числовые значения букв установились в порядке славянского алфавита, который использовал сначала глаголицу, а затем кириллицу. Подробнее с происхождением и развитием русской письменности можно ознакомиться на сайте




Позиционные системы счисления В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её положения в числе (позиции). Количество используемых цифр называется основанием системы счисления. Например, 11 – это одиннадцать, а не два: = 2 (сравните с римской системой счисления). Здесь символ 1 имеет различное значение в зависимости от позиции в числе.


Первые позиционные системы счисления Самой первой такой системой, когда счетным "прибором" служили пальцы рук, была пятеричная. Некоторые племена на филиппинских островах используют ее и в наши дни, а в цивилизованных странах ее реликт, как считают специалисты, сохранился только в виде школьной пятибалльной шкалы оценок.


Двенадцатеричная система счисления Следующей после пятеричной возникла двенадцатеричная система счисления. Возникла она в древнем Шумере. Некоторые учёные полагают, что такая система возникала у них из подсчёта фаланг на руке большим пальцем. Широкое распространение получила двенадцатеричная система счисления в XIX веке. На ее широкое использование в прошлом явно указывают названия числительных во многих языках, а также сохранившиеся в ряде стран способы отсчета времени, денег и соотношения между некоторыми единицами измерения. Год состоит из 12 месяцев, а половина суток состоит из 12 часов. Элементом двенадцатеричной системы в современности может служить счёт дюжинами. Первые три степени числа 12 имеют собственные названия: 1 дюжина = 12 штук; 1 гросс = 12 дюжин = 144 штуки; 1 масса = 12 гроссов = 144 дюжины = 1728 штук. Английский фунт состоит из 12 шиллингов.


Шестидесятеричная система счисления Следующая позиционная система счисления была придумана еще в Древнем Вавилоне, причем вавилонская нумерация была шестидесятеричная, т.е. в ней использовалось шестьдесят цифр! В более позднее время использовалась арабами, а также древними и средневековыми астрономами. Шестидесятеричная система счисления, как считают исследователи, являет собой синтез уже вышеупомянутых пятеричной и двенадцатеричной систем.


Какие позиционные системы счисления используются сейчас? В настоящее время наиболее распространены десятичная, двоичная, восьмеричная и шестнадцатеричная системы счисления. Двоичная, восьмеричная (в настоящее время вытесняется шестнадцатеричной) и шестнадцатеричная система часто используется в областях, связанных с цифровыми устройствами, программировании и вообще компьютерной документации. Современные компьютерные системы оперируют информацией представленной в цифровой форме.


Десятичная система счисления Десятичная система счисления позиционная система счисления по основанию 10. Предполагается, что основание 10 связано с количеством пальцев рук у человека. Наиболее распространённая система счисления в мире. Для записи чисел используются символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, называемые арабскими цифрами.


Двоичная система счисления Двоичная система счисления позиционная система счисления с основанием 2. Используются цифры 0 и 1. Двоичная система используется в цифровых устройствах, поскольку является наиболее простой и удовлетворяет требованиям: Чем меньше значений существует в системе, тем проще изготовить отдельные элементы. Чем меньше количество состояний у элемента, тем выше помехоустойчивость и тем быстрее он может работать. Простота создания таблиц сложения и умножения основных действий над числами


Алфавит десятичной, двоичной, восьмеричной и шестнадцатеричной систем счисления Система счисленияОснованиеАлфавит цифр Десятичная100, 1, 2, 3, 4, 5, 6, 7, 8, 9 Двоичная20, 1 Восьмеричная80, 1, 2, 3, 4, 5, 6, 7 Шестнадцатеричная160, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F


Соответствие десятичной, двоичной, восьмеричной и шестнадцатеричной систем счисления p= p= p= p= ABCDEF10 Количество используемых цифр называется основанием системы счисления. При одновременной работе с несколькими системами счисления для их различения основание системы обычно указывается в виде нижнего индекса, который записывается в десятичной системе: это число 123 в десятичной системе счисления; то же число, но в двоичной системе. Двоичное число можно расписать в виде: = 1* * * * *2 0.


Перевод чисел из одной системы счисления в другую Перевод из десятичной системы счисления в систему счисления с основанием p осуществляется последовательным делением десятичного числа и его десятичных частных на p, а затем выписыванием последнего частного и остатков в обратном порядке. Переведем десятичное число в двоичную систем счисления (основание системы счисления p=2). В итоге получили =99 10


Числа в компьютере Числа в компьютере хранятся и обрабатываются в двоичной системе счисления. Последовательность нулей и единиц называют двоичным кодом. Специфической особенности представления чисел в памяти компьютера рассмотрим на других уроках по теме «системы счисления».


Кодирование текстовой информации В традиционных кодировках для кодирования одного символа используется 8 бит. Легко подсчитать по формуле 2.3, что такой 8-разрядный код позволяет закодировать 256 различных символов. Присвоение символу определенного числового кода – это вопрос соглашения. В качестве международного стандарта принята кодовая таблица ASCII (American Standard Code for Information Interchange), кодирующая первую половину символов с числовыми кодами от 0 до 127 (коды от 0 до 32 отведены не символам, а функциональным клавишам).кодовая таблица ASCII Национальные стандарты кодировочных таблиц включают международную часть кодовой таблицы без изменений, а во второй половине содержат коды национальных алфавитов, символы псевдографики и некоторые математические знаки. К сожалению, в настоящее время существуют пять различных кодировок кириллицы (КОИ8-Р, Windows.MS-DOS, Macintosh и ISO), что вызывает дополнительные трудности при работе с русскоязычными документами. Хронологически одним из первых стандартов кодирования русских букв на компьютерах был КОИ8 ("Код обмена информацией, 8-битный"). Эта кодировка применялась еще в 70-ые годы на компьютерах серии ЕС ЭВМ, а с середины 80-х стала использоваться в первых русифицированных версиях операционной системы UNIX.КОИ8 Наиболее распространенной в настоящее время является кодировка Microsoft Windows, обозначаемая сокращением CP1251 ("CP" означает "Code Page", "кодовая страница").CP1251


Кодирование текстовой информации От начала 90-ых годов, времени господства операционной системы MS DOS, остается кодировка CP866. Компьютеры фирмы Apple, работающие под управлением операционной системы Mac OS, используют свою собственную кодировку Mac. Кроме того, Международная организация по стандартизации (International Standards Organization, ISO) утвердила в качестве стандарта для русского языка еще одну кодировку под названием ISO CP866MacISO В конце 90-ых годов появился новый международный стандарт Unicode, который отводит под один символ не один байт, а два, и поэтому с его помощью можно закодировать не 256, а различных символов. Полная спецификация стандарта Unicode включает в себя все существующие, вымершие и искусственно созданные алфавиты мира, а также множество математических, музыкальных, химических и прочих символов. Пример Представьте в форме шестнадцатеричного кода слово «ЭВМ» во всех пяти кодировках. Воспользуйтесь CD- ROM для получения кодировочных таблиц CP866, Macи ISO и компьютерным калькулятором для перевода чисел из десятичной в шестнадцатеричную систему счисления. Последовательности десятичных кодов слова «ЭВМ» в различных кодировках составляем на основе кодировочных таблиц: КОИ8-Р: CP1251: CP866: Mac: ISO: Переводим с помощью калькулятора последовательности кодов из десятичной системы в шестнадцатеричную: КОИ8-Р: FC F7 ED CP1251: DD C2 CC CP866: 9D 82 8C Mac: 9D 82 8C ISO: CD B2 BC Для преобразования русскоязычных текстовых документов из одной кодировки в другую используются специальные программы-конверторы. Одной из таких программ является текстовый редактор Hieroglyph, который позволяет осуществлять перевод набранного текста из одной кодировки в другую и даже использовать различные кодировки в одном тексте.







Аналоговая и дискретная форма представления информации Человек способен воспринимать и хранить информацию в форме образов (зрительных, звуковых, осязательных, вкусовых и обонятельных). Зрительные образы могут быть сохранены в виде изображений (рисунков, фотографий и так далее), а звуковые зафиксированы на пластинках, магнитных лентах, лазерных дисках и так далее. Информация, в том числе графическая и звуковая, может быть представлена в аналоговой или дискретной форме. При аналоговом представлении физическая величина принимает бесконечное множество значений, причем ее значения изменяются непрерывно. При дискретном представлении физическая величина принимает конечное множество значений, причем ее величина изменяется скачкообразно.


Аналоговая и дискретная форма представления информации Приведем пример аналогового и дискретного представления информации. Положение тела на наклонной плоскости и на лестнице задается значениями координат X и У. При движении тела по наклонной плоскости его координаты могут принимать бесконечное множество непрерывно изменяющихся значений из определенного диапазона, а при движении по лестнице только определенный набор значений, причем меняющихся скачкообразно.


Дискретизация Примером аналогового представления графической информации может служить, например, живописное полотно, цвет которого изменяется непрерывно, а дискретного изображение, напечатанное с помощью струйного принтера и состоящее из отдельных точек разного цвета. Примером аналогового хранения звуковой информации является виниловая пластинка (звуковая дорожка изменяет свою форму непрерывно), а дискретного аудиокомпакт-диск (звуковая дорожка которого содержит участки с различной отражающей способностью). Преобразование графической и звуковой информации из аналоговой формы в дискретную производится путем дискретизации, то есть разбиения непрерывного графического изображения и непрерывного (аналогового) звукового сигнала на отдельные элементы. В процессе дискретизации производится кодирование, то есть присвоение каждому элементу конкретного значения в форме кода. Дискретизация – это преобразование непрерывных изображений и звука в набор дискретных значений в форме кодов.




Кодирование растровых изображений Растровое изображение представляет собой совокупность точек (пикселей) разных цветов. Пиксель - минимальный участок изображения, цвет которого можно задать независимым образом. В процессе кодирования изображения производится его пространственная дискретизация. Пространственную дискретизацию изображения можно сравнить с построением изображения из мозаики (большого количества маленьких разноцветных стекол). Изображение разбивается на отдельные маленькие фрагменты (точки), причем каждому фрагменту присваивается значение его цвета, то есть код цвета (красный, зеленый, синий и так далее). Качество изображения зависит от количества точек (чем меньше размер точки и, соответственно, больше их количество, тем лучше качество) и количества используемых цветов (чем больше цветов, тем качественнее кодируется изображение).


Цветовые модели Для представления цвета в виде числового кода используются две обратных друг другу цветовые модели: RGB или CMYK. Модель RGB используется в телевизорах, мониторах, проекторах, сканерах, цифровых фотоаппаратах… Основные цвета в этой модели: красный (Red), зеленый (Green), синий (Blue). Цветовая модель CMYK используется в полиграфии при формировании изображений, предназначенных для печати на бумаге.


Цветовая модель RGB Цветные изображения могут иметь различную глубину цвета, которая задается количеством битов, используемых для кодирования цвета точки. Если кодировать цвет одной точки изображения тремя битами (по одному биту на каждый цвет RGB), то мы получим все восемь различных цветов.


True Color На практике же, для сохранения информации о цвете каждой точки цветного изображения в модели RGB обычно отводится 3 байта (т.е. 24 бита) - по 1 байту (т.е. по 8 бит) под значение цвета каждой составляющей. Таким образом, каждая RGB-составляющая может принимать значение в диапазоне от 0 до 255 (всего 2 8 =256 значений), а каждая точка изображения, при такой системе кодирования может быть окрашена в один из цветов. Такой набор цветов принято называть True Color (правдивые цвета), потому что человеческий глаз все равно не в состоянии различить большего разнообразия.


Кодирование векторных изображений Векторное изображение представляет собой совокупность графических примитивов (точка, отрезок, эллипс…). Каждый примитив описывается математическими формулами. Кодирование зависти от прикладной среды. Достоинством векторной графики является то, что файлы, хранящие векторные графические изображения, имеют сравнительно небольшой объем. Важно также, что векторные графические изображения могут быть увеличены или уменьшены без потери качества.




Графические форматы файлов Bit MaP image (BMP) универсальный формат растровых графических файлов, используется в операционной системе Windows. Этот формат поддерживается многими графическими редакторами, в том числе редактором Paint. Рекомендуется для хранения и обмена данными с другими приложениями. Tagged Image File Format (TIFF) формат растровых графических файлов, поддерживается всеми основными графическими редакторами и компьютерными платформами. Включает в себя алгоритм сжатия без потерь информации. Используется для обмена документами между различными программами. Рекомендуется для использования при работе с издательскими системами. Graphics Interchange Format (GIF) формат растровых графических файлов, поддерживается приложениями для различных операционных систем. Включает алгоритм сжатия без потерь информации, позволяющий уменьшить объем файла в несколько раз. Рекомендуется для хранения изображений, создаваемых программным путем (диаграмм, графиков и так далее) и рисунков (типа аппликации) с ограниченным количеством цветов (до 256). Используется для размещения графических изображений на Web-страницах в Интернете. Portable Network Graphic (PNG) формат растровых графических файлов, аналогичный формату GIF. Рекомендуется для размещения графических изображений на Web-страницах в Интернете. Joint Photographic Expert Group (JPEG) формат растровых графических файлов, который реализует эффективный алгоритм сжатия (метод JPEG) для отсканированных фотографий и иллюстраций. Алгоритм сжатия позволяет уменьшить объем файла в десятки раз, однако приводит к необратимой потере части информации. Поддерживается приложениями для различных операционных систем. Используется для размещения графических изображений на Web-страницах в Интернете.



Кодирование звука Использование компьютера для обработки звука началось позднее, нежели чисел, текстов и графики. Звук – волна с непрерывно изменяющейся амплитудой и частотой. Чем больше амплитуда, тем он громче для человека, чем больше частота, тем выше тон. Звуковые сигналы в окружающем нас мире необычайно разнообразны. Сложные непрерывные сигналы можно с достаточной точностью представлять в виде суммы некоторого числа простейших синусоидальных колебаний. Причем каждое слагаемое, то есть каждая синусоида, может быть точно задана некоторым набором числовых параметров – амплитуды, фазы и частоты, которые можно рассматривать как код звука в некоторый момент времени.


Временная дискретизация звука В процессе кодирования звукового сигнала производится его временная дискретизация – непрерывная волна разбивается на отдельные маленькие временные участки и для каждого такого участка устанавливается определенная величина амплитуды. Таким образом непрерывная зависимость амплитуды сигнала от времени заменяется на дискретную последовательность уровней громкости.


Качество двоичного кодирования звука определяется глубиной кодирования и частотой дискретизации. Частота дискретизации – количество измерений уровня сигнала в единицу времени. Количество уровней громкости определяет глубину кодирования. Современные звуковые карты обеспечивают 16-битную глубину кодирования звука. При этом количество уровней громкости равно N = 2 I = 2 16 =


Представление видеоинформации В последнее время компьютер все чаще используется для работы с видеоинформацией. Простейшей такой работой является просмотр кинофильмов и видеоклипов. Следует четко представлять, что обработка видеоинформации требует очень высокого быстродействия компьютерной системы. Что представляет собой фильм с точки зрения информатики? Прежде всего, это сочетание звуковой и графической информации. Кроме того, для создания на экране эффекта движения используется дискретная по своей сути технология быстрой смены статических картинок. Исследования показали, что если за одну секунду сменяется более кадров, то человеческий глаз воспринимает изменения на них как непрерывные.


Представление видеоинформации Казалось бы, если проблемы кодирования статической графики и звука решены, то сохранить видеоизображение уже не составит труда. Но это только на первый взгляд, поскольку при использовании традиционных методов сохранения информации электронная версия фильма получится слишком большой. Достаточно очевидное усовершенствование состоит в том, чтобы первый кадр запомнить целиком (в литературе его принято называть ключевым), а в следующих сохранять лишь отличия от начального кадра (разностные кадры).


Некоторые форматы видеофайлов Существует множество различных форматов представления видеоданных. В среде Windows, например, уже более 10 лет применяется формат Video for Windows, базирующийся на универсальных файлах с расширением AVI (Audio Video Interleave – чередование аудио и видео). Более универсальным является мультимедийный формат Quick Time, первоначально возникший на компьютерах Apple. Все большее распространение в последнее время получают системы сжатия видеоизображений, допускающие некоторые незаметные для глаза искажения изображения с целью повышения степени сжатия. Наиболее известным стандартом подобного класса служит MPEG (Motion Picture Expert Group). Методы, применяемые в MPEG, непросты для понимания и опираются на достаточно сложную математику. Большее распространение получила технология под названием DivX (Digital Video Express). Благодаря DivX удалось достигнуть степени сжатия, позволившей вмесить качественную запись полнометражного фильма на один компакт-диск – сжать 4,7 Гб DVD-фильма до 650 Мб.


Мультимедиа Мультимедиа (multimedia, от англ. multi - много и media - носитель, среда) - совокупность компьютерных технологий, одновременно использующих несколько информационных сред: текст, графику, видео, фотографию, анимацию, звуковые эффекты, высококачественное звуковое сопровождение. Под словом «мультимедиа» понимают воздействие на пользователя по нескольким информационным каналам одновременно. Можно еще сказать так: мультимедиа – это объединение изображения на экране компьютера (в том числе и графической анимации и видеокадров) с текстом и звуковым сопровождением. Наибольшее распространение системы мультимедиа получили в области обучения, рекламы, развлечений.


Вопросы: Что такое код? Приведите примеры кодирования информации, используемые в школьных предметах? Придумайте свои способы кодирования русских букв. Закодируйте сообщение «информатика» с помощью кода Морзе. Что такое система счисления? Какие два вида систем счисления вы знаете? Что такое основание системы счисления? Что такое алфавит системы счисления? Примеры. В какой системе счисления хранятся и обрабатываются числа в памяти компьютера? Какие виды компьютерных изображений вы знаете? Какое максимальное количество цветов может быть использовано в изображении, если на каждую точку отводится 3 бита? Что вы знаете о цветовой модели RGB?


Задания: Запишите число 1945 в римской системе счисления. Запишите в развернутом виде числа: , 957 8, Чему будут равны числа 74 8, 3E 16, 1010, в десятичной системе счисления? Как будет записываться число в двоичной системе счисления? в восьмеричной? Рассчитайте необходимый объем видеопамяти для графического режима: разрешение экрана 800х600, качество цветопередачи 16 бит.

Кодирование информации - перевод информации из обычного, общепринятого формата в вид, который доступен для восприятия только определенной группы людей или вообще только для электронных вычислительных машин.

Существует несколько видов кодирования информации, в зависимости от того, что кодируется:

Графические файлы

Числа кодируются в двузначной системе, то есть в данной системе имеется всего две цифры 1 и 0. Таким образом, цифре 1 в десятичной системе соответствует та же цифра в двоичной, а вот цифре два уже число 10, цифре 3 - 11, 4 -100 и так далее.

Так как байт содержит всего восемь бит, которые могу записать в себя по одному символу пустые ячейки, кроме первой слева (она обозначает знак числа: «1» обозначает «-», а «0», соответственно, «+») всегда дополняются нулями.

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

Если вы хотите записать число в двоичной системе, которое будет занимать более сими символов, тогда необходимо использование двух байтов. Так, число «1» при использовании двух байтов представиться в виде «0000000000000001». Также возможно использовании трех и более байтов.

При кодировании текста используется общепринятая американская система ASCII (American Standard Code for Information Interchange). Она представляет из себя таблицу из двух слопцов, первый из которых представлен кодами от 0 до 127, а также является полностью идентичным для всех моделей компьютеров, а второй столбец практически всегда различен. На данный момент распространена кодировка, имеющая 65535 символов.

Суть кодирование графической информации, в том, чтобы присвоить какому-либо цвету или оттенку, свой уникальный, не повторяющийся код, который будет, при упоминании, выводить данный цвет. Например, белый цвет представлен кодом 255 255 255.

Как можно понять из примера, приведенного на предыдущем слайде, для записи кода цвета используется 3 байта памяти. Как известно, все оттенки образовываются при помощи трех цветов: красного, синего и зеленного. Так первый байт указывает на интенсивность красного, второй - зеленого, а третий - синего. Следовательно, черный имеет код 0 0 0, так как это обозначает полное отсутствие цветов.

Ранними примерами кодировки информации служит азбука Морзе и древнее Египетские иероглифы.

Кодировка - это перевод информации из одного вида в более удобный для пользователя на данный момент.

Без кодировки было бы невозможно использование никаких электронно-вычислительных машин.


  • Кодирование – обработка информации
  • Три способа кодирования текста
  • Кодирование символьной информации в ЭВМ
  • Кодирование числовой информации в ЭВМ
  • Представление графической информации в ЭВМ
  • Представление звука в ЭВМ

Кодирование информации

Кодирование информации – это преобразование информации в символьную форму, удобную для хранения, передачи и обработки. Обратное преобразование называется Декодированием.


  • сокращение записи;
  • засекречивание (шифровка) информации;
  • удобства обработки (например, в компьютере вся информация кодируется двоичными кодами);
  • удобства передачи информации (например, Азбука Морзе)

Азбука МОРЗЕ

А -

Л -

Б -

Ц - -

В - -

Ч - - -

Г - -

Н -

Ш - - - -

О - - -

Д -

Щ - - -

П - -

Е

Ж -

Р -

Ъ - - -

Ы - - -

С

З - -

Ь - -

И

Э -

У -

Й - - -

Ю - -

Ф -

К - -

Я - -

Х


  • Графический – с помощью специальных рисунков и символов;
  • Числовой – с помощью чисел;
  • Символьный – с помощью символов того же алфавита, что и исходный текст.

Числовой способ кодирования

Пример 2. Зашифрованная пословица.

Чтобы рубить дрова нужен

а чтобы полить огород –

Рыбаки сделали во льду

и стали ловить рыбу.

Самый колючий зверь в лесу – это

А теперь прочитайте пословицу:

3, 7, 2, 7, 8, 9, 11

1, 2, 3, 4, 5, 1, 6

9, 4, 7, 4, 13, 12, 14


КОПЕЙКА РУБЛЬ БЕРЕЖЁТ


Пример 3. Можно каждую букву заменить её порядковым номером в алфавите: Зашифруйте фразу: Я УМЕЮ КОДИРОВАТЬ ИНФОРМАЦИЮ.


33211463212165101816312030

1015221618141241032


Пример 4. Дана кодировочная таблица(первая цифра кода – номер строки, вторая – номер столбца): С помощью этой кодировочной таблицы: а) зашифруйте фразу: Я_УМЕЮ_РАБОТАТЬ_С_ИНФОРМАЦИЕЙ!_А_ТЫ? б) расшифруйте текст:


а) 34352113053335

1700011520002031351835

10142215171300241005454335


б) ЧТО?_ГДЕ?_КОГДА?


Символьный способ кодирования А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я Пример 5. Шифр «Цезаря» Этот шифр реализует следующие преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу. Используя этот шифр: - зашифруйте слова: ИНФОРМАЦИЯ, КОМПЬЮТЕР, ЧЕЛОВЕК. - расшифруйте слово НУЛТХСЁУГЧЛВ.


Шифр «Перестановки».

Кодирование осуществляется перестановкой букв в слове по одному и тому же общему правилу.

Восстановите слова и определите правило перестановки:


ИНФОРМАЦИЯ – ЛРЧСУПГЩЛВ

КОМПЬЮТЕР – НСПТЯБХЗУ

ЧЕЛОВЕК - ЪЗОСЕЗН


НУЛТХСЁУГЧЛВ - КРИПТОГРАФИЯ


ПРЕДСТАВЛЕНИЕ СИМВОЛЬНОЙ ИНФОРМАЦИИ В ЭВМ

«Текстовая информация»=«Символьная информация»

Текст – любая последовательность символов.

Символьный алфавит компьютера – множество символов, используемых на ЭВМ для внешнего представления текстов

(буквы латинского и русского алфавитов, десятичные цифры, знаки препинания, специальные символы % , &, $, # , @ и др.)


Символьная информация внутри компьютера кодируется двоичными числами (двоичный алфавит - 0 и 1)

Последовательностью из одного знака можно закодировать всего две буквы:

0 – А


Последовательностью из двух знаков можно закодировать четыре буквы:

00 – А

01 – Б

10 – В

11 – Г


Трехзнаковой последовательностью можно закодировать уже восемь букв:

000 – А

001 – Б

010 – В

011 – Г

100 – Д

101 – Е

110 – Ж

111 – З

ДЕДВЕЗЕЖА – 100 101 100 010 101 111 101 110 000

ГДЕВАЗА


………………………… ..

………………………… ..

………………………… ..

Семизначной последовательностью можно закодировать 2 7 = 128 символов.

Этого хватает, чтобы закодировать сообщение на хорошем русском языке.

Именно таков отечественный код КОИ-7

(Код Обмена Информацией)

Появление одного знака 0 или 1 в последовательности будем называть словом БИТ (от английского BI nary digi T – двоичная цифра)


Используя восьмибитный код можно закодировать 2 8 = 256 символов. Символьный алфавит компьютера состоит именно из 256 символов.

Восьмибитный код называется ASCII (A merican S tandard C ode for I nformation I ntercherge – Американский Стандартный Код Обмена Информацией)

Благодаря восьмибитному кодированию можно использовать в тексте и прописные и строчные буквы как русского так и латинского алфавитов, знаки препинания, цифры и специальные символы &, $, #, @, % и др.


Существует 256 всевозможных 8-разрядных комбинаций, составленных из 0 и 1:

от 00000000 до 11111111 , которые представлены в таблице кодировок.

Таблица кодировок – это стандарт, ставящий в соответствие каждому символу алфавита свой порядковый номер от 0 до 255, двоичный код символа – это его порядковый номер в двоичной системе счисления.

Т.е. таблица кодировок устанавливает связь между

внешним символьным алфавитом компьютера

и внутренним двоичным представлением .


S 42 h 00111101 00101000 105 01010010 01101000 106 00101001 ? 00111110 01010011 * i T 64 85 43 + 00111111 @ 65 44 j 86 01010100 01101001 107 U 00101010 01101010 A 108 , 01000000 k 45 87 00101011 01010101 66 V 88 01000001 01101011 46 l - 67 109 W 01010110 B 00101100 01101100 89 . C 00101101 01000010 68 47 X 01010111 m 110 01000011 00101110 69 111 D 01011000 48 n 01101101 90 Y / 01101110 E o 01000100 01011001 112 49 70 91 0 00101111 Z 1 113 01000101 p F 92 01101111 50 01011010 71 [ 00110000 01000110 q 93 2 51 01110000 G \ 72 00110001 01011011 114 94 3 01110001 H 73 00110010 52 01000111 115 01011100 r ] I 01011101 00110011 01110010 74 s 53 4 01001000 116 ^ 95 J 01001001 t 54 5 117 01011110 75 96 01110011 00110100 _ 118 6 01001010 K u 97 01110100 55 ` 00110101 76 01011111 v 98 01001011 7 01110101 a 00110110 77 01100000 119 L 01110110 99 01001100 M b 78 01100001 00110111 120 w 01001101 79 N c 01110111 100 x 121 01100010 O 01111000 01100011 101 01001110 y 122 d z 01001111 102 01111001 123 e 01100100 { 01111010 103 01100101 f 124 01111011 01100110 g 125 | 01100111 } 01111100 126 127 01111101 ~ 01111110 . 01111111" width="640"

Таблица стандартной части кода ASCII


Таблица альтернативной части кода ASCII


UNICODE – новый международный стандарт символьного кодирования.

Это 16-битное кодирование, т.е. на каждый символ отводится 16 бит (2 байта) памяти.

Сколько символов можно закодировать, используя UNICODE ?


ПРЕДСТАВЛЕНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ

Числа в памяти ЭВМ хранятся в двух форматах:

  • формат с фиксированной точкой (целые числа);
  • формат с плавающей точкой (десятичные дроби).

Под точкой понимается знак разделения целой и дробной части числа.


Чтобы получить внутреннее представление целого положительного числа N в формате с фиксированной точкой нужно:

  • Перевести число N в двоичную систему счисления;
  • Полученный результат дополнить слева незначащими нулями до 16 разрядов.

Пример 7. Получить внутреннее представление числа N =1607


Для записи внутреннего представления целого отрицательного числа (- N) нужно:

  • Получить внутреннее представление положительного числа N;
  • Получить обратный код этого числа заменой 0 на 1 и 1 на 0 ;
  • К полученному числу прибавить 1.

Пример 8. Определим по этим правилам внутреннее представление числа –1607.


1607 10 = 11001000111 2

Внутреннее представление этого числа в машинном слове будет следующим:

0000 0110 0100 0111

в сжатой шестнадцатеричной форме этот код запишется так: 0647


1607 10 = 11001000111 2

0000 0110 0100 0111

1111 1001 1011 1000

____________________________________________________

1111 1001 1011 1001


ПРЕДСТАВЛЕНИЕ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ

Существует два подхода к решению проблемы представления изображения на компьютере:

  • РАСТРОВЫЙ подход предполагает разбиение изображения на маленькие одноцветные элементы – видеопиксели, которые, сливаясь, дают общую картинку.
  • ВЕКТОРНЫЙ подход разбивает всякое изображение на геометрические элементы: отрезки прямой, эллиптические дуги, фрагменты прямоугольников, окружностей и пр. При таком подходе видеоинформация – это математическое описание перечисленных элементов в системе координат, связанной с экраном монитора.

Растровый подход универсальный, т.е. он применим всегда, независимо от характера изображения. На современных ПК используется только растровые дисплеи, работающие по принципу построчной развертки изображения.

Все разнообразие цветов, которое мы видим на экране компьютера достигается смешиванием всего лишь трёх основных цветов: красного, зеленого и синего, так называемая RGB -цветовая модель (Red, Green, Blue). Любой другой цвет характеризуется тем, какая в нем доля красного, зеленого и синего цветов


Восьмицветная палитра Пример 9. Смешиванием каких цветов получается розовый цвет? Пример 10. Известно, что коричневый цвет получается смешиванием красного и зеленого цветов. Какой код у коричневого цвета?

Цвет

Коричневый


Шестнадцатицветная палитра кодируется 4 битами по принципу «ИКЗС» , где И – бит интенсивности, дополнительный бит, управляющий яркостью цвета.

Это те же 8 цветов, но имеющие два уровня яркости.

Например, если в 8-цветной палитре код 100 обозначает красный цвет, то в 16-цветной палитре:

0100 – красный, 1100 – ярко красный цвет;

0110 – коричневый, 1110 – ярко-коричневый


Палитры большего размера получаются путем раздельного управления интенсивностью каждого из трёх базовых цветов. Для этого в коде цвета под каждый базовый цвет цвет выделяется более одного бита.

Например, структура восьмибтного кода для палитры из 256 цветов такая: «КККЗЗЗСС»

Связь между разрядностью кода цвета – b

и количеством цветов – К (размером палитры)

выражается формулой К=2 b .

Разрядность кода цвета – b принято называть

битовой глубиной цвета.

Так называемая естественная палитра цветов получается при b =24 , для такой битовой глубины палитра включает более 16 миллионов цветов (2 24 = 16 777 216)


ПРЕДСТАВЛЕНИЕ ЗВУКА

Основной принцип кодирования звука, как и кодирование изображения, выражается словом «дискретизация»

Физическая природа звука – это колебания в определенном диапазоне частот, передаваемые звуковой волной через воздух (или другую упругую среду)


Процесс преобразования звуковых волн в двоичный код в памяти компьютера

Звуковая волна

МИКРОФОН

Переменный электрический ток

АУДИОАДАПТЕР

ПАМЯТЬ ЭВМ

Двоичный код


Процесс воспроизведения звуковой информации, сохраненной в памяти компьютера

ПАМЯТЬ ЭВМ

Двоичный код

АУДИОАДАПТЕР

Электрический сигнал

АКУСТИЧЕСКАЯ

СИСТЕМА

Звуковая волна


АУДИОАДАПТЕР (Звуковая плата) – специальное устройство, подключаемое к компьютеру, предназначенное для преобразования электрических колебаний звуковой частоты в числовой двоичный код при выводе звука и для обратного преобразования (из числового кода в электрические колебания) при воспроизведении звука.


В процессе записи звука аудиоадаптер с определенным периодом измеряет амплитуду электрического тока и заносит в регистр двоичный код полученной величины. Затем двоичный код из регистра переписывается в оперативную память компьютера.

Качество компьютерного звука определяется характеристиками аудиоадаптера:

частотой дискретизации и разрядностью.


Частота дискретизации – это количество измерений входного сигнала за 1 секунду. Частота измеряется в Герцах (Гц).

Одно измерение за 1 секунду соответствует частоте 1Гц. 1000 измерений за 1 секунду – 1 килогерц (1кГц). Характерные дискретизации аудиоадаптеров: 11кГц, 22 кГц, 44,1 кГц и др.

Разрядность регистра – число бит в регистре аудиоадаптера. Разрядность определяет точность измерения входного сигнала. Чем больше разрядность, тем меньше погрешность каждого отдельного преобразования величины электрического сигнала в двоичное число и обратно.













1 из 12

Презентация на тему:

№ слайда 1

Описание слайда:

№ слайда 2

Описание слайда:

Кодирование и декодирование Для обмена информацией с другими людьми человек использует естественные языки. Наряду с естественными языками были разработаны формальные языки для профессионального применения их в какой-либо сфере. Представление информации с помощью какого-либо языка часто называют кодированием. Код - набор символов (условных обозначений) для представления информации. Код - система условных знаков (символов) для передачи, обработки и хранения информации(со общения). Кодирование - процесс представления информации (сообщения) в виде кода. Все множество символов, используемых для кодирования, называется алфавитом кодирования. Декодирование- процесс обратного преобразования кода к форме исходной символьной системы, т.е. получение исходного сообщения. В более широком смысле декодирование - это процесс восстановления содержания закодированного сообщения. При таком подходе процесс записи текста с помощью русского алфавита можно рассматривать в качестве кодирования, а его чтение - это декодирование.

№ слайда 3

Описание слайда:

№ слайда 4

Описание слайда:

№ слайда 5

Описание слайда:

Двоичное кодирование в компьютере Вся информация, которую обрабатывает компьютер должна быть представлена двоичным кодом с помощью двух цифр: 0 и 1. Эти два символа принято называть двоичными цифрами или битами. С помощью двух цифр 0 и 1 можно закодировать любое сообщение. Это явилось причиной того, что в компьютере обязательно должно быть организованно два важных процесса: кодирование и декодирование. Кодирование – преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код. Декодирование – преобразование данных из двоичного кода в форму, понятную человеку.

№ слайда 6

Описание слайда:

Почему двоичное кодирование С точки зрения технической реализации использование двоичной системы счисления для кодирования информации оказалось намного более простым, чем применение других способов. Действительно, удобно кодировать информацию в виде последовательности нулей и единиц, если представить эти значения как два возможных устойчивых состояния электронного элемента: 0 – отсутствие электрического сигнала; 1 – наличие электрического сигнала. Эти состояния легко различать. Недостаток двоичного кодирования – длинные коды. Но в технике легче иметь дело с большим количеством простых элементов, чем с небольшим числом сложных. Способы кодирования и декодирования информации в компьютере, в первую очередь, зависит от вида информации, а именно, что должно кодироваться: числа, текст, графические изображения или звук.

№ слайда 7

Описание слайда:

Двоичное кодирование текстовой информации Начиная с 60-х годов, компьютеры все больше стали использовать для обработки текстовой информации и в настоящее время большая часть ПК в мире занято обработкой именно текстовой информации. Традиционно для кодирования одного символа используется количество информации = 1 байту (1 байт = 8 битов).

№ слайда 10

Описание слайда:

Кодирование звука Использование компьютера для обработки звука началось позднее, нежели чисел, текстов и графики. Звук – волна с непрерывно изменяющейся амплитудой и частотой. Чем больше амплитуда, тем он громче для человека, чем больше частота, тем выше тон. Звуковые сигналы в окружающем нас мире необычайно разнообразны. Сложные непрерывные сигналы можно с достаточной точностью представлять в виде суммы некоторого числа простейших синусоидальных колебаний. Причем каждое слагаемое, то есть каждая синусоида, может быть точно задана некоторым набором числовых параметров – амплитуды, фазы и частоты, которые можно рассматривать как код звука в некоторый момент времени.

Описание слайда:

Качество двоичного кодирования звука определяется глубиной кодирования и частотой дискретизации. Частота дискретизации – количество измерений уровня сигнала в единицу времени. Количество уровней громкости определяет глубину кодирования. Современные звуковые карты обеспечивают 16-битную глубину кодирования звука. При этом количество уровней громкости равно N = 2I = 216 = 65536.



Есть вопросы?

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: