Московский государственный университет печати. Форматы представления данных в памяти ЭВМ Основные форматы представления симв данных

TIFF (Tagged Image File Format). Формат предназначен для хранения растровых изображений высокого качества (расширение имени файла.TIF). Относится к числу широко распространенных, отличается переносимостью между платформами (IBM PC и Apple Macintosh), обеспечен поддержкой со стороны большинства графических, верстальных и дизайнерских программ.

PSD (PhotoShop Document). Собственный формат программы Adobe Photoshop (расширение имени файла.PSD), один из наиболее мощных по возможностям хранения растровой графической информации. Позволяет запоминать параметры слоев, каналов, степени прозрачности, множества масок.

PCX , Формат появился как формат хранения растровых данных программы PC PaintBrush фирмы Z-Soft и является одним из наиболее распространенных (расширение имени файла.PCX). Отсутствие возможности хранить цветоделенные изображения, недостаточность цветовых моделей и другие ограничения привели к утрате популярности формата. В настоящее время считается устаревшим.

PhotoCD . Формат разработан фирмой Kodak для хранения цифровых растровых изображений высокого качества (расширение имени файла.PCD). Сам формат хранения данных в файле называется Image Рас. Файл имеет внутреннюю структуру, обеспечивающую хранение изображения с фиксированными величинами разрешений, и потому размеры любых файлов лишь незначительно отличаются друг от друга и находятся в диапазоне 4-5 Мбайт.

Windows Bitmap . Формат хранения растровых изображений в операционной системе Windows (расширение имени файла.BMP). Соответственно, поддерживается всеми приложениями, работающими в этой среде.

JPEG (Joint Photographic Experts Group). Формат предназначен для хранения растровых изображений (расширение имени файла. JPG). Позволяет регулировать соотношение между степенью сжатия файла и качеством изображения. Применяемые методы сжатия основаны на удалении «избыточной» информации, поэтому формат рекомендуют использовать только для электронных публикаций.

GIF (Graphics Interchange Format). Стандартизирован в 1987 году как средство хранения сжатых изображений с фиксированным (256) количеством цветов (расширение имени файла.GiF). Получил популярность в Интернете благодаря высокой степени сжатия. Последняя версия формата GIF89a позволяет выполнять чересстрочную загрузку изображений и создавать рисунки с прозрачным фоном.

PNG (Portable Network Graphics). Сравнительно новый (1995 год) формат хранения изображений для их публикации в Интернете (расширение имени файла.PNG). Поддерживаются три типа изображений - цветные с глубиной 8 или 24 бита и черно-белое с традицией 256 оттенков серого. Сжатие информации происходит практически без потерь, предусмотрены 254 уровня альфа-канала, чересстрочная развертка.

WMF (Windows MetaFile). Формат хранения векторных изображений операционной системы Windows (расширение имени файла.WMF). По определению поддерживается всеми приложениями этой системы. Однако отсутствие средств для работы со стандартизированными цветовыми палитрами, принятыми в полиграфии, и другие недостатки ограничивают его применение.

EPS (Encapsulated PostScript). Формат описания как векторных, так и растровых изображений на языке PostScript фирмы Adobe, фактическом стандарте в области допечатных процессов и полиграфии (расширение имени файла. EPS), Так как язык PostScript является универсальным, в файле могут одновременно храниться векторная и растровая графика, шрифты, контуры обтравки (маски), параметры калибровки оборудования, цветовые профили.

PDF (Portable Document Format). Формат описания документов, разработанный фирмой Adobe (расширение имени файла.PDF). Хотя этот формат в основном предназначен для хранения документа целиком, его впечатляющие возможности позволяют обеспечить эффективное представление изображений. Формат является аппаратно-независимым, поэтому вывод изображений допустим на любых устройствах - от экрана монитора до фотоэкспонирующего устройства.

Работа добавлена на сайт сайт: 2016-03-30

Заказать написание уникльной работы

орматы представления данных в памяти ЭВМ. Машинные коды

Форматы представления данных в памяти ЭВМ. Машинные коды.

" xml:lang="ru-RU" lang="ru-RU">План.

" xml:lang="ru-RU" lang="ru-RU">
1. " xml:lang="ru-RU" lang="ru-RU">Представление чисел в форме с фиксированной точкой
2. " xml:lang="ru-RU" lang="ru-RU">Представление чисел в форме с плавающей точкой
" xml:lang="ru-RU" lang="ru-RU">

Форматы представления данных в памяти ЭВМ.

" xml:lang="ru-RU" lang="ru-RU">Для представления чисел (данных) в памяти ЭВМ выделяется определенное количество битов. " xml:lang="ru-RU" lang="ru-RU">В отличие " xml:lang="ru-RU" lang="ru-RU"> от нумерации разрядов числа биты в байте нумеруются слева направо, начиная с 0. Каждый байт в памяти ЭВМ имеет свой порядковый номер, который называется " xml:lang="ru-RU" lang="ru-RU">абсолютным адресам байта " xml:lang="ru-RU" lang="ru-RU">. Байт является основной единицей хранения данных, это наименьшая адресуемая единица обмена информации в оперативной памяти ЭВМ, то есть минимальная единица обмена информации, имеющая адрес в памяти ЭВМ.

" xml:lang="ru-RU" lang="ru-RU">Последовательность нескольких смежных байтов образует " xml:lang="ru-RU" lang="ru-RU">поле данных " xml:lang="ru-RU" lang="ru-RU">. Количество байтов поля называется " xml:lang="ru-RU" lang="ru-RU">длиной поля " xml:lang="ru-RU" lang="ru-RU">, а адрес самого левого байта поля - " xml:lang="ru-RU" lang="ru-RU">адресом поля " xml:lang="ru-RU" lang="ru-RU">. Обработка информации может вестись либо побайтно, либо полями данных (или форматом данных). Форматы данных показывают, как информация размещается в оперативной памяти и регистрах ЭВМ. Форматы данных различают по длине, типу данных и структуре, а каждое значение, содержащееся в байте может быть интерпретировано по разному:

" xml:lang="ru-RU" lang="ru-RU">кодированное представление символа внешнего алфавита (при вводе и выводе данных);
" xml:lang="ru-RU" lang="ru-RU">целым знаковым или беззнаковым числом (при внутреннем представлении чисел в памяти ЭВМ);
" xml:lang="ru-RU" lang="ru-RU">частью команды или более сложной единицы данных и т.д.

" xml:lang="ru-RU" lang="ru-RU">В ЭВМ существуют следующие формы представления целых чисел: " xml:lang="ru-RU" lang="ru-RU">полуслово " xml:lang="ru-RU" lang="ru-RU">(байт), " xml:lang="ru-RU" lang="ru-RU"> слово " xml:lang="ru-RU" lang="ru-RU"> (два последовательных байта, пронумерованных слева направо от 0 до 15), " xml:lang="ru-RU" lang="ru-RU">двойное " xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">слово " xml:lang="ru-RU" lang="ru-RU"> (4 байта).

" xml:lang="ru-RU" lang="ru-RU">Если в указанных форматах размещаются числа, то веса их разрядов возрастают справа налево.

" xml:lang="ru-RU" lang="ru-RU">В ЭВМ для представления чисел используется " xml:lang="ru-RU" lang="ru-RU">естественная " xml:lang="ru-RU" lang="ru-RU"> (представление числа с фиксированной точкой) и " xml:lang="ru-RU" lang="ru-RU">полулогарифмическая " xml:lang="ru-RU" lang="ru-RU"> (представление числа с плавающей точкой) формы.

" xml:lang="ru-RU" lang="ru-RU">Представление чисел в форме с фиксированной то ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">ч " xml:lang="ru-RU" lang="ru-RU">кой.

" xml:lang="ru-RU" lang="ru-RU"> В используемых представлениях чисел “запятая” или “десятичная точка” - это условный символ, предн ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">а " xml:lang="ru-RU" lang="ru-RU">значенный для разделения целой и дробной частей числа. Запятая имеет, следовательно, точный математический смысл, независимо от используемой системы счисления, и ее положение нисколько не меняет алгоритм вычислений или фо ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">р " xml:lang="ru-RU" lang="ru-RU">му результата.

" xml:lang="ru-RU" lang="ru-RU">Если обрабатываемые числа имеют величину одного порядка, можно фиксировать позицию запятой или точки (такое представление называется представлением с фиксированной точкой). Тогда при обработке чисел в м ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">а " xml:lang="ru-RU" lang="ru-RU">шине нет необходимости учитывать положение (представлять) десятичной точки. И тогда ее положение на уровне программы считается одинаковым и учитывается только в результате.

" xml:lang="ru-RU" lang="ru-RU">Существует в основном 2 способа фиксирования десятичной точки:

" xml:lang="ru-RU" lang="ru-RU">1) точка располагается справа от младшей цифры числа, и мы имеем ц ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">е " xml:lang="ru-RU" lang="ru-RU">лые числа;

" xml:lang="ru-RU" lang="ru-RU">2) точка располагается слева от старшей цифры числа, и мы имеем дробные числа по абсолютному зн ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">а " xml:lang="ru-RU" lang="ru-RU">чению меньше единицы.

" xml:lang="ru-RU" lang="ru-RU">Целые положительные числа можно представлять непосредственно в двоичной системе счисления (двоичном коде). В такой форме представления легко реализуется на компьютере двоичная арифметика.

" xml:lang="ru-RU" lang="ru-RU">Если же нужны и отрицательные числа, то знак числа может быть закодирован отдельным битом (обычно это старший бит). Старший разряд является знаковым, если он содержит " xml:lang="ru-RU" lang="ru-RU">1 " xml:lang="ru-RU" lang="ru-RU">, то число " xml:lang="ru-RU" lang="ru-RU">отрицательное " xml:lang="ru-RU" lang="ru-RU">, если " xml:lang="ru-RU" lang="ru-RU">0 " xml:lang="ru-RU" lang="ru-RU">, то число " xml:lang="ru-RU" lang="ru-RU">положительное " xml:lang="ru-RU" lang="ru-RU">.

" xml:lang="ru-RU" lang="ru-RU">При шестнадцатиразрядной сетке мы имеем:

" xml:lang="ru-RU" lang="ru-RU">В общем случае диапазон представления целых чисел равен (" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU"> число разрядов в формате):

" xml:lang="ru-RU" lang="ru-RU">для беззнаковых " xml:lang="ru-RU" lang="ru-RU">0 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">≤ " xml:lang="en-US" lang="en-US">x " xml:lang="ru-RU" lang="ru-RU"> ≤ 2 ;vertical-align:super" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-1 " xml:lang="ru-RU" lang="ru-RU"> (при " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">=8 от 0 до 255)
" xml:lang="ru-RU" lang="ru-RU">для знаковых " xml:lang="ru-RU" lang="ru-RU">-2 ;vertical-align:super" xml:lang="en-US" lang="en-US">n ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-1 " xml:lang="ru-RU" lang="ru-RU">≤ " xml:lang="en-US" lang="en-US">x " xml:lang="ru-RU" lang="ru-RU"> ≤ +2 ;vertical-align:super" xml:lang="en-US" lang="en-US">n ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-1 " xml:lang="ru-RU" lang="ru-RU">-1 " xml:lang="ru-RU" lang="ru-RU">(при " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">=8 от -128 до 127);

" xml:lang="ru-RU" lang="ru-RU">Формат	" xml:lang="ru-RU" lang="ru-RU">Число разрядов	" xml:lang="ru-RU" lang="ru-RU">Диапазон
		" xml:lang="ru-RU" lang="ru-RU">знаковый	" xml:lang="ru-RU" lang="ru-RU">беззнаковый
" xml:lang="ru-RU" lang="ru-RU">Байт	" xml:lang="ru-RU" lang="ru-RU">8	" xml:lang="ru-RU" lang="ru-RU">-128; 127	" xml:lang="ru-RU" lang="ru-RU">0; 255
" xml:lang="ru-RU" lang="ru-RU">Слово	" xml:lang="ru-RU" lang="ru-RU">16	" xml:lang="ru-RU" lang="ru-RU">-32768; 32767	" xml:lang="ru-RU" lang="ru-RU">0; 65535
" xml:lang="ru-RU" lang="ru-RU">Дв. слово	" xml:lang="ru-RU" lang="ru-RU">32	" xml:lang="ru-RU" lang="ru-RU">-2147483648; 2147483647	" xml:lang="ru-RU" lang="ru-RU">0; 4294967295

" xml:lang="ru-RU" lang="ru-RU">Рис. Формат целых чисел без знака		" xml:lang="ru-RU" lang="ru-RU">Рис. Формат целых чисел со знаком
" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-1	" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-2		" xml:lang="ru-RU" lang="ru-RU">1	" xml:lang="ru-RU" lang="ru-RU">0	" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-1	" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-2		" xml:lang="ru-RU" lang="ru-RU">1	" xml:lang="ru-RU" lang="ru-RU">0
		" xml:lang="ru-RU" lang="ru-RU">. . .			" xml:lang="en-US" lang="en-US">S		" xml:lang="ru-RU" lang="ru-RU">. . .
" xml:lang="ru-RU" lang="ru-RU"> значащие биты	" xml:lang="ru-RU" lang="ru-RU">⌂ " xml:lang="ru-RU" lang="ru-RU">местоположение двоичной точки	" xml:lang="ru-RU" lang="ru-RU">^ " xml:lang="ru-RU" lang="ru-RU">знак		" xml:lang="ru-RU" lang="ru-RU"> значащие биты	" xml:lang="ru-RU" lang="ru-RU">⌂ " xml:lang="ru-RU" lang="ru-RU">местоположение " xml:lang="ru-RU" lang="ru-RU">двоичной точки

" xml:lang="ru-RU" lang="ru-RU">Существенным недостатком такого способа представления является ограниченный диапазон представления величин, что приводит к переполнению разрядной сетки при выходе за допустимые границы и искажению результата, например, если рассмотреть пяти разрядную знаковую сетку, то при сложении двух чисел +22 и +13 п ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">о " xml:lang="ru-RU" lang="ru-RU">лучим:

" xml:lang="ru-RU" lang="ru-RU">Представление чисел в форме с плавающей то ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">ч " xml:lang="ru-RU" lang="ru-RU">кой.

