Data compression algorithm for integers

Question

1.00/5 (1 vote)

See more:

I am trying to learn about Interpolation compression but I couldn't find any example or algorithm for interpolation compression. Can any one help me to get an idea about interpolation compression. Thanks.

What I have tried:

I have read couple research publications which are available on google.

Posted 9-Feb-18 9:05am

Member 13420508

Updated 13-Feb-18 9:49am

PIEBALDconsult

v2

Add a Solution

Comments

ZurdoDev 9-Feb-18 15:51pm

I get a ton of google results so you might want to ask a more specific question.

Member 13420508 9-Feb-18 19:07pm

Basically, I am looking for a program example implementing interpolation compression.

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

RickZeeland · Answer 1 · 2018-02-09T20:51:00

Solution 1

Maybe Kalman filtering might be of interest to you: Kalman filtering demo[^]

Posted 9-Feb-18 20:51pm

RickZeeland

Comments

Member 13420508 13-Feb-18 15:08pm

How can we use interpolation to compress the given list of integers?

RickZeeland 13-Feb-18 15:30pm

I'm not a mathematician, but I think interpolation works the other way round, calculating missing points in between other points, so maybe it's better to speak of 'reduction' like in noise reduction.

RickZeeland · Answer 2 · 2018-02-13T09:49:00

Found this at: How do I reduce the number of data points in a series? - Cross Validated[^]

Quote:
calculate the distance between two points with a formula like
d=sqrt((time1-time2)^2 + (bpm1-bpm2)).
You set a minimum distance in your program. Then you iterate through your data and after every point you delete all following points for which d is smaller than your minimum distance.
As the unit of time and bpm isn't the same you might want to think about how you can find a way to scale the units meaningfully.

This looks interesting too: Ramer–Douglas–Peucker algorithm - Wikipedia[^]