Дискретные структуры данных применяются в обработке цифровых сигналов путём перевода непрерывных (аналоговых) сигналов в цифровую форму. 35
Для этого значения сигнала измеряют равномерно по времени и вводят полученные амплитуды в компьютер. 5 Если делать измерения достаточно часто, то по полученному дискретному сигналу можно будет достаточно точно восстановить вид исходного непрерывного сигнала. 5
Процесс замера величины сигнала через равные промежутки времени называется дискретизацией. 5 Устройство, которое выполняет этот процесс, называется аналогово-цифровым преобразователем (АЦП). 5
Некоторые области применения обработки цифровых сигналов:
- Телекоммуникации. 2 Кодирование, декодирование и сжатие речевых и видеосигналов, обнаружение и исправление ошибок. 2
- Обработка звука. 2 Фильтрация, выравнивание и шумоподавление, распознавание речи, улучшение качества звука. 2
- Обработка изображений. 2 Фильтрация, сжатие и распознавание изображений, включая цифровые камеры, медицинские изображения, спутниковые изображения. 2
- Радиолокационные и гидроакустические системы. 2 Обработка сигналов для обнаружения целей, сопровождения, оценки дальности и снижения помех. 2
- Системы управления. 2 Управление алгоритмами цифровых систем для управления с обратной связью, фильтрации, управление приложениями, такими как робототехника, автомобильные системы. 2
- Беспроводная связь. 2 Выполнение таких задач, как модуляция сигнала, демодуляция, оценка канала. 2
- Датчики. 2 Обработка сигналов для мониторинга состояния, например, в акселерометрах, гироскопах. 2