В интерполяционных алгоритмах вначале накапливается не менее N+2 отсчетов, а затем по N+1 и обязательно включая крайние отсчеты, вычисляются коэффициенты интерполирующего полинома степени N и проверяется погрешность интерполяции этим полиномом оставшихся внутри интервала отсчетов, не использованных при построении полинома. При поступлении каждого очередного отчета вычисляется новый интерполирующий полином фиксированной степени N, проходящий через 2 крайних и (N-1) внутренних отсчетов нового интервала и проверяется погрешность интерполяции этим полиномом остальных внутренних отсчетов этого интервала. Итак, интерполяция- передача узловых значений с последующим восстановлением информации с помощью полиномов. В чистом виде не всегда обеспечивает достаточно высокую точность восстановления информации по ее сжатым отрезкам.
В экстраполяционных алгоритмах по первым N+1 отсчетам вычисляются коэффициенты интерполяционного полинома Лагранжа степени N и затем осуществляется последовательная экстраполяция полинома на каждый очередной отсчет. Для этого при найденных коэффициентах вычисляется значение полинома на момент поступления очередного ожидаемого отсчета, а разность между вычисленным и фактическим значениями сравнивается с допустимой максимальной погрешностью (апертурой). Восстановление измеренного значения на проемной стороне происходит в реальном масштабе времени без задержки, что часто является определяющим преимуществом этих алгоритмов. Экстраполяция позволяет улучшить динамические характеристики информационных систем.
|
|
Сглаживание дает возможность сократить объем передаваемой информации за счет избавления от высокочастотных помех.