Без таблиц, на чистой математике. По объему операций существенно меньше Фарроу. Реализовал его, как обычно, сначала на 1С Посмотрел графики. Потом перевел в целочисленную математику и с помощью коллеги наваял программку - ресемплер wav файлов. С заданием частоты ресемплинга и выбором варианта - своего или Фарроу.Собственно, предлагаю: заинтересованные лица выкладывают вавки, я их ресемплю с нужной частотой двумя вариантами и выкладываю на всеобщее скачивание/заслушивание. Желающие делятся своими мнениями по поводу
ЗЫ поскольку я совершенный дилетант в сабжевом вопросе, я вполне допускаю что этот алгоритм уже давно придуман до меня. Но навскидку я не нашел ничего похожего.
Графические примеры работы алгоритмов: точки 50, 70, 20, края диапазона добиты нулями. График - ось абсцисс вниз, ординат - вправо.
Фарроу:
CODE
*--- 0
*
*
*
*
*
*
*
*
*
*--- 0
*
*
*
*
*
*
*
*
*
*--- 50
*
*
*
*
*
*
*
*
*
*--- 70
*
*
*
*
*
*
*
*
*
*--- 20
*
*
*
*
*
*
*
*
*
*--- 0
*
*
*
*
*
*
*
*
*
Мой алгоритм:
CODE
*--- 0
*
*
*
*
*
*
*
*
*
*--- 0
*
*
*
*
*
*
*
*
*
*--- 50
*
*
*
*
*
*
*
*
*
*--- 70
*
*
*
*
*
*
*
*
*
*--- 20
*
*
*
*
*
*
*
*
*
*--- 0
*
*
*
*
*
*
*
*
*
За качество обоих графиков извиняйте - они в псевдографике с грубым "разрешением", на самом деле они более красивые
) по нему сможете понять какими характеристиками описывается интерполятор лагранжа.