§ 35. Методы дискретизации

Определения и обозначения

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

Шаг дискретизации — промежуток между соседними моментами измерения сигнала. Если измерения проводят через равные интервалы, шаг показывает, как часто считывают сигнал. Чем меньше шаг, тем чаще выполняются измерения и тем больше отсчётов получается за одно и то же время.

Частота дискретизации — количество измерений сигнала за единицу времени, обычно за секунду. Её измеряют в герцах: 1 Гц означает один отсчёт в секунду. При равных промежутках частота обратна шагу: f = 1 / Δt, где f — частота, а Δt — шаг.

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

Как это устроено

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

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

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

Даже в выбранный момент измеренное значение может оказаться любым числом в некотором диапазоне. Для хранения используют ограниченное количество уровней квантования и округляют отсчёт до ближайшего из них. Например, если доступны только уровни 2 и 3, значение 2,7 представляют уровнем 3. Чем больше уровней предусмотрено, тем плотнее они расположены и тем меньше обычно расстояние между исходным значением и выбранным уровнем.

Чтобы получить цифровую запись, нужны оба действия: сначала определяют моменты измерений, затем представляют каждый отсчёт одним из доступных уровней. Первое действие задаёт, какие участки изменения сигнала будут зафиксированы, а второе — насколько точно переданы значения в этих участках. Поэтому частая запись с малым числом уровней и редкая запись с большим числом уровней могут терять точность по-разному. Цифровой сигнал является приближением исходного, а не его полным совпадением.

Этапы цифрового представления непрерывного сигнала

Читайте таблицу сверху вниз: каждый этап преобразует результат предыдущего. Для подробности по времени сравнивайте частоту или шаг, а для точности значений — число уровней квантования. Итоговая запись зависит от обоих видов точности.

Разбор задач

Задача 1. Для сигнала выполняют 8000 измерений за секунду. Нужно найти частоту дискретизации и промежуток между измерениями. Здесь число измерений за секунду сразу задаёт частоту, а шаг можно получить как обратную величину.

1. Частота равна числу отсчётов за секунду: f = 8000 Гц.
2. Находим шаг: Δt = 1 / f = 1 / 8000 с.
3. Вычисляем: Δt = 0,000125 с, или 0,125 мс.

Ответ: частота дискретизации равна 8000 Гц, промежуток между измерениями — 0,000125 с. Проверка проста: за одну секунду помещается 8000 одинаковых промежутков. Значит, один промежуток должен быть меньше секунды в 8000 раз.

Задача 2. Первое устройство записывает звук с частотой 8000 отсчётов в секунду, второе — 22050. Сравним подробность представления и возможный объём данных. Предположим, что оба устройства одинаково кодируют каждый отсчёт и записывают звук одинаковое время.

1. Сравниваем частоты: 22050 больше, чем 8000.
2. У второго устройства шаг меньше, потому что шаг обратен частоте.
3. При равной длительности записи второе устройство создаст больше отсчётов; при одинаковом размере каждого отсчёта это обычно означает больший объём данных.

Ответ: запись второго устройства обычно подробнее передаёт изменения звука, но может занимать больше места. Это сравнение относится к временной подробности: число уровней квантования в условии не задано. Поэтому о точности представления каждого отдельного значения по этим данным судить нельзя.

Задача 3. Измеренное значение сигнала равно 2,7, а доступны уровни квантования 2, 3 и 4. Нужно определить представляемое значение и выяснить, как повлияет увеличение числа уровней. Здесь выбирают ближайший уровень, а не просто наибольший из значений, меньших измеренного.

1. Сравниваем расстояния: до 2 значение 2,7 удалено на 0,7, до 3 — на 0,3.
2. До 4 оно удалено на 1,3, поэтому ближайшим уровнем является 3.
3. Если добавить уровни, между ними обычно станет меньше промежуток, и округлённое значение сможет оказаться ближе к 2,7.

Ответ: значение 2,7 будет представлено числом 3. При увеличении числа уровней ошибка округления обычно уменьшается. Это повышает точность квантования, хотя для хранения большего количества вариантов может потребоваться больше данных.

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

• Путают частоту и шаг. Ошибочно думают, что при большей частоте измерения дальше друг от друга. Так происходит из-за смешения числа отсчётов и промежутка между ними; проверьте связь f = 1 / Δt: рост f означает уменьшение Δt.
• Смешивают дискретизацию и квантование. Обе операции участвуют в оцифровке, поэтому их легко принять за одно и то же. Проверка: спросите, что именно выбирают — моменты измерения или допустимые значения; первое относится к временной дискретизации, второе к квантованию.
• Считают цифровую запись точной копией сигнала. В записи остаются только отдельные отсчёты и округлённые уровни, поэтому исходные изменения могут передаваться не полностью. Проверьте, указаны ли частота и уровни квантования: без таких ограничений нельзя утверждать, что потерь нет.
• Полагают, что больше уровней уменьшает точность. Возможно, число уровней путают с шагом между измерениями. Сравните соседние уровни: если уровней стало больше в том же диапазоне, промежутки между ними обычно сокращаются, а ошибка округления уменьшается.

Связь с другими темами

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

Что запомнить

• Дискретизация заменяет непрерывный сигнал последовательностью отдельных отсчётов.
• Частота дискретизации показывает число отсчётов за единицу времени.
• Чем выше частота дискретизации, тем меньше промежуток между измерениями.
• Квантование заменяет измеренное значение ближайшим доступным уровнем.
• Увеличение числа уровней квантования позволяет передавать значения точнее.
• Для цифрового представления сигнала важны и моменты измерений, и точность представления каждого значения.