Иллюстрированный самоучитель по теории операционных систем

Представление данных в вычислительных системах

• Введение в двоичную арифметику

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

• Представление рациональных чисел

  – Чему равна лошадиная сила? | – Это сила лошади весом один килограмм и ростом один метр | – Да где же вы видели такую лошадь? | – А ее вообще мало кто видел. Она хранится под аргоновым колпаком | в Палате мер и весов под Парижем.

• Представление текстовых данных

  – Вы можете прочитать третью снизу строку таблицы? | – Н, К, И, М… Доктор, у вас криво настроена кодировка! | Все используемые способы представления текстовых данных, так или иначе, сводятся к нумерации символов алфавита (или множества символов системы письменности интересующего нас языка, которое используется вместо алфавита – слоговой азбуки, иероглифов и т.

• Представление изображений

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

• Представление звуков

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

• Упаковка данных

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

• Контрольные суммы

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

• Введение в криптографию

  Список замеченных опечаток: | В шифровке на стр. 325, | напечатано: 212850А | Следует читать: 212850Б | При хранении и передаче данных нередко возникает требование защитить их от нежелательного прочтения и/или модификации.