Кодирование Работа 1 - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Конспект открытого урока «Представление вещественных чисел в памяти... 1 107.02kb.
Двоичное кодирование звука 1 42.15kb.
Кодирование информации 1 91.41kb.
Контрольная работа по теме «Кодирование и обработка графической информации». 1 70.52kb.
Двоичные числа; двоичное кодирование текста в памяти компьютера. 1 47.97kb.
«Кодирование текстовой информации» 1 296.73kb.
Лабораторная работа 4 Кодирование информации с помощью битовых масок. 1 46.47kb.
«Представление информации в компьютере. Двоичное кодирование числовой... 1 73.58kb.
Кодирование информации как средство обеспечения надежности и защиты... 1 148.61kb.
Коды спутникового телевидения 1 67.29kb.
Информация и информационные процессы 1 37.43kb.
Клименко А. О.(Ргэу(ринх), Ростов-на-Дону) 1 88.72kb.
Направления изучения представлений о справедливости 1 202.17kb.

Кодирование Работа 1 - страница №1/1

Раздел 2. Кодирование
Работа 2.1 (К §1.4.2)
Электронные таблицы

2 уровень

1. С помощью табличного процессора определите, какая именно кодовая страница используется на вашем компьютере. Например, в Excel имеется функция СИМВОЛ(код), которая возвращает символ, соответствующий данному десятичному коду. Обратная к ней функция - КОДСИМВ(символ).
Программирование на Паскале

1 уровень

2. Реализуйте на компьютере программу Tabl_code. Выполните ее.
2 уровень

3. Составьте программу аналогичную программе Tabl_code, которая выводила бы двоичные коды символов.


3 уровень

4. Составьте программу аналогичную программе Tabl_code, которая выводила бы шестнадцатеричные коды символов.



Работа 2.2. (К §1.4.4)
Самостоятельная работа: Численные эксперименты по обработке звука
График функции Y(x) – наглядное (графическое) отображение зависимости значения функции Y от значения аргумента x. График строится в пределах области определения функции (области изменения аргумента x) и области значений Y. Если у функции бесконечная область определения, то для построения графика выбирается тот ее отрезок, в пределах которого поведение функции наиболее характерно. График периодической функции, как минимум, должен отражать один период изменения значений функции.
Эксперимент 1: моделирование гармонических колебаний
Рассмотрим способ построения графика периодической функции, описывающей гармонические колебания. Гармоническими колебаниями называются периодические изменения со временем некоторой физической величины, описываемые функциями синуса или косинуса. В общем виде они выглядят так:

Y=A·sin(2πνt + φ) или Y=A·cos(2πνt + φ)

Здесь A – амплитуда колебаний; t – время (аргумент функции); ν – частота колебаний, измеряемая в герцах; φ – начальная фаза колебаний.

Период функций sin и cos равен . Значение функции (Y) изменяется в интервале от –А до +А. График функции синус называют синусоидой.

Звуковые колебания, описываемые гармонической функцией, называются гармоническими колебаниями. Чистые музыкальные тона: до, ре, ми и др. представляют собой гармонические звуковые колебания разной частоты. Гармонические звуковые колебания издает камертон – эталонный источник музыкального тона. Гармонические колебания совершает математический маятник. В электрическом колебательном контуре сила тока периодически изменяется по гармоническому закону.

Рассмотрим способ построения графика гармонической функции в среде электронной таблицы. Покажем, как это делается, на примере табличного процессора MS Excel.

Работа происходит в два этапа:

1 – табулирование функции;

2 – построение графика функции.

Полученная электронная таблица представлена на рис.1.12.

Параметрами функции являются частота колебаний ν и амплитуда А. Эти параметры вводятся, соответственно, в ячейки С1 и С2. Значение начальной фазы φ примем равным нулю.



Табулирование – это построение таблицы значений функции на некотором интервале значений аргумента с постоянным шагом. Шаг табулирования (∆t) записан в ячейке G1.

Таблица помещена в ячейки А4:В25. В столбце А расположены значения аргумента – времени t, в столбце В – значения функции Y=A·sin(2πνt). Изменение времени начинается со значения t=0 (ячейка А5) . В ячейке А6 записана формула: =A5+$G$1. Далее эта формула копируется в следующие ячейки столбца А. Таким образом обеспечивается изменение времени с постоянным шагом, хранящемся в ячейке G1.

В ячейку В5 заносится формула: =$C$2*SIN(2*ПИ()*$C$1*A5). По этой формуле вычисляется значение функции от аргумента, находящегося в ячейке А5. Стандартная функция ПИ() возвращает значение числа Пифагора π. Формула из ячейки В5 копируется вниз по столбцу до ячейки В25.

На рис.1.12 показаны результаты табулирования функции для значений ν=10 Гц, A=1. Шаг табулирования принят равным 0,005. При частоте 10 Гц период колебаний равен 1/10=0,1 с. При шаге табулирования 0,005 на одном периоде укладывается 20 шагов. Это вполне достаточное количество значений для построения графика функции.







A

B

C

D

E

F

G

H

I

J

K

L

1

Частота колебаний:

10

Гц

Шаг табулирования

0,005

c













2

Амплитуда:

1




























3





































4

t (с)

Y=A·sin(2πνt)































5

0

0




6

0,005

0,309016994




7

0,01

0,587785252




8

0,015

0,809016994




9

0,02

0,951056516




10

0,025

1




11

0,03

0,951056516




12

0,035

0,809016994




13

0,04

0,587785252




14

0,045

0,309016994




15

0,05

5,66604E-16




16

0,055

-0,309016994




17

0,06

-0,587785252




18

0,065

-0,809016994




19

0,07

-0,951056516




20

0,075

-1




21

0,08

-0,951056516




22

0,085

-0,809016994




23

0,09

-0,587785252




24

0,095

-0,309016994




25

0,1

6,43149E-16






Рис.1.12. Таблица и график гармонической функции


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

1 –выбрать тип диаграммы: стандартныеточечная, вид – сглаживающие линии



2 – задать диапазон данных (значений функции): в столбцах - В5:В25; закладка РЯД, значения Х: А5:А25

3 – определить заголовок: Y=A·sin(2πνt). подписи под осями: t, Y, линии сетки, легенду (нет), подписи данных (нет).

4 – указать, на каком листе книги разметить диаграмму.

ГОТОВО. График построен.

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


Человек слышит звуковые колебания, в среднем, в диапазоне частот от 20Гц до 20кГц. Частота 10 Гц – это частота инфразвука. Некоторые животные воспринимают его на слух. Если же удвоить частоту, то будет достигнута нижняя частотная граница слышимости человека. Но тогда на временном интервале 0,1 секунды поместится два периода колебаний. Такой эксперимент легко выполнить на построенной электронной таблице. Измените значение частоты в ячейке С1 на 20, после чего будет пересчитана таблица, а график примет вид, представленный на рис.1.13.

Рис.1.13. График звуковых колебаний для ν=20 Гц
На интервале времени 0,1 секунды уложилось 2 периода функции. Следовательно, период колебаний равен 0,05 секунды.
Задания

1 уровень

Проведите несколько экспериментов с электронной таблицей для значений частоты: 5 Гц, 15 Гц, 30 Гц, 40 Гц. В каждом случае определите, сколько периодов колебаний укладывается в интервал 0,1 секунды?

Эксперимент 2: моделирование негармонических колебаний
В разделе математики, который называется гармоническим анализом, доказано, что любую периодическую функцию Y(t) с частотой ν можно представить в виде суммы гармонических (синусоидальных) функций с частотами ν, 2ν, 3ν, 4ν… Такие слагаемые называются гармониками, а представление функции в виде суммы гармоник называется ее гармоническим разложением:
Y(t)=A1sin(2πνt+φ1) + A2sin(4πνt+φ2) + A3sin(6πνt+φ3) + …
Здесь А1, А2, … - амплитуды гармоник, φ1, φ2, …. – начальные фазы гармоник. Количество слагаемых для некоторых функций может быть конечным, но может быть и бесконечным.
Пример. Построим график негармонической периодической функции, представляемой в виде суммы двух гармоник:

Y(t)=A1sin(2πνt) + A2sin(4πνt)


Начальные фазы равны нулю. Выполним расчеты для следующих значений параметров: ν=20 Гц, A12=1. Как это было выше, вычисления будем производить на отрезке времени от 0 до 0,1 секунды, шаг табулирования – 0,005.

Для получения таблицы значений, достаточно заменить содержимое ячейки В5 на следующую формулу:

=$C$2*SIN(2*ПИ()*$C$1*A5)+$C$2*SIN(2*ПИ()*2*$C$1*A5)

Затем скопировать эту формулу вниз по столбцу В.


Рис.1.14. График негармонических колебаний


Построенный график представлен на рис.1.14 . Из графика видно, что период колебаний равен 0,05 с, т.е. равен периоду первой гармоники. Максимальная амплитуда колебаний увеличилась и стала равна приблизительно 1,54.
Задания

1 уровень

1. Получите график колебаний, который отличаются от рассмотренных в примере тем, что амплитуда второй гармоники в два раза меньше, чем первой: A2= A1/2.

2 уровень

2. Получите график колебаний, складывающихся из трех гармоник со следующими параметрами: A1=1, ν1=20 Гц; A2= A1/2, ν2=2ν1 Гц; A3= A2/2, ν3=2ν2 Гц. Начальные фазы равны нулю.

3. Получите график колебаний, складывающихся из двух гармоник с параметрами: A1=1, ν1=20 Гц, φ1=0; A2= A1, ν2=2ν1 Гц, φ2= π/2. Сравните полученный график с графиком на рис.14. Как повлиял сдвиг фаз между гармониками на амплитуду колебаний, на период колебаний?



Эксперимент 3: моделирование АЦП
В этом эксперименте моделируется процесс аналого-цифрового преобразования. АЦП включает в себя дискретизацию сигнала по времени и квантование значений амплитуды сигнала. Дискретизация по времени определяется значением частоты дискретизации H (Гц). Шаг по времени между двумя измерениями равен 1/Н секунд.

Процесс квантования амплитуды определяется параметром глубины квантования звука: b. Количество уровней квантования равно 2b. Коды, определяющие амплитуду звукового сигнала – это целые числа в диапазоне от 0 до 2b.

Модель процесса квантования звукового сигнала, реализованная на электронной таблице, представлена на рис.1.15. Рассматривается гармонический сигнал с частотой ν=20 Гц. Значение частоты сигнала хранится в ячейке С1. Частота дискретизации АЦП равна Н=200 Гц (ячейка С2). Глубина квантования b= 8 бит (ячейка G2).

Столбец А содержит моменты времени измерений сигнала при выполнении АЦП. В ячейке А5 – начальный момент времени t=0. Затем время увеличивается с шагом 1/H с. В ячейке А6 записана формула: =A5+1/$C$2. Далее эта формула скопирована вниз по столбцу А.

Значение амплитуды аналогового сигнала вычисляется по формуле:

Y=0,5(1+sin(2πνt))

Такое преобразование синусоиды переносит ее в область положительных значений Y в интервале от 0 до 1. Это сделано для упрощения описания дальнейшего процесса квантования. В ячейку В5 занесена следующая формула: =(1+SIN(2*ПИ()*$C$1*A5))/2. Затем эта формула скопирована вниз по столбцу В.

В столбце С получены коды измерений амплитуды сигнала, представленные целыми десятичными числами. При записи в память компьютера они переводятся в двоичную систему счисления. В ячейку С5 помещена формула: =ЦЕЛОЕ(B5*2^$G$2). Смысл ее следующий: поскольку Y лежит в диапазоне от 0 до 1, то значение выражения [Y·2b] будет равно целым числам в диапазоне от 0 до 2b. Здесь квадратные скобки обозначают выделение целой части числа.







A

B

C

D

E

F

G

H

I

J

K

L

1

Частота сигнала:

20

гц

























2

Частота дискретизации:

200

гц

Глубина кодирования

8

бит













3





































4

t

Y=0,5(1+sin(2πνt))

код







5

0

0,5

128




6

5,00E-03

0,793892626

203




7

1,00E-02

0,975528258

249




8

1,50E-02

0,975528258

249




9

2,00E-02

0,793892626

203




10

2,50E-02

0,5

128




11

3,00E-02

0,206107374

52




12

3,50E-02

0,024471742

6




13

4,00E-02

0,024471742

6




14

4,50E-02

0,206107374

52




15

5,00E-02

0,5

128




16

5,50E-02

0,793892626

203




17

6,00E-02

0,975528258

249




18

6,50E-02

0,975528258

249




19

7,00E-02

0,793892626

203







20

7,50E-02

0,5

128




21

8,00E-02

0,206107374

52




22

8,50E-02

0,024471742

6




23

9,00E-02

0,024471742

6




24

9,50E-02

0,206107374

52




25

1,00E-01

0,5

128






Рис.1.15. Гармонический аналоговый сигнал и результаты квантования


При построении диаграммы «Кодирование сигнала» следует выбирать тип «Гистограмма». Дискретный вид гистограммы наглядно отражает дискретный характер кода. Таблица построена в расчете на 21 измерение сигнала. При данных значениях ν и Н удалось измерить два периода колебаний сигнала.

При изменениях трех параметров модели: ν, Н и b будет происходить автоматический пересчет таблицы. Например, если увеличить частоту дискретизации в 2 раза, т.е. занести в ячейку С2 число 400, то получим графики, представленные на рис.1.16.




Рис.1.16. АЦП с частотой дискретизации 400 Гц

Измерения произведены на одном периоде колебаний. Дискретный код теперь более подробно описывает колебательный процесс.

Рис.1.17. АЦП с глубиной квантования 16 бит и частотой дискретизации 400 Гц
Гистограмма квантования на рис.1.17. получена для b=16. Видно, что увеличился диапазон значений кода. Следовательно, кодирование дает более точную информацию о величине сигнала, чем при b=8.
Задания.

1 уровень

1. Проведите расчеты при значениях параметров: ν=20 Гц, Н=100 Гц, b= 8 бит. Сопоставьте с результатами на рис.15. Сделайте выводы.

2 уровень

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

3 уровень

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


Работа 2.3 (К §1.5.3)
Программирование на Паскале

1 уровень



  1. Реализуйте программу Hemming в системе программирования на Паскале. Выполните описанные тесты.

  2. Принятый по каналу передачи данных код в 16-ричной форме имеет вид: 4EAA5CC. Использовано кодирование Хемминга (§1.5.3, таб.1.9). Используя программу Hemming, расшифруйте сообщение. Сколько ошибок будет обнаружено?

2 уровень

  1. Попробуйте добавить в таблицу «Код Хемминга» (§1.5.3, таб.1.9) еще 2 знака: «+» и «=», не нарушая принципа ее построения (минимальное расстояние равно 3). Внесите соответствующие изменения в программу Hemming.

  2. Используя расширенный код, построенный по предыдущему заданию, зашифруйте сообщение: «25+34=59». Проверьте правильность кода с помощью программы Hemming.



Работа 2.4. (К §1.5.4. Обработка информации)

Программирование на Паскале

1 уровень


  1. Реализуйте на компьютере программы Russian_method и Al_Horezmi. Протестируйте их. Добавьте в обе программы счетчики числа повторений циклов. Сравните их значения в тестах.

2 уровень

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

  2. Составьте программу на Паскале, определяющую частное и остаток от деления двух целых чисел. Операции div и mod применять нельзя! Сделайте два варианта такой программы: с использованием цикла с предусловием и цикла с постусловием. Протестируйте программы на компьютере.

3 уровень



  1. Усовершенствование программ Russian_method и Al_Horezmi. Придумайте способ предупреждения выхода значения произведения (переменной Mul) за допустимый диапазон значений величины типа integer. Реализуйте его в программах.РеРеализуйте его





Порядочный человек берет взятку в одном-единственном случае — когда предоставляется случай. Габриэль Лауб
ещё >>