Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Offline RLE compression #34

Open
rainwoodman opened this issue Nov 3, 2019 · 0 comments
Open

Offline RLE compression #34

rainwoodman opened this issue Nov 3, 2019 · 0 comments

Comments

@rainwoodman
Copy link
Owner

Offline RLE compression on a single Column

RLEBLOB files are compressed with the run-length-encoding. It shall be type aware.
There shall be some kind of dynamic range compensation for efficient encoding of clustered data.

The compression algorithm shall automatically identify from the linear sequence, clusters of contiguous samples that can be represented by a centroid, and a sequence of 'fluctuations' of a much lower dynamic range.
Integral types, this shall be loss-less; for floating points, this can be lossy.

For spatial positions this can be very effective. Notice that the centroid shall be the same shape as the member. And the dynamic range of the fluctuations can be different per member.

[ ] design the file format

[ ] tool to compress and decompress a single BLOB file.

[ ] add interface in bigfile.c to randomly seek and read from RLE BLOB files.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant