A class to encode and decode between Elias-
and binary code.
More...
#include <coder_elias_delta.hpp>
|
static uint8_t | encoding_length (uint64_t) |
|
template<bool t_sumup, bool t_inc, class t_iter > |
static uint64_t | decode (const uint64_t *data, const size_type start_idx, size_type n, t_iter it=(t_iter) nullptr) |
| Decode n Elias-delta encoded bits beginning at start_idx in the bitstring "data". More...
|
|
static uint64_t | decode_prefix_sum (const uint64_t *d, const size_type start_idx, size_type n) |
| Decode n Elias delta encoded integers beginning at start_idx in the bitstring "data" and return the sum of these values. More...
|
|
static uint64_t | decode_prefix_sum (const uint64_t *d, const size_type start_idx, const size_type end_idx, size_type n) |
|
template<class int_vector > |
static bool | encode (const int_vector &v, int_vector &z) |
|
template<class int_vector > |
static bool | decode (const int_vector &z, int_vector &v) |
|
static void | encode (uint64_t x, uint64_t *&z, uint8_t &offset) |
| Encode one positive integer x to an int_vector at bit position start_idx. More...
|
|
template<class int_vector > |
static uint64_t * | raw_data (int_vector &v) |
|
template<typename T = void>
class sdsl::coder::elias_delta< T >
A class to encode and decode between Elias-
and binary code.
Definition at line 21 of file coder_elias_delta.hpp.
◆ size_type
template<typename T = void>
◆ decode() [1/2]
template<typename T >
template<class int_vector >
◆ decode() [2/2]
template<typename T >
template<bool t_sumup, bool t_inc, class t_iter >
Decode n Elias-delta encoded bits beginning at start_idx in the bitstring "data".
Definition at line 600 of file coder_elias_delta.hpp.
◆ decode_prefix_sum() [1/2]
◆ decode_prefix_sum() [2/2]
Decode n Elias delta encoded integers beginning at start_idx in the bitstring "data" and return the sum of these values.
- Parameters
-
data | Pointer to the beginning of the Elias delta encoded bitstring. |
start_idx | Index of the first bit to endcode the values from. |
n | Number of values to decode from the bitstring. Attention: There have to be at least n encoded values in the bitstring. |
Definition at line 455 of file coder_elias_delta.hpp.
◆ encode() [1/2]
template<typename T >
template<class int_vector >
◆ encode() [2/2]
◆ encoding_length()
◆ raw_data()
template<typename T = void>
template<class int_vector >
◆ data
◆ min_codeword_length
template<typename T = void>
The documentation for this class was generated from the following file: