
- •Введение
- •Тема 1 "Организация информации в эвм" дает теоретические знания о методах цифрового представления информации и способах её обработки.
- •Информация и данные
- •Представление и обработка данных
- •Внутреннее представление данных Двоичная форма целых чисел. Количество информации
- •Цифровое представление символов
- •Цифровое представление вещественных чисел
- •Цифровое представление изображений
- •Цифровое представление звука
- •Сжатие данных
- •Внешнее представление данных Файлы и каталоги
- •Модели и базы данных
- •Обработка данных Понятие программы
- •Понятие алгоритма и алгоритмического языка
- •Программирование и языки программирования
- •Вопросы к теме 1
- •Техническое обеспечение
- •Общие сведения Поколения эвм
- •Классификация эвм
- •Архитектура эвм
- •Производительность эвм
- •Аппаратные компоненты персональных эвм Структура пэвм
- •Системная шина
- •Центральный процессор
- •Внешняя и внутренняя память
- •Внешние устройства
- •Внешние запоминающие устройства
- •Внешние устройства ввода-вывода
- •Видеосистемы
- •Вопросы к теме 2
- •Программное обеспечение
- •Общие сведения Классификация программных средств
- •Иерархия программных средств
- •Операционные системы Общая характеристика
- •Пользовательский и программный интерфейсы
- •MessageBox (wnd, “Форматирование винчестера, вы уверены?”,” ”, mb_ok);
- •Процессорное время и организация памяти
- •Структура операционной системы
- •Файловая система
- •Защита информации
- •Сетевые средства и распределённые системы
- •Модель «клиент-сервер»
- •Технология «plugandplay».
- •Сервисные и инструментальные системы Сервисные системы
- •Инструментальные системы
- •Вопросы к теме 3
- •Вычислительные сети Понятие вычислительной сети
- •Локальные вычислительные сети Архитектура локальной сети
- •Аппаратные компоненты локальной сети
- •Глобальная сетьInternet Общая характеристика глобальной сетиInternet
- •Адресация и маршрутизация в сетиInternet
- •Службы сетиInternet
- •Архитектура вычислительного процесса Архитектура приложения
- •Централизованная архитектура
- •Распределённая архитектура
- •Архитектура клиент-сервер
- •Многозвенная архитектура
- •Вопросы к теме 4
- •Тема 1. Организация информации 3
- •Тема 2. Техническое обеспечение 14
- •Тема 3. Программное обеспечение 23
- •Тема 4. Вычислительные сети 30
Цифровое представление звука
Звук можно описать в виде совокупности синусоидальных волн определённых частоты и амплитуды. Частота волны определяет высоту звукового тона, амплитуда – громкость звука. Частота измеряется в герцах (Гц [Hz]). Диапазон слышимости для человека составляет от 20 Гц до 17000 Гц (или 17 кГц).
Рис.1.5 Дискретизация
звукового сигнала
Задача цифрового представления звука, таким образом, сводится к задаче описания синусоидальной кривой. Принцип такого представления изображён на рис. 1.5.
Каждой дискретной выборке присваивается целое число – значение амплитуды. Количество выборок в секунду называется частотой выборки[samplingrate]. Количество возможных значений амплитуды называетсяточностью выборки [samplingsize]. Таким образом, звуковая волна представляется в виде ступенчатой кривой. Ширина ступеньки тем меньше, чем больше частота выборки, а высота ступеньки тем меньше, чем больше точность выборки.
Пример
Возможности наиболее распространённой современной аппаратуры предусматривают работу с частотой выборки до 44,1 кГц, что позволяет правильно описывать звук частотой до 22,05 кГц. Точность выборки имеет всего два значения 8 бит и 16 бит. То есть для представления амплитуды 8-битного звука используется 28= 256 уровней амплитуды.
Сжатие данных
Внутреннее представление данных характеризуется избыточностью. Например, при кодировании символов русского алфавита можно учесть частоту, с которой эти символы встречаются в предложениях русского языка. Тогда для цифрового представления текста потребуется меньшее количество информации. Объём данных имеет большое значение не только для хранения, но также непосредственно влияет на скорость передачи данных по каналам вычислительных сетей. Поэтому были разработаны специальные методы (алгоритмы сжатия данных[datacompression]), с помощью которых можно существенно уменьшить объём данных. Существуют как универсальные алгоритмы, которые рассматривают данные как простую последовательность битов, так и специализированные, которые предназначены для сжатия данных определённого типа (изображений, текста, звука и видео). Эффективность сжатия характеризуетсякоэффициентом сжатия[compressionratio], который определяется как отношение размера исходных данных к размеру сжатых. В некоторых случаях этот коэффициент достигает значения 10.
Пример
Рассмотрим принцип сжатия простейшего универсального RLE-метода. Для этого рассмотрим представление изображения, полученного в примере выше.
Особенность данного представления заключается в том, что в нём содержатся длинные последовательности подряд идущих нулей или единиц. В RLE-методе предлагается ставить сначала значение числа повторений, а затем повторяющегося числа. Тогда сжатое закодированное изображение получит вид:
С4 00 0F 80 08 80 08 80 0F 80 С4 00
Здесь число С используется как признак последовательности одинаковых символов. То есть С4 означает, что далее идёт последовательность из 4 символов. Размер хранимого изображения уменьшился с 16 до 12 байт. Коэффициент сжатия равен 1,33. Эффективность сжатия будет зависеть от размера и содержания изображения. Если то же самое изображение преобразовать в цветовую RGB-модель, то в сжатой форме оно получит вид:
СD FF F0 00 1F C3 FF F1 FF 1F C3 FF F1 FF 1F C3 FF F0 00 1F CE FF
То есть вместо 48 байт сжатое изображение занимает 22 байта, а коэффициент сжатия равен 2,18.
Алгоритмы сжатия широко применяются для более компактного хранения изображений. Для этого было разработано большое число графических форматоврастровых изображений.
Пример
Наиболее популярными являются графические форматы: BMP[BitMaP],PCX,GIF[GraphicsInterchangeFormat],TIFF[TaggedImageFileFormat],JPEG[JointPhotographicExpertsGroup], которые по существу различаются между собой используемыми методами сжатия. ФорматыBMPиPCXиспользуютRLE-алгоритм, форматыGIFиTIFF–LZW-алгоритм,JPEGиспользует одноимённый алгоритм сжатия.
Звук и видео также требуют для своего цифрового представления очень большого объёма памяти, поэтому без алгоритмов сжатия работа с видео и звуковыми данными была бы невозможной. Фактическим стандартом для представления звука стал формат MP3, а для представления видеоданных – форматMPEG.