noe/encoding

Header-only C++11 library to encode pieces of data with tight control over their bit-level representation.

Encoding library

Header-only C++11 library to encode pieces of data with tight control over their bit-level representation.

Stuff it allows:

• Two's complement encoding/decoding.
• Gray encoding/decoding.
• Encoding/decoding of enumerations.
• IEEE floating point number encoding/decoding.
• Fixed point number encoding/decoding.
• Encoding/decoding of any combination of the above into/from binary streams.

For unit tests, it uses Google C++ Testing Framework.

Its original intent was to be used for the genotype encoding for evolutionary algorithms. However, nothing constraints its use for other encoding needs.

encoding's Issues

Implement exotic encodings

Create exotic encodings:

• Base e (?)
• Base phi (http://en.wikipedia.org/wiki/Golden_ratio_base)
• Fibonacci coding (http://en.wikipedia.org/wiki/Fibonacci_coding)

Some random stuff on the web:

• http://www.emis.de/journals/INTEGERS/papers/a9num/a9num.pdf
• http://www.inference.phy.cam.ac.uk/mackay/itila/

Encapsulate use of boost::dynamic_bitset

Have boost::dynamic_bitset hidden, do not use it directly. Instead, identify the used functionality and create a new class that exposes corresponding methods, using boost::dynamic_bitset under the hoods.

The aim of this is a) to reduce the coupling with boost::dynamic_bitset, b) identify potential bugs due to misuse of boost::bitset (e.g. block-by-block append), c) study the actual needs in terms of bit manipulation so that we can find a proper replacement

No proper test suite available

This library should have a decent test suite, please implement it.

Write a nicer README.md