~ubuntu-branches/ubuntu/trusty/bmagic/trusty

<h1>sample4.cpp</h1><a href="a00104.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 /*

<a name="l00003"></a>00003

<a name="l00004"></a>00004 Permission is hereby granted, free of charge, to any person

<a name="l00005"></a>00005 obtaining a copy of this software and associated documentation

<a name="l00006"></a>00006 files (the "Software"), to deal in the Software without restriction,

<a name="l00007"></a>00007 including without limitation the rights to use, copy, modify, merge,

<a name="l00008"></a>00008 publish, distribute, sublicense, and/or sell copies of the Software,

<a name="l00009"></a>00009 and to permit persons to whom the Software is furnished to do so,

<a name="l00010"></a>00010 subject to the following conditions:

<a name="l00011"></a>00011

<a name="l00012"></a>00012 The above copyright notice and this permission notice shall be included

<a name="l00013"></a>00013 in all copies or substantial portions of the Software.

<h1>encoding.h</h1><a href="a00104.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 #ifndef BMENCODING_H__INCLUDED__

<a name="l00002"></a>00002 #define BMENCODING_H__INCLUDED__

<a name="l00003"></a>00003 /*

<a name="l00005"></a>00005

<a name="l00006"></a>00006

<a name="l00007"></a>00007 Permission is hereby granted, free of charge, to any person

<a name="l00008"></a>00008 obtaining a copy of this software and associated documentation

<a name="l00009"></a>00009 files (the "Software"), to deal in the Software without restriction,

<a name="l00010"></a>00010 including without limitation the rights to use, copy, modify, merge,

<a name="l00011"></a>00011 publish, distribute, sublicense, and/or sell copies of the Software,

<a name="l00012"></a>00012 and to permit persons to whom the Software is furnished to do so,

<a name="l00013"></a>00013 subject to the following conditions:

<a name="l00014"></a>00014

<a name="l00015"></a>00015 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,

<a name="l00016"></a>00016 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES

<a name="l00017"></a>00017 OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.

<a name="l00018"></a>00018 IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,

<a name="l00019"></a>00019 DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,

<a name="l00020"></a>00020 ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR

<a name="l00021"></a>00021 OTHER DEALINGS IN THE SOFTWARE.

<a name="l00022"></a>00022 */

<a name="l00023"></a>00023

<a name="l00024"></a>00024 /** \example sample4.cpp

<a name="l00025"></a>00025 Exmaple demonstrates bitvector serialization/deserialization.

<a name="l00026"></a>00026

<a name="l00027"></a>00027 For more information please visit: http://bmagic.sourceforge.net

<a name="l00015"></a>00015 The above copyright notice and this permission notice shall be included

<a name="l00016"></a>00016 in all copies or substantial portions of the Software.

<a name="l00017"></a>00017

<a name="l00018"></a>00018 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,

<a name="l00019"></a>00019 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES

<a name="l00020"></a>00020 OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.

<a name="l00021"></a>00021 IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,

<a name="l00022"></a>00022 DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,

<a name="l00023"></a>00023 ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR

<a name="l00024"></a>00024 OTHER DEALINGS IN THE SOFTWARE.

<a name="l00025"></a>00025

<a name="l00026"></a>00026

<a name="l00027"></a>00027 For more information please visit: http://bmagic.sourceforge.net

<a name="l00028"></a>00028

<a name="l00029"></a>00029 \sa bm::serializer

<a name="l00030"></a>00030 \sa bm::deserialize

<a name="l00031"></a>00031

<a name="l00032"></a>00032 */

<a name="l00029"></a>00029 */

<a name="l00030"></a>00030

<a name="l00031"></a>00031 #include <memory.h>

<a name="l00032"></a>00032 #include "<a class="code" href="a00102.html">bmutil.h</a>"

<a name="l00033"></a>00033

<a name="l00034"></a>00034 #include <stdlib.h>

<a name="l00035"></a>00035 #include <iostream>

<a name="l00036"></a>00036 #include "<a class="code" href="a00084.html">bm.h</a>"

<a name="l00037"></a>00037 #include "<a class="code" href="a00092.html">bmserial.h</a>"

<a name="l00038"></a>00038

<a name="l00039"></a>00039 using namespace std;

<a name="l00040"></a>00040

<a name="l00041"></a>00041

<a name="l00042"></a>00042 // This exmaple demonstrates bitvector serialization/deserialization.

<a name="l00043"></a>00043

<a name="l00044"></a>00044

<a name="l00045"></a>00045

<a name="l00046"></a><a class="code" href="a00104.html#a8652d848be89c1f9b0a77327ee32fc0f">00046</a> const unsigned <a class="code" href="a00103.html#a8652d848be89c1f9b0a77327ee32fc0f">MAX_VALUE</a> = 1000000;

<a name="l00047"></a>00047

<a name="l00048"></a>00048 // This procedure creates very dense bitvector.

<a name="l00049"></a>00049 // The resulting set will consists mostly from ON (1) bits

<a name="l00050"></a>00050 // interrupted with small gaps of 0 bits.

<a name="l00051"></a>00051

<a name="l00052"></a><a class="code" href="a00104.html#a663e1bc930c9ade56c0bc436b8860a1e">00052</a> void <a class="code" href="a00103.html#a6c4e3c21afef90ce9111f8f5e60d4c13">fill_bvector</a>(<a class="code" href="a00043.html" title="bitvector with runtime compression of bits.">bm::bvector<></a>* bv)

<a name="l00053"></a>00053 {

<a name="l00054"></a>00054 for (unsigned i = 0; i < <a class="code" href="a00103.html#a8652d848be89c1f9b0a77327ee32fc0f">MAX_VALUE</a>; ++i)

<a name="l00055"></a>00055 {

<a name="l00056"></a>00056 if (rand() % 2500)

<a name="l00057"></a>00057 {

<a name="l00058"></a>00058 bv-><a class="code" href="a00043.html#a1769d9ed3a4ee41b03fc3ca4a0e5a58e" title="Sets bit n.">set_bit</a>(i);

<a name="l00059"></a>00059 }

<a name="l00060"></a>00060 }

<a name="l00061"></a>00061 }

<a name="l00062"></a>00062

<a name="l00063"></a>00063

<a name="l00064"></a><a class="code" href="a00104.html#aeb4ca6f0a986ad6ae67d1f7124fdc400">00064</a> void <a class="code" href="a00103.html#aeb4ca6f0a986ad6ae67d1f7124fdc400">print_statistics</a>(const <a class="code" href="a00043.html" title="bitvector with runtime compression of bits.">bm::bvector<></a>& bv)

<a name="l00065"></a>00065 {

<a name="l00066"></a>00066 <a class="code" href="a00082.html" title="Statistical information about bitset&#39;s memory allocation details.">bm::bvector<>::statistics</a> st;

<a name="l00067"></a>00067 bv.<a class="code" href="a00043.html#a1eaaac76a97b9eb1d3c11f21cf9385ac" title="Calculates bitvector statistics.">calc_stat</a>(&st);

<a name="l00068"></a>00068

<a name="l00069"></a>00069 cout << "Bits count:" << bv.<a class="code" href="a00043.html#a71077c1315555301532e24d4d2b95ea2" title="Returns count of bits which are 1.">count</a>() << endl;

<a name="l00070"></a>00070 cout << "Bit blocks:" << st.<a class="code" href="a00042.html#a4ec8ba190b4ba31c431c008402881c62" title="Number of bit blocks.">bit_blocks</a> << endl;

<a name="l00071"></a>00071 cout << "GAP blocks:" << st.<a class="code" href="a00042.html#a4dcfd64e9ab0be5472e3c2b04e551f81" title="Number of GAP blocks.">gap_blocks</a> << endl;

<a name="l00072"></a>00072 cout << "Memory used:"<< st.<a class="code" href="a00042.html#ad3b2190eb4afe24ecd56323cbc0a7666" title="Memory used by bitvector including temp and service blocks.">memory_used</a> << endl;

100

<a name="l00073"></a>00073 cout << "Max.serialize mem.:" << st.<a class="code" href="a00042.html#a92f800e8649a1455c17019c8ec882b4b" title="Estimated maximum of memory required for serialization.">max_serialize_mem</a> << endl << endl;;

101

<a name="l00074"></a>00074 }

102

<a name="l00075"></a>00075

103

<a name="l00076"></a>00076

104

<a name="l00077"></a><a class="code" href="a00104.html#a2ba5ce11270f84d292466449521b695f">00077</a> unsigned char* <a class="code" href="a00104.html#a2ba5ce11270f84d292466449521b695f">serialize_bvector</a>(<a class="code" href="a00080.html" title="Bit-vector serialization class.">bm::serializer</a><<a class="code" href="a00043.html" title="bitvector with runtime compression of bits.">bm::bvector<></a> >& bvs,

105

<a name="l00078"></a>00078 <a class="code" href="a00043.html" title="bitvector with runtime compression of bits.">bm::bvector<></a>& bv)

106

<a name="l00079"></a>00079 {

107

<a name="l00080"></a>00080 // It is reccomended to optimize vector before serialization.

108

<a name="l00081"></a>00081 bv.<a class="code" href="a00043.html#abd522c13e26c2b8f84636fe8b6648dcb" title="Optimize memory bitvector&#39;s memory allocation.">optimize</a>();

109

<a name="l00082"></a>00082

110

<a name="l00083"></a>00083 <a class="code" href="a00082.html" title="Statistical information about bitset&#39;s memory allocation details.">bm::bvector<>::statistics</a> st;

111

<a name="l00084"></a>00084 bv.<a class="code" href="a00043.html#a1eaaac76a97b9eb1d3c11f21cf9385ac" title="Calculates bitvector statistics.">calc_stat</a>(&st);

112

<a name="l00085"></a>00085

113

<a name="l00086"></a>00086 cout << "Bits count:" << bv.<a class="code" href="a00043.html#a71077c1315555301532e24d4d2b95ea2" title="Returns count of bits which are 1.">count</a>() << endl;

114

<a name="l00087"></a>00087 cout << "Bit blocks:" << st.<a class="code" href="a00042.html#a4ec8ba190b4ba31c431c008402881c62" title="Number of bit blocks.">bit_blocks</a> << endl;

115

<a name="l00088"></a>00088 cout << "GAP blocks:" << st.<a class="code" href="a00042.html#a4dcfd64e9ab0be5472e3c2b04e551f81" title="Number of GAP blocks.">gap_blocks</a> << endl;

116

<a name="l00089"></a>00089 cout << "Memory used:"<< st.<a class="code" href="a00042.html#ad3b2190eb4afe24ecd56323cbc0a7666" title="Memory used by bitvector including temp and service blocks.">memory_used</a> << endl;

117

<a name="l00090"></a>00090 cout << "Max.serialize mem.:" << st.<a class="code" href="a00042.html#a92f800e8649a1455c17019c8ec882b4b" title="Estimated maximum of memory required for serialization.">max_serialize_mem</a> << endl;

<a name="l00034"></a>00034 namespace bm

<a name="l00035"></a>00035 {

<a name="l00036"></a>00036

<a name="l00037"></a>00037

<a name="l00038"></a>00038 // ----------------------------------------------------------------

<a name="l00039"></a>00039 /*!

<a name="l00040"></a>00040 \brief Memory encoding.

<a name="l00041"></a>00041

<a name="l00042"></a>00042 Class for encoding data into memory.

<a name="l00043"></a>00043 Properly handles aligment issues with integer data types.

<a name="l00044"></a>00044 */

<a name="l00045"></a><a class="code" href="a00062.html">00045</a> class <a class="code" href="a00062.html" title="Memory encoding.">encoder</a>

<a name="l00046"></a>00046 {

<a name="l00047"></a>00047 public:

<a name="l00048"></a><a class="code" href="a00062.html#a06709edb97f0a4d861568e7813ec6d0c">00048</a> typedef unsigned char* <a class="code" href="a00062.html#a06709edb97f0a4d861568e7813ec6d0c">position_type</a>;

<a name="l00049"></a>00049 public:

<a name="l00050"></a>00050 <a class="code" href="a00062.html#a00c57cd02d8ce5a3b82ec769bf482400" title="Construction.">encoder</a>(unsigned char* buf, unsigned <a class="code" href="a00062.html#a6e2954f43df9eaabbd08b2922fa45c00" title="Returns size of the current encoding stream.">size</a>);

<a name="l00051"></a>00051 void <a class="code" href="a00062.html#a143fd22a7268efa014474ce905db7cac" title="Puts one character into the encoding buffer.">put_8</a>(unsigned char c);

<a name="l00052"></a>00052 void <a class="code" href="a00062.html#a9ff98e99d5c3e4d9e48fd7ecf7d2666e" title="Puts short word (16 bits) into the encoding buffer.">put_16</a>(<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> s);

<a name="l00053"></a>00053 void <a class="code" href="a00062.html#a9ff98e99d5c3e4d9e48fd7ecf7d2666e" title="Puts short word (16 bits) into the encoding buffer.">put_16</a>(const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s, unsigned count);

<a name="l00054"></a>00054 void <a class="code" href="a00062.html#a41455fea9cfa28ead897dd8970ce28bd" title="Puts 32 bits word into encoding buffer.">put_32</a>(<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> w);

<a name="l00055"></a>00055 void <a class="code" href="a00062.html#a41455fea9cfa28ead897dd8970ce28bd" title="Puts 32 bits word into encoding buffer.">put_32</a>(const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w, unsigned count);

<a name="l00056"></a>00056 void <a class="code" href="a00062.html#a638b1dece7bf74cf685baee973f17299">put_prefixed_array_32</a>(unsigned char c,

<a name="l00057"></a>00057 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w, unsigned count);

<a name="l00058"></a>00058 void <a class="code" href="a00062.html#ae9319ec5694324047db48244526db8a2">put_prefixed_array_16</a>(unsigned char c,

<a name="l00059"></a>00059 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s, unsigned count,

<a name="l00060"></a>00060 bool encode_count);

<a name="l00061"></a>00061 unsigned <a class="code" href="a00062.html#a6e2954f43df9eaabbd08b2922fa45c00" title="Returns size of the current encoding stream.">size</a>() const;

<a name="l00062"></a>00062 unsigned char* <a class="code" href="a00062.html#af31fd9ee56e453ab02d9d6e88c6b51c3" title="Get current memory stream position.">get_pos</a>() const;

<a name="l00063"></a>00063 void <a class="code" href="a00062.html#a044164d67decef17dbb21383c368c066" title="Set current memory stream position.">set_pos</a>(unsigned char* buf_pos);

<a name="l00064"></a>00064 private:

<a name="l00065"></a>00065 unsigned char* buf_;

<a name="l00066"></a>00066 unsigned char* start_;

<a name="l00067"></a>00067 unsigned int size_;

<a name="l00068"></a>00068 };

<a name="l00069"></a>00069

<a name="l00070"></a>00070 // ----------------------------------------------------------------

<a name="l00071"></a>00071 /**

<a name="l00072"></a>00072 Base class for all decoding functionality

100

<a name="l00073"></a>00073 */

101

<a name="l00074"></a><a class="code" href="a00055.html">00074</a> class <a class="code" href="a00055.html" title="Base class for all decoding functionality.">decoder_base</a>

102

<a name="l00075"></a>00075 {

103

<a name="l00076"></a>00076 public:

104

<a name="l00077"></a><a class="code" href="a00055.html#a5a5e065459281a972eb611b949640526">00077</a> <a class="code" href="a00055.html#a5a5e065459281a972eb611b949640526">decoder_base</a>(const unsigned char* buf) { <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> = <a class="code" href="a00055.html#a3710d3f41c81d27adb4012a11b38d15b">start_</a> = buf; }

105

<a name="l00078"></a>00078 /// Reads character from the decoding buffer.

106

<a name="l00079"></a><a class="code" href="a00055.html#a8402bad78311eb4f0fff484d1cc03f36">00079</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> unsigned char <a class="code" href="a00055.html#a8402bad78311eb4f0fff484d1cc03f36" title="Reads character from the decoding buffer.">get_8</a>() { return *<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>++; }

107

<a name="l00080"></a>00080 /// Returns size of the current decoding stream.

108

<a name="l00081"></a>00081 <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a>

109

<a name="l00082"></a><a class="code" href="a00055.html#af73057f32e5d7221534be2db45185e10">00082</a> unsigned <a class="code" href="a00055.html#af73057f32e5d7221534be2db45185e10" title="Returns size of the current decoding stream.">size</a>() const { return (unsigned)(<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> - <a class="code" href="a00055.html#a3710d3f41c81d27adb4012a11b38d15b">start_</a>); }

110

<a name="l00083"></a>00083 /// change current position

111

<a name="l00084"></a>00084 <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a>

112

<a name="l00085"></a><a class="code" href="a00055.html#a3a45e579fc8575c67b1d546414d60993">00085</a> void <a class="code" href="a00055.html#a3a45e579fc8575c67b1d546414d60993" title="change current position">seek</a>(int delta) { <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> += delta; }

113

<a name="l00086"></a>00086 protected:

114

<a name="l00087"></a><a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">00087</a> const unsigned char* <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>;

115

<a name="l00088"></a><a class="code" href="a00055.html#a3710d3f41c81d27adb4012a11b38d15b">00088</a> const unsigned char* <a class="code" href="a00055.html#a3710d3f41c81d27adb4012a11b38d15b">start_</a>;

116

<a name="l00089"></a>00089 };

117

<a name="l00090"></a>00090

118

<a name="l00091"></a>00091

119

<a name="l00092"></a>00092 // Allocate serialization buffer.

120

<a name="l00093"></a>00093

121

<a name="l00094"></a>00094 unsigned char* buf = new unsigned char[st.<a class="code" href="a00042.html#a92f800e8649a1455c17019c8ec882b4b" title="Estimated maximum of memory required for serialization.">max_serialize_mem</a>];

122

<a name="l00095"></a>00095

123

<a name="l00096"></a>00096 // Serialization to memory.

124

<a name="l00097"></a>00097

125

<a name="l00098"></a>00098 unsigned len = bvs.serialize(bv, buf, 0);

126

<a name="l00099"></a>00099 //unsigned len = bm::serialize(bv, buf);

127

<a name="l00100"></a>00100

128

<a name="l00101"></a>00101 cout << "Serialized size:" << len << endl << endl;

129

<a name="l00102"></a>00102

130

<a name="l00103"></a>00103 return buf;

131

<a name="l00104"></a>00104 }

132

<a name="l00105"></a>00105

119

<a name="l00092"></a>00092 // ----------------------------------------------------------------

120

<a name="l00093"></a>00093 /**

121

<a name="l00094"></a>00094 Class for decoding data from memory buffer.

122

<a name="l00095"></a>00095 Properly handles aligment issues with integer data types.

123

<a name="l00096"></a>00096 */

124

<a name="l00097"></a><a class="code" href="a00054.html">00097</a> class <a class="code" href="a00054.html" title="Class for decoding data from memory buffer.">decoder</a> : public <a class="code" href="a00055.html" title="Base class for all decoding functionality.">decoder_base</a>

125

<a name="l00098"></a>00098 {

126

<a name="l00099"></a>00099 public:

127

<a name="l00100"></a>00100 <a class="code" href="a00054.html#a73bf9b02a979483dcb1b06f71191a358" title="Construction.">decoder</a>(const unsigned char* buf);

128

<a name="l00101"></a>00101 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> <a class="code" href="a00054.html#a870cab2b7facfd504cc094bcfcbe0fd5" title="Reads 16bit word from the decoding buffer.">get_16</a>();

129

<a name="l00102"></a>00102 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> <a class="code" href="a00054.html#a14e9ecc4a864b259ee445c2cf434df96" title="Reads 32 bit word from the decoding buffer.">get_32</a>();

130

<a name="l00103"></a>00103 void <a class="code" href="a00054.html#a14e9ecc4a864b259ee445c2cf434df96" title="Reads 32 bit word from the decoding buffer.">get_32</a>(<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w, unsigned count);

131

<a name="l00104"></a>00104 void <a class="code" href="a00054.html#a870cab2b7facfd504cc094bcfcbe0fd5" title="Reads 16bit word from the decoding buffer.">get_16</a>(<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s, unsigned count);

132

<a name="l00105"></a>00105 };

133

<a name="l00106"></a>00106

134

<a name="l00107"></a><a class="code" href="a00104.html#a840291bc02cba5474a4cb46a9b9566fe">00107</a> int <a class="code" href="a00101.html#a840291bc02cba5474a4cb46a9b9566fe">main</a>(void)

135

<a name="l00108"></a>00108 {

136

<a name="l00109"></a>00109 <a class="code" href="a00043.html" title="bitvector with runtime compression of bits.">bm::bvector<></a> bv1;

137

<a name="l00110"></a>00110 <a class="code" href="a00043.html" title="bitvector with runtime compression of bits.">bm::bvector<></a> bv2;

138

<a name="l00111"></a>00111

139

<a name="l00112"></a>00112 bv2.<a class="code" href="a00043.html#ab1094180d03cbc961d62f0f453097452" title="Sets new blocks allocation strategy.">set_new_blocks_strat</a>(<a class="code" href="a00113.html#ggad0b87b3b7292383a864d27feaf1c9effa7fe09d1d7c62a813db922c396c0cbc9c" title="GAP compression is ON.">bm::BM_GAP</a>); // set DGAP compression mode ON

140

<a name="l00113"></a>00113

141

<a name="l00114"></a>00114 <a class="code" href="a00103.html#a6c4e3c21afef90ce9111f8f5e60d4c13">fill_bvector</a>(&bv1);

142

<a name="l00115"></a>00115 <a class="code" href="a00103.html#a6c4e3c21afef90ce9111f8f5e60d4c13">fill_bvector</a>(&bv2);

134

<a name="l00107"></a>00107 // ----------------------------------------------------------------

135

<a name="l00108"></a>00108 /**

136

<a name="l00109"></a>00109 Class for decoding data from memory buffer.

137

<a name="l00110"></a>00110 Properly handles aligment issues with integer data types.

138

<a name="l00111"></a>00111 Converts data to big endian architecture

139

<a name="l00112"></a>00112 (presumed it was encoded as little endian)

140

<a name="l00113"></a>00113 */

141

<a name="l00114"></a><a class="code" href="a00115.html#ac36d9b78ebf78baf0b92dc61487d9847">00114</a> typedef <a class="code" href="a00054.html" title="Class for decoding data from memory buffer.">decoder</a> <a class="code" href="a00054.html" title="Class for decoding data from memory buffer.">decoder_big_endian</a>;

142

<a name="l00115"></a>00115

143

<a name="l00116"></a>00116

144

<a name="l00117"></a>00117 // Prepare a serializer class

145

<a name="l00118"></a>00118 // for best performance it is best to create serilizer once and reuse it

146

<a name="l00119"></a>00119 // (saves a lot of memory allocations)

147

<a name="l00120"></a>00120 //

148

<a name="l00121"></a>00121 <a class="code" href="a00080.html" title="Bit-vector serialization class.">bm::serializer<bm::bvector<></a> > bvs;

149

<a name="l00122"></a>00122

150

<a name="l00123"></a>00123 // next settings provide lowest serilized size

151

<a name="l00124"></a>00124 bvs.<a class="code" href="a00080.html#a892b124d42bb939485e47d197b8dc1ac" title="Set byte-order serialization (for cross platform compatibility).">byte_order_serialization</a>(false);

152

<a name="l00125"></a>00125 bvs.<a class="code" href="a00080.html#a5b19026c2e928c639f09da4a4e1235ab" title="Set GAP length serialization (serializes GAP levels of the original vector).">gap_length_serialization</a>(false);

153

<a name="l00126"></a>00126 bvs.<a class="code" href="a00080.html#ad433d790f07103d39c5f15a6caaf2823" title="Set compression level.">set_compression_level</a>(4);

154

<a name="l00127"></a>00127

155

<a name="l00128"></a>00128

156

<a name="l00129"></a>00129 unsigned char* buf1 = <a class="code" href="a00104.html#a2ba5ce11270f84d292466449521b695f">serialize_bvector</a>(bvs, bv1);

157

<a name="l00130"></a>00130 unsigned char* buf2 = <a class="code" href="a00104.html#a2ba5ce11270f84d292466449521b695f">serialize_bvector</a>(bvs, bv2);

158

<a name="l00131"></a>00131

159

<a name="l00132"></a>00132 // Serialized bvectors (buf1 and buf2) now ready to be

160

<a name="l00133"></a>00133 // saved to a database, file or send over a network.

161

<a name="l00134"></a>00134

162

<a name="l00135"></a>00135 // ...

163

<a name="l00136"></a>00136

164

<a name="l00137"></a>00137 // Deserialization.

165

<a name="l00138"></a>00138

166

<a name="l00139"></a>00139 <a class="code" href="a00043.html" title="bitvector with runtime compression of bits.">bm::bvector<></a> bv3;

167

<a name="l00140"></a>00140

168

<a name="l00141"></a>00141 // As a result of desrialization bv3 will contain all bits from

169

<a name="l00142"></a>00142 // bv1 and bv3:

170

<a name="l00143"></a>00143 // bv3 = bv1 OR bv2

171

<a name="l00144"></a>00144

172

<a name="l00145"></a>00145 <a class="code" href="a00121.html#gafbe633db8da3d867f098468269fd8d3d" title="Bitvector deserialization from memory.">bm::deserialize</a>(bv3, buf1);

173

<a name="l00146"></a>00146 <a class="code" href="a00121.html#gafbe633db8da3d867f098468269fd8d3d" title="Bitvector deserialization from memory.">bm::deserialize</a>(bv3, buf2);

144

<a name="l00117"></a>00117 // ----------------------------------------------------------------

145

<a name="l00118"></a>00118 /**

146

<a name="l00119"></a>00119 Class for decoding data from memory buffer.

147

<a name="l00120"></a>00120 Properly handles aligment issues with integer data types.

148

<a name="l00121"></a>00121 Converts data to little endian architecture

149

<a name="l00122"></a>00122 (presumed it was encoded as big endian)

150

<a name="l00123"></a>00123 */

151

<a name="l00124"></a><a class="code" href="a00056.html">00124</a> class <a class="code" href="a00056.html" title="Class for decoding data from memory buffer.">decoder_little_endian</a> : public <a class="code" href="a00055.html" title="Base class for all decoding functionality.">decoder_base</a>

152

<a name="l00125"></a>00125 {

153

<a name="l00126"></a>00126 public:

154

<a name="l00127"></a>00127 <a class="code" href="a00056.html#a1aee284359f10343a5d1ade55989d15f">decoder_little_endian</a>(const unsigned char* buf);

155

<a name="l00128"></a>00128 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> <a class="code" href="a00056.html#a31c8948b643386f31a5fe746ad4a6aff">get_16</a>();

156

<a name="l00129"></a>00129 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> <a class="code" href="a00056.html#a24bb08a1d40e448fbf5152967da33ed3">get_32</a>();

157

<a name="l00130"></a>00130 void <a class="code" href="a00056.html#a24bb08a1d40e448fbf5152967da33ed3">get_32</a>(<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w, unsigned count);

158

<a name="l00131"></a>00131 void <a class="code" href="a00056.html#a31c8948b643386f31a5fe746ad4a6aff">get_16</a>(<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s, unsigned count);

159

<a name="l00132"></a>00132 };

160

<a name="l00133"></a>00133

161

<a name="l00134"></a>00134

162

<a name="l00135"></a>00135 /**

163

<a name="l00136"></a>00136 Byte based writer for un-aligned bit streaming

164

<a name="l00137"></a>00137

165

<a name="l00138"></a>00138 @sa encoder

166

<a name="l00139"></a>00139 */

167

<a name="l00140"></a>00140 template<class TEncoder>

168

<a name="l00141"></a><a class="code" href="a00031.html">00141</a> class <a class="code" href="a00031.html" title="Byte based writer for un-aligned bit streaming.">bit_out</a>

169

<a name="l00142"></a>00142 {

170

<a name="l00143"></a>00143 public:

171

<a name="l00144"></a><a class="code" href="a00031.html#a5060689c44f98b6928dd9a2d7bb90e5a">00144</a> <a class="code" href="a00031.html#a5060689c44f98b6928dd9a2d7bb90e5a">bit_out</a>(TEncoder& dest)

172

<a name="l00145"></a>00145 : dest_(dest), used_bits_(0), accum_(0)

173

<a name="l00146"></a>00146 {}

174

<a name="l00147"></a>00147

175

<a name="l00148"></a>00148 <a class="code" href="a00103.html#aeb4ca6f0a986ad6ae67d1f7124fdc400">print_statistics</a>(bv3);

176

<a name="l00149"></a>00149

177

<a name="l00150"></a>00150 // After a complex operation we can try to optimize bv3.

178

<a name="l00151"></a>00151

179

<a name="l00152"></a>00152 bv3.<a class="code" href="a00043.html#abd522c13e26c2b8f84636fe8b6648dcb" title="Optimize memory bitvector&#39;s memory allocation.">optimize</a>();

175

<a name="l00148"></a><a class="code" href="a00031.html#a0f04096ba05d3e57fa64805f0fae713d">00148</a> <a class="code" href="a00031.html#a0f04096ba05d3e57fa64805f0fae713d">~bit_out</a>()

176

<a name="l00149"></a>00149 {

177

<a name="l00150"></a>00150 if (used_bits_)

178

<a name="l00151"></a>00151 dest_.put_32(accum_);

179

<a name="l00152"></a>00152 }

180

<a name="l00153"></a>00153

181

<a name="l00154"></a>00154 <a class="code" href="a00103.html#aeb4ca6f0a986ad6ae67d1f7124fdc400">print_statistics</a>(bv3);

182

<a name="l00155"></a>00155

183

<a name="l00156"></a>00156 delete [] buf1;

184

<a name="l00157"></a>00157 delete [] buf2;

185

<a name="l00158"></a>00158

186

<a name="l00159"></a>00159 return 0;

187

<a name="l00160"></a>00160 }

181

<a name="l00154"></a><a class="code" href="a00031.html#a01eaecf0c369ee4d56dc7c8a439dbce7">00154</a> void <a class="code" href="a00031.html#a01eaecf0c369ee4d56dc7c8a439dbce7">put_bit</a>(unsigned value)

182

<a name="l00155"></a>00155 {

183

<a name="l00156"></a>00156 <a class="code" href="a00092.html#aa44515fab0ace8928d1cb82009a95bf8">BM_ASSERT</a>(value <= 1);

184

<a name="l00157"></a>00157 accum_ |= (value << used_bits_);

185

<a name="l00158"></a>00158 if (++used_bits_ == (sizeof(accum_) * 8))

186

<a name="l00159"></a>00159 flush_accum();

187

<a name="l00160"></a>00160 }

188

<a name="l00161"></a>00161

189

<a name="l00162"></a><a class="code" href="a00031.html#ad2bc9d578e2a5cf14b035d0bc591f3e6">00162</a> void <a class="code" href="a00031.html#ad2bc9d578e2a5cf14b035d0bc591f3e6">put_bits</a>(unsigned value, unsigned count)

190

<a name="l00163"></a>00163 {

191

<a name="l00164"></a>00164 unsigned used = used_bits_;

192

<a name="l00165"></a>00165 unsigned acc = accum_;

193

<a name="l00166"></a>00166

194

<a name="l00167"></a>00167 {

195

<a name="l00168"></a>00168 unsigned mask = ~0;

196

<a name="l00169"></a>00169 mask >>= (sizeof(accum_) * 8) - count;

197

<a name="l00170"></a>00170 value &= mask;

198

<a name="l00171"></a>00171 }

199

<a name="l00172"></a>00172 for (;count;)

200

<a name="l00173"></a>00173 {

201

<a name="l00174"></a>00174 acc |= value << used;

202

<a name="l00175"></a>00175

203

<a name="l00176"></a>00176 unsigned free_bits = (sizeof(accum_) * 8) - used;

204

<a name="l00177"></a>00177 if (count <= free_bits)

205

<a name="l00178"></a>00178 {

206

<a name="l00179"></a>00179 used += count;

207

<a name="l00180"></a>00180 break;

208

<a name="l00181"></a>00181 }

209

<a name="l00182"></a>00182 else

210

<a name="l00183"></a>00183 {

211

<a name="l00184"></a>00184 value >>= free_bits;

212

<a name="l00185"></a>00185 count -= free_bits;

213

<a name="l00186"></a>00186 dest_.put_32(acc);

214

<a name="l00187"></a>00187 acc = used = 0;

215

<a name="l00188"></a>00188 continue;

216

<a name="l00189"></a>00189 }

217

<a name="l00190"></a>00190 }

218

<a name="l00191"></a>00191 used_bits_ = used;

219

<a name="l00192"></a>00192 accum_ = acc;

220

<a name="l00193"></a>00193 }

221

<a name="l00194"></a>00194

222

<a name="l00195"></a><a class="code" href="a00031.html#ae424fac06e9e742085a6b57cea5f58e4">00195</a> void <a class="code" href="a00031.html#ae424fac06e9e742085a6b57cea5f58e4">put_zero_bit</a>()

223

<a name="l00196"></a>00196 {

224

<a name="l00197"></a>00197 if (++used_bits_ == (sizeof(accum_) * 8))

225

<a name="l00198"></a>00198 flush_accum();

226

<a name="l00199"></a>00199 }

227

<a name="l00200"></a>00200

228

<a name="l00201"></a><a class="code" href="a00031.html#ac99aa13b628af58c70f69ca067c5f640">00201</a> void <a class="code" href="a00031.html#ac99aa13b628af58c70f69ca067c5f640">put_zero_bits</a>(register unsigned count)

229

<a name="l00202"></a>00202 {

230

<a name="l00203"></a>00203 register unsigned used = used_bits_;

231

<a name="l00204"></a>00204 unsigned free_bits = (sizeof(accum_) * 8) - used;

232

<a name="l00205"></a>00205 if (count >= free_bits)

233

<a name="l00206"></a>00206 {

234

<a name="l00207"></a>00207 flush_accum();

235

<a name="l00208"></a>00208 count -= free_bits;

236

<a name="l00209"></a>00209 used = 0;

237

<a name="l00210"></a>00210

238

<a name="l00211"></a>00211 for ( ;count >= sizeof(accum_) * 8; count -= sizeof(accum_) * 8)

239

<a name="l00212"></a>00212 {

240

<a name="l00213"></a>00213 dest_.put_32(0);

241

<a name="l00214"></a>00214 }

242

<a name="l00215"></a>00215 used += count;

243

<a name="l00216"></a>00216 }

244

<a name="l00217"></a>00217 else

245

<a name="l00218"></a>00218 {

246

<a name="l00219"></a>00219 used += count;

247

<a name="l00220"></a>00220 }

248

<a name="l00221"></a>00221 accum_ |= (1 << used);

249

<a name="l00222"></a>00222 if (++used == (sizeof(accum_) * 8))

250

<a name="l00223"></a>00223 flush_accum();

251

<a name="l00224"></a>00224 else

252

<a name="l00225"></a>00225 used_bits_ = used;

253

<a name="l00226"></a>00226 }

254

<a name="l00227"></a>00227

255

<a name="l00228"></a>00228

256

<a name="l00229"></a><a class="code" href="a00031.html#ac4a5245e56f28cf93cb0c80d5137ff85">00229</a> void <a class="code" href="a00031.html#ac4a5245e56f28cf93cb0c80d5137ff85">gamma</a>(unsigned value)

257

<a name="l00230"></a>00230 {

258

<a name="l00231"></a>00231 <a class="code" href="a00092.html#aa44515fab0ace8928d1cb82009a95bf8">BM_ASSERT</a>(value);

259

<a name="l00232"></a>00232

260

<a name="l00233"></a>00233 unsigned logv =

261

<a name="l00234"></a>00234 #if defined(BM_x86) && (defined(__GNUG__) || defined(_MSC_VER))

262

<a name="l00235"></a>00235 bm::bsr_asm32(value);

263

<a name="l00236"></a>00236 #else

264

<a name="l00237"></a>00237 <a class="code" href="a00115.html#a3ab126a6fd7ffd872a4001638819a330" title="Lookup table based integer LOG2.">bm::ilog2_LUT</a>(value);

265

<a name="l00238"></a>00238 #endif

266

<a name="l00239"></a>00239

267

<a name="l00240"></a>00240 // Put zeroes + 1 bit

268

<a name="l00241"></a>00241

269

<a name="l00242"></a>00242 unsigned used = used_bits_;

270

<a name="l00243"></a>00243 unsigned acc = accum_;

271

<a name="l00244"></a>00244 const unsigned acc_bits = (sizeof(acc) * 8);

272

<a name="l00245"></a>00245 unsigned free_bits = acc_bits - used;

273

<a name="l00246"></a>00246

274

<a name="l00247"></a>00247 {

275

<a name="l00248"></a>00248 unsigned count = logv;

276

<a name="l00249"></a>00249 if (count >= free_bits)

277

<a name="l00250"></a>00250 {

278

<a name="l00251"></a>00251 dest_.put_32(acc);

279

<a name="l00252"></a>00252 acc = used ^= used;

280

<a name="l00253"></a>00253 count -= free_bits;

281

<a name="l00254"></a>00254

282

<a name="l00255"></a>00255 for ( ;count >= acc_bits; count -= acc_bits)

283

<a name="l00256"></a>00256 {

284

<a name="l00257"></a>00257 dest_.put_32(0);

285

<a name="l00258"></a>00258 }

286

<a name="l00259"></a>00259 used += count;

287

<a name="l00260"></a>00260 }

288

<a name="l00261"></a>00261 else

289

<a name="l00262"></a>00262 {

290

<a name="l00263"></a>00263 used += count;

291

<a name="l00264"></a>00264 }

292

<a name="l00265"></a>00265 acc |= (1 << used);

293

<a name="l00266"></a>00266 if (++used == acc_bits)

294

<a name="l00267"></a>00267 {

295

<a name="l00268"></a>00268 dest_.put_32(acc);

296

<a name="l00269"></a>00269 acc = used ^= used;

297

<a name="l00270"></a>00270 }

298

<a name="l00271"></a>00271 }

299

<a name="l00272"></a>00272

300

<a name="l00273"></a>00273 // Put the value bits

301

<a name="l00274"></a>00274 //

302

<a name="l00275"></a>00275 {

303

<a name="l00276"></a>00276 unsigned mask = (~0);

304

<a name="l00277"></a>00277 mask >>= acc_bits - logv;

305

<a name="l00278"></a>00278 value &= mask;

306

<a name="l00279"></a>00279 }

307

<a name="l00280"></a>00280 for (;logv;)

308

<a name="l00281"></a>00281 {

309

<a name="l00282"></a>00282 acc |= value << used;

310

<a name="l00283"></a>00283 free_bits = acc_bits - used;

311

<a name="l00284"></a>00284 if (logv <= free_bits)

312

<a name="l00285"></a>00285 {

313

<a name="l00286"></a>00286 used += logv;

314

<a name="l00287"></a>00287 break;

315

<a name="l00288"></a>00288 }

316

<a name="l00289"></a>00289 else

317

<a name="l00290"></a>00290 {

318

<a name="l00291"></a>00291 value >>= free_bits;

319

<a name="l00292"></a>00292 logv -= free_bits;

320

<a name="l00293"></a>00293 dest_.put_32(acc);

321

<a name="l00294"></a>00294 acc = used ^= used;

322

<a name="l00295"></a>00295 continue;

323

<a name="l00296"></a>00296 }

324

<a name="l00297"></a>00297 } // for

325

<a name="l00298"></a>00298

326

<a name="l00299"></a>00299 used_bits_ = used;

327

<a name="l00300"></a>00300 accum_ = acc;

328

<a name="l00301"></a>00301 }

329

<a name="l00302"></a>00302

330

<a name="l00303"></a>00303

331

<a name="l00304"></a><a class="code" href="a00031.html#a6caa0fff3fce49d0201400898d08ee41">00304</a> void <a class="code" href="a00031.html#a6caa0fff3fce49d0201400898d08ee41">flush</a>()

332

<a name="l00305"></a>00305 {

333

<a name="l00306"></a>00306 if (used_bits_)

334

<a name="l00307"></a>00307 flush_accum();

335

<a name="l00308"></a>00308 }

336

<a name="l00309"></a>00309

337

<a name="l00310"></a>00310 private:

338

<a name="l00311"></a>00311 void flush_accum()

339

<a name="l00312"></a>00312 {

340

<a name="l00313"></a>00313 dest_.put_32(accum_);

341

<a name="l00314"></a>00314 used_bits_ = accum_ = 0;

342

<a name="l00315"></a>00315 }

343

<a name="l00316"></a>00316 private:

344

<a name="l00317"></a>00317 <a class="code" href="a00031.html#a5060689c44f98b6928dd9a2d7bb90e5a">bit_out</a>(const <a class="code" href="a00031.html#a5060689c44f98b6928dd9a2d7bb90e5a">bit_out</a>&);

345

<a name="l00318"></a>00318 <a class="code" href="a00031.html#a5060689c44f98b6928dd9a2d7bb90e5a">bit_out</a>& operator=(const <a class="code" href="a00031.html#a5060689c44f98b6928dd9a2d7bb90e5a">bit_out</a>&);

346

<a name="l00319"></a>00319

347

<a name="l00320"></a>00320 private:

348

<a name="l00321"></a>00321 TEncoder& dest_; ///< Bit stream target

349

<a name="l00322"></a>00322 unsigned used_bits_; ///< Bits used in the accumulator

350

<a name="l00323"></a>00323 unsigned accum_; ///< write bit accumulator

351

<a name="l00324"></a>00324 };

352

<a name="l00325"></a>00325

353

<a name="l00326"></a>00326

354

<a name="l00327"></a>00327 /**

355

<a name="l00328"></a>00328 Byte based reader for un-aligned bit streaming

356

<a name="l00329"></a>00329

357

<a name="l00330"></a>00330 @sa encoder

358

<a name="l00331"></a>00331 */

359

<a name="l00332"></a>00332 template<class TDecoder>

360

<a name="l00333"></a><a class="code" href="a00029.html">00333</a> class <a class="code" href="a00029.html" title="Byte based reader for un-aligned bit streaming.">bit_in</a>

361

<a name="l00334"></a>00334 {

362

<a name="l00335"></a>00335 public:

363

<a name="l00336"></a><a class="code" href="a00029.html#aea9acb652544bd9bd4ac59d0b544789f">00336</a> <a class="code" href="a00029.html#aea9acb652544bd9bd4ac59d0b544789f">bit_in</a>(TDecoder& <a class="code" href="a00054.html" title="Class for decoding data from memory buffer.">decoder</a>)

364

<a name="l00337"></a>00337 : src_(decoder),

365

<a name="l00338"></a>00338 used_bits_(sizeof(accum_) * 8),

366

<a name="l00339"></a>00339 accum_(0)

367

<a name="l00340"></a>00340 {

368

<a name="l00341"></a>00341 }

369

<a name="l00342"></a>00342

370

<a name="l00343"></a><a class="code" href="a00029.html#ab3af18bd43787b89a8304cec5aaa228e">00343</a> unsigned <a class="code" href="a00029.html#ab3af18bd43787b89a8304cec5aaa228e">gamma</a>()

371

<a name="l00344"></a>00344 {

372

<a name="l00345"></a>00345 unsigned acc = accum_;

373

<a name="l00346"></a>00346 unsigned used = used_bits_;

374

<a name="l00347"></a>00347

375

<a name="l00348"></a>00348 if (used == (sizeof(acc) * 8))

376

<a name="l00349"></a>00349 {

377

<a name="l00350"></a>00350 acc = src_.get_32();

378

<a name="l00351"></a>00351 used ^= used;

379

<a name="l00352"></a>00352 }

380

<a name="l00353"></a>00353 unsigned zero_bits = 0;

381

<a name="l00354"></a>00354 while (1)

382

<a name="l00355"></a>00355 {

383

<a name="l00356"></a>00356 if (acc == 0)

384

<a name="l00357"></a>00357 {

385

<a name="l00358"></a>00358 zero_bits += (sizeof(acc) * 8) - used;

386

<a name="l00359"></a>00359 used = 0;

387

<a name="l00360"></a>00360 acc = src_.get_32();

388

<a name="l00361"></a>00361 continue;

389

<a name="l00362"></a>00362 }

390

<a name="l00363"></a>00363 unsigned first_bit_idx =

391

<a name="l00364"></a>00364 #if defined(BM_x86) && (defined(__GNUG__) || defined(_MSC_VER))

392

<a name="l00365"></a>00365 bm::bsf_asm32(acc);

393

<a name="l00366"></a>00366 #else

394

<a name="l00367"></a>00367 <a class="code" href="a00115.html#a7267df2bcc9c575c50dd1c68589c6ac1">bm::bit_scan_fwd</a>(acc);

395

<a name="l00368"></a>00368 #endif

396

<a name="l00369"></a>00369 acc >>= first_bit_idx;

397

<a name="l00370"></a>00370 zero_bits += first_bit_idx;

398

<a name="l00371"></a>00371 used += first_bit_idx;

399

<a name="l00372"></a>00372 break;

400

<a name="l00373"></a>00373 } // while

401

<a name="l00374"></a>00374

402

<a name="l00375"></a>00375 // eat the border bit

403

<a name="l00376"></a>00376 //

404

<a name="l00377"></a>00377 if (used == (sizeof(acc) * 8))

405

<a name="l00378"></a>00378 {

406

<a name="l00379"></a>00379 acc = src_.get_32();

407

<a name="l00380"></a>00380 used = 1;

408

<a name="l00381"></a>00381 }

409

<a name="l00382"></a>00382 else

410

<a name="l00383"></a>00383 {

411

<a name="l00384"></a>00384 ++used;

412

<a name="l00385"></a>00385 }

413

<a name="l00386"></a>00386 acc >>= 1;

414

<a name="l00387"></a>00387

415

<a name="l00388"></a>00388 // get the value

416

<a name="l00389"></a>00389 unsigned current;

417

<a name="l00390"></a>00390

418

<a name="l00391"></a>00391 unsigned free_bits = (sizeof(acc) * 8) - used;

419

<a name="l00392"></a>00392 if (zero_bits <= free_bits)

420

<a name="l00393"></a>00393 {

421

<a name="l00394"></a>00394 take_accum:

422

<a name="l00395"></a>00395 current =

423

<a name="l00396"></a>00396 (acc & <a class="code" href="a00041.html" title="Structure keeps all-left/right ON bits masks.">block_set_table<true>::_left</a>[zero_bits]) | (1 << zero_bits);

424

<a name="l00397"></a>00397 acc >>= zero_bits;

425

<a name="l00398"></a>00398 used += zero_bits;

426

<a name="l00399"></a>00399 goto ret;

427

<a name="l00400"></a>00400 }

428

<a name="l00401"></a>00401

429

<a name="l00402"></a>00402 if (used == (sizeof(acc) * 8))

430

<a name="l00403"></a>00403 {

431

<a name="l00404"></a>00404 acc = src_.get_32();

432

<a name="l00405"></a>00405 used ^= used;

433

<a name="l00406"></a>00406 goto take_accum;

434

<a name="l00407"></a>00407 }

435

<a name="l00408"></a>00408

436

<a name="l00409"></a>00409 // take the part

437

<a name="l00410"></a>00410 current = acc;

438

<a name="l00411"></a>00411 // read the next word

439

<a name="l00412"></a>00412 acc = src_.get_32();

440

<a name="l00413"></a>00413 used = zero_bits - free_bits;

441

<a name="l00414"></a>00414 current |=

442

<a name="l00415"></a>00415 ((acc & <a class="code" href="a00041.html" title="Structure keeps all-left/right ON bits masks.">block_set_table<true>::_left</a>[used]) << free_bits) |

443

<a name="l00416"></a>00416 (1 << zero_bits);

444

<a name="l00417"></a>00417

445

<a name="l00418"></a>00418 acc >>= used;

446

<a name="l00419"></a>00419 ret:

447

<a name="l00420"></a>00420 accum_ = acc;

448

<a name="l00421"></a>00421 used_bits_ = used;

449

<a name="l00422"></a>00422 return current;

450

<a name="l00423"></a>00423 }

451

<a name="l00424"></a>00424

452

<a name="l00425"></a>00425

453

<a name="l00426"></a>00426 private:

454

<a name="l00427"></a>00427 <a class="code" href="a00029.html#aea9acb652544bd9bd4ac59d0b544789f">bit_in</a>(const <a class="code" href="a00029.html" title="Byte based reader for un-aligned bit streaming.">bit_in</a>&);

455

<a name="l00428"></a>00428 <a class="code" href="a00029.html" title="Byte based reader for un-aligned bit streaming.">bit_in</a>& operator=(const <a class="code" href="a00029.html" title="Byte based reader for un-aligned bit streaming.">bit_in</a>&);

456

<a name="l00429"></a>00429 private:

457

<a name="l00430"></a>00430 TDecoder& src_; ///< Source of bytes

458

<a name="l00431"></a>00431 unsigned used_bits_; ///< Bits used in the accumulator

459

<a name="l00432"></a>00432 unsigned accum_; ///< read bit accumulator

460

<a name="l00433"></a>00433 };

461

<a name="l00434"></a>00434

462

<a name="l00435"></a>00435

463

<a name="l00436"></a>00436 /**

464

<a name="l00437"></a>00437 Functor for Elias Gamma encoding

465

<a name="l00438"></a>00438 */

466

<a name="l00439"></a>00439 template<typename T, typename TBitIO>

467

<a name="l00440"></a><a class="code" href="a00066.html">00440</a> class <a class="code" href="a00066.html" title="Functor for Elias Gamma encoding.">gamma_encoder</a>

468

<a name="l00441"></a>00441 {

469

<a name="l00442"></a>00442 public:

470

<a name="l00443"></a><a class="code" href="a00066.html#a3b5e4efeb00bcc10f09d07dd4a9aa153">00443</a> <a class="code" href="a00066.html#a3b5e4efeb00bcc10f09d07dd4a9aa153">gamma_encoder</a>(TBitIO& bout) : bout_(bout)

471

<a name="l00444"></a>00444 {}

472

<a name="l00445"></a>00445

473

<a name="l00446"></a>00446 /**

474

<a name="l00447"></a>00447 Encode word

475

<a name="l00448"></a>00448 */

476

<a name="l00449"></a>00449 <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a>

477

<a name="l00450"></a><a class="code" href="a00066.html#af0c0eed6eeb5e321307ac1c89b6b3ce1">00450</a> void <a class="code" href="a00066.html#af0c0eed6eeb5e321307ac1c89b6b3ce1" title="Encode word.">operator()</a>(T value)

478

<a name="l00451"></a>00451 {

479

<a name="l00452"></a>00452 bout_.gamma(value);

480

<a name="l00453"></a>00453 }

481

<a name="l00454"></a>00454 private:

482

<a name="l00455"></a>00455 <a class="code" href="a00066.html#a3b5e4efeb00bcc10f09d07dd4a9aa153">gamma_encoder</a>(const <a class="code" href="a00066.html" title="Functor for Elias Gamma encoding.">gamma_encoder</a>&);

483

<a name="l00456"></a>00456 <a class="code" href="a00066.html" title="Functor for Elias Gamma encoding.">gamma_encoder</a>& operator=(const <a class="code" href="a00066.html" title="Functor for Elias Gamma encoding.">gamma_encoder</a>&);

484

<a name="l00457"></a>00457 private:

485

<a name="l00458"></a>00458 TBitIO& bout_;

486

<a name="l00459"></a>00459 };

487

<a name="l00460"></a>00460

488

<a name="l00461"></a>00461

489

<a name="l00462"></a>00462 /**

490

<a name="l00463"></a>00463 Elias Gamma decoder

491

<a name="l00464"></a>00464 */

492

<a name="l00465"></a>00465 template<typename T, typename TBitIO>

493

<a name="l00466"></a><a class="code" href="a00065.html">00466</a> class <a class="code" href="a00065.html" title="Elias Gamma decoder.">gamma_decoder</a>

494

<a name="l00467"></a>00467 {

495

<a name="l00468"></a>00468 public:

496

<a name="l00469"></a><a class="code" href="a00065.html#af60ec7612ed672274332c3e2ad957dbb">00469</a> <a class="code" href="a00065.html#af60ec7612ed672274332c3e2ad957dbb">gamma_decoder</a>(TBitIO& bin) : bin_(bin)

497

<a name="l00470"></a>00470 {}

498

<a name="l00471"></a>00471

499

<a name="l00472"></a>00472 /**

500

<a name="l00473"></a>00473 Start encoding sequence

501

<a name="l00474"></a>00474 */

502

<a name="l00475"></a><a class="code" href="a00065.html#a2664246d51693ed9b42d90781b9f99dd">00475</a> void <a class="code" href="a00065.html#a2664246d51693ed9b42d90781b9f99dd" title="Start encoding sequence.">start</a>()

503

<a name="l00476"></a>00476 {}

504

<a name="l00477"></a>00477

505

<a name="l00478"></a>00478 /**

506

<a name="l00479"></a>00479 Stop decoding sequence

507

<a name="l00480"></a>00480 */

508

<a name="l00481"></a><a class="code" href="a00065.html#a14e761fa781cc3cb738a5485baad7c88">00481</a> void <a class="code" href="a00065.html#a14e761fa781cc3cb738a5485baad7c88" title="Stop decoding sequence.">stop</a>()

509

<a name="l00482"></a>00482 {}

510

<a name="l00483"></a>00483

511

<a name="l00484"></a>00484 /**

512

<a name="l00485"></a>00485 Decode word

513

<a name="l00486"></a>00486 */

514

<a name="l00487"></a><a class="code" href="a00065.html#adcc43680aa92a036bce01b60accbe419">00487</a> T <a class="code" href="a00065.html#adcc43680aa92a036bce01b60accbe419" title="Decode word.">operator()</a>(void)

515

<a name="l00488"></a>00488 {

516

<a name="l00489"></a>00489 return bin_.gamma();

517

<a name="l00490"></a>00490 }

518

<a name="l00491"></a>00491 private:

519

<a name="l00492"></a>00492 <a class="code" href="a00065.html#af60ec7612ed672274332c3e2ad957dbb">gamma_decoder</a>(const <a class="code" href="a00065.html" title="Elias Gamma decoder.">gamma_decoder</a>&);

520

<a name="l00493"></a>00493 <a class="code" href="a00065.html" title="Elias Gamma decoder.">gamma_decoder</a>& operator=(const <a class="code" href="a00065.html" title="Elias Gamma decoder.">gamma_decoder</a>&);

521

<a name="l00494"></a>00494 private:

522

<a name="l00495"></a>00495 TBitIO& bin_;

523

<a name="l00496"></a>00496 };

524

<a name="l00497"></a>00497

525

<a name="l00498"></a>00498

526

<a name="l00499"></a>00499 // ----------------------------------------------------------------

527

<a name="l00500"></a>00500 // Implementation details.

528

<a name="l00501"></a>00501 // ----------------------------------------------------------------

529

<a name="l00502"></a>00502

530

<a name="l00503"></a>00503 /*!

531

<a name="l00504"></a>00504 \fn encoder::encoder(unsigned char* buf, unsigned size)

532

<a name="l00505"></a>00505 \brief Construction.

533

<a name="l00506"></a>00506 \param buf - memory buffer pointer.

534

<a name="l00507"></a>00507 \param size - size of the buffer

535

<a name="l00508"></a>00508 */

536

<a name="l00509"></a><a class="code" href="a00062.html#a00c57cd02d8ce5a3b82ec769bf482400">00509</a> inline <a class="code" href="a00062.html#a00c57cd02d8ce5a3b82ec769bf482400" title="Construction.">encoder::encoder</a>(unsigned char* buf, unsigned size)

537

<a name="l00510"></a>00510 : buf_(buf), start_(buf), size_(size)

538

<a name="l00511"></a>00511 {

539

<a name="l00512"></a>00512 }

540

<a name="l00513"></a>00513 /*!

541

<a name="l00514"></a>00514 \grief Encode 8-bit prefix + an array

542

<a name="l00515"></a>00515 */

543

<a name="l00516"></a><a class="code" href="a00062.html#a638b1dece7bf74cf685baee973f17299">00516</a> inline void <a class="code" href="a00062.html#a638b1dece7bf74cf685baee973f17299">encoder::put_prefixed_array_32</a>(unsigned char c,

544

<a name="l00517"></a>00517 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w,

545

<a name="l00518"></a>00518 unsigned count)

546

<a name="l00519"></a>00519 {

547

<a name="l00520"></a>00520 <a class="code" href="a00062.html#a143fd22a7268efa014474ce905db7cac" title="Puts one character into the encoding buffer.">put_8</a>(c);

548

<a name="l00521"></a>00521 <a class="code" href="a00062.html#a41455fea9cfa28ead897dd8970ce28bd" title="Puts 32 bits word into encoding buffer.">put_32</a>(w, count);

549

<a name="l00522"></a>00522 }

550

<a name="l00523"></a>00523

551

<a name="l00524"></a>00524 /*!

552

<a name="l00525"></a>00525 \grief Encode 8-bit prefix + an array

553

<a name="l00526"></a>00526 */

554

<a name="l00527"></a><a class="code" href="a00062.html#ae9319ec5694324047db48244526db8a2">00527</a> inline void <a class="code" href="a00062.html#ae9319ec5694324047db48244526db8a2">encoder::put_prefixed_array_16</a>(unsigned char c,

555

<a name="l00528"></a>00528 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s,

556

<a name="l00529"></a>00529 unsigned count,

557

<a name="l00530"></a>00530 bool encode_count)

558

<a name="l00531"></a>00531 {

559

<a name="l00532"></a>00532 <a class="code" href="a00062.html#a143fd22a7268efa014474ce905db7cac" title="Puts one character into the encoding buffer.">put_8</a>(c);

560

<a name="l00533"></a>00533 if (encode_count)

561

<a name="l00534"></a>00534 <a class="code" href="a00062.html#a9ff98e99d5c3e4d9e48fd7ecf7d2666e" title="Puts short word (16 bits) into the encoding buffer.">put_16</a>((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>) count);

562

<a name="l00535"></a>00535 <a class="code" href="a00062.html#a9ff98e99d5c3e4d9e48fd7ecf7d2666e" title="Puts short word (16 bits) into the encoding buffer.">put_16</a>(s, count);

563

<a name="l00536"></a>00536 }

564

<a name="l00537"></a>00537

565

<a name="l00538"></a>00538

566

<a name="l00539"></a>00539 /*!

567

<a name="l00540"></a>00540 \fn void encoder::put_8(unsigned char c)

568

<a name="l00541"></a>00541 \brief Puts one character into the encoding buffer.

569

<a name="l00542"></a>00542 \param c - character to encode

570

<a name="l00543"></a>00543 */

571

<a name="l00544"></a><a class="code" href="a00062.html#a143fd22a7268efa014474ce905db7cac">00544</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> void <a class="code" href="a00062.html#a143fd22a7268efa014474ce905db7cac" title="Puts one character into the encoding buffer.">encoder::put_8</a>(unsigned char c)

572

<a name="l00545"></a>00545 {

573

<a name="l00546"></a>00546 *buf_++ = c;

574

<a name="l00547"></a>00547 }

575

<a name="l00548"></a>00548

576

<a name="l00549"></a>00549 /*!

577

<a name="l00550"></a>00550 \fn encoder::put_16(bm::short_t s)

578

<a name="l00551"></a>00551 \brief Puts short word (16 bits) into the encoding buffer.

579

<a name="l00552"></a>00552 \param s - short word to encode

580

<a name="l00553"></a>00553 */

581

<a name="l00554"></a><a class="code" href="a00062.html#a9ff98e99d5c3e4d9e48fd7ecf7d2666e">00554</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> void <a class="code" href="a00062.html#a9ff98e99d5c3e4d9e48fd7ecf7d2666e" title="Puts short word (16 bits) into the encoding buffer.">encoder::put_16</a>(<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> s)

582

<a name="l00555"></a>00555 {

583

<a name="l00556"></a>00556 #if (BM_UNALIGNED_ACCESS_OK == 1)

584

<a name="l00557"></a>00557 *((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>*)buf_) = s;

585

<a name="l00558"></a>00558 buf_ += sizeof(s);

586

<a name="l00559"></a>00559 #else

587

<a name="l00560"></a>00560 *buf_++ = (unsigned char) s;

588

<a name="l00561"></a>00561 s >>= 8;

589

<a name="l00562"></a>00562 *buf_++ = (unsigned char) s;

590

<a name="l00563"></a>00563 #endif

591

<a name="l00564"></a>00564 }

592

<a name="l00565"></a>00565

593

<a name="l00566"></a>00566 /*!

594

<a name="l00567"></a>00567 \brief Method puts array of short words (16 bits) into the encoding buffer.

595

<a name="l00568"></a>00568 */

596

<a name="l00569"></a><a class="code" href="a00062.html#a1b34e915ecd39b8b1949b6414ef75992">00569</a> inline void <a class="code" href="a00062.html#a9ff98e99d5c3e4d9e48fd7ecf7d2666e" title="Puts short word (16 bits) into the encoding buffer.">encoder::put_16</a>(const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s, unsigned count)

597

<a name="l00570"></a>00570 {

598

<a name="l00571"></a>00571 #if (BM_UNALIGNED_ACCESS_OK == 1)

599

<a name="l00572"></a>00572 unsigned short* buf = (unsigned short*)buf_;

600

<a name="l00573"></a>00573 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s_end = s + count;

601

<a name="l00574"></a>00574 do

602

<a name="l00575"></a>00575 {

603

<a name="l00576"></a>00576 *buf++ = *s++;

604

<a name="l00577"></a>00577 } while (s < s_end);

605

<a name="l00578"></a>00578

606

<a name="l00579"></a>00579 buf_ = (unsigned char*)buf;

607

<a name="l00580"></a>00580 #else

608

<a name="l00581"></a>00581 unsigned char* buf = buf_;

609

<a name="l00582"></a>00582 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s_end = s + count;

610

<a name="l00583"></a>00583 do

611

<a name="l00584"></a>00584 {

612

<a name="l00585"></a>00585 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> w16 = *s++;

613

<a name="l00586"></a>00586 unsigned char a = (unsigned char) w16;

614

<a name="l00587"></a>00587 unsigned char b = (unsigned char) (w16 >> 8);

615

<a name="l00588"></a>00588

616

<a name="l00589"></a>00589 *buf++ = a;

617

<a name="l00590"></a>00590 *buf++ = b;

618

<a name="l00591"></a>00591

619

<a name="l00592"></a>00592 } while (s < s_end);

620

<a name="l00593"></a>00593

621

<a name="l00594"></a>00594 buf_ = (unsigned char*)buf;

622

<a name="l00595"></a>00595 #endif

623

<a name="l00596"></a>00596 }

624

<a name="l00597"></a>00597

625

<a name="l00598"></a>00598

626

<a name="l00599"></a>00599 /*!

627

<a name="l00600"></a>00600 \fn unsigned encoder::size() const

628

<a name="l00601"></a>00601 \brief Returns size of the current encoding stream.

629

<a name="l00602"></a>00602 */

630

<a name="l00603"></a><a class="code" href="a00062.html#a6e2954f43df9eaabbd08b2922fa45c00">00603</a> inline unsigned <a class="code" href="a00062.html#a6e2954f43df9eaabbd08b2922fa45c00" title="Returns size of the current encoding stream.">encoder::size</a>() const

631

<a name="l00604"></a>00604 {

632

<a name="l00605"></a>00605 return (unsigned)(buf_ - start_);

633

<a name="l00606"></a>00606 }

634

<a name="l00607"></a>00607

635

<a name="l00608"></a>00608 /**

636

<a name="l00609"></a>00609 \brief Get current memory stream position

637

<a name="l00610"></a>00610 */

638

<a name="l00611"></a><a class="code" href="a00062.html#af31fd9ee56e453ab02d9d6e88c6b51c3">00611</a> inline <a class="code" href="a00062.html#a06709edb97f0a4d861568e7813ec6d0c">encoder::position_type</a> <a class="code" href="a00062.html#af31fd9ee56e453ab02d9d6e88c6b51c3" title="Get current memory stream position.">encoder::get_pos</a>() const

639

<a name="l00612"></a>00612 {

640

<a name="l00613"></a>00613 return buf_;

641

<a name="l00614"></a>00614 }

642

<a name="l00615"></a>00615

643

<a name="l00616"></a>00616 /**

644

<a name="l00617"></a>00617 \brief Set current memory stream position

645

<a name="l00618"></a>00618 */

646

<a name="l00619"></a><a class="code" href="a00062.html#a044164d67decef17dbb21383c368c066">00619</a> inline void <a class="code" href="a00062.html#a044164d67decef17dbb21383c368c066" title="Set current memory stream position.">encoder::set_pos</a>(<a class="code" href="a00062.html#a06709edb97f0a4d861568e7813ec6d0c">encoder::position_type</a> buf_pos)

647

<a name="l00620"></a>00620 {

648

<a name="l00621"></a>00621 buf_ = buf_pos;

649

<a name="l00622"></a>00622 }

650

<a name="l00623"></a>00623

651

<a name="l00624"></a>00624

652

<a name="l00625"></a>00625 /*!

653

<a name="l00626"></a>00626 \fn void encoder::put_32(bm::word_t w)

654

<a name="l00627"></a>00627 \brief Puts 32 bits word into encoding buffer.

655

<a name="l00628"></a>00628 \param w - word to encode.

656

<a name="l00629"></a>00629 */

657

<a name="l00630"></a><a class="code" href="a00062.html#a41455fea9cfa28ead897dd8970ce28bd">00630</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> void <a class="code" href="a00062.html#a41455fea9cfa28ead897dd8970ce28bd" title="Puts 32 bits word into encoding buffer.">encoder::put_32</a>(<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> w)

658

<a name="l00631"></a>00631 {

659

<a name="l00632"></a>00632 #if (BM_UNALIGNED_ACCESS_OK == 1)

660

<a name="l00633"></a>00633 *((<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>*) buf_) = w;

661

<a name="l00634"></a>00634 buf_ += sizeof(w);

662

<a name="l00635"></a>00635 #else

663

<a name="l00636"></a>00636 *buf_++ = (unsigned char) w;

664

<a name="l00637"></a>00637 *buf_++ = (unsigned char) (w >> 8);

665

<a name="l00638"></a>00638 *buf_++ = (unsigned char) (w >> 16);

666

<a name="l00639"></a>00639 *buf_++ = (unsigned char) (w >> 24);

667

<a name="l00640"></a>00640 #endif

668

<a name="l00641"></a>00641 }

669

<a name="l00642"></a>00642

670

<a name="l00643"></a>00643 /*!

671

<a name="l00644"></a>00644 \brief Encodes array of 32-bit words

672

<a name="l00645"></a>00645 */

673

<a name="l00646"></a>00646 inline

674

<a name="l00647"></a><a class="code" href="a00062.html#af7868794bedea1b4e4fa035e90dd0af0">00647</a> void <a class="code" href="a00062.html#a41455fea9cfa28ead897dd8970ce28bd" title="Puts 32 bits word into encoding buffer.">encoder::put_32</a>(const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w, unsigned count)

675

<a name="l00648"></a>00648 {

676

<a name="l00649"></a>00649 #if (BM_UNALIGNED_ACCESS_OK == 1)

677

<a name="l00650"></a>00650 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* buf = (<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>*)buf_;

678

<a name="l00651"></a>00651 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w_end = w + count;

679

<a name="l00652"></a>00652 do

680

<a name="l00653"></a>00653 {

681

<a name="l00654"></a>00654 *buf++ = *w++;

682

<a name="l00655"></a>00655 } while (w < w_end);

683

<a name="l00656"></a>00656

684

<a name="l00657"></a>00657 buf_ = (unsigned char*)buf;

685

<a name="l00658"></a>00658 #else

686

<a name="l00659"></a>00659 unsigned char* buf = buf_;

687

<a name="l00660"></a>00660 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w_end = w + count;

688

<a name="l00661"></a>00661 do

689

<a name="l00662"></a>00662 {

690

<a name="l00663"></a>00663 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> w32 = *w++;

691

<a name="l00664"></a>00664 unsigned char a = (unsigned char) w32;

692

<a name="l00665"></a>00665 unsigned char b = (unsigned char) (w32 >> 8);

693

<a name="l00666"></a>00666 unsigned char c = (unsigned char) (w32 >> 16);

694

<a name="l00667"></a>00667 unsigned char d = (unsigned char) (w32 >> 24);

695

<a name="l00668"></a>00668

696

<a name="l00669"></a>00669 *buf++ = a;

697

<a name="l00670"></a>00670 *buf++ = b;

698

<a name="l00671"></a>00671 *buf++ = c;

699

<a name="l00672"></a>00672 *buf++ = d;

700

<a name="l00673"></a>00673 } while (w < w_end);

701

<a name="l00674"></a>00674

702

<a name="l00675"></a>00675 buf_ = (unsigned char*)buf;

703

<a name="l00676"></a>00676 #endif

704

<a name="l00677"></a>00677 }

705

<a name="l00678"></a>00678

706

<a name="l00679"></a>00679

707

<a name="l00680"></a>00680 // ---------------------------------------------------------------------

708

<a name="l00681"></a>00681

709

<a name="l00682"></a>00682 /*!

710

<a name="l00683"></a>00683 \fn decoder::decoder(const unsigned char* buf)

711

<a name="l00684"></a>00684 \brief Construction

712

<a name="l00685"></a>00685 \param buf - pointer to the decoding memory.

713

<a name="l00686"></a>00686 */

714

<a name="l00687"></a><a class="code" href="a00054.html#a73bf9b02a979483dcb1b06f71191a358">00687</a> inline <a class="code" href="a00054.html#a73bf9b02a979483dcb1b06f71191a358" title="Construction.">decoder::decoder</a>(const unsigned char* buf)

715

<a name="l00688"></a>00688 : <a class="code" href="a00055.html" title="Base class for all decoding functionality.">decoder_base</a>(buf)

716

<a name="l00689"></a>00689 {

717

<a name="l00690"></a>00690 }

718

<a name="l00691"></a>00691

719

<a name="l00692"></a>00692 /*!

720

<a name="l00693"></a>00693 \fn bm::short_t decoder::get_16()

721

<a name="l00694"></a>00694 \brief Reads 16bit word from the decoding buffer.

722

<a name="l00695"></a>00695 */

723

<a name="l00696"></a><a class="code" href="a00054.html#a870cab2b7facfd504cc094bcfcbe0fd5">00696</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> <a class="code" href="a00054.html#a870cab2b7facfd504cc094bcfcbe0fd5" title="Reads 16bit word from the decoding buffer.">decoder::get_16</a>()

724

<a name="l00697"></a>00697 {

725

<a name="l00698"></a>00698 #if (BM_UNALIGNED_ACCESS_OK == 1)

726

<a name="l00699"></a>00699 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> a = *((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>*)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>);

727

<a name="l00700"></a>00700 #else

728

<a name="l00701"></a>00701 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> a = (<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)(<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[0] + ((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[1] << 8));

729

<a name="l00702"></a>00702 #endif

730

<a name="l00703"></a>00703 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> += sizeof(a);

731

<a name="l00704"></a>00704 return a;

732

<a name="l00705"></a>00705 }

733

<a name="l00706"></a>00706

734

<a name="l00707"></a>00707 /*!

735

<a name="l00708"></a>00708 \fn bm::word_t decoder::get_32()

736

<a name="l00709"></a>00709 \brief Reads 32 bit word from the decoding buffer.

737

<a name="l00710"></a>00710 */

738

<a name="l00711"></a><a class="code" href="a00054.html#a14e9ecc4a864b259ee445c2cf434df96">00711</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> <a class="code" href="a00054.html#a14e9ecc4a864b259ee445c2cf434df96" title="Reads 32 bit word from the decoding buffer.">decoder::get_32</a>()

739

<a name="l00712"></a>00712 {

740

<a name="l00713"></a>00713 #if (BM_UNALIGNED_ACCESS_OK == 1)

741

<a name="l00714"></a>00714 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> a = *((<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>*)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>);

742

<a name="l00715"></a>00715 #else

743

<a name="l00716"></a>00716 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> a = <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[0]+ ((unsigned)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[1] << 8) +

744

<a name="l00717"></a>00717 ((unsigned)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[2] << 16) + ((unsigned)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[3] << 24);

745

<a name="l00718"></a>00718 #endif

746

<a name="l00719"></a>00719 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>+=sizeof(a);

747

<a name="l00720"></a>00720 return a;

748

<a name="l00721"></a>00721 }

749

<a name="l00722"></a>00722

750

<a name="l00723"></a>00723

751

<a name="l00724"></a>00724 /*!

752

<a name="l00725"></a>00725 \fn void decoder::get_32(bm::word_t* w, unsigned count)

753

<a name="l00726"></a>00726 \brief Reads block of 32-bit words from the decoding buffer.

754

<a name="l00727"></a>00727 \param w - pointer on memory block to read into.

755

<a name="l00728"></a>00728 \param count - size of memory block in words.

756

<a name="l00729"></a>00729 */

757

<a name="l00730"></a><a class="code" href="a00054.html#a216e3cd09d77a216ded7038e676f79d5">00730</a> inline void <a class="code" href="a00054.html#a14e9ecc4a864b259ee445c2cf434df96" title="Reads 32 bit word from the decoding buffer.">decoder::get_32</a>(<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w, unsigned count)

758

<a name="l00731"></a>00731 {

759

<a name="l00732"></a>00732 if (!w)

760

<a name="l00733"></a>00733 {

761

<a name="l00734"></a>00734 <a class="code" href="a00055.html#a3a45e579fc8575c67b1d546414d60993" title="change current position">seek</a>(count * 4);

762

<a name="l00735"></a>00735 return;

763

<a name="l00736"></a>00736 }

764

<a name="l00737"></a>00737 #if (BM_UNALIGNED_ACCESS_OK == 1)

765

<a name="l00738"></a>00738 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* buf = (<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>*)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>;

766

<a name="l00739"></a>00739 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w_end = w + count;

767

<a name="l00740"></a>00740 do

768

<a name="l00741"></a>00741 {

769

<a name="l00742"></a>00742 *w++ = *buf++;

770

<a name="l00743"></a>00743 } while (w < w_end);

771

<a name="l00744"></a>00744 #else

772

<a name="l00745"></a>00745 const unsigned char* buf = <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>;

773

<a name="l00746"></a>00746 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w_end = w + count;

774

<a name="l00747"></a>00747 do

775

<a name="l00748"></a>00748 {

776

<a name="l00749"></a>00749 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> a = buf[0]+ ((unsigned)buf[1] << 8) +

777

<a name="l00750"></a>00750 ((unsigned)buf[2] << 16) + ((unsigned)buf[3] << 24);

778

<a name="l00751"></a>00751 *w++ = a;

779

<a name="l00752"></a>00752 buf += sizeof(a);

780

<a name="l00753"></a>00753 } while (w < w_end);

781

<a name="l00754"></a>00754 #endif

782

<a name="l00755"></a>00755 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> = (unsigned char*)buf;

783

<a name="l00756"></a>00756 }

784

<a name="l00757"></a>00757

785

<a name="l00758"></a>00758 /*!

786

<a name="l00759"></a>00759 \fn void decoder::get_16(bm::short_t* s, unsigned count)

787

<a name="l00760"></a>00760 \brief Reads block of 32-bit words from the decoding buffer.

788

<a name="l00761"></a>00761 \param s - pointer on memory block to read into.

789

<a name="l00762"></a>00762 \param count - size of memory block in words.

790

<a name="l00763"></a>00763 */

791

<a name="l00764"></a><a class="code" href="a00054.html#a053d500db2a141a8f29a8a1f5431434d">00764</a> inline void <a class="code" href="a00054.html#a870cab2b7facfd504cc094bcfcbe0fd5" title="Reads 16bit word from the decoding buffer.">decoder::get_16</a>(<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s, unsigned count)

792

<a name="l00765"></a>00765 {

793

<a name="l00766"></a>00766 if (!s)

794

<a name="l00767"></a>00767 {

795

<a name="l00768"></a>00768 <a class="code" href="a00055.html#a3a45e579fc8575c67b1d546414d60993" title="change current position">seek</a>(count * 2);

796

<a name="l00769"></a>00769 return;

797

<a name="l00770"></a>00770 }

798

<a name="l00771"></a>00771 #if (BM_UNALIGNED_ACCESS_OK == 1)

799

<a name="l00772"></a>00772 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* buf = (<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>*)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>;

800

<a name="l00773"></a>00773 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s_end = s + count;

801

<a name="l00774"></a>00774 do

802

<a name="l00775"></a>00775 {

803

<a name="l00776"></a>00776 *s++ = *buf++;

804

<a name="l00777"></a>00777 } while (s < s_end);

805

<a name="l00778"></a>00778 #else

806

<a name="l00779"></a>00779 const unsigned char* buf = <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>;

807

<a name="l00780"></a>00780 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s_end = s + count;

808

<a name="l00781"></a>00781 do

809

<a name="l00782"></a>00782 {

810

<a name="l00783"></a>00783 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> a = (<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)(buf[0] + ((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)buf[1] << 8));

811

<a name="l00784"></a>00784 *s++ = a;

812

<a name="l00785"></a>00785 buf += sizeof(a);

813

<a name="l00786"></a>00786 } while (s < s_end);

814

<a name="l00787"></a>00787 #endif

815

<a name="l00788"></a>00788 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> = (unsigned char*)buf;

816

<a name="l00789"></a>00789 }

817

<a name="l00790"></a>00790

818

<a name="l00791"></a>00791

819

<a name="l00792"></a>00792

820

<a name="l00793"></a>00793 // ---------------------------------------------------------------------

821

<a name="l00794"></a>00794

822

<a name="l00795"></a><a class="code" href="a00056.html#a1aee284359f10343a5d1ade55989d15f">00795</a> inline <a class="code" href="a00056.html#a1aee284359f10343a5d1ade55989d15f">decoder_little_endian::decoder_little_endian</a>(const unsigned char* buf)

823

<a name="l00796"></a>00796 : <a class="code" href="a00055.html" title="Base class for all decoding functionality.">decoder_base</a>(buf)

824

<a name="l00797"></a>00797 {

825

<a name="l00798"></a>00798 }

826

<a name="l00799"></a>00799

827

<a name="l00800"></a><a class="code" href="a00056.html#a31c8948b643386f31a5fe746ad4a6aff">00800</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> <a class="code" href="a00056.html#a31c8948b643386f31a5fe746ad4a6aff">decoder_little_endian::get_16</a>()

828

<a name="l00801"></a>00801 {

829

<a name="l00802"></a>00802 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> a = ((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[0] << 8) + ((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[1]);

830

<a name="l00803"></a>00803 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> += sizeof(a);

831

<a name="l00804"></a>00804 return a;

832

<a name="l00805"></a>00805 }

833

<a name="l00806"></a>00806

834

<a name="l00807"></a><a class="code" href="a00056.html#a24bb08a1d40e448fbf5152967da33ed3">00807</a> <a class="code" href="a00092.html#a938734d014fb68dd8b2251fe8ec2b025">BMFORCEINLINE</a> <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> <a class="code" href="a00056.html#a24bb08a1d40e448fbf5152967da33ed3">decoder_little_endian::get_32</a>()

835

<a name="l00808"></a>00808 {

836

<a name="l00809"></a>00809 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> a = ((unsigned)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[0] << 24)+ ((unsigned)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[1] << 16) +

837

<a name="l00810"></a>00810 ((unsigned)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[2] << 8) + ((unsigned)<a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>[3]);

838

<a name="l00811"></a>00811 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>+=sizeof(a);

839

<a name="l00812"></a>00812 return a;

840

<a name="l00813"></a>00813 }

841

<a name="l00814"></a>00814

842

<a name="l00815"></a><a class="code" href="a00056.html#a3326441838c8da6df923f0a9de26406d">00815</a> inline void <a class="code" href="a00056.html#a24bb08a1d40e448fbf5152967da33ed3">decoder_little_endian::get_32</a>(<a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w, unsigned count)

843

<a name="l00816"></a>00816 {

844

<a name="l00817"></a>00817 if (!w)

845

<a name="l00818"></a>00818 {

846

<a name="l00819"></a>00819 <a class="code" href="a00055.html#a3a45e579fc8575c67b1d546414d60993" title="change current position">seek</a>(count * 4);

847

<a name="l00820"></a>00820 return;

848

<a name="l00821"></a>00821 }

849

<a name="l00822"></a>00822

850

<a name="l00823"></a>00823 const unsigned char* buf = <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>;

851

<a name="l00824"></a>00824 const <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* w_end = w + count;

852

<a name="l00825"></a>00825 do

853

<a name="l00826"></a>00826 {

854

<a name="l00827"></a>00827 <a class="code" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> a = ((unsigned)buf[0] << 24)+ ((unsigned)buf[1] << 16) +

855

<a name="l00828"></a>00828 ((unsigned)buf[2] << 8) + ((unsigned)buf[3]);

856

<a name="l00829"></a>00829 *w++ = a;

857

<a name="l00830"></a>00830 buf += sizeof(a);

858

<a name="l00831"></a>00831 } while (w < w_end);

859

<a name="l00832"></a>00832 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> = (unsigned char*)buf;

860

<a name="l00833"></a>00833 }

861

<a name="l00834"></a>00834

862

<a name="l00835"></a><a class="code" href="a00056.html#acd341677f0b429337cebd4e1ead10561">00835</a> inline void <a class="code" href="a00056.html#a31c8948b643386f31a5fe746ad4a6aff">decoder_little_endian::get_16</a>(<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s, unsigned count)

863

<a name="l00836"></a>00836 {

864

<a name="l00837"></a>00837 if (!s)

865

<a name="l00838"></a>00838 {

866

<a name="l00839"></a>00839 <a class="code" href="a00055.html#a3a45e579fc8575c67b1d546414d60993" title="change current position">seek</a>(count * 2);

867

<a name="l00840"></a>00840 return;

868

<a name="l00841"></a>00841 }

869

<a name="l00842"></a>00842

870

<a name="l00843"></a>00843 const unsigned char* buf = <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a>;

871

<a name="l00844"></a>00844 const <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>* s_end = s + count;

872

<a name="l00845"></a>00845 do

873

<a name="l00846"></a>00846 {

874

<a name="l00847"></a>00847 <a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a> a = ((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)buf[0] << 8) + ((<a class="code" href="a00115.html#ae64960202b691ae1b6efe5fec12cb5af">bm::short_t</a>)buf[1]);

875

<a name="l00848"></a>00848 *s++ = a;

876

<a name="l00849"></a>00849 buf += sizeof(a);

877

<a name="l00850"></a>00850 } while (s < s_end);

878

<a name="l00851"></a>00851 <a class="code" href="a00055.html#a967c96f6bf23f258d480731cc4cd5aab">buf_</a> = (unsigned char*)buf;

879

<a name="l00852"></a>00852 }

880

<a name="l00853"></a>00853

881

<a name="l00854"></a>00854

882

<a name="l00855"></a>00855 } // namespace bm

883

<a name="l00856"></a>00856

884

<a name="l00857"></a>00857 #endif

189

885

</pre></div></div>

190

<hr size="1"/><address style="text-align: right;">Generated on Sun Nov 22 10:49:36 2009 for BitMagic by

886

<hr size="1"/><address style="text-align: right;">Generated on Fri Jan 8 20:09:19 2010 for BitMagic by

191

887

192

888

193

889

</body>

Older »