LCF: A Lexicographic Binary Representation of the Rationals
| dc.creator | Kornerup,Peter | |
| dc.creator | Matula,David | |
| dc.date | 1995 | |
| dc.date.accessioned | 2024-02-06T12:47:52Z | |
| dc.date.available | 2024-02-06T12:47:52Z | |
| dc.description | A binary representation of the rationals derived from their continued fraction expansions is described and analysed. The concepts "adjacency", "mediant" and "convergent" from the literature on Farey fractions and continued fractions are suitably extended to provide a foundation for this new binary representation system. Worst case representation-induced precision loss for any real number by a fixed length representable number of the system is shown to be at most 19% of bit word length, with no precision loss whatsoever induced in the representation of any reasonably sized rational number. The representation is supported by a computer arithmetic system implementing exact rational and approximate real computations in an on-line fashion. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-001-07-0484 | |
| dc.identifier | https://lib.jucs.org/article/27141/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/6828 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 1(7): 484-503 | |
| dc.subject | Computer arithmetic | |
| dc.subject | continued fractions | |
| dc.subject | lexicographic | |
| dc.subject | number systems | |
| dc.subject | number theory | |
| dc.subject | rational numbers. | |
| dc.title | LCF: A Lexicographic Binary Representation of the Rationals | |
| dc.type | Research Article |