= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
Файл: >>>>>> Скачать ТУТ!
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
За единицу информации в теории кодирования принят:
Бесплатная помощь с домашними заданиями
5. Количество информации. Измерение информации. Единицы измерения
За единицу количества информации принимается такое количество информации, которое содержит сообщение, уменьшающее неопределенность в два раза. Такая единица названа "бит". Для информации существуют свои единицы измерения информации. Если рассматривать сообщения информации как последовательность знаков, то их можно представлять битами, а измерять в байтах, килобайтах, мегабайтах, гигабайтах, терабайтах и петабайтах. Итак, количество информации в 1 бит вдвое уменьшает неопределенность знаний. Связь же между количеством возможных событий N и количеством информации I определяется формулой Хартли:. При этом подходе отвлекаются от содержания смысла информации и рассматривают ее как последовательность знаков определенной знаковой системы. Набор символов языка, то есть его алфавит можно рассматривать как различные возможные события. Тогда, если считать, что появление символов в сообщении равновероятно, по формуле Хартли можно рассчитать, какое количество информации несет в себе каждый символ:. Этот подход применяют, когда возможные события имеют различные вероятности реализации. В этом случае количество информации определяют по формуле Шеннона:. Для записи положительных чисел в байте заданное число слева дополняют нулями до восьми цифр. Эти нули называют незначимыми. Наибольшее положительное число, которое можно записать в байт, - это , поэтому для записи отрицательных чисел используют числа с го по е. В этом случае, чтобы записать отрицательное число, к нему добавляют , и полученное число записывают в ячейку. Соответствие между набором букв и числами называется кодировкой символа. Как правило, код символа хранится в одном байте, поэтому коды символов могут принимать значение от 0 до Такие кодировки называют однобайтными. Они позволяют использовать символов. Таблица кодов символов называется ASCII American StandardCodeforInformationInterchange- Американский стандартный код для обмена информацией. Таблица ASCII-кодов состоит из двух частей:. Вторая часть таблицы коды от до бывает различной в различных компьютерах. В настоящее время все большее распространение приобретает двухбайтная кодировка Unicode. В ней коды символов могут принимать значение от 0 до Одним байтом можно закодировать различных цветов. Это достаточно для рисованных изображений типа мультфильмов, но не достаточно для полноцветных изображений живой природы. Если для кодирования цвета использовать 2 байта, можно закодировать уже цветов. А если 3 байта — 16,5 млн. Такой режим позволяет хранить, обрабатывать и передавать изображения, не уступающие по качеству наблюдаемым в живой природе. Из курса физики известно, что любой цвет можно представить в виде комбинации трех основных цветов: Если кодировать цвет точки с помощью 3 байтов, то первый байт выделяется красной составляющей, второй — зеленой, третий — синей. Чем больше значение байта цветовой составляющей, тем ярче этот цвет. Белый цвет — у точки есть все цветовые составляющие, и они имеют полную яркость. Поэтому белый цвет кодируется так: Серый цвет — промежуточный между черным и белым. В нем есть все цветовые составляющие, но они одинаковы и нейтрализуют друг друга. Красный цвет — все составляющие, кроме красной, равны 0. Рисунок разбивают на точки. Чем больше будет точек, и чем мельче они будут, тем точнее будет передача рисунка. Затем, двигаясь по строкам слева направо начиная с верхнего левого угла, последовательно кодируют цвет каждой точки. Для черно-белой картинки достаточно 1 байта для точки, для цветной — до 3-х байт для одной точки. В двоичной системе счисления используются всего две цифры 0 и 1. Другими словами, двойка является основанием двоичной системы счисления. Аналогично у десятичной системы основание Чтобы научиться понимать числа в двоичной системе счисления, сначала рассмотрим, как формируются числа в привычной для нас десятичной системе счисления. В десятичной системе счисления мы располагаем десятью знаками-цифрами от 0 до 9. Когда счет достигает 9, то вводится новый разряд десятки , а единицы обнуляются и счет начинается снова. После 19 разряд десятков увеличивается на 1, а единицы снова обнуляются. Когда десятки доходят до 9, то потом появляется третий разряд — сотни. Двоичная система счисления аналогична десятичной за исключением того, что в формировании числа участвуют всего лишь две знака-цифры: Как только разряд достигает своего предела то есть единицы , появляется новый разряд, а старый обнуляется. Не трудно заметить, что в двоичной системе счисления длины чисел с увеличением значения растут быстрыми темпами. Как определить, что значит вот это: Непривычный к такой форме записи чисел человеческий мозг обычно не может понять сколько это. Неплохо бы уметь переводить двоичные числа в десятичные. В десятичной системе счисления любое число можно представить в форме суммы единиц, десяток, сотен и т. Посмотрите на эту запись внимательно. Здесь цифры 1, 4, 7 и 6 - это набор цифр из которых состоит число Все эти цифры поочередно умножаются на десять возведенную в ту или иную степень. Десять — это основание десятичной системы счисления. Степень, в которую возводится десятка — это разряд цифры за минусом единицы. Если посчитать сумму составляющих, то в итоге мы получим десятичное число, соответствующее Дело в том, что двоичная система счисления — это язык вычислительной техники. Каждая цифра должна быть как-то представлена на физическом носителе. Если это десятичная система, то придется создать такое устройство, которое может быть в десяти состояниях. Проще изготовить физический элемент, который может быть лишь в двух состояниях например, есть ток или нет тока. Это одна из основных причин, почему двоичной системе счисления уделяется столько внимания. Может потребоваться перевести десятичное число в двоичное. Один из способов — это деление на два и формирование двоичного числа из остатков. Например, нужно получить из числа 77 его двоичную запись:. Собираем остатки вместе, начиная с конца: Это и есть число 77 в двоичном представлении. American Standard Code for Information Interchange — американская стандартная кодировочная таблица для печатных символов и некоторых специальных кодов. ASCII представляет собой кодировку для представления десятичных цифр, латинского и национального алфавитов, знаков препинания и управляющих символов. Изначально разработанная как 7-битная, с широким распространением 8-битного байта ASCII стала восприниматься как половина 8-битной. В компьютерах обычно используют расширения ASCII с задействованным 8-м битом и второй половиной кодовой таблицы например КОИ Поскольку ASCII изначально предназначался для обмена информацией по телетайпу , в нём, кроме информационных символов, используются символы-команды для управления связью. Это обычный набор спецсигналов, применявшийся и в других докомпьютерных средствах обмена сообщениями азбука Морзе, семафорная азбука , дополненный с учётом специфики устройства. NUL, 00 — Null, пустой. На перфолентах 1 представлялась отверстием, 0 — отсутствием отверстия. Поэтому пустые части перфоленты до начала и после конца сообщения состояли из таких символов. Сейчас используется во многих языках программирования как конец строки. Строка понимается как последовательность символов. В некоторых операционных системах NUL — последний символ любого текстового файла. STX, 02 — Start of Text, начало текста. Текстом называлась часть сообщения, предназначенная для печати. Адрес, контрольная сумма и т. ETX, 03 — End of Text, конец текста. Здесь телетайп прекращал печатать. Использование символа Ctrl-C, имеющего код 03, для прекращения работы чего-то обычно программы , восходит ещё к тем временам. EOT, 04 — End of Transmission, конец передачи. В системе UNIX Ctrl-D, имеющий тот же код, означает конец файла при вводе с клавиатуры. BEL, 07 — Bell, звонок, звуковой сигнал. TAB, 09 — Tabulation. Обозначался также HT — Horizontal Tabulation, горизонтальная табуляция. LF, 0A — Line Feed, перевод строки. Сейчас в конце каждой строчки текстового файла ставится либо этот символ, либо CR, либо и тот и другой CR, затем LF , в зависимости от операционной системы. CR, 0D — Carriage Return, возврат каретки. В некоторых операционных системах этот же символ, обозначаемый Ctrl-M, ставится в конце каждой строчки текстового файла перед LF. SO, 0E — Shift Out, измени цвет ленты использовался для двуцветных лент; цвет менялся обычно на красный. В дальнейшем обозначал начало использования национальной кодировки. DLE, 10 — Data Link Escape, освобождение канала данных — следующие символы представляют собой данные, а не управляющие символы. DC1, 11 — Device Control 1, 1-й символ управления устройством — включить устройство чтения перфоленты. DC3, 13 — Device Control 3, 3-й символ управления устройством — выключить устройство чтения перфоленты. SYN, 16 — Synchronization. Этот символ передавался, когда для синхронизации было необходимо что-нибудь передать. ETB, 17 — End of Text Block, конец текстового блока. Иногда текст по техническим причинам разбивался на блоки. SUB, 1A — Substitute, подставить. Ставится на месте символа, значение которого было потеряно или испорчено при передаче. Сейчас Ctrl-Z используется как конец файла при вводе с клавиатуры в системах DOS и Windows. У этой функции нет никакой очевидной связи с символом SUB. ESC, 1B — Escape. Следующие за ним символы имеют какое-то другое значение, отличное от того, которое определено в ASCII. Обычно начинал управляющие последовательности. US, 1F — Unit Separator, разделитель юнитов. То есть поддерживалось 4 уровня структуризации данных: DEL, 7F — Delete, стереть последний символ. Символом DEL, состоящим в двоичном коде из всех единиц, можно было забить любой символ. Устройства и программы игнорировали DEL так же, как NUL. Код этого символа происходит из первых текстовых процессоров с памятью на перфоленте: Формальное определение компьютерная машинная графика — это создание, хранение и обработка моделей объектов и их изображений с помощью ЭВМ. Под интерактивной компьютерной графикой понимают раздел компьютерной графики, изучающий вопросы динамического управления со стороны пользователя содержанием изображения, его формой, размерами и цветом на экране с помощью интерактивных устройств взаимодействия. Под компьютерной геометрией понимают математический аппарат, применяемый в компьютерной графике. Необходимо отметить следующую отличительную черту компьютерных изображений. Изображения, которые мы встречаем в нашей повседневной жизни, реальные картины природы, можно бесконечно детализировать, выявлять все новые цвета и оттенки. Изображения, хранящиеся в памяти компьютера, независимо от способа их получения и представления, всегда являются усеченной моделью картины реального мира. Их детализация возможна лишь с той степенью, которая была заложена при их создании или получении, и их цветовая гамма будет не шире заранее оговоренной. Одно и то же изображение может быть представлено в памяти ЭВМ двумя принципиально различными способами и получено два различных типа изображения: Рассмотрим подробнее эти способы представления изображений, выделим их основные параметры и определим их достоинства и недостатки. Возьмём фотографию например, см. Конечно, она тоже состоит из маленьких элементов, но будем считать, что отдельные элементы мы рассмотреть не можем. Она представляется для нас, как реальная картина природы. Как мы видим, изображение стало состоять из конечного числа квадратиков определённого цвета. Эти квадратики называют pixel от PICture ELement — пиксел или пиксель. Теперь каким-либо методом занумеруем цвета. Конкретная реализация этих методов нас пока не интересует. Для нас сейчас важно то, что каждый пиксель на рисунке стал иметь определённый цвет, обозначенный цифрой рис. Теперь пойдём по порядку слева направо и сверху вниз и будем в строчку выписывать номера цветов встречающихся пикселей. Получится строка примерно следующего вида:. Вот эта строка и есть наши оцифрованные данные. Теперь мы можем сжать их так как несжатые графические данные обычно имеют достаточно большой размер и сохранить в файл. Итак, под растровым bitmap, raster понимают способ представления изображения в виде совокупности отдельных точек пикселей различных цветов или оттенков. Это наиболее простой способ представления изображения, ибо таким образом видит наш глаз. Достоинством такого способа является возможность получения фотореалистичного изображения высокого качества в различном цветовом диапазоне. Недостатком — высокая точность и широкий цветовой диапазон требуют увеличения объема файла для хранения изображения и оперативной памяти для его обработки. Для векторной графики характерно разбиение изображения на ряд графических примитивов — точки, прямые, ломаные, дуги, полигоны. Таким образом, появляется возможность хранить не все точки изображения, а координаты узлов примитивов и их свойства цвет, связь с другими узлами и т. Вернемся к изображению на рис. Взглянем на него по-другому. На изображении легко можно выделить множество простых объектов — отрезки прямых, ломанные, эллипс, замкнутые кривые. Представим себе, что пространство рисунка существует в некоторой координатной системе. Тогда можно описать это изображение, как совокупность простых объектов, вышеперечисленных типов, координаты узлов которых заданы вектором относительно точки начала координат рис. Проще говоря, чтобы компьютер нарисовал прямую, нужны координаты двух точек, которые связываются по кратчайшей прямой. Для дуги задается радиус и т. Таким образом, векторная иллюстрация — это набор геометрических примитивов. Важной деталью является то, что объекты задаются независимо друг от друга и, следовательно, могут перекрываться между собой. При использовании векторного представления изображение хранится в памяти как база данных описаний примитивов. Основные графические примитивы, используемые в векторных графических редакторах: Примитив строится вокруг его узлов nodes. Координаты узлов задаются относительно координатной системы макета. Каждому узлу приписывается группа параметров, в зависимости от типа примитива, которые задают его геометрию относительно узла. Например, окружность задается одним узлом и одним параметром — радиусом. Такой набор параметров, которые играют роль коэффициентов и других величин в уравнениях и аналитических соотношениях объекта данного типа, называют аналитической моделью примитива. Отрисовать примитив — значит построить его геометрическую форму по его параметрам согласно его аналитической модели. Векторное изображение может быть легко масштабировано без потери деталей, так как это требует пересчета сравнительно небольшого числа координат узлов. Самой простой аналогией векторного изображения может служить аппликация. Понятно, что таким образом трудно получить фотореалистичное изображение, так как на нем сложно выделить конечное число примитивов, однако существенными достоинствами векторного способа представления изображения, по сравнению с растровым, являются:. Сферы применения векторной графики очень широки. В полиграфике — от создания красочных иллюстраций до работы со шрифтами. Все, что мы называем машинной графикой, 3D-графикой, графическими средствами компьютерного моделирования и САПР — все это сферы приоритета векторной графики, ибо эти ветви дерева компьютерных наук рассматривают изображение исключительно с позиции его математического представления. Как видно, векторным можно назвать только способ описания изображения, а само изображение для нашего глаза всегда растровое. Таким образом, задачами векторного графического редактора являются растровая прорисовка графических примитивов и предоставление пользователю сервиса по изменению параметров этих примитивов. Все изображение представляет собой базу данных примитивов и параметров макета размеры холста, единицы измерения и т. Отрисовать изображение — значит выполнить последовательно процедуры прорисовки всех его деталей. Для уяснения разницы между растровой и векторной графикой приведем простой пример. Для получения приемлемого качества печати необходимо разрешение не менее dpi. Теперь решим, сколько цветов мы хотим использовать. Для черно-белого изображения используют обычно градаций серого цвета для каждого пикселя, или 1 байт. Получаем, что для хранения нашего изображения надо 2 байт или 1,97 Мб. Для получения качественного цветного изображения надо не менее оттенков для каждого базового цвета. В модели RGB соответственно их 3: Получаем общее количество байт — 3 на каждый пиксел. Соответственно, размер хранимого изображения возрастает в три раза и составляет 5,92 Мб. Для создания макета для полиграфии фотографии сканируют с разрешением dpi, следовательно, размер файла вырастает еще вчетверо. С другой стороны, если изображение состоит из простых объектов, то для его хранения в векторном виде необходимо не более нескольких килобайт. FAQ Обратная связь Вопросы и предложения. Upload Опубликованный материал нарушает ваши авторские права? Уфимский Государственный Нефтяной Технический Университет. Истоки и предпосылки информатики. Основные виды вычислительных процессов. Алгоритмы вычисления суммы функционального ряда. Поиск минимального и максимального элементов массива. Системы программирования и их состав. Основные правила записи программ на языке Паскаль. Ввод и вывод данных в Паскале. Единицы измерения За единицу количества информации принимается такое количество информации, которое содержит сообщение, уменьшающее неопределенность в два раза. Давайте разберемся с этим, ведь нам придется измерять объем памяти и быстродействие компьютера. Бит Единицей измерения количества информации является бит — это наименьшая элементарная единица. Байт Байт — основная единица измерения количества информации. Байтом называется последовательность из 8 битов. Байт — довольно мелкая единица измерения информации. Например, 1 символ — это 1 байт. Методы измерения количества информации Итак, количество информации в 1 бит вдвое уменьшает неопределенность знаний. Связь же между количеством возможных событий N и количеством информации I определяется формулой Хартли: Алфавитный подход к измерению количества информации При этом подходе отвлекаются от содержания смысла информации и рассматривают ее как последовательность знаков определенной знаковой системы. Тогда, если считать, что появление символов в сообщении равновероятно, по формуле Хартли можно рассчитать, какое количество информации несет в себе каждый символ: Вероятностный подход к измерению количества информации Этот подход применяют, когда возможные события имеют различные вероятности реализации. В этом случае количество информации определяют по формуле Шеннона: Кодирование информации различных видов 1. Используя n бит, можно записывать двоичные коды чисел от 0 до 2n-1, всего 2n чисел. Таблица ASCII-кодов состоит из двух частей: Коды от 0 до одинаковы для всех IBM-PC совместимых компьютеров и содержат: Зеленый цвет — 0 0. Синий цвет — 0 0 Двоичная система счисления В двоичной системе счисления используются всего две цифры 0 и 1. Попробуем считать в двоичной системе: Перевод чисел из двоичной системы счисления в десятичную Не трудно заметить, что в двоичной системе счисления длины чисел с увеличением значения растут быстрыми темпами. Аналогично можно разложить и любое двоичное число. Только основание здесь будет 2: Записать это можно так: Перевод десятичного числа в двоичное Может потребоваться перевести десятичное число в двоичное. Например, нужно получить из числа 77 его двоичную запись: После названия каждого символа указан его ричный код NUL, 00 — Null, пустой. SOH, 01 — Start Of Heading, начало заголовка. ENQ, 05 — Enquire. ACK, 06 — Acknowledgement. BS, 08 — Backspace, возврат на один символ. Сейчас стирает предыдущий символ. VT, 0B — Vertical Tab, вертикальная табуляция. FF, 0C — Form Feed, прогон страницы, новая страница. SI, 0F — Shift In, обратно к Shift Out. DC2, 12 — Device Control 2, 2-й символ управления устройством — включить перфоратор. DC4, 14 — Device Control 4, 4-й символ управления устройством — выключить перфоратор. NAK, 15 — Negative Acknowledgment, не подтверждаю. CAN, 18 — Cancel, отмена того, что было передано ранее. EM, 19 — End of Medium, конец носителя кончилась перфолента и т. FS, 1C — File Separator, разделитель файлов. GS, 1D — Group Separator, разделитель групп. RS, 1E — Record Separator, разделитель записей. Растровая и векторная графика Способы представления изображений в памяти ЭВМ Формальное определение компьютерная машинная графика — это создание, хранение и обработка моделей объектов и их изображений с помощью ЭВМ. Что такое растровое изображение? Исходное изображение Теперь каким-либо методом занумеруем цвета. Фрагмент оцифрованного изображения и номера цветов Теперь пойдём по порядку слева направо и сверху вниз и будем в строчку выписывать номера цветов встречающихся пикселей. Получится строка примерно следующего вида: Векторное изображение и узлы его примитивов Проще говоря, чтобы компьютер нарисовал прямую, нужны координаты двух точек, которые связываются по кратчайшей прямой. А изображение будет представлять из себя массив описаний — нечто типа: Понятно, что таким образом трудно получить фотореалистичное изображение, так как на нем сложно выделить конечное число примитивов, однако существенными достоинствами векторного способа представления изображения, по сравнению с растровым, являются:
Домой Анализ Справочники Сценарии Рефераты Курсовые работы Авторефераты Программы Методички Тексты. Контрольная работа по информатике класс. В информатике под информацией понимают В. Под архитектурой ЭВМ понимают описание Контрольная работа по информатике. Информацию чаще всего понимают как V1: РУ При копировании материала укажите ссылку. Итоговый тест по информатике 11 класс. В теории под информацией понимают: Сигналы от органов чувств человека Сведения, уменьшающие неопределенность Характеристику объекта, выраженную в числовых величинах Разнообразие окружающей действительности В позиционной системе счисления значение каждой цифры зависит: От значения числа От значений соседних знаков От позиции, которую занимает знак в записи числа От значения знака в старшем разряде числа Выполните перевод из десятичной системы счисления в двоичную: Значение переменной S после выполнения данного алгоритма равно 11 1 7 4 За единицу измерения информации в теории кодирования принят: Необходимость использования операционной системы для синхронной работы аппаратных средств Выполнение компьютером команд без участия пользователя Двоичное кодирование данных в компьютере Использование специальных формул для реализации команд в компьютере Электронная таблица предназначена для: Обработки преимущественно числовых данных, структурированных с помощью таблиц Визуализации структурных связей между данными, представленными в таблицах Хранения и редактирования больших объемов текстовой информации Для обработки кодовых таблиц Комплекс аппаратных и программных средств, позволяющих компьютерам обмениваться данными, называется: Интерфейс Магистраль Адаптеры Компьютерная сеть Какие виды программ не относятся к программам для защиты от компьютерных вирусов: Увеличение количества избыточной информации в обществе Увеличение роли средств массовой информации Эффективное использование информации в обществе Эффективное использование компьютеров в обществе Практические задания: Существует около видов млекопитающих. Хищное млекопитающее семейства псовых. Рекомендации и требования к презентации: Составьте таблицу истинности для логического выражения: По способу восприятия человек различает следующие виды информации: Текстовую, числовую, графическую, табличную Научную, политическую, экономическую, религиозную, социальную Обыденную, производственную, техническую, управленческую Визуальную, звуковую, тактильную, обонятельную, вкусовую Система счисления - это: Совокупность правил записи чисел с помощью символов некоторого алфавита Произвольная последовательность цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Бесконечная последовательность 0 и 1 Множество натуральных чисел и знаков арифметических операций Выполните перевод из двоичной системы счисления в десятичную: Значение переменной S после выполнения данного алгоритма равно 11 1 13 4 В какой из последовательностей единицы измерения информации указаны в порядке возрастания: Байт, килобайт, мегабайт, бит Байт, мегабайт, килобайт, гигабайт Мегабайт, килобайт, гигабайт, байт Байт, килобайт, мегабайт, гигабайт Операционные системы представляют собой программные продукты. Входящие в состав Прикладного программного обеспечения Систем управления базами данных Системного программного обеспечения Систем программирования Электронная таблица представляет собой: Совокупность нумерованных строк и поименованных буквами латинского алфавита столбцов Совокупность поименованных буквами латинского алфавита строк и нумерованных столбцов Совокупность пронумерованных строк и столбцов Совокупность строк и столбцов, именуемых пользователем произвольным образом Группа компьютеров, связанных каналами передачи информации и находящихся в пределах территории, ограниченной небольшими размерами: Глобальной компьютерной сетью Локальной компьютерной сетью Электронной почтой Информационной системой с гиперсвязями Отличительными особенностями компьютерного вируса являются: Значительный объем программного кода Легкость распознавания Способность к самостоятельному запуску и созданию помех корректной работе компьютера Способность к повышению помехоустойчивости операционной системе К основным этапам развития информационного общества не относится: Появление книгопечатания Появление компьютерной сети Появление компьютера Появление речи Практические задания: Тула — один из старейших городов России, впервые упоминается в Никоновской летописи XVI века под годом. На протяжении веков служил надёжным щитом и арсеналом Русского государства. Важное оборонительное значение Тулы связано с её положением на южной окраине государства, откуда грозили набегами крымские татары. В году Тула была присоединена к Московскому великому княжеству. В году Тула выдержала осаду тысячного войска крымского хана Девлета I Гирея, который пытался помешать походу войск царя Ивана Грозного на Казань. Захвативший Тулу в году Дмитрий Самозванец ожидал здесь падения Москвы. В году в городе поднимает восстание против царя Василия Шуйского мелкое служилое дворянство. В году Тулу охватило крестьянское восстание под предводительством Ивана Болотникова, подавить которое правительственным войскам удалось только после четырёхмесячной осады города. Выделите все имена собственные, указанные в тексте, маркером красного цвета. Добавьте верхний колонтитул, в котором укажите свою фамилию и имя. В Проводнике создайте файловую структуру по образцу: Ответы к тестовым заданиям:
Чм 2016 расписание и результаты
Проблема грязной воды
Тесто на сгущенке для торта
Поздравления с днем рождения любимого в прозе
1805кто правилв россии