search

jermp / data_compression_course

A Crash Course on Data Compression.
297 stars 22 forks source link

clarification #5

Closed pashadag closed 1 year ago

pashadag commented 1 year ago

list_compressor pdf, Elias-Fano slide, "The high bits are clustered together and written in unary in another bit-vector high_bits."

It took me awhile to get this, I would have stated this as: "The high bits are clustered together and the size of each cluster written in unary in another bit-vector high_bits."

(let me know if this is the best way to leave feedback or something else is better. I'm enjoying learning from your slides!)

jermp commented 1 year ago

Hi Paul, you're absolutely right: it is, of course, the size of each cluster that is written in unary. I'm correcting this, thank you very much.

I'm very happy you're finding this material useful and I'm more than happy if you report here some feedback! As you have seen, I tried to introduce topics in an informal but pleasant way -- with a bit less care for formality. I haven't revised the material in a while, so it is possible that you find some typos or bugs in some definitions.

Please let me know! Best, -Giulio

pashadag commented 1 year ago

Thank Giulio. The slides are perfect for me...they introduce the key idea that I can get very quickly. For details, if I don't get it from the slides, I know where to look.

jermp commented 1 year ago

Thank you Paul, this is exactly the purpose of the course. Feel free to open other issues here. Very appreciated!