" xml:lang="ru-RU" lang="ru-RU">Действительные числа в математике представляются конечными или бесконечными дробями. Однако в компьютере числа хранятся в регистрах и ячейках памяти, которые являются последовательностью байтов с ограниченным количеством разрядов. Следовательно, бесконечные или очень длинные числа усекаются до некоторой длины и в компьютерном представлении выступают как приближенные.

" xml:lang="ru-RU" lang="ru-RU">Для представления действительных чисел, как очень маленьких, так и очень больших, удобно использовать форму записи чисел в виде произведения:

" xml:lang="ru-RU" lang="ru-RU">А = ;font-family:"Arial"" xml:lang="ru-RU" lang="ru-RU">± " xml:lang="ru-RU" lang="ru-RU"> М· " xml:lang="en-US" lang="en-US">n ;font-family:"Arial";vertical-align:super" xml:lang="ru-RU" lang="ru-RU">± ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU"> ;vertical-align:super" xml:lang="en-US" lang="en-US">p

" xml:lang="ru-RU" lang="ru-RU">где " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU"> - основание системы счисления;

" xml:lang="en-US" lang="en-US">M " xml:lang="ru-RU" lang="ru-RU"> мантисса;

" xml:lang="ru-RU" lang="ru-RU">р " xml:lang="ru-RU" lang="ru-RU"> целое число, называемое " xml:lang="ru-RU" lang="ru-RU">порядком " xml:lang="ru-RU" lang="ru-RU">(определяет местоположение десятичной точки в числе).

" xml:lang="ru-RU" lang="ru-RU">Такой способ записи чисел называется представлением числа " xml:lang="ru-RU" lang="ru-RU">с плавающей точкой " xml:lang="ru-RU" lang="ru-RU">.

" xml:lang="ru-RU" lang="ru-RU">Пример: " xml:lang="ru-RU" lang="ru-RU"> -245,62=-0,24565·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">3 " xml:lang="ru-RU" lang="ru-RU">, 0,00123=0,123·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-2 " xml:lang="ru-RU" lang="ru-RU">=1,23·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-3 " xml:lang="ru-RU" lang="ru-RU">=12,3·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-4

" xml:lang="ru-RU" lang="ru-RU">Очевидно, такое представление не однозначно. ;color:#000000" xml:lang="ru-RU" lang="ru-RU">

" xml:lang="ru-RU" lang="ru-RU">Если мантисса заключена между n ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-1 " xml:lang="ru-RU" lang="ru-RU"> и 1 (т.е. 1/n ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU"> |M| <1), то представление числа становится однозначным, а такая форма называется " xml:lang="ru-RU" lang="ru-RU">нормализованной " xml:lang="ru-RU" lang="ru-RU">.

" xml:lang="ru-RU" lang="ru-RU">Пример " xml:lang="ru-RU" lang="ru-RU">: для десятичной системы счисления - 0,1 < |m| < 1 (мантисса - число меньше 1, и первая цифра после запятой отлична от нуля, т.е. значащая).

" xml:lang="ru-RU" lang="ru-RU">Действительные числа в компьютерах различных типов записываются по-разному, тем не менее, существует несколько международных стандартных форматов, различающихся по точности, но имеющих одинаковую структуру. ;color:#000000" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">Для основанного на стандарте " xml:lang="en-US" lang="en-US">IEEE " xml:lang="ru-RU" lang="ru-RU"> 754 (определяет представление чисел с одинарной точностью (" xml:lang="ru-RU" lang="ru-RU">float " xml:lang="ru-RU" lang="ru-RU">) и с двойной точностью (" xml:lang="ru-RU" lang="ru-RU">double " xml:lang="ru-RU" lang="ru-RU">)) представление вещественного числа в ЭВМ используется " xml:lang="en-US" lang="en-US">m " xml:lang="ru-RU" lang="ru-RU">+ " xml:lang="en-US" lang="en-US">p " xml:lang="ru-RU" lang="ru-RU">+1 бит, распределяемые следующим образом: один разряд (" xml:lang="en-US" lang="en-US">S " xml:lang="ru-RU" lang="ru-RU">)- используется для знака мантиссы, " xml:lang="en-US" lang="en-US">p " xml:lang="ru-RU" lang="ru-RU"> разрядов определяют порядок, " xml:lang="en-US" lang="en-US">m " xml:lang="ru-RU" lang="ru-RU"> разрядов определяют абсолютную величину мантиссы. Для записи числа в формате с плавающей запятой одинарной точности требуется тридцатидвухбитовое слово. Для записи чисел с двойной точностью требуется шестидесятичетырёхбитовое слово.

" xml:lang="en-US" lang="en-US">1	" xml:lang="en-US" lang="en-US">p-1 0	" xml:lang="en-US" lang="en-US">m-1 " xml:lang="ru-RU" lang="ru-RU">0
" xml:lang="en-US" lang="en-US">S	" xml:lang="ru-RU" lang="ru-RU">Порядок	" xml:lang="ru-RU" lang="ru-RU">Дробная часть М

" xml:lang="ru-RU" lang="ru-RU">Так как порядок может быть положительным или отрицательным, нужно решить проблему его знака. Величина порядка представляется с избытком, т.е., вместо истинного значения порядка хранится число, называемое " xml:lang="ru-RU" lang="ru-RU">характеристикой " xml:lang="ru-RU" lang="ru-RU"> (или " xml:lang="ru-RU" lang="ru-RU">смещенным порядком " xml:lang="ru-RU" lang="ru-RU">).

" xml:lang="ru-RU" lang="ru-RU">Смещение требуется, чтобы не вводить в число еще один знак. Смещённый порядок всегда положительное число. Для одинарной точности смещение принято равным 127, а для двойной точности 1023 (" xml:lang="ru-RU" lang="ru-RU">2 ;vertical-align:super" xml:lang="en-US" lang="en-US">p ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-1 " xml:lang="ru-RU" lang="ru-RU">-1) " xml:lang="ru-RU" lang="ru-RU">. В десятичной мантиссе после запятой могут присутствовать цифры 1:9, а в двоичной - только 1. Поэтому для хранения единицы после двоичной запятой не выделяется отдельный бит в числе с плавающей запятой. " xml:lang="ru-RU" lang="ru-RU">Единица подразумевается, как и двоичная запятая " xml:lang="ru-RU" lang="ru-RU">. Кроме того, в формате чисел с плавающей запятой принято, что мантисса всегда больше 1. То есть диапазон значений мантиссы лежит в диапазоне от 1 до 2.

" xml:lang="ru-RU" lang="ru-RU">Примеры " xml:lang="ru-RU" lang="ru-RU">:

" xml:lang="ru-RU" lang="ru-RU">1) Определить число с плавающей запятой, лежащее в четырёх соседних байтах:

" xml:lang="ru-RU" lang="ru-RU">11000001 01001000 00000000 00000000

" xml:lang="ru-RU" lang="ru-RU">Разделим двоичное представление на знак (1 бит), порядок (8 бит) и мантиссу (23 бита):

" xml:lang="ru-RU" lang="ru-RU">1 10000010 10010000000000000000000

" xml:lang="ru-RU" lang="ru-RU">Знаковый бит, равный 1 показывает, что число отрицательное.
" xml:lang="ru-RU" lang="ru-RU">Экспонента 10000010 в десятичном виде соответствует числу 130. Скорректируем порядок: вычтем число 127 из 130, получим число 3.
" xml:lang="ru-RU" lang="ru-RU">К мантиссе добавим слева скрытую единицу " xml:lang="ru-RU" lang="ru-RU">1 " xml:lang="ru-RU" lang="ru-RU">,100 1000 0000 0000 0000 0000, перенесем порядок от скрытой единицы вправо на полученную величину порядка: " xml:lang="ru-RU" lang="ru-RU">1 " xml:lang="ru-RU" lang="ru-RU">100, 1000 0000 0000 0000 0000.
" xml:lang="ru-RU" lang="ru-RU">И, наконец, определим десятичное число: 1100,1 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">2 " xml:lang="ru-RU" lang="ru-RU"> = 12,5 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">10
" xml:lang="ru-RU" lang="ru-RU">Окончательно имеем -12,5

" xml:lang="ru-RU" lang="ru-RU">2) Определить число с плавающей запятой, лежащее в четырёх соседних байтах:

" xml:lang="ru-RU" lang="ru-RU">01000011 00110100 00000000 00000000

" xml:lang="ru-RU" lang="ru-RU">Знаковый бит, равный 0 показывает, что число положительное.
" xml:lang="ru-RU" lang="ru-RU">Экспонента 10000110 в десятичном виде соответствует числу 134. Вычтя число 127 из 134, получим число 7.
" xml:lang="ru-RU" lang="ru-RU">Теперь запишем мантиссу: " xml:lang="ru-RU" lang="ru-RU">1 " xml:lang="ru-RU" lang="ru-RU">,011 0100 0000 0000 0000 0000
" xml:lang="ru-RU" lang="ru-RU">И, наконец, определим десятичное число: 10110100 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">2 " xml:lang="ru-RU" lang="ru-RU">=180 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">10

" xml:lang="ru-RU" lang="ru-RU">Поскольку под мантиссу и порядок отводится определенное число разрядов, соответственно " xml:lang="en-US" lang="en-US">m " xml:lang="ru-RU" lang="ru-RU"> и " xml:lang="en-US" lang="en-US">p " xml:lang="ru-RU" lang="ru-RU">, то можно оценить диапазон чисел, которые можно представить в нормализованном виде в системе счисления с основанием " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">.

" xml:lang="ru-RU" lang="ru-RU">Если " xml:lang="en-US" lang="en-US">m " xml:lang="ru-RU" lang="ru-RU">=23 и p=8 (4 байта), то диапазон представленных чисел от 1,5·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-45 " xml:lang="ru-RU" lang="ru-RU"> до 3,4·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">+38 " xml:lang="ru-RU" lang="ru-RU"> (обеспечивает точность с 7-8 значащими цифрами).

" xml:lang="ru-RU" lang="ru-RU">Если " xml:lang="en-US" lang="en-US">m " xml:lang="ru-RU" lang="ru-RU">=52 и p=11 (8 байт), то диапазон представленных чисел от 5,0·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">-324 " xml:lang="ru-RU" lang="ru-RU"> до 1,7·10 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">+308 " xml:lang="ru-RU" lang="ru-RU"> (обеспечивает точность с 15-16 значащими цифрами).

" xml:lang="ru-RU" lang="ru-RU">Чем больше разрядов отводится под запись мантиссы, тем выше точность представления числа. Чем больше разрядов занимает порядок, тем шире диапазон от наименьшего отличного от нуля числа до наибольшего числа, представимого в компьютере при заданном формате.

" xml:lang="ru-RU" lang="ru-RU">При выполнении операций с плавающей точкой возникает меньше проблем с переполнением разрядной сетки, чем для операций с фи ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">к " xml:lang="ru-RU" lang="ru-RU">сированной точкой. Однако операции с плавающей точкой более сложные, так как они требуют нормализации и д ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">е " xml:lang="ru-RU" lang="ru-RU">нормализации мантисс.

Машинные коды: прямой, обратный, дополнительный.

" xml:lang="ru-RU" lang="ru-RU">В двоичной арифметике, как и в обычной, различают положительные и отрицательные числа. В двоичной системе счисления существует три способа представления ч ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">и " xml:lang="ru-RU" lang="ru-RU">сел со знаком.

" xml:lang="ru-RU" lang="ru-RU">- представление абсолютной величины и знака отдельно (или прямой код);

" xml:lang="ru-RU" lang="ru-RU">- представление отрицательных чисел в дополн ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">и " xml:lang="ru-RU" lang="ru-RU">тельном коде;

" xml:lang="ru-RU" lang="ru-RU">- представление отрицательных чисел в обратном коде.

" xml:lang="ru-RU" lang="ru-RU">В ;text-decoration:underline" xml:lang="ru-RU" lang="ru-RU">прямом " xml:lang="ru-RU" lang="ru-RU"> коде старший разряд кодирует знак числа, а остальные модуль числа. Условно принято знак “+” обозначать 0 и знак “-” - 1. Например, число +10 в пр ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">я " xml:lang="ru-RU" lang="ru-RU">мом коде будет представляться как 0 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">1010 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">пк " xml:lang="ru-RU" lang="ru-RU">, а -10 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU"> 1 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">1010 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">пк " xml:lang="ru-RU" lang="ru-RU">.

" xml:lang="ru-RU" lang="ru-RU">В ;text-decoration:underline" xml:lang="ru-RU" lang="ru-RU">дополнительном " xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">коде положительное число кодируется также как и в прямом, а чтобы представить отрицательное число в дополнительном коде, необходимо записать " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-битный модуль этого числа, поменять в нем нули на единицы, единицы на 0 и добавить единицу к самому младшему разр ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">я " xml:lang="ru-RU" lang="ru-RU">ду.

" xml:lang="ru-RU" lang="ru-RU">Пример " xml:lang="ru-RU" lang="ru-RU">: представить число -10 в допо ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">л " xml:lang="ru-RU" lang="ru-RU">нительном коде.

" xml:lang="ru-RU" lang="ru-RU">Двоичный эквивалент +10 = 0 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">1010пк.

" xml:lang="ru-RU" lang="ru-RU">;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">а " xml:lang="ru-RU" lang="ru-RU">зом:

" xml:lang="ru-RU" lang="ru-RU"> 1 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">0101

" xml:lang="ru-RU" lang="ru-RU">+ 1

" xml:lang="ru-RU" lang="ru-RU">1 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">0110дк = -10

" xml:lang="ru-RU" lang="ru-RU">Можно предложить " xml:lang="ru-RU" lang="ru-RU">второй " xml:lang="ru-RU" lang="ru-RU"> способ перехода к дополнительному коду: необходимо записать " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-битный модуль этого числа, оставить без изменения все нули в младших разрядах и первую младшую единицу, а остальные разряды проинвертировать.

" xml:lang="ru-RU" lang="ru-RU">Пример " xml:lang="ru-RU" lang="ru-RU">;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">л " xml:lang="ru-RU" lang="ru-RU">нительном коде.

" xml:lang="ru-RU" lang="ru-RU">Двоичный эквивалент +50 = 0 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">0110010пк.

" xml:lang="ru-RU" lang="ru-RU">Дополнительный код получается следующим обр ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">а " xml:lang="ru-RU" lang="ru-RU">зом: 1 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">1001110дк, а по первому правилу:

" xml:lang="ru-RU" lang="ru-RU"> 1 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">1001101

" xml:lang="ru-RU" lang="ru-RU">+ 1

" xml:lang="ru-RU" lang="ru-RU">1 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">1001110дк = -50

" xml:lang="ru-RU" lang="ru-RU">Упражнение " xml:lang="ru-RU" lang="ru-RU">: представить число -33 в допо ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">л " xml:lang="ru-RU" lang="ru-RU">нительном коде. Должно получиться 1|1011111дк.

" xml:lang="ru-RU" lang="ru-RU">Получить дополнительный код отрицательного числа Х можно по третьему правилу: Хдк=2 ;vertical-align:super" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">-| " xml:lang="en-US" lang="en-US">X " xml:lang="ru-RU" lang="ru-RU">|, где " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU"> длина машинного слова.

" xml:lang="ru-RU" lang="ru-RU">Пример " xml:lang="ru-RU" lang="ru-RU">: представить число -50 в допо ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">л " xml:lang="ru-RU" lang="ru-RU">нительном коде (где " xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU"> =8).

" xml:lang="ru-RU" lang="ru-RU">2 ;vertical-align:super" xml:lang="en-US" lang="en-US">n " xml:lang="ru-RU" lang="ru-RU">=2 ;vertical-align:super" xml:lang="ru-RU" lang="ru-RU">8 " xml:lang="ru-RU" lang="ru-RU">=64=100000000 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">2

" xml:lang="ru-RU" lang="ru-RU">| " xml:lang="en-US" lang="en-US">X " xml:lang="ru-RU" lang="ru-RU">|=50=110010 ;vertical-align:sub" xml:lang="ru-RU" lang="ru-RU">2

" xml:lang="ru-RU" lang="ru-RU">100000000

" xml:lang="ru-RU" lang="ru-RU">- 110010

" xml:lang="ru-RU" lang="ru-RU"> 11001110дк

" xml:lang="ru-RU" lang="ru-RU">Из правил можно сделать вывод, что положительные числа в случае увеличения числа разрядов дополняются слева нулями, а отрицательные единицами.

;text-decoration:underline" xml:lang="ru-RU" lang="ru-RU">Обратный " xml:lang="ru-RU" lang="ru-RU"> код двоичного числа образуется по следующему правилу: обратный код положительного числа совпадает с их прямым кодом, а чтобы представить отрицательное число в обратном коде, необходимо заменить все 1 на 0, а все 0 на 1 и поместить 1 в знаковый ра ;font-family:"Calibri"" xml:lang="ru-RU" lang="ru-RU">з " xml:lang="ru-RU" lang="ru-RU">ряд.

" xml:lang="ru-RU" lang="ru-RU">Пример, возьмем то же самое число -10. Двоичный эквивалент +10 = 0 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">1010пк, откуда получаем обратный код -10: 1 ;font-family:"Symbol"" xml:lang="ru-RU" lang="ru-RU"> " xml:lang="ru-RU" lang="ru-RU">0101ок.

" xml:lang="ru-RU" lang="ru-RU">Необходимо отметить, что " xml:lang="ru-RU" lang="ru-RU">для положительных " xml:lang="ru-RU" lang="ru-RU"> чисел прямой, обратный и дополнительный коды совпадают, а для отрицательных - нет.

" xml:lang="ru-RU" lang="ru-RU">Обычно отрицательные десятичные числа при вводе в машину автоматически преобразуются в обратный или дополнительный двоичный код и в таком виде хранятся, перемещаются и участвуют в операциях. При выводе таких чисел из машины происходит обратное преобразование в отрицательные десятичные числа.

" xml:lang="ru-RU" lang="ru-RU">Как известно все математические операции в процессоре сводятся к операциям сложения, сдвига кода и логическим операциям. Использование дополнительного и обратного кодов позволяет заменить вычитание, умножение, деление на используемые операции.

II. ВЕЧНАЯ ИДЕЯ БОГА В ЭЛЕМЕНТЕ СОЗНАНИЯ И ПРЕДСТАВЛЕНИЯ, ИЛИ РАЗЛИЧИЕ; ЦАРСТВО СЫНА 2 страница

II. ВЕЧНАЯ ИДЕЯ БОГА В ЭЛЕМЕНТЕ СОЗНАНИЯ И ПРЕДСТАВЛЕНИЯ, ИЛИ РАЗЛИЧИЕ; ЦАРСТВО СЫНА 3 страница

II. ВЕЧНАЯ ИДЕЯ БОГА В ЭЛЕМЕНТЕ СОЗНАНИЯ И ПРЕДСТАВЛЕНИЯ, ИЛИ РАЗЛИЧИЕ; ЦАРСТВО СЫНА 4 страница

II. Организм как целостная система. Возрастная периодизация развития. Общие закономерности роста и развития организма. Физическое развитие……………………………………………………………………………….с. 2

Алгоритм создания сценария театрализованного представления

Все программы и данные хранятся в долговременной (внешней) памяти компьютера в виде файлов.

Файл - это определенное количество информации (программа или данные), имеющее имя и хранящееся в долговременной (внешней) памяти.

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

В различных операционных системах существуют различные форматы имен файлов. В операционной системе MS-DOS собственно имя файла должно содержать не более 8 букв латинского алфавита, цифр и некоторых специальных знаков, а расширение состоит из трех латинских букв, например: proba.txt

В операционной системе Windows имя файла может иметь длину до 255 символов, причем можно использовать русский алфавит, например: Единицы измерения информации.doc

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

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

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

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

Начальный, корневой каталог содержит вложенные каталоги 1-го уровня, в свою очередь, каждый из последних может содержать вложенные каталоги 2-го уровня и так далее. Необходимо отметить, что в каталогах всех уровней могут храниться и файлы.

Например, в корневом каталоге могут находиться два вложенных каталога 1-го уровня (Каталог_1, Каталог_2) и один файл (Файл_1). В свою очередь, в каталоге 1-го уровня (Каталог_1) находятся два вложенных каталога второго уровня (Каталог_1.1 и Каталог_1.2) и один файл (Файл_1.1) - рис. 4.21.

Файловая система - это система хранения файлов и организации каталогов.

Рассмотрим иерархическую файловую систему на конкретном примере. Каждый диск имеет логическое имя (А:, В: - гибкие диски, С:, D:, Е: и так далее - жесткие и лазерные диски).

Пусть в корневом каталоге диска С: имеются два каталога 1-го уровня (GAMES, TEXT), а в каталоге GAMES один каталог 2-го уровня (CHESS). При этом в каталоге TEXT имеется файл proba.txt, а в каталоге CHESS - файл chess.exe (рис. 4.22).

Путь к файлу. Как найти имеющиеся файлы (chess.exe, proba.txt) в данной иерархической файловой системе? Для этого необходимо указать путь к файлу. В путь к файлу входят записываемые через разделитель "\" логическое имя диска и последовательность имен вложенных друг в друга каталогов, в последнем из которых содержится нужный файл. Пути к вышеперечисленным файлам можно записать следующим образом:

Путь к файлу вместе с именем файла называют иногда полным именем файла .

Пример полного имени файла:

С \GAMES\CHESS\chess.exe

