Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What is this storage method called?

Tags:

algorithm

Let's say I have an array of 100 random integers values. Instead of storing them plainly as they are, I can instead store the first, and put the distance between each consecutive integer.

How is this method called ?

I know this method seems completely worthless, but it could be useful for storing 3D model data, where consecutive vertices stored next to each other actually are very close: instead of using 32 bits, I could use a array of 8 bit integer.

like image 604
jokoon Avatar asked Feb 28 '12 14:02

jokoon


People also ask

What is the storage method?

Storage refers to the process of keeping agricultural products for future use as food, raw materials, fuel or for sale and to maintain its original state. while. PRESERVATION: Is defined as a process of keeping agricultural produce to avoid deterioration or spoilage by micro-organism.

What are the 3 types of storage methods?

Data can be recorded and stored in three main forms: file storage, block storage and object storage.


1 Answers

I believe you're looking for delta encoding:

Delta encoding is a way of storing or transmitting data in the form of differences between sequential data ...

Perhaps the simplest example is storing values of bytes as differences (deltas) between sequential values, rather than the values themselves. So, instead of 2, 4, 6, 9, 7, we would store 2, 2, 2, 3, −2.

like image 196
Tim Cooper Avatar answered Oct 24 '22 22:10

Tim Cooper