Member 13420508 Ответов: 2

Алгоритм сжатия данных для целых чисел

Я пытаюсь узнать о Интерполяционном сжатии, но не смог найти ни одного примера или алгоритма для интерполяционного сжатия. Может ли кто-нибудь помочь мне получить представление о интерполяционном сжатии? Спасибо.

Что я уже пробовал:

Я прочитал пару исследовательских публикаций, которые доступны в google.

ZurdoDev

Я получаю массу результатов google, так что вы, возможно, захотите задать более конкретный вопрос.

Member 13420508

В принципе, я ищу пример программы, реализующей интерполяционное сжатие.

2 Ответов

Рейтинг:
2

RickZeeland

Нашел это по адресу: Как уменьшить количество точек данных в серии? - Перекрестная Валидация[^]

Цитата:
вычислите расстояние между двумя точками по формуле типа
d=sqrt((time1-time2)^2 + (bpm1-bpm2)).
Вы устанавливаете минимальное расстояние в своей программе. Затем вы перебираете свои данные и после каждой точки удаляете все следующие точки, для которых d меньше вашего минимального расстояния.
Поскольку единица измерения времени и bpm-это не одно и то же, вы можете подумать о том, как вы можете найти способ масштабировать эти единицы осмысленно.

Это тоже выглядит интересно: Алгоритм рамера–Дугласа–Пекера - Википедия[^]

Рейтинг:
0

RickZeeland

Может быть Кальман фильтрация может представлять для вас интерес: Демонстрация фильтрации Калмана[^]

Member 13420508

Как мы можем использовать интерполяцию для сжатия данного списка целых чисел?

RickZeeland

Я не математик, но я думаю, что интерполяция работает наоборот, вычисляя недостающие точки между другими точками, поэтому, возможно, лучше говорить о "сокращении", как в шумоподавлении.