Представление файловой системы с помощью графического интерфейса. Иерархическая файловая система MS-DOS, содержащая каталоги и файлы, представлена в операционной системе Windows с помощью графического интерфейса в форме иерархической системы папок и документов. Папка в Windows является аналогом каталога MS-DOS

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

В Windows на вершине иерархии папок находится папка Рабочий стол . Следующий уровень представлен папками Мой компьютер, Корзина и Сетевое окружение (если компьютер подключен к локальной сети) - рис. 4.23.

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

Среди цифровых данных можно выделить две группы:

Целые типы, используемые для представления целых чисел;

Вещественные типы для представления рациональных чисел.

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

Числа в форме с фиксированной запятой

Представление числа X в форме с фиксированной запятой (ФЗ), которую иногда называют также естественной формой, включает в себя знак числа и его модуль в q-ичном коде. Здесь q – основание системы счисления или база. Для современных ВМ характерна двоичная система (q =2). Знак положительного числа кодируется двоичной цифрой 0, а знак отрицательного числа – цифрой 1.

Числам с ФЗ соответствует запись вида . Отрицательные числа обычно представляются в дополнительном коде. Разряд кода числа, в котором размещается знак, называется знаковым разрядом кода. Разряды, где располагаются значащие цифры числа, называются цифровыми разрядами кода. Знаковый разряд размещается левее старшего цифрового разряда. Положение запятой одинаково для всех чисел и в процессе решения задач не меняется. Хотя запятая и фиксируется, в коде числа она никак не выделяется, а только подразумевается. В общем случае разрядная сетка ВМ для размещения чисел в форме с ФЗ имеет вид, представленный на рис. 1.1, где n разрядов используются для записи целой части числа и r разрядов – для дробной части.

Рис. 1.1. Формат представления чисел с фиксированной запятой

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

При фиксации запятой после младшего разряда представимы лишь целые числа. Это наиболее распространенный способ, поэтому в дальнейшем понятие ФЗ будет связываться исключительно с целыми числами.

Формат без знакового разряда		Формат со знаковым разрядом
2 n -1	2 n-2		2 1	2 0		2 n-2	2 1	2 0
					Знак
			n-2	n-1			n-2	n-1

Рис. 1.2. Представление целых чисел в формате Ф3

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

Десятичные числа

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

Байт	Байт		Байт	Байт
Зона	Цифра	Зона	Цифра	…	Зона	Цифра	Знак	Цифра

Байт	Байт		Байт	Байт
Цифра	Цифра	Цифра	Цифра	…	Цифра	Цифра	Цифра	Знак

Рис. 1.3. Форматы десятичных чисел: а – зонный; б – уплотненный

Используются два формата представления десятичных чисел (все числа рассматриваются как целые): зонный (распакованный) и уплотненный (упакованный). В обоих форматах каждая десятичная цифра представляется двоичной тетрадой, то есть заменяется двоично-десятичным кодом. Из оставшихся задействованных шести четырехразрядных двоичных комбинаций (2 4 = 16) две служат для кодирования знаков «+» и «– ».

Зонный формат применяется в операциях ввода/вывода. В нем под каждую цифру выделяется один байт, где младшие четыре разряда отводятся под код цифры, а в старшую тетраду (поле зоны) записывается специальный код «зона», не совпадающий с кодами цифр и знаков.

При выполнении операций сложения и вычитания над десятичными числами обычно используется упакованный формат и в нем же получается результат (умножение и деление возможно только в зонном формате). В упакованном формате каждый байт содержит коды двух десятичных цифр. Правая тетрада последнего байта предназначается для записи знака числа. Десятичное число должно занимать целое количество байтов. Если это условие не выполняется, то четыре старших двоичных разряда левого байта заполняется нулями. Так, представление числа –7396 в коде ДКОИ и упакованном формате имеет вид, приведенный на рис. 1.4.

Байт	Байт	Байт
			Минус

Рис.1.4. Представление числа –7396 в упакованном формате

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

Числа с плавающей запятой

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

где m – мантисса числа X ,

р – порядок числа,

q – основание системы счисления.

Для представления числа в форме с ПЗ требуется задать знаки мантиссы и порядка, их модули в q -ичном коде, а также основание системы счисления. Нормальная форма неоднозначна, так как взаимное изменение m и p приводит к «плаванию» запятой, чем и обусловлено название этой формы.

Рис. 1.5. Форма представления чисел с плавающей запятой

Помимо разрядности порядка и мантиссы диапазон представления чисел зависит и от основания используемой системы счисления, которое может быть отличным от 2. Например, в универсальных ВМ (мэйнфреймах) фирмы IВМ используется база 16. Это позволяет при одинаковом количестве битов, отведенных под порядок, представлять числа в большем диапазоне. Так, если поле порядка равно 7 битам, максимальное значение q p , на которое умножается мантисса, равно 2 128 (при q =2) или 16 128 (при q =16), а диапазоны представления чисел соответственно составят и .

В большинстве вычислительных машин для упрощения операций над порядками последние приводят к целым положительным числам, применяя так называемый смещенный порядок. Для этого к истинному порядку добавляется целое положительное число – смещение . Например, в системе со смещением 128 порядок –3 представляется как 125 (–3 + 128). Обычно смещение выбирается равным половине представимого диапазона порядков. Отметим, что смещенный порядок занимает все биты поля порядка, в том числе и тот, который ранее использовался для записи знака порядка.

Р СМ – машинный порядок, значение которого всегда положительно.

где См – смещение, .

Р max – максимальное значение порядка в пределах отведенного для него числа разрядов.

Если для изображения порядка отводится 6 разрядов и 1 разряд для изображения знака порядка, то

Таким образом P СМ может изменяться в пределах:

Для изображения смещенного порядка отводится 7 двоичных разрядов. Если значение смещенного порядка окажется равным нулю, то вырабатывается программное прерывание «Потеря порядка».

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

Мантисса в числах с ПЗ обычно представляется в нормализованной форме. Это означает, что на мантиссу налагаются такие условия, чтобы она по модулю была меньше единицы (|q | < 1), а первая цифра после точки отличалась от нуля. Полученная таким образом мантисса называется нормализованной.

Если первые i цифр мантиссы равны нулю, для нормализации ее нужно сдвинуть относительно запятой на i разрядов влево с одновременным уменьшением порядка на i единиц. В результате такой операции число не изменяется.

Рассмотренные принципы представления чисел с ПЗ поясним на примере. На рис. 1.6. представлен типичный 32-битовый формат числа с ПЗ. Старший (левый) бит содержит знак числа. Значение смещенного порядка хранится в разрядах с 1-го по 8-й. Третье поле слова содержит нормализованную мантиссу.


Знак мантиссы	Смещенный порядок	Мантисса

Рис. 1.6. Типичный 32–битовый формат числа с плавающей запятой

При выполнении в ЭВМ арифметических операций автоматически выполняются следующие действия над порядками:

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

б) При умножении чисел их мантиссы перемножаются, а порядки складываются.

в) При делении мантисса делимого делится на мантиссу делителя, а из порядка делимого вычитается порядок делителя.

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

Описанные процедуры завершаются приведением результата к нормализованной форме.

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

Рис. 2.1. Организация данных в ГИС

К данным, используемым в ГИС, относится описательная информация, которая хранится в базе данных об объектах (точка, линия, полигон), расположенных на карте. Описательную информацию называют атрибутом .

