I completely agree. I don’t think the paper is practical either; I shared it only to show that random access is possible in theory.
This is exactly a Succinct Data Structure. The solution proposed by the author doesn't allow random access; that is, you can't access a specific A[i] unless you unpack all of them. There is some research (e.g., [1])…
I completely agree. I don’t think the paper is practical either; I shared it only to show that random access is possible in theory.
This is exactly a Succinct Data Structure. The solution proposed by the author doesn't allow random access; that is, you can't access a specific A[i] unless you unpack all of them. There is some research (e.g., [1])…