|
|
|
|
 Far |
| WinNavigator |
| Frigate |
| Norton
Commander |
| WinNC |
| Dos
Navigator |
| Servant
Salamander |
| Turbo
Browser |
|
|
| Winamp,
Skins, Plugins |
| Необходимые
Утилиты |
| Текстовые
редакторы |
| Юмор |
|
|
|
File managers and best utilites |
Лекция: ВОПРОС 14. Кодирование информации. Кодирование информации реферат по информатике
Статья - Кодирование информации - Информатика, программирование
Код — это набор условных обозначений (или сигналов) для записи (или передачи) некоторых заранее определенных понятий.
Кодирование информации – это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
Обычно каждый образ при кодировании (иногда говорят — шифровке) представлении отдельным знаком.
Знак — это элемент конечного множества отличных друг от друга элементов.
В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
Компьютер может обрабатывать только информацию, представленную в числовой форме. Вся другая информация (например, звуки, изображения, показания приборов и т. д.) для обработки на компьютере должна быть преобразована в числовую форму. Например, чтобы перевести в числовую форму музыкальный звук, можно через небольшие промежутки времени измерять интенсивность звука на определенных частотах, представляя результаты каждого измерения в числовой форме. С помощью программ для компьютера можно выполнить преобразования полученной информации, например «наложить» друг на друга звуки от разных источников.
Аналогичным образом на компьютере можно обрабатывать текстовую информацию. При вводе в компьютер каждая буква кодируется определенным числом, а при выводе на внешние устройства (экран или печать) для восприятия человеком по этим числам строятся изображения букв. Соответствие между набором букв и числами называется кодировкой символов.
Как правило, все числа в компьютере представляются с помощью нулей и единиц (а не десяти цифр, как это привычно для людей). Иными словами, компьютеры обычно работают в двоичной системе счисления, поскольку при этом устройства для их обработки получаются значительно более простыми. Ввод чисел в компьютер и вывод их для чтения человеком может осуществляться в привычной десятичной форме, а все необходимые преобразования выполняют программы, работающие на компьютере.
Способы кодирования информации.
Одна и та же информация может быть представлена (закодирована) в нескольких формах. C появлением компьютеров возникла необходимость кодирования всех видов информации, с которыми имеет дело и отдельный человек, и человечество в целом. Но решать задачу кодирования информации человечество начало задолго до появления компьютеров. Грандиозные достижения человечества — письменность и арифметика — есть не что иное, как система кодирования речи и числовой информации. Информация никогда не появляется в чистом виде, она всегда как-то представлена, как-то закодирована.
Двоичное кодирование – один из распространенных способов представления информации. В вычислительных машинах, в роботах и станках с числовым программным управлением, как правило, вся информация, с которой имеет дело устройство, кодируется в виде слов двоичного алфавита.
Кодирование символьной (текстовой) информации.
Основная операция, производимая над отдельными символами текста — сравнение символов.
При сравнении символов наиболее важными аспектами являются уникальность кода для каждого символа и длина этого кода, а сам выбор принципа кодирования практически не имеет значения.
Для кодирования текстов используются различные таблицы перекодировки. Важно, чтобы при кодировании и декодировании одного и того же текста использовалась одна и та же таблица.
Таблица перекодировки — таблица, содержащая упорядоченный некоторым образом перечень кодируемых символов, в соответствии с которой происходит преобразование символа в его двоичный код и обратно.
Наиболее популярные таблицы перекодировки: ДКОИ-8, ASCII, CP1251, Unicode.
Исторически сложилось, что в качестве длины кода для кодирования символов было выбрано 8 бит или 1 байт. Поэтому чаще всего одному символу текста, хранимому в компьютере, соответствует один байт памяти.
Различных комбинаций из 0 и 1 при длине кода 8 бит может быть 28 = 256, поэтому с помощью одной таблицы перекодировки можно закодировать не более 256 символов. При длине кода в 2 байта (16 бит) можно закодировать 65536 символов.
Кодирование числовой информации.
Сходство в кодировании числовой и текстовой информации состоит в следующем: чтобы можно было сравнивать данные этого типа, у разных чисел (как и у разных символов) должен быть различный код. Основное отличие числовых данных от символьных заключается в том, что над числами кроме операции сравнения производятся разнообразные математические операции: сложение, умножение, извлечение корня, вычисление логарифма и пр. Правила выполнения этих операций в математике подробно разработаны для чисел, представленных в позиционной системе счисления.
Основной системой счисления для представления чисел в компьютере является двоичная позиционная система счисления.
Кодирование текстовой информации
В настоящее время, большая часть пользователей, при помощи компьютера обрабатывает текстовую информацию, которая состоит из символов: букв, цифр, знаков препинания и др. Подсчитаем, сколько всего символов и какое количество бит нам нужно.
10 цифр, 12 знаков препинания, 15 знаков арифметических действий, буквы русского и латинского алфавита, ВСЕГО: 155 символов, что соответствует 8 бит информации.
Единицы измерения информации.
1 байт = 8 бит
1 Кбайт = 1024 байтам
1 Мбайт = 1024 Кбайтам
1 Гбайт = 1024 Мбайтам
1 Тбайт = 1024 Гбайтам
Суть кодирования заключается в том, что каждому символу ставят в соответствие двоичный код от 00000000 до 11111111 или соответствующий ему десятичный код от 0 до 255.
Необходимо помнить, что в настоящее время для кодировки русских букв используют пять различных кодовых таблиц (КОИ — 8, СР1251, СР866, Мас, ISO), причем тексты, закодированные при помощи одной таблицы не будут правильно отображаться в другой
Основным отображением кодирования символов является код ASCII — American Standard Code for Information Interchange- американский стандартный код обмена информацией, который представляет из себя таблицу 16 на 16, где символы закодированы в шестнадцатеричной системе счисления.
Кодирование графической информации.
Важным этапом кодирования графического изображения является разбиение его на дискретные элементы (дискретизация).
Основными способами представления графики для ее хранения и обработки с помощью компьютера являются растровые и векторные изображения
Векторное изображение представляет собой графический объект, состоящий из элементарных геометрических фигур (чаще всего отрезков и дуг). Положение этих элементарных отрезков определяется координатами точек и величиной радиуса. Для каждой линии указывается двоичные коды типа линии (сплошная, пунктирная, штрихпунктирная), толщины и цвета.
Растровое изображение представляет собой совокупность точек (пикселей), полученных в результате дискретизации изображения в соответствии с матричным принципом.
Матричный принцип кодирования графических изображений заключается в том, что изображение разбивается на заданное количество строк и столбцов. Затем каждый элемент полученной сетки кодируется по выбранному правилу.
Pixel (picture element — элемент рисунка) — минимальная единица изображения, цвет и яркость которой можно задать независимо от остального изображения.
В соответствии с матричным принципом строятся изображения, выводимые на принтер, отображаемые на экране дисплея, получаемые с помощью сканера.
Качество изображения будет тем выше, чем «плотнее» расположены пиксели, то есть чем больше разрешающая способность устройства, и чем точнее закодирован цвет каждого из них.
Для черно-белого изображения код цвета каждого пикселя задается одним битом.
Если рисунок цветной, то для каждой точки задается двоичный код ее цвета.
Поскольку и цвета кодируются в двоичном коде, то если, например, вы хотите использовать 16-цветный рисунок, то для кодирования каждого пикселя вам потребуется 4 бита (16=24), а если есть возможность использовать 16 бит (2 байта) для кодирования цвета одного пикселя, то вы можете передать тогда 216 = 65536 различных цветов. Использование трех байтов (24 битов) для кодирования цвета одной точки позволяет отразить 16777216 (или около 17 миллионов) различных оттенков цвета — так называемый режим “истинного цвета” (True Color). Заметим, что это используемые в настоящее время, но далеко не предельные возможности современных компьютеров.
Кодирование звуковой информации.
Из курса физики вам известно, что звук — это колебания воздуха. По своей природе звук является непрерывным сигналом. Если преобразовать звук в электрический сигнал (например, с помощью микрофона), мы увидим плавно изменяющееся с течением времени напряжение.
Для компьютерной обработки аналоговый сигнал нужно каким-то образом преобразовать в последовательность двоичных чисел, а для этого его необходимо дискретизировать и оцифровать.
Можно поступить следующим образом: измерять амплитуду сигнала через равные промежутки времени и записывать полученные числовые значения в память компьютера.
www.ronl.ru
Доклад - Кодирование информации 2
Оглавление
Кодирование информации. 3
Кодирование текстовой информации. 5
Кодирование графической информации. 7
Кодирование звуковой информации. 10
Использованная литература:13
Кодирование информации
Составляя информационную модель объекта или явления, мы должны договориться о том, как понимать те или иные обозначения. То есть договориться о виде представления информации.
Информационная модель – целенаправленно отобранная информация об объекте или процессе.
Человек выражает свои мысли в виде предложений, составленных из слов. Они являются алфавитным представлением информации.
Основу любого языка составляет алфавит — конечный набор различных знаков (символов) любой природы, из которых складывается сообщение на данном языке.
Но вот беда, одна и та же запись может нести разную смысловую нагрузку.
Например, набор цифр 271009 может обозначать:
- массу объекта;
- длину объекта;
- расстояние между объектами;
- номер телефона;
- запись даты 27 октября 2009 года.
Чтобы избежать путаницы, следует договориться о правилах представления информации. Такое правило часто называют кодом.
Код — набор условных обозначений для представления информации.
Кодирование — процесс представления информации в виде кода (представление символов одного алфавита символами другого; переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки).
Обратное преобразование называется декодированием.
Для общения друг с другом мы используем код — русский язык.
При разговоре этот код передается звуками, при письме — буквами.
Водитель передает сигнал с помощью гудка или миганием фар.
Вы встречаетесь с кодированием информации при переходе дороги в виде сигналов светофора.
Таким образом, кодирование сводиться к использованию совокупности символов по строго определенным правилам.
Способ кодирования зависит от цели, ради которой оно осуществляется:
- сокращение записи;
- засекречивание (шифровка) информации;
- удобство обработки;
- и т. п.
Существуют три основных способа кодирования текста:
- графический – с помощью специальных рисунков или значков;
- числовой – с помощью чисел;
- символьный – с помощью символов того же алфавита, что и исходный текст.
Наиболее значимым для развития техники оказался способ представления информации с помощью кода, состоящего всего из двух символов: 0 и 1.
Для удобства использования такого алфавита договорились называть любой из его знаков «бит» (от английского «bi nary digit » -двоичный знак).
Одним битом могут быть выражены два понятия: 0 или 1 (да или нет, черное или белое, истина или ложь и т.п.).
Двоичные числа очень удобно хранить и передавать с помощью электронных устройств.
Например, 1 и 0 могут соответствовать намагниченным и ненамагниченным участкам диска; нулевому и ненулевому напряжению; наличию и отсутствию тока в цепи и т.п.
Поэтому данные в компьютере на физическом уровне хранятся, обрабатываются и передаются именно в двоичном коде.
Последовательностью битов можно закодировать текст, изображение, звук или какую-либо другую информацию.
Такой метод представления информации называется двоичным кодированием .
Таким образом, двоичный код является универсальным средством кодирования информации.
Кодирование текстовой информации
Если каждому символу алфавита сопоставить определенное целое число (например, порядковый номер), то с помощью двоичного кода можно кодировать и текстовую информацию. Для хранения двоичного кода одного символа выделен 1 байт = 8 бит.
Учитывая, что каждый бит принимает значение 0 или 1, количество их возможных сочетаний в байте равно
Значит, с помощью 1 байта можно получить 256 разных двоичных кодовых комбинаций и отобразить с их помощью 256 различных символов.
Такое количество символов вполне достаточно для представления текстовой информации, включая прописные и заглавные буквы русского и латинского алфавита, цифры, знаки, графические символы и т.д.
Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111.
Таким образом, человек различает символы по их начертанию, а компьютер — по их коду.
Важно, что присвоение символу конкретного кода — это вопрос соглашения, которое фиксируется в кодовой таблице.
Кодирование текстовой информации с помощью байтов опирается на несколько различных стандартов, но первоосновой для всех стал стандарт ASCII (American Standart Code for Information Interchange), разработанный в США в Национальном институте ANSI (American National Standarts Institute).
В системе ASCII закреплены две таблицы кодирования — базовая и расширенная.
Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255.
Первые 33 кода (с 0 до 32) соответствуют не символам, а операциям (перевод строки, ввод пробела и т. д.).
Коды с 33 по 127 являются интернациональными и соответствуют символам латинского алфавита, цифрам, знакам арифметических операций и знакам препинания.
Коды с 128 по 255 являются национальными, т.е. в национальных кодировках одному и тому же коду соответствуют различные символы.
Например, ASCII коды букв латинского алфавита:
Таблица 1
Тогда слово COMPUTER с помощью ASCII таблицы кодируется следующим образом:
| C | O | M | P | U | T | E | R |
| 67 | 79 | 77 | 80 | 85 | 84 | 69 | 82 |
| 01000011 | 01001111 | 01001101 | 01010000 | 01010101 | 01010100 | 01000101 | 01010010 |
С распространением современных информационных технологий в мире возникла необходимость кодировать символы алфавитов других языков: японского, корейского, арабского, хинди, а также других специальных символов.
На смену старой системе пришла новая универсальная – UNICODE, в которой один символ кодируется не одним, а двумя байтами.
В настоящее время существует много различных кодовых таблиц (DOS, ISO, WINDOWS, KOI8-R, KOI8-U, UNICODE и др.), поэтому тексты, созданные в одной кодировке, могут не правильно отображаться в другой.
Кодирование графической информации
Графическая информация на экране монитора представляется в виде растрового изображения, которое формируется из определенного количества строк, которые, в свою очередь, содержат определенное количество точек.
Рисунок 2
Давайте посмотрим на экран компьютера через увелечительное стекло.
В зависимости от марки и модели техники мы увидим либо множество разноцветных прямоугольничков, либо множество разноцветных кружочков.
И те, и другие группируются по три штуки, причем одного цвета, но разных оттенков.
Они называются ПИКСЕЛЯМИ[1] (от английского PICture's ELement).
Пиксели бывают только трех цветов — зеленого, синего и красного.
Другие цвета образовываются при помощи смешения цветов.
Рассмотрим самый простой случай — каждый кусочек пикселя может либо гореть (1), либо не гореть (0).
Тогда мы получаем следующий набор цветов:
Таблица 2
Из трех цветов можно получить восемь комбинаций.
Для получения богатой палитры цветов базовым цветам могут быть заданы различные интенсивности, тогда количество различных вариантов их сочетаний, дающих разные краски и оттенки, увеличивается.
Шестнадцатицветная палитра получается при использовании 4-разрядной кодировки пикселя: к трем битам базовых цветов добавляется один бит интенсивности. Этот бит управляет яркостью всех трех цветов одновременно.
Число цветов, воспроизводимых на экране монитора (N), и число бит, отводимых в видеопамяти на каждый пиксель (I), связаны формулой:
Величину I называют битовой глубиной или глубиной цвета.
Чем больше битов используется, тем больше оттенков цветов можно получить.
Таблица 3
Итак, любое графическое изображение на экране можно закодировать c помощью чисел, сообщив, сколько в каждом пикселе долей красного, сколько — зеленого, а сколько — синего цветов.
Также графическая информация может быть представлена в виде векторного изображения.
Векторное изображение представляет собой графический объект, состоящий из элементарных отрезков и дуг.
Положение этих элементарных объектов определяется координатами точек и длиной радиуса.
Для каждой линии указывается ее тип (сплошная, пунктирная, штрих-пунктирная), толщина и цвет.
Информация о векторном изображении кодируется как обычная буквенно-цифровая и обрабатывается специальными программами.
Качество изображения определяется разрешающей способностью монитора, т.е. количеством точек, из которых оно складывается.
Чем больше разрешающая способность, т.е. чем больше количество строк растра и точек в строке, тем выше качество изображение.
Кодирование звуковой информации
С начала 90-х годов персональные компьютеры получили возможность работать со звуковой информацией.
Каждый компьютер, имеющий звуковую плату, микрофон и колонки, может записывать, сохранять и воспроизводить звуковую информацию.
Звук представляет собой звуковую волну с непрерывно меняющейся амплитудой и частотой.
Чем больше амплитуда, тем он громче для человека, чем больше частота сигнала, тем выше тон.
Программное обеспечение компьютера в настоящее время позволяет непрерывный звуковой сигнал преобразовывать в последовательность электрических импульсов, которые можно представить в двоичной форме.
Процесс преобразования звуковых волн в двоичный код в памяти компьютера:
Процесс воспроизведения звуковой информации, сохраненной в памяти компьютера:
Аудиоадаптер (звуковая плата) – специальное устройство, подключаемое к компьютеру, предназначенное для преобразования электрических колебаний звуковой частоты в числовой двоичный код при вводе звука и для обратного преобразования (из числового кода в электрические колебания) при воспроизведении звука.
В процессе записи звука аудиоадаптер с определенным периодом измеряет амплитуду электрического тока и заносит в регистр двоичный код полученной величины.
Затем полученный код из регистра переписывается в оперативную память компьютера.
Качество компьютерного звука определяется характеристиками аудиоадаптера: частотой дискретизации и разрядностью.
Частота дискретизации – это количество измерений входного сигнала за 1 секунду.
Частота измеряется в герцах (Гц).
Одно измерение за одну секунду соответствует частоте 1 Гц. 1000 измерений за 1 секунду – 1 килогерц (кГц).
Разрядность регистра – число бит в регистре аудиоадаптера.
Разрядность определяет точность измерения входного сигнала.
Чем больше разрядность, тем меньше погрешность каждого отдельного преобразования величины электрического сигнала в число и обратно.
Если разрядность равна 8 (16), то при измерении входного сигнала может быть получено
| различных значений. |
Очевидно, 16-разрядный аудиоадаптер точнее кодирует и воспроизводит звук, чем 8-разрядный.
Звуковой файл — файл, хранящий звуковую информацию в числовой двоичной форме.
| Модель складской техники Atlet | Грузоподъёмность (тонн) | Цена в евро |
| PLL 180 | 1,5 | 5.980 |
| AJN 160 | 2,0 | 19.560 |
| UHS 200 | 5,0 | 40.830 |
| PSH 160 | 7,0 | 8.920 |
Таблица 4
Использованная литература:
Информатика. Задачник-практикум в 2 т. / Под ред. И. Г. Семакина, Е. К. Хеннера: Том 1. – М.: Лаборатория Базовых Знаний, 2000. – 304 с.: ил.
Информатика. 6 – 7 класс / Под ред. Н. В. Макаровой. – СПб.: Издательство «Питер», 2000. – 256 с.: ил.
[1] это единица измерения экрана монитора.
www.ronl.ru
Доклад - Кодирование информации - Информатика
Для автоматизации работы с данными, относящимися к разным типам, унифицируют их форму представления. Это можно сделать с помощью кодирования данных на единой основе. Язык – это система кодирования понятий. Чтобы записать слова, применяется опять же кодирование – азбука. Проблемами универсального кодирования занимаются различные области науки, техники, культуры. Подготовка данных для обработки на компьютере в информатике имеет свою специфику, связанную с электроникой.
История кодирования очень обширна. В быту используются такие системы кодировки, например, как код Морзе*, Брайля**, код морских сигналов и т. п. В вычислительной технике система кодирования называется двоичным кодированием и основана на представление данных в двоичной системе. Такое представление наиболее просто реализовать в электронных схемах с двумя устойчивыми состояниями: есть ток – 1, нет тока – 0. Таким образом, используются два знака 0 и 1. Эти знаки называются двоичными цифрами (binary digit или сокращенно bit). Двумя битами можно закодировать четыре различных комбинации 00, 01, 10 и 11, три бита дадут восемь комбинаций 000, 001, 010, 011, 100, 101, 110, 111 и т. д. Общая формула имеет вид, (1.4.1)
где — количество независимых кодируемых значений, — разрядность кодирования, принятая в данной системе.
1.4.1. Системы счисления.Системой счисления называется принятый способ записи чисел и сопоставления этим записям реальных значений. Все системы счисления разделяются на два класса: позиционные и непозиционные. Позиционной системой счисления называется такое представление чисел, в котором последовательные числовые разряды являются последовательными целыми степенями некоторого целого числа, называемого основанием системы счисления. Основание системы счисления – это отношение соседних разрядов числа. Позиционные системы для записи чисел используют ограниченный набор символов, называемых цифрами, и величина числа зависит не только от набора цифр, но и от того, в какой последовательности записаны цифры, т. е. от позиции, занимаемой цифрой.
Непозиционные системы для записи числа используют бесконечное множество символов, и значение символа не зависит от того места, которое он занимает в числе. Примером непозиционной системы может служить римская система счисления. Например, числа один, два и три кодируются буквой I: I, II, III. Для записи числа пять выбирается новый символ V, для десяти – Х и т. д. Кроме сложной записи самих чисел такая форма их представления приводит к очень сложным правилам арифметики.
Число в позиционной системе счисления с основанием может быть представлено в виде многочлена по степеням следующим образом
, (1.4.2)
где — запись числа в системе счисления с основанием, — цифра в -ом разряде, — число разрядов целой части, — число разрядов дробной части.
Записывая слева направо числа, получим закодированную запись числа в -ичной системе счисления. В двоичной системе счисления все арифметические действия выполняются весьма просто, например таблица сложения и умножения будет иметь восемь правил (см. табл. 1.1). Однако запись числа в двоичной системе счисления длиннее записи того же числа в десятичной системе счисления в раз (примерно в 3.3 раза). Это громоздко и неудобно для использования.
Наряду с двоичной системой в информатике применяются восьмеричная и шестнадцатеричная системы счисления. Восьмеричная система счисления имеет восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, шестнадцатеричная шестнадцать – 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Таблица 1.1
| 0+0=0 | 0×0=0 |
| 0=1=1 | 0×1=0 |
| 1+0=1 | 1×0=0 |
| 1+1=0 | 1×1=1 |
Если из контекста не ясно, к какой системе счисления относится запись, то основание системы записывается после числа в виде нижнего индекса. Например, одно и то же число 137 запишется в двоичной, восьмеричной и шестнадцатеричной системе следующим образом: .
Арифметические действия с числами в восьмеричной и шестнадцатеричной системах счисления выполняются по аналогии с двоичной и десятичной системами. Для этого необходимо воспользоваться соответствующими таблицами, например, таблицей 1.2 для восьмеричной системы.
Таблица 1.2
| Сложение | Умножение |
| + | × |
1.4.2. Преобразование чисел из одной системы счисления в другую. Преобразование из десятичной в прочие системы счисления производится с помощью правил умножения и деления. При этом целая и дробная части переводятся отдельно. Рассмотрим алгоритм перевода на примере целого числа 137 в двоичную систему. Разделим его нацело на 2, получим, остаток 1. Полученный результат можно записать следующим образом:. Продолжим операцию деления дальше
, остаток 0, ;
, остаток 0, ;
, остаток 1,
;
, остаток 0,
;
, остаток 0,
;
, остаток 0,
.
Далее процесс продолжать нельзя, т. к. 0 не делится нацело на 2. Таким образом, последовательное деление нацело на 2 позволяет разложить число по степеням двойки, а это в краткой записи и есть двоичное изображение числа:. Все приведенные выкладки можно сократить, записав процесс деления в виде следующей схемы:
Читая частное и остатки от деления в порядке, обратном получению, найдем двоичную запись числа. Для других систем счисления все описанные действия выполняются аналогичным способом. Например, это же число 137 в восьмеричную и шестнадцатеричную систему счисления переводится по похожим схемам.
Для дробных чисел правило последовательного деления заменяется правилом последовательного умножения. Переведем 0.2 из десятичной системы в двоичную систему счисления. Умножим 0.2 на 2, т. е. или .
, ;
, ;
,
;
,
,
т. е.. Все вышеприведенные выкладки можно свести в следующую таблицу 1.3.
Таблица 1.3
| 0.2 | |
| 0.4 | |
| 0.8 | |
| 0.6 | |
| 0.2 | |
| … | … |
Заметим, что в десятичной системе правильная дробь переводится в десятичную дробь в конечном виде только тогда, когда ее знаменатель имеет множители только степени двоек и пятерок, т. е. дробь имеет вид. Аналогично в двоичной системе счисления конечный вид получают дроби, где в знаменателе только степени двойки. Таким образом, большинство десятичных конечных дробей в двоичной системе счисления будут бесконечными периодическими дробями.
Обратный перевод чисел из двоичной системы счисления в десятичную производится методом подстановки. Для этого необходимо представить число по формуле (1.4.2):
.
Между двоичной системой счисления, восьмеричной и шестнадцатеричной существует связь, позволяющая легко переводить числа из одной системы в другую. Чтобы перевести число из двоичной системы счисления в восьмеричную, надо от десятичной запятой вправо и влево выделить группы по три цифры (триады), и каждую группу независимо от других перевести в одну восьмеричную цифру. Для перевода в шестнадцатеричную систему необходимо выделять по четыре цифры (тетрады) и переводить каждую группу в одну шестнадцатеричную цифру.
1.4.3. Представление целых и действительных чисел в двоичном коде. Совокупность двоичных разрядов данных в ЭВМ образуют некий битовый рисунок. Группа из восьми взаимосвязанных битов называется байтом. Байт – это минимальная по размеру адресуемая часть памяти компьютера.
Существует несколько типов чисел. Числа могут быть положительные и отрицательные, целые точные, дробные точные, рациональные, иррациональные, дробные приближенные. Оптимального представления в памяти ЭВМ для всех типов чисел создать невозможно, поэтому для каждого в отдельности типа создается собственный способ представления.
Целые положительные числа от 0 до 255 можно представить непосредственно в двоичной системе счисления, при этом они будут занимать один байт в памяти компьютера (см. табл. 1.4).
Таблица 1.4
| Число | Двоичный код |
| 0000 0000 | |
| 0000 0001 | |
| 0000 0010 | |
| 0000 0011 | |
| … | … |
| 1111 1111 |
Знак отрицательного числа кодируется обычно старшим битом, нуль интерпретируется как плюс, единица как минус. Поскольку один бит будет занят, то одним байтом могут быть закодированы целые числа в интервале от –127 до +127. Такой способ представления целых чисел называется прямым кодом. Существует способ кодирования отрицательных целых чисел в обратном коде. В этом случае положительные числа совпадают с положительными числами в прямом коде, а отрицательные получаются в результате вычитания из двоичного числа 1 0000 0000 соответствующего положительного числа, например, число –7 получит код 1111 1000. Целые числа больших диапазонов представляются в двухбайтовых и четырехбайтовых ячейках памяти.
Точность представления действительных чисел в памяти ЭВМ ограничена. Для представления действительных чисел используется форма их записи, называемая формойс плавающей точкой:, (1.4.3)
где — мантисса числа, — основание системы счисления, — целое число, называемое порядком. При этом для десятичной системы счисления мантисса выбирается в диапазоне, т. е.. Такая форма представления называется нормализованной.
Существует несколько международных стандартов представления действительных чисел в памяти компьютера. Рассмотрим четырехбайтовый стандарт (см. рис. 1.4). Здесь зафиксированы три группы разрядов. Первый разряд хранит знак мантиссы. За ним следуют разряды, определяющие порядок. С первого по двадцать третий разряд располагается сама мантисса числа. Вместо истинного порядка хранится число, называемое характеристикой (или смещенным порядком). Характеристика равна порядку со смещением, причем смещение используется для более удобного хранения положительных и отрицательных действительных чисел.
Чем больше разрядов отводится под запись мантиссы, тем выше точность представления числа. Чем больше разрядов занимает порядок, тем шире диапазон представления чисел в компьютере при заданном формате.
Для представления основных видов информации (числа, символы, графика, звук) в системах программирования используются специального вида абстракции – типы данных. Каждый тип данных определяет логическую структуру представления и интерпретации для соответствующих данных.
www.ronl.ru
Реферат - Кодирование информации - Информатика
Для автоматизации работы с данными, относящимися к разным типам, унифицируют их форму представления. Это можно сделать с помощью кодирования данных на единой основе. Язык – это система кодирования понятий. Чтобы записать слова, применяется опять же кодирование – азбука. Проблемами универсального кодирования занимаются различные области науки, техники, культуры. Подготовка данных для обработки на компьютере в информатике имеет свою специфику, связанную с электроникой.
История кодирования очень обширна. В быту используются такие системы кодировки, например, как код Морзе*, Брайля**, код морских сигналов и т. п. В вычислительной технике система кодирования называется двоичным кодированием и основана на представление данных в двоичной системе. Такое представление наиболее просто реализовать в электронных схемах с двумя устойчивыми состояниями: есть ток – 1, нет тока – 0. Таким образом, используются два знака 0 и 1. Эти знаки называются двоичными цифрами (binary digit или сокращенно bit). Двумя битами можно закодировать четыре различных комбинации 00, 01, 10 и 11, три бита дадут восемь комбинаций 000, 001, 010, 011, 100, 101, 110, 111 и т. д. Общая формула имеет вид, (1.4.1)
где — количество независимых кодируемых значений, — разрядность кодирования, принятая в данной системе.
1.4.1. Системы счисления.Системой счисления называется принятый способ записи чисел и сопоставления этим записям реальных значений. Все системы счисления разделяются на два класса: позиционные и непозиционные. Позиционной системой счисления называется такое представление чисел, в котором последовательные числовые разряды являются последовательными целыми степенями некоторого целого числа, называемого основанием системы счисления. Основание системы счисления – это отношение соседних разрядов числа. Позиционные системы для записи чисел используют ограниченный набор символов, называемых цифрами, и величина числа зависит не только от набора цифр, но и от того, в какой последовательности записаны цифры, т. е. от позиции, занимаемой цифрой.
Непозиционные системы для записи числа используют бесконечное множество символов, и значение символа не зависит от того места, которое он занимает в числе. Примером непозиционной системы может служить римская система счисления. Например, числа один, два и три кодируются буквой I: I, II, III. Для записи числа пять выбирается новый символ V, для десяти – Х и т. д. Кроме сложной записи самих чисел такая форма их представления приводит к очень сложным правилам арифметики.
Число в позиционной системе счисления с основанием может быть представлено в виде многочлена по степеням следующим образом
, (1.4.2)
где — запись числа в системе счисления с основанием, — цифра в -ом разряде, — число разрядов целой части, — число разрядов дробной части.
Записывая слева направо числа, получим закодированную запись числа в -ичной системе счисления. В двоичной системе счисления все арифметические действия выполняются весьма просто, например таблица сложения и умножения будет иметь восемь правил (см. табл. 1.1). Однако запись числа в двоичной системе счисления длиннее записи того же числа в десятичной системе счисления в раз (примерно в 3.3 раза). Это громоздко и неудобно для использования.
Наряду с двоичной системой в информатике применяются восьмеричная и шестнадцатеричная системы счисления. Восьмеричная система счисления имеет восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, шестнадцатеричная шестнадцать – 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Таблица 1.1
| 0+0=0 | 0×0=0 |
| 0=1=1 | 0×1=0 |
| 1+0=1 | 1×0=0 |
| 1+1=0 | 1×1=1 |
Если из контекста не ясно, к какой системе счисления относится запись, то основание системы записывается после числа в виде нижнего индекса. Например, одно и то же число 137 запишется в двоичной, восьмеричной и шестнадцатеричной системе следующим образом: .
Арифметические действия с числами в восьмеричной и шестнадцатеричной системах счисления выполняются по аналогии с двоичной и десятичной системами. Для этого необходимо воспользоваться соответствующими таблицами, например, таблицей 1.2 для восьмеричной системы.
Таблица 1.2
| Сложение | Умножение |
| + | × |
1.4.2. Преобразование чисел из одной системы счисления в другую. Преобразование из десятичной в прочие системы счисления производится с помощью правил умножения и деления. При этом целая и дробная части переводятся отдельно. Рассмотрим алгоритм перевода на примере целого числа 137 в двоичную систему. Разделим его нацело на 2, получим, остаток 1. Полученный результат можно записать следующим образом:. Продолжим операцию деления дальше
, остаток 0, ;
, остаток 0, ;
, остаток 1,
;
, остаток 0,
;
, остаток 0,
;
, остаток 0,
.
Далее процесс продолжать нельзя, т. к. 0 не делится нацело на 2. Таким образом, последовательное деление нацело на 2 позволяет разложить число по степеням двойки, а это в краткой записи и есть двоичное изображение числа:. Все приведенные выкладки можно сократить, записав процесс деления в виде следующей схемы:
Читая частное и остатки от деления в порядке, обратном получению, найдем двоичную запись числа. Для других систем счисления все описанные действия выполняются аналогичным способом. Например, это же число 137 в восьмеричную и шестнадцатеричную систему счисления переводится по похожим схемам.
Для дробных чисел правило последовательного деления заменяется правилом последовательного умножения. Переведем 0.2 из десятичной системы в двоичную систему счисления. Умножим 0.2 на 2, т. е. или .
, ;
, ;
,
;
,
,
т. е.. Все вышеприведенные выкладки можно свести в следующую таблицу 1.3.
Таблица 1.3
| 0.2 | |
| 0.4 | |
| 0.8 | |
| 0.6 | |
| 0.2 | |
| … | … |
Заметим, что в десятичной системе правильная дробь переводится в десятичную дробь в конечном виде только тогда, когда ее знаменатель имеет множители только степени двоек и пятерок, т. е. дробь имеет вид. Аналогично в двоичной системе счисления конечный вид получают дроби, где в знаменателе только степени двойки. Таким образом, большинство десятичных конечных дробей в двоичной системе счисления будут бесконечными периодическими дробями.
Обратный перевод чисел из двоичной системы счисления в десятичную производится методом подстановки. Для этого необходимо представить число по формуле (1.4.2):
.
Между двоичной системой счисления, восьмеричной и шестнадцатеричной существует связь, позволяющая легко переводить числа из одной системы в другую. Чтобы перевести число из двоичной системы счисления в восьмеричную, надо от десятичной запятой вправо и влево выделить группы по три цифры (триады), и каждую группу независимо от других перевести в одну восьмеричную цифру. Для перевода в шестнадцатеричную систему необходимо выделять по четыре цифры (тетрады) и переводить каждую группу в одну шестнадцатеричную цифру.
1.4.3. Представление целых и действительных чисел в двоичном коде. Совокупность двоичных разрядов данных в ЭВМ образуют некий битовый рисунок. Группа из восьми взаимосвязанных битов называется байтом. Байт – это минимальная по размеру адресуемая часть памяти компьютера.
Существует несколько типов чисел. Числа могут быть положительные и отрицательные, целые точные, дробные точные, рациональные, иррациональные, дробные приближенные. Оптимального представления в памяти ЭВМ для всех типов чисел создать невозможно, поэтому для каждого в отдельности типа создается собственный способ представления.
Целые положительные числа от 0 до 255 можно представить непосредственно в двоичной системе счисления, при этом они будут занимать один байт в памяти компьютера (см. табл. 1.4).
Таблица 1.4
| Число | Двоичный код |
| 0000 0000 | |
| 0000 0001 | |
| 0000 0010 | |
| 0000 0011 | |
| … | … |
| 1111 1111 |
Знак отрицательного числа кодируется обычно старшим битом, нуль интерпретируется как плюс, единица как минус. Поскольку один бит будет занят, то одним байтом могут быть закодированы целые числа в интервале от –127 до +127. Такой способ представления целых чисел называется прямым кодом. Существует способ кодирования отрицательных целых чисел в обратном коде. В этом случае положительные числа совпадают с положительными числами в прямом коде, а отрицательные получаются в результате вычитания из двоичного числа 1 0000 0000 соответствующего положительного числа, например, число –7 получит код 1111 1000. Целые числа больших диапазонов представляются в двухбайтовых и четырехбайтовых ячейках памяти.
Точность представления действительных чисел в памяти ЭВМ ограничена. Для представления действительных чисел используется форма их записи, называемая формойс плавающей точкой:, (1.4.3)
где — мантисса числа, — основание системы счисления, — целое число, называемое порядком. При этом для десятичной системы счисления мантисса выбирается в диапазоне, т. е.. Такая форма представления называется нормализованной.
Существует несколько международных стандартов представления действительных чисел в памяти компьютера. Рассмотрим четырехбайтовый стандарт (см. рис. 1.4). Здесь зафиксированы три группы разрядов. Первый разряд хранит знак мантиссы. За ним следуют разряды, определяющие порядок. С первого по двадцать третий разряд располагается сама мантисса числа. Вместо истинного порядка хранится число, называемое характеристикой (или смещенным порядком). Характеристика равна порядку со смещением, причем смещение используется для более удобного хранения положительных и отрицательных действительных чисел.
Чем больше разрядов отводится под запись мантиссы, тем выше точность представления числа. Чем больше разрядов занимает порядок, тем шире диапазон представления чисел в компьютере при заданном формате.
Для представления основных видов информации (числа, символы, графика, звук) в системах программирования используются специального вида абстракции – типы данных. Каждый тип данных определяет логическую структуру представления и интерпретации для соответствующих данных.
www.ronl.ru
Лекция - Кодирование информации. Способы кодирования
Кодирование информации. В процессе преобразования информации из одной формы представления (знаковой системы) в другую осуществляется кодирование. Средством кодирования служит таблица соответствия, которая устанавливает взаимно однозначное соответствие между знаками или группами знаков двух различных знаковых систем.
В процессе обмена информацией часто приходится производить операции кодирования и декодирования информации. При вводе знака алфавита в компьютер путем нажатия соответствующей клавиши на клавиатуре выполняется его кодирование, т. е. преобразование в компьютерный код. При выводе знака на экран монитора или принтер происходит обратный процесс — декодирование, когда из компьютерного кода знак преобразуется в графическое изображение.
Кодирование изображений и звука. Информация, в том числе графическая и звуковая, может быть представлена в аналоговой или дискретной форме. При аналоговом представлении физическая величина принимает бесконечное множество значений, причем ее значения изменяются непрерывно. При дискретном представлении физическая величина принимает конечное множество значений, причем ее величина изменяется скачкообразно.
Примером аналогового представления графической информации может служить, скажем, живописное полотно, цвет которого изменяется непрерывно, а дискретного — изображение, напечатанное с помощью струйного принтера и состоящее из отдельных точек разного цвета.
Примером аналогового хранения звуковой информации является виниловая пластинка (звуковая дорожка изменяет свою форму непрерывно), а дискретного — аудиокомпакт-диск (звуковая дорожка которого содержит участки с различной отражающей способностью).
Графическая и звуковая информация из аналоговой формы в дискретную преобразуется путем дискретизации, т. е. разбиения непрерывного графического изображения и непрерывного (аналогового) звукового сигнала на отдельные элементы. В процессе дискретизации производится кодирование, т. е. присвоение каждому элементу конкретного значения в форме кода.
Дискретизация — это преобразование непрерывных изображений и звука в набор дискретных значений, каждому из которых присваивается значение его кода.
Кодирование информации в живых организмах. Генетическая информация определяет строение и развитие живых организмов и передается по наследству. Хранится генетическая информация в клетках организмов в структуре молекул ДНК (дезоксирибонукле-иновой кислоты). Молекулы ДНК состоят из четырех различных составляющих (нуклеотидов), которые образуют генетический алфавит.
Молекула ДНК человека включает в себя около трех миллиардов пар нуклеотидов, и в ней закодирована вся информация об организме человека: его внешность, здоровье или предрасположенность к болезням, способности и т. д.
6. Основные понятия темы «Информация и управление»: числовое и символьное кодирование информации
Кодирование числовой информации.
Сходство в кодировании числовой и текстовой информации состоит в следующем: чтобы можно было сравнивать данные этого типа, у разных чисел (как и у разных символов) должен быть различный код. Основное отличие числовых данных от символьных заключается в том, что над числами кроме операции сравнения производятся разнообразные математические операции: сложение, умножение, извлечение корня, вычисление логарифма и пр. Правила выполнения этих операций в математике подробно разработаны для чисел, представленных в позиционной системе счисления.
Основной системой счисления для представления чисел в компьютере является двоичная позиционная система счисления.
Кодирование текстовой информации
В настоящее время, большая часть пользователей, при помощи компьютера обрабатывает текстовую информацию, которая состоит из символов: букв, цифр, знаков препинания и др. Подсчитаем, сколько всего символов и какое количество бит нам нужно.
10 цифр, 12 знаков препинания, 15 знаков арифметических действий, буквы русского и латинского алфавита, ВСЕГО: 155 символов, что соответствует 8 бит информации.
Единицы измерения информации.
1 байт = 8 бит
1 Кбайт = 1024 байтам
1 Мбайт = 1024 Кбайтам
1 Гбайт = 1024 Мбайтам
1 Тбайт = 1024 Гбайтам
Суть кодирования заключается в том, что каждому символу ставят в соответствие двоичный код от 00000000 до 11111111 или соответствующий ему десятичный код от 0 до 255.
Необходимо помнить, что в настоящее время для кодировки русских букв используют пять различных кодовых таблиц (КОИ — 8, СР1251, СР866, Мас, ISO), причем тексты, закодированные при помощи одной таблицы не будут правильно отображаться в другой
Основным отображением кодирования символов является код ASCII — American Standard Code for Information Interchange- американский стандартный код обмена информацией, который представляет из себя таблицу 16 на 16, где символы закодированы в шестнадцатеричной системе счисления.
одирование символьной (текстовой) информации.
Основная операция, производимая над отдельными символами текста — сравнение символов.
При сравнении символов наиболее важными аспектами являются уникальность кода для каждого символа и длина этого кода, а сам выбор принципа кодирования практически не имеет значения.
Для кодирования текстов используются различные таблицы перекодировки. Важно, чтобы при кодировании и декодировании одного и того же текста использовалась одна и та же таблица.
Таблица перекодировки — таблица, содержащая упорядоченный некоторым образом перечень кодируемых символов, в соответствии с которой происходит преобразование символа в его двоичный код и обратно.
Наиболее популярные таблицы перекодировки: ДКОИ-8, ASCII, CP1251, Unicode.
Исторически сложилось, что в качестве длины кода для кодирования символов было выбрано 8 бит или 1 байт. Поэтому чаще всего одному символу текста, хранимому в компьютере, соответствует один байт памяти.
Различных комбинаций из 0 и 1 при длине кода 8 бит может быть 28 = 256, поэтому с помощью одной таблицы перекодировки можно закодировать не более 256 символов. При длине кода в 2 байта (16 бит) можно закодировать 65536 символов.
7.Основные понятия темы «Информация и управление»: графическое кодирование информации.
Кодирование графической информации.
Важным этапом кодирования графического изображения является разбиение его на дискретные элементы (дискретизация).
Основными способами представления графики для ее хранения и обработки с помощью компьютера являются растровые и векторные изображения
Векторное изображение представляет собой графический объект, состоящий из элементарных геометрических фигур (чаще всего отрезков и дуг). Положение этих элементарных отрезков определяется координатами точек и величиной радиуса. Для каждой линии указывается двоичные коды типа линии (сплошная, пунктирная, штрихпунктирная), толщины и цвета.
Растровое изображение представляет собой совокупность точек (пикселей), полученных в результате дискретизации изображения в соответствии с матричным принципом.
Матричный принцип кодирования графических изображений заключается в том, что изображение разбивается на заданное количество строк и столбцов. Затем каждый элемент полученной сетки кодируется по выбранному правилу.
Pixel (picture element — элемент рисунка) — минимальная единица изображения, цвет и яркость которой можно задать независимо от остального изображения.
В соответствии с матричным принципом строятся изображения, выводимые на принтер, отображаемые на экране дисплея, получаемые с помощью сканера.
Качество изображения будет тем выше, чем «плотнее» расположены пиксели, то есть чем больше разрешающая способность устройства, и чем точнее закодирован цвет каждого из них.
Для черно-белого изображения код цвета каждого пикселя задается одним битом.
Если рисунок цветной, то для каждой точки задается двоичный код ее цвета.
Поскольку и цвета кодируются в двоичном коде, то если, например, вы хотите использовать 16-цветный рисунок, то для кодирования каждого пикселя вам потребуется 4 бита (16=24), а если есть возможность использовать 16 бит (2 байта) для кодирования цвета одного пикселя, то вы можете передать тогда 216 = 65536 различных цветов. Использование трех байтов (24 битов) для кодирования цвета одной точки позволяет отразить 16777216 (или около 17 миллионов) различных оттенков цвета — так называемый режим “истинного цвета” (True Color). Заметим, что это используемые в настоящее время, но далеко не предельные возможности современных компьютеров.
8 Основные понятия темы «Информация и управление»: алфавит, код
Алфавит — упорядоченный набор символов, используемый для кодирования сообщений на некотором языке.
Мощность алфавита — количество символов алфавита. Двоичный алфавит содержит 2 символа, его мощность равна двум. Сообщения, записанные с помощью символов ASCII, используют алфавит из 256 символов. Сообщения, записанные по системе UNICODE, используют алфавит из 65 536 символов.
С позиций computer science носителями информации являются любые последовательности символов, которые хранятся, передаются и обрабатываются с помощью компьютера. Согласно Колмогорову, информативность последовательности символов не зависит от содержания сообщения, алфавитный подход является объективным, т.е. он не зависит от субъекта, воспринимающего сообщение.
9 Основные понятия измерения информации: бит, байт, килобайт, мегабайт
Бит, Байт, Килобайт, Мегабайт, Гигабайт – это и есть единицы измерения информации.
Правда, в компьютерных исчислениях в 1 килобайте не 1000 байт, а 1024. Почему столько? Информация в компьютере представлена в двоичном виде и принято считать, что килобайт — это 2 в десятой степени байта или 1024 байт. Ниже представлены общепринятые единицы.
| Единица | Аббревиатура | Значение |
| Бит | б | |
| Байт | Б | 8 бит |
| килобит | кбит (кб) | 1000 бит |
| Килобайт | КБайт (КБ) | 1024 байта |
| Мегабит | мбит (мб) | 1000 килобит |
| Мегабайт | МБайт (МБ) | 1024 килобайта |
| Гигабит | гбит (гб) | 1000 мегабит |
| Гигабайт | ГБайт (ГБ) | 1024 мегабайт |
| Терабит | тбит (тб) | 1000 гигабит |
| Терабайт | ТБайт (ТБ) | 1024 гигабайт |
10 Количественное и качественное измерение информации.
11 Алфавитный и содержательный подходы к измерению информации
www.ronl.ru
Лекция - ВОПРОС 14. Кодирование информации
Код — это набор условных обозначений (или сигналов) для записи (или передачи) некоторых заранее определенных понятий.
Кодирование информации – это процесс формирования определенного представления информации.
В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
Компьютер может обрабатывать только информацию, представленную в числовой форме. Вся другая информация (звуки, изображения, показания приборов и т. д.) для обработки на компьютере должна быть преобразована в числовую форму. Например, чтобы перевести в числовую форму музыкальный звук, можно через небольшие промежутки времени измерять интенсивность звука на определенных частотах, представляя результаты каждого измерения в числовой форме. С помощью компьютерных программ можно преобразовывать полученную информацию, например «наложить» друг на друга звуки от разных источников.
Аналогично на компьютере можно обрабатывать текстовую информацию. При вводе в компьютер каждая буква кодируется определенным числом, а при выводе на внешние устройства (экран или печать) для восприятия человеком по этим числам строятся изображения букв. Соответствие между набором букв и числами называется кодировкой символов.
Кодирование символьной (текстовой) информации.
Основная операция, производимая над отдельными символами текста — сравнение символов.
При сравнении символов наиболее важными аспектами являются уникальность кода для каждого символа и длина этого кода, а сам выбор принципа кодирования практически не имеет значения.
Для кодирования текстов используются различные таблицы перекодировки. Важно, чтобы при кодировании и декодировании одного и того же текста использовалась одна и та же таблица.
Исторически сложилось, что в качестве длины кода для кодирования символов было выбрано 8 бит или 1 байт. Поэтому чаще всего одному символу текста, хранимому в компьютере, соответствует один байт памяти.
Различных комбинаций из 0 и 1 при длине кода 8 бит может быть 28 = 256, поэтому с помощью одной таблицы перекодировки можно закодировать не более 256 символов. При длине кода в 2 байта (16 бит) можно закодировать 65536 символов.
Кодирование числовой информации.
Сходство в кодировании числовой и текстовой информации состоит в следующем: чтобы можно было сравнивать данные этого типа, у разных чисел (как и у разных символов) должен быть различный код. Основное отличие числовых данных от символьных заключается в том, что над числами кроме операции сравнения производятся разнообразные математические операции: сложение, умножение, извлечение корня, вычисление логарифма и пр. Правила выполнения этих операций в математике подробно разработаны для чисел, представленных в позиционной системе счисления.
Основной системой счисления для представления чисел в компьютере является двоичная позиционная система счисления.
Кодирование текстовой информации
В настоящее время, большая часть пользователей, при помощи компьютера обрабатывает текстовую информацию, которая состоит из символов: букв, цифр, знаков препинания и др. Подсчитаем, сколько всего символов и какое количество бит нам нужно.
10 цифр, 12 знаков препинания, 15 знаков арифметических действий, буквы русского и латинского алфавита, ВСЕГО: 155 символов, что соответствует 8 бит информации.
Кодирование графической информации.
Важным этапом кодирования графического изображения является разбиение его на дискретные элементы (дискретизация).
Основными способами представления графики для ее хранения и обработки с помощью компьютера являются растровые и векторные изображения
Векторное изображение представляет собой графический объект, состоящий из элементарных геометрических фигур (чаще всего отрезков и дуг). Положение этих элементарных отрезков определяется координатами точек и величиной радиуса. Для каждой линии указывается двоичные коды типа линии (сплошная, пунктирная, штрихпунктирная), толщины и цвета.
Растровое изображение представляет собой совокупность точек (пикселей), полученных в результате дискретизации изображения в соответствии с матричным принципом.
Матричный принцип кодирования графических изображений заключается в том, что изображение разбивается на заданное количество строк и столбцов. Затем каждый элемент полученной сетки кодируется по выбранному правилу.
Pixel (picture element — элемент рисунка) — минимальная единица изображения, цвет и яркость которой можно задать независимо от остального изображения.
В соответствии с матричным принципом строятся изображения, выводимые на принтер, отображаемые на экране дисплея, получаемые с помощью сканера.
Качество изображения будет тем выше, чем «плотнее» расположены пиксели, то есть чем больше разрешающая способность устройства, и чем точнее закодирован цвет каждого из них.
Для черно-белого изображения код цвета каждого пикселя задается одним битом.
Если рисунок цветной, то для каждой точки задается двоичный код ее цвета.
Поскольку и цвета кодируются в двоичном коде, то если, например, вы хотите использовать 16-цветный рисунок, то для кодирования каждого пикселя вам потребуется 4 бита (16=24), а если есть возможность использовать 16 бит (2 байта) для кодирования цвета одного пикселя, то вы можете передать тогда 216 = 65536 различных цветов. Использование трех байтов (24 битов) для кодирования цвета одной точки позволяет отразить 16777216 (или около 17 миллионов) различных оттенков цвета — так называемый режим “истинного цвета” (True Color). Заметим, что это используемые в настоящее время, но далеко не предельные возможности современных компьютеров.
Кодирование звуковой информации.
Из курса физики вам известно, что звук — это колебания воздуха. По своей природе звук является непрерывным сигналом. Если преобразовать звук в электрический сигнал (например, с помощью микрофона), мы увидим плавно изменяющееся с течением времени напряжение.
Для компьютерной обработки аналоговый сигнал нужно каким-то образом преобразовать в последовательность двоичных чисел, а для этого его необходимо дискретизировать и оцифровать.
www.ronl.ru
|
|
..:::Счетчики:::.. |
|
|
|
|
|
|
|
|