Атрибутивные данные – непозиционная часть данных, характеризующая свойства объектов (данные о свойствах и характеристиках пространственных объектов, за исключением сведений об их пространственном расположении).

Формально все объекты представляют с помощью их описания набором характеристик, а их хранение – в соответствующих графических и параметрических базах данных. Выделяют три группы признаков (характеристик) описания объектов: идентификационные, классификационные, выходные.

Индентификационные характеристики служат для однозначного определения месторасположения объекта на карте и его опознания. К ним относятся название географического объекта, координаты, род объекта и т.д.

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

Выходные характеристики содержат информацию об источниках и датах получения соответствующих данных по каждой из характеристик для любого объекта. Назначением данной группы признаков является обеспечение возможности определения достоверности поступающей информации.

Одна из основных идей, воплощенная в традиционных ГИС, – это сохранение связи между пространственными и атрибутивными данными при раздельном их хранении и частично при раздельной обработке.

При выполнении пространственных запросов атрибутика помогает более точно идентифицировать объект. Предпочтение в ГИС отдают двум формам запроса к атрибутике: языку запросов SQL (Structured Query Language) и шаблону. Совпадающие с этими запросами записи выделяются: QBE (Query By Example) Можно организовывать выбор объектов на карте посредством запросов к атрибутивной таблице, так как выделение графических объектов связано с выделением их атрибутивных записей.

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

Как отмечалось, пространственные данные в современных ГИС представлены в двух основных формах: векторной и растровой.

Векторная модель данных основывается на представлении карты в виде точек, линий и плоских замкнутых фигур.

Pacтровая модель данных основывается на представлении карты с помощью регулярной сетки одинаковых по форме и площади элементов.

Существует два типа структуры данных топология и слои .

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

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

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

Топология включает в себя информацию , какие условные знаки соответствуют определенным объектам, как точки соединены друг с другом и какие точки и линии образуют полигоны. Топологическая информация позволяет пользователю ГИС извлекать информацию, например, о том, какое перекрытие имеют определенные полигоны, находится ли линия внутри полигона, и определять, насколько близко один объект расположен к другому

Манипуляция и анализ данных, выполняемые нетопологическими ГИС-системами (например, CAD-системами), ограниченны.

Большинство ГИС позволяют разделять информацию на карте в логические категории, называемые картографическими слоями . Слои обычно содержат информацию только об одном типе объектов, подобно типу почвы участков, или о небольшой группе связанных объектов, например коммунальные транспортные магистрали (телефонные, электрические и газовые линии).

Данные разделяют на слои карты так, чтобы ими можно было манипулировать и анализировать в пространстве либо по отдельности, либо совместно с другими слоями. Для получения более значимых аналитических результатов слои в ГИС должны быть связаны друг с другом через общую систему координат базы данных.

Базы данных делят на иерархические , сетевые и реляционные .

База данных (БД) – совокупность взаимосвязанных данных, организованных по определенным правилам

Иерархические базы данных устанавливают строгую подчиненность между записями и состоят из упорядоченного набора деревьев (из упорядоченного набора нескольких экземпляров одного типа дерева). Тип дерева состоит из одного «корневого» типа записи и упорядоченного набора из нуля или более типов поддеревьев (каждое из которых является некоторым типом дерева) Тип дерева в целом представляет собой иерархически организованный набор типов записи (рис 2.2).

Здесь Квартал является предком для Земельного участка, а Земельный участок – потомком для Квартала Земельный участок является предком для Части участка, а часть участка – потомком для Земельного участка. Между типами записи поддерживаются связи. Автоматически поддерживается целостность ссылок между предками и потомками.

Типичный представитель иерархических систем – Information Management System (IMS) фирмы IBM. Первая версия появилась в 1968 г. До сих пор поддерживается много баз данных в этой системе, что создает существенные проблемы с переходом, как на новую технологию БД, так и на новую технику.

Рис. 2.2. Пример типа дерева (схемы иерархической БД)

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

Типичный представитель сетевых систем – Integrated Database Management System (IDMS) компании CuHinet Software, Inc., предназначенная для использования на машинах основного класса фирмы IBM под управлением большинства операционных систем. Архитектура системы основана на предложениях Data Base Task Group (DBTG) Комитета по языкам программирования Conference on Data Systems Languages (CODASYL).

Сетевой подход к организации данных является расширением иерархического. В иерархических структурах запись-потомок должна иметь в точности одного предка; в сетевой структуре данных потомок может иметь любое число предков. Сетевая БД состоит из набора записей и набора связей между этими записями. Тип связи определяется для двух типов записи: предка и потомка (рис. 2.3).

Рис. 2.3. Пример сетевой схемы базы данных

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

Недостатки иерархической и сетевой моделей привели к появлению реляционной базы данных . Реляционная модель была попыткой упростить структуру БД. В ней все данные представлены в виде простых таблиц , разбитых на строки и столбцы .

В реляционной базе данных информация организована в виде таблиц, разделенных на строки и столбцы, на пересечении которых содержатся значения данных. У каждой таблицы имеется уникальное имя, описывающее ее содержимое. Структура таблицы показана на рисунке 2.4. Каждая горизонтальная строка этой таблицы представляет отдельный физический объект – один административный район Она же представлена на карте отдельным графическим объектом. Все строки таблицы представляют все районы одной области. Все данные, содержащиеся в конкретной строке таблицы, относятся к району, который описывается этой строкой.

Все значения, содержащиеся в одном и том же столбце, являются данными одного типа. Например, в столбце «Районный центр» содержатся только слова, в столбце «Площадь» содержатся десятичные числа, а в столбце «ID» – целые числа, представляющие коды объектов, установленные пользователем. Связь между таблицами осуществляется по полям.

Рис. 2.4. Структура таблицы реляционной базы данных

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

Понятие «тип данных» в реляционной модели данных полностью адекватно понятию «тип данных» в языках программирования. Обычно в современных реляционных БД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных (таких, как «деньги»), а также специальных «темпоральных» данных (дата, время, временной интервал). Достаточно активно развивается подход к расширению возможностей реляционных систем абстрактными типами данных (соответствующими возможностями обладают, например, системы семейства Ingres/Postgres). В нашем примере мы имеем дело с данными трех типов: строки символов, целые числа и «деньги».

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

Файловая система и форматы представления

Графических данных

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

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

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

2. Способ централизованной файловой системы. При этом способе вся совокупность каталогов и файлов представляется как единое дерево. Полное имя файла начинается с имени корневого каталога, и пользователь не обязан заботиться об установке на дисковое устройство каких-либо конкретных дисков. Сама система, выполняя поиск файла по его имени, запрашивала установку необходимых дисков. Этот вариант был реализован в файловых системах операционной системы Muitics. Во многом централизованные файловые системы удобнее изолированных: система управления файлами принимает на себя больше рутинной работы. Но в таких системах возникают существенные проблемы, если требуется перенести поддерево файловой системы на другую вычислительную установку.

3. Смешанный способ. При этом способе на базовом уровне в этих файловых системах поддерживаются изолированные архивы файлов. Один из этих архивов объявляется корневой файловой системой. После запуска системы можно «смонтировать» корневую файловую систему и ряд изолированных файловых систем в одну общую файловую систему. Это решение применено в файловых системах ОС UNIX. Технически это производится с помощью заведения в корневой файловой системе специальных пустых каталогов. Специальный системный вызов курьер ОС UNIX позволяет подключить к одному из этих пустых каталогов корневой каталог указанного архива файлов. После монтирования общей файловой системы именование файлов производится так же, как если бы она с самого начала была централизованной. Если учесть, что обычно монтирование файловой системы производится при раскрутке системы, то пользователи ОС UNIX и не задумываются об исходном происхождении общей файловой системы.

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

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

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

Возможные области применения файлов:

· для хранения текстовых данных: документов, текстов программ и т.д. Такие файлы обычно образуются и модифицируются с помощью различных текстовых редакторов. Структура текстовых файлов обычно очень проста: это либо последовательность записей, содержащих строки текста, либо последовательность байтов, среди которых встречаются специальные символы (например, символы конца строки);

· для формирования входных текстов компиляторов, которые, в свою очередь, формируют файлы, содержащие объектные модули (файлы с текстами программ). Объектные файлы также обладают очень простой структурой – последовательность записей или байтов. Система программирования накладывает на эту структуру более сложную и специфичную для этой системы структуру объектного модуля;

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

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

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

Форматом файла называют шаблон, по которому он создается. Шаблон описывает, какие именно данные (строки, одиночные символы, целые, дробные числа, символы-разделители) и в каком порядке должны быть занесены в файл.

Характеристиками формата являются: быстрота чтения/записи; величина возможного сжатия файла; полнота описания информации.

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

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

Поддержка импорта/экспорта большого числа стандартных обменных форматов важна в ГИС, так как объемы уже введенных графических изображений велики в результате выполнения трудоемких работ по вводу информации. Возможно также, что пространственные данные вводятся на самостоятельной системе ввода, имеющей собственный формат, отличный от применяемого формата ГИС Нецелесообразно отказываться от работающей и привычной системы, легче переводить полученные данные в ГИС-формат и обратно. Можно вводить данные в своем формате и обмениваться ими, осуществляя перевод в нужный формат. При этом существует следующее условие: формат хранения должен быть достаточно полным; ведь в отличие от координат, которые могут быть легко переведены из целых чисел в дробные, отсутствующие атрибуты и описания перевести в тот формат, где они необходимы, невозможно.

Управления базой данных

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

В простых программных средствах ГИС отсутствуют специфические средства организации хранения, доступа к данным и манипулирования или эти функции реализуются средствами операционной системы в рамках ее файловой организации.

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

Современные СУБД, в том числе те, что использованы в программном обеспечении ГИС, различаются по типам поддерживаемых модулей данных, среди которых выделяют иерархические, сетевые и реляционные и соответствующие им программные средства СУБД. Широкое применение при разработке программного обеспечения ГИС получили реляционные СУБД.

Системы, основанные на инвертированных списках, иерархические и сетевые системы управления базами данных являлись предшественниками реляционных СУБД. К общим характеристикам ранних систем можно отнести следующее:

1. Эти системы активно использовали в течение многих лет, дольше, чем какую-либо из реляционных СУБД. В них накоплены большие базы данных и поэтому одна из актуальных проблем информационных систем – использование их совместно с современными системами.

2. Системы не были основаны на каких-либо абстрактных моделях. Абстрактные представления ранних систем появились позже на основе анализа и выявления общих признаков у различных систем вместе с реляционным подходом.

3. Доступ к БД производился на уровне записей. Пользователи этих систем осуществляли навигацию в БД, используя языки программирования, расширенные функциями СУБД. Интерактивный доступ к БД поддерживался только путем создания соответствующих прикладных программ с собственным интерфейсом.

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

К числу наиболее известных систем, основанных на инвертированных списках, относятся Datacom/DB компании Apptied Data Research, Inc. (ADR), ориентированная на использование компьютеров основного класса фирмы IBM, и Adabas компании Software АС.

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

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

Недостатки этих СУБД сложность пользования, необходимость информации о физической организации, от которой зависят прикладные программы, перегруженность логики системы деталями организации доступа к БД.

К достоинствам реляционного подхода организации СУБД можно отнести:

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

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

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

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

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

Современные СУБД можно классифицировать в соответствии с используемой моделью данных [иерархическая, сетевая, реляционная, объектная, гибридная (элементы объектной с реляционной)], в зависимости от объема поддерживаемых БД и числа пользователей [высший уровень, средний уровень, нижний уровень, настольные СУБД (рис. 2.5)].

Высший уровень СУБД поддерживают крупные БД (сотни и тысячи Гбайт и более), обслуживающие тысячи пользователей, например ORACLE7, ADABAS 532, SQL SERVER11.

Реляционная СУБД Oracle7, corp. Oracle обладает широким диапазоном функциональных возможностей, включая поддержку двухфазной фиксации, тиражирования данных, хранимых процедур, триггеров, оперативного резервного копирования. Эта СУБД поддерживает БД, занимающую несколько физических дисков, хранящую новые типы данных, использует почти все аппаратные и программные платформы, а также протоколы передачи данных.

SQL Server 10, соmp. Sybase – продукт, поддерживающий обработку в реальном времени и процессы решений. Он является СУБД одного уровня с Oracle7, но имеет некоторые ограничения в плане масштабируемости и использует ограниченное число аппаратных и программных платформ. Средний уровень СУБД поддерживают БД до нескольких сот Гбайт, обслуживают сотни пользователей. Представители: InterBase 3.3, Informix-OnLme7.0, Microsoft SQL Server 6 0.

Среди реляционных СУБД Informix-OnLine 7.0, соmp. Software поддерживает такие современные технологии, как тиражирование данных, синхронизирующие распределенные БД, и большие двоичные объекты. Его можно применять для запуска OLTP-приложений (высокоскоростной обработки транзакций), но скорость обработки в этом случае меньше, чем у продуктов верхней части рынка. Установка возможна на ограниченном числе платформ.

Рис. 2.5. Классификация современных систем управления базой данных

Microsoft SQL Server 6.0, corp. Microsoft – хорошая СУБД, которая интегрирована с Windows NT, дополняя ее. Недостатки: недостаточная масштабируемость, малое число поддерживаемых программных платформ.

Нижний уровень СУБД составляют системы, которые поддерживают БД до 1 Гбайта и имеют менее 100 пользователей. Используют их, как правило, в небольших подразделениях. Представители: NetWare SQL 3.0, Gupta SQL-Base Server.

Настольные СУБД предназначены для одного пользователя, используются для ведения настольной БД или как клиент для подключения к серверу БД. Имеют очень ограниченные возможности по обработке данных, а также характеризуются отсутствием возможности установки в сети. Представители: FoxPro 2.6, согр. Microsoft, Paradox 5.0, comp Bortand.

При использовании конкретной СУБД необходимо учитывать три ключевых фактора: архитектуру взаимодействия клиент/сервер; способ или метод реализации основных функций; уровень поддержки распределенных БД.

Одно из главных условий, определяющих необходимость использования технологии баз данных при создании ГИС, – поддержка современными СУБД сетевых возможностей хранения и использования технологий локальных сетей (LAN) и удаленных сетей в так называемых распределенных БД. Тем самым достигается оптимальное использование вычислительных ресурсов и возможность коллективного доступа пользователей к запрашиваемым БД.

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