Приветствую, коллеги.
На входе имеется переменного размера массив чисел (прошу рассматривать как волну — график). Задача состоит в том, чтобы сделать упрощенный «шаблон» для того, чтобы можно было сравнивать его с другим похожим массивом (волну, схожую с шаблоном волны). Упрощение самих чисел очень простое — я просто понижаю «размерность» самих чисел:
for (i = 0; i < arr.length; i++)
arr[i] = round(arr[i] / 5) * 5;
Массив:
[7, -5, 3, 0, 12, 10]
...становится таким:
[5, -5, 5, 0, 10, 10]
Но вот сравнение должно проходить нормально при разных размерах массивов. То есть, кроме упрощения нужно входящий массив привести к длине шаблона, с которым будет происходить сравнивание. Допустим, размер массива-шаблона — 3. Значит, и входящий массив нужно привести к этому размеру:
[ (7-5)/2, (3+0)/2, (12+10)/2 ] => [1, 2, 11]
Тут я просто рассчитал среднее арифметическое двух соседних элементов, здесь всего лишь простой пример. Но вот как быть в ситуациях, когда массив нужно растянуть? Или в ситуациях, когда размер входящего массива — 15, а привести нужно к массиву размера 10? Как быть, подскажите?
На ум приходит, что можно использовать какой-нибудь алгоритм сглаживания изображений, но я ничего не понял, к примеру, об алгоритме Lanczos. Поэтому и прошу помощи, быть может, есть идеи получше.
size = x*y
, гдеx,y
- размеры шаблонного и тестируемого массивов 3) увеличение массива должно быть реализовано дублированием элементов одинаковое количество раз (2...x) 4) уменьшение массива должно быть реализовано на основе среднего арифметического, таким образом ваш массив на каждой итерации будет терять 1 позицию. если текущей размер больше чем в 2 раза желаемого то сначала надо обработать элементы попарно (1с2, 3с4, ...)