Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
rational approximation with bounded denominator
branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
dist
test_files
.npmignore
.travis.yml
LICENSE
Makefile
README.md
frac.js
frac.md
package.json
test.js

README.md

frac

Rational approximation to a floating point number with bounded denominator.

Uses the Mediant Method https://en.wikipedia.org/wiki/Mediant_(mathematics)

This module also provides an implementation of the continued fraction method as described by Aberth in "A method for exact computation with rational numbers", which appears to be used by spreadsheet programs for displaying fractions

Setup

In node:

$ npm install frac

In the browser:

<script src="frac.js"></script>

The script will manipulate module.exports if available (e.g. in a CommonJS require context). This is not always desirable. To prevent the behavior, define DO_NOT_EXPORT_FRAC

Usage

The exported frac function takes three arguments:

  • x the number we wish to approximate
  • D the maximum denominator
  • mixed if true, return a mixed fraction (default); if false, improper

The return value is an array of the form [quot, num, den] where quot==0 for improper fractions.

For example:

> // var frac = require('frac'); // uncomment this line if in node
> frac(Math.PI,100) // [ 0, 22, 7 ]
> frac(Math.PI,100,true) // [ 3, 1, 7 ]

frac.cont implements the Aberth algorithm (input and output specifications match the original frac function)

License

Apache 2.0

Tests

Tests generated from Excel have 4 columns. To produce a similar test:

  • Column A contains the raw values
  • Column B format "Up to one digit (1/4)"
  • Column C format "Up to two digits (21/25)"
  • Column D format "Up to three digits (312/943)"

Build Status

Coverage Status

githalytics.com alpha

Something went wrong with that request. Please try again.