Skip to content

Latest commit

 

History

History
22 lines (16 loc) · 1.16 KB

README.md

File metadata and controls

22 lines (16 loc) · 1.16 KB

Continued-Fraction-Rationals

Description

This is a small C++ library that provides a space-efficient encoding of continued-fraction integer sequences.

Anatomy

There are a few sections to this project.

  • The encoding's space-efficiency is compared to theoretical limits and other previous works in the Proofs & Demo.ipynb file.
  • A formal mathematical paper, hosted on OverLeaf.com, is linked in LaTeX_report.url.
  • An implementation of the encoding in C++ is located in the Implementation folder.
  • Other relevant works are listed in the Reading folder.

Implementation Installation

All C++-implemented code is stored in the Implementation folder. The C++ implementation itself has no dependencies.

This module uses CMake to generate makefiles for compilation & linkage. The CMakeLists.txt in the Implementation folder acts as the project head file. This may be adjusted to incorporate into another CMake-organized project.

Usage

The full functionality is implemented in the class WholeNumSequence, which is declared in the header WholeNumSequence.hpp.

License

This project is made available under the MIT License.