Random access to Fibonacci encoded files
Citations
30 citations
Cites background from "Random access to Fibonacci encoded ..."
...Therefore, a family of compression methods arises having this property [51, 52, 53, 54, 55, 56, 57]....
[...]
15 citations
11 citations
Cites methods from "Random access to Fibonacci encoded ..."
...This property of the appearance of a 1-bit implying that the following bit, if it exists, must be a zero, has been exploited in several useful applications: robustness to errors [13], the design of Fibonacci codes [14], direct access [15], fast decoding and compressed search [10, 16], compressed matching in dictionaries [17], faster modular exponentiation [18], etc....
[...]
8 citations
References
6,547 citations
"Random access to Fibonacci encoded ..." refers background or methods in this paper
...We shall come back to the differences between FWTs and Knuth’s Fibonacci trees later....
[...]
...They are related, but not quite identical, to the trees defined by Knuth [22] as Fibonacci trees....
[...]
...(2) Note that the Fibonacci tree by Knuth [22] is based on a similar recursion, but with a different layout: the right subtree of the root of Th+1 would be Th−1....
[...]
1,306 citations
"Random access to Fibonacci encoded ..." refers background in this paper
...universal , if the expected length of its codewords, for any finite probability distribution P , is within a constant factor of the expected length of an optimal code for P [9]....
[...]
887 citations
818 citations
"Random access to Fibonacci encoded ..." refers background in this paper
...[14], which allows direct access to any codeword, and in fact recodes the compressed file into an alternative form....
[...]
759 citations
"Random access to Fibonacci encoded ..." refers methods in this paper
...Time/Space tradeoffs for rank and select As mentioned before, Jacobson [19] showed that rank, on a bit-vector of length n, can be computed in O(1) time using n + O(n log lognlogn ) = n + o(n) bits....
[...]
...As mentioned before, Jacobson [19] showed that rank, on a bit-vector of length n, can be computed in O(1) time using n + O( log logn logn ) = n + o(n) bits....
[...]
...Jacobson [19] showed that rank, on a bit-vector of length n, can be computed in O(1) time using n+O( log logn logn ) = n+ o(n) bits....
[...]
...Jacobson [19] showed that rank, on a bit-vector of length n, can be computed in O(1) time using n+O(n log lognlogn ) = n+ o(n) bits....
[...]