1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
// Copyright (c) 2016, the SDSL Project Authors. All rights reserved.
// Please see the AUTHORS file for details. Use of this source code is governed
// by a BSD license that can be found in the LICENSE file.
/*! \file coder.hpp
\brief coder.hpp contains the coder namespace and includes the header files of sdsl::coder::fibonacci, sdsl::coder::elias_delta, and sdsl::coder::run_length
\author Simon Gog
*/
#ifndef SDSL_CODER
#define SDSL_CODER
#include "int_vector.hpp"
#include "coder_fibonacci.hpp"
#include "coder_elias_delta.hpp"
#include "coder_elias_gamma.hpp"
#include "coder_comma.hpp"
namespace sdsl {
//! Namespace for the different coder of the sdsl.
namespace coder {
template <class Coder>
class run_length {
public:
typedef uint64_t size_type;
static void encode(uint64_t x, uint64_t*& z, uint8_t offset);
static uint64_t encoding_length(const uint64_t* s, uint8_t s_offset, size_type bit_length);
};
template <class Coder>
typename run_length<Coder>::size_type
run_length<Coder>::encoding_length(const uint64_t* s, uint8_t s_offset, size_type bit_length)
{
assert(s_offset < 64);
size_type i = 0;
uint64_t w = (*s >> s_offset);
uint8_t last_bit = w & 1;
size_type result = 0;
while (i < bit_length) {
size_type len = 0;
while (last_bit == (w & 1) and i < bit_length) {
// std::cout<<w<<" "<<i<<std::endl;
++len;
++i;
++s_offset;
w >>= 1;
if (s_offset == 64) {
s_offset = 0;
w = *(++s);
}
}
// std::cout<<"len="<<Coder::encoding_length(len)<<std::endl;
last_bit = (w & 1);
result += Coder::encoding_length(len);
}
return result;
}
} // end namespace coder
} // end namespace sdsl
#endif
|
