/usr/include/claw/impl/rle_encoder.tpp is in libclaw-dev 1.7.0-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 | /*
CLAW - a C++ Library Absolutely Wonderful
CLAW is a free library without any particular aim but being useful to
anyone.
Copyright (C) 2005-2011 Julien Jorge
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
contact: julien.jorge@gamned.org
*/
/**
* \file rle_encoder.tpp
* \brief Implementation of the rle_encoder class.
* \author Julien Jorge
*/
#include <cassert>
/*----------------------------------------------------------------------------*/
/**
* \brief Encode a range of datas.
* \param first Iterator on the first data.
* \param last Iterator past the last data.
* \param output The buffer on which we write the compressed data.
*
* \pre Iterator::value_type must be castable to pattern_type.
*/
template<typename OutputBuffer >
template<typename Iterator>
void claw::rle_encoder<OutputBuffer>::encode( Iterator first, Iterator last,
output_buffer_type& output ) const
{
const unsigned int max_encodable = output.max_encodable();
const unsigned int min_interesting = output.min_interesting();
raw_buffer_type raw_buffer;
assert( max_encodable > 0 );
while (first != last)
{
unsigned int count = 1;
pattern_type pattern = *first;
Iterator saved_it = first;
++first;
bool ok = true;
// try to find enough similar data
while ( ok && (first != last) && (count < max_encodable) )
if (*first == pattern)
{
++count;
++first;
}
else
ok = false;
// if we have enough data
if ( count >= min_interesting )
{
if ( !raw_buffer.empty() )
{
output.raw( raw_buffer.begin(), raw_buffer.end() );
raw_buffer.clear();
}
output.encode( count, pattern );
}
else
raw_buffer.insert( raw_buffer.end(), saved_it, first );
}
if ( !raw_buffer.empty() )
output.raw( raw_buffer.begin(), raw_buffer.end() );
} // rle_encoder::encode()
|