Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Документ Microsoft Office Word (8).docx
Скачиваний:
4
Добавлен:
26.04.2019
Размер:
197.58 Кб
Скачать
  • 1) Метод кодирования длинных серий.

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

  • 2) Метод относительного кодирования.

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

  • 3) Метод частотно зависимого кодирования (коды Дэвида Хоффмана).

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

  • 4) Метод с применением адаптивного словаря (Лемпеля-Зива).

Словарь адаптируется под текст (формат файлов ZIP).

  • 5) Методы сжатия изображений:

  • Метод основанный на уменьшении количества цветовых оттенков до 256. В результате цвет каждого пикселя можно представить одним байтом вместо трех. Формат GIF.

  • Методы сжатия для цветных фотографий. Разработаны в рамках ISO и объединены в форматах JPEG, JPG.

  • 6) Методы сжатия аудио- и видеоинформации (форматы MP3 и MPEG). MP3 уменьшает размер стандартной звуковой записи ~ в 12 раз.

  • Кодирование звуковой информации

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

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

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

  • Важные параметры семплирования - частота и разрядность. Частота - количество измерений амплитуды аналогового сигнала в секунду. Разрядность - количество двоичных разрядов, используемых при кодировании результата измерения. Так, в формате Audio DVD сигнал измеряется 96 000 раз в секунду, т.е. частота семплирования 96 кГц, разрядность 24 бита .

  • Основы программирования

  • 1. Понятие алгоритма

  • а) Схемы. Условные обозначения

в) Программная форма описания алгоритма

(программа сложения двух переменных на языке Паскаль)

Программа состоит из трех разделов: заголовка, раздела описаний и раздела операторов.

PROGRAM SUM1; - {ЗАГОЛОВОК}

VAR A,B,C: REAL; {РАЗДЕЛ ОПИСАНИЙ}

BEGIN WRITE (‘Введите А, В‘);

READ (A,B);

C:= A+B; {РАЗДЕЛ ОПЕРАТОРОВ}

WRITELN (‘C=’ , C);

END.

  • Запись на языке Паскаль математических формул

(A+ 12.55 * B)/ (C2 – 1.87E3) + GAMMA;

exp (abs(2* (sin(4*x) + x))/(3*x)).

ab exp(b* ln(a))

Порядок работы в среде ТП-7.0

1 Запуск ТР-7.0 – стандартно,

2 команда: FILECHANGE DIR – выбрать свою папку,

3 –«-- FILE NEW –набрать программу,

4 –«-- COMPILE- COMPILE – компиляция программы,

5 – исправить ошибки (выделены красным цветом),

6 команда: RUN- RUN запуск программы (исполнение),

7 –«-- ALT+F5 – просмотр результатов,

8 –«-- FILE SAVE набрать имя файла, «ОК» - сохранение файла,

9 –«-- FILE NEW –набрать новую программу.

10 Выход из ТП-7.0 – FILE- EXIT.

  • 2 Базовые структуры алгоритмов

  • а) следование –последовательное выполнение действий без пропусков и повторений;

  • б) ветвление – в зависимости от результата проверки условия выбирается один из путей выполнения алгоритма. Все пути в дальнейшем ведут к общему выходу (т.е. алгоритм продолжает работать при любом выборе).

  • в) цикл – многократное повторение нескольких действий, называемых телом цикла.

  • Базовая структура «ветвление»

  • Базовая структура «цикл»

  • Пример цикла

  • 3 Итерационные и рекурсивные алгоритмические структуры

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

  • Рекурсивные: каждая стадия повторения реализуется как подзадача предыдущей стадии и активируется ею.

  • Пример – рекурсивный алгоритм поиска номера в телефонном справочнике:

  • Вложенные алгоритмические структуры

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

  • Пример – алгоритм вычисления суммы элементов матрицы:

  • Повторение

  • Примеры

  • Перевод числа 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

  • Перевод в десятичную систему счисления:

26 25 24 23 22 21 20

1 0 0 1 0 1 12 = 1*26 +0*25 +0* 24+1*23 +0*22 +1*21 +1*20 = =64+8+2+1=7510;

82 81 80

1 1 38=1*82 +1*81 +3*80 =64+8+3=7510;

4B16 =4*161 +B*160 =4*16+ 11*1=75;

(В шестнадцатеричной системе: 1 2 3 4 5 6 7 8 9 A B C D E F 10 11)

  • Перевод правильной десятичной дроби

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

  • Число в новой системе счисления записывается как последовательность полученных целых частей произведения. Умножают до тех пор, пока дробная часть произведения не станет равной нулю (это точный перевод), или до заданной точности.

  • Пример. Перевод числа 0,35 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:

т.е. 0,3510 ≈ 0,010112 ≈ 0,2638 ≈ 0,59916 .

Перевод в десятичную систему:

0,2638=2*8-1+6*8-2 +3*8-3=2*1/8+6*1/64+

3*1/512 » 0,2610

  • Программирование в среде ТП-7.0 Основные понятия языка Паскаль

Составляющие языка :

  • Алфавит – это набор основных символов, т.е. «букв алфавита», из которых должен состоять любой текст на данном языке.

  • Синтаксис это правила построения фраз.

  • Семантика определяет смысл языковых конструкций.

  • Программа, написанная на алгоритмическом языке, состоит из набора синтаксических единиц.

  • Основные единицы – имена, операции, данные, выражения.

  • Имена (идентификаторы) – названия объектов (переменных, функций, программ и др.).

  • Типы операций: математические, логические, отношения, сцепки (иначе, конкатенации) строк символов «||».

  • Данные это величины, обрабатываемые программой. Основные виды данных: константы, переменные, массивы.

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

  • 1) Алфавит языка содержит:

  • Буквылатинские (русские – только в комментариях);

  • Цифры –арабские (0,1…9);

  • Символы: -разделители (пробел, Enter),

  • -составные (>=, <=, :=, (*, *), .. ,

  • -специальные (+, -, *, /, {, [, . , ,

  • -неиспользуемые (%, !, ~, рус.буквы ) - в комментариях

  • 2) Правила составления идентификаторов:

  • -идентификаторы могут состоять из латинских букв, арабских цифр и символа подчеркивания;

  • -идентификаторы не могут начинаться с цифры;

  • -не могут содержать пробел, зарезервированные (служебные) слова,;

  • - не различаются прописные и строчные буквы;

  • - значащими являются первые 63 символа.

Типичные ошибки:

SUM 1 (пробел); VAR A, а, Ы: REAL