Integer Representation of Decimal Numbers for Exact Computations

نویسندگان

  • Javier Bernal
  • Christoph Witzgall
چکیده

A scheme is presented and software is documented for representing as integers input decimal numbers that have been stored in a computer as double precision floating point numbers and for carrying out multiplications, additions and subtractions based on these numbers in an exact manner. The input decimal numbers must not have more than nine digits to the left of the decimal point. The decimal fractions of their floating point representations are all first rounded off at a prespecified location, a location no more than nine digits away from the decimal point. The number of digits to the left of the decimal point for each input number besides not being allowed to exceed nine must then be such that the total number of digits from the leftmost digit of the number to the location where round-off is to occur does not exceed fourteen.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Radix Conversion in an Unnormalized Arithmetic System

Introduction. The question of radix conversion of variable-precision binary numbers arises naturally in the context of unnormalized number representation [1], but may be of interest in other situations where it is desired to have number representations carry a reflection of significance. The present paper discusses a method for binary-decimal conversion of unnormalized numbers; this method diff...

متن کامل

Counting Keith numbers

A Keith number is a positive integer N with the decimal representation a1a2 . . . an such that n ≥ 2 and N appears in the sequence (Km)m≥1 given by the recurrence K1 = a1, . . . ,Kn = an and Km = Km−1 + Km−2 + · · · + Km−n for m > n. We prove that there are only finitely many Keith numbers using only one decimal digit (i.e., a1 = a2 = · · · = an), and that the set of Keith numbers is of asympto...

متن کامل

AN OPTIMIZATION METHOD TO DETERMINE THE LEAST COMMON MULTIPLY

This paper proposes an Integer Programming model to obtain the Least Common Multiply (LCM) for some integer numbers. The proposed method is illustrated by a numerical example.  

متن کامل

Easy Accurate Reading and Writing of Floating-Point Numbers

Presented here are algorithms for converting between (decimal) scientific-notation and (binary) IEEE-754 double-precision floating-point numbers. These algorithms are much simpler than those previously published. The values are stable under repeated conversions between the formats. The scientific representations generated have only the minimum number of mantissa digits needed to convert back to...

متن کامل

Numeric Data In SAS: Guidelines for Storage and Display

Understanding how SAS stores and displays numeric data is essential for both accurate computations and effective, useful, reports and tables. SAS stores the values of all numeric variables in floating-point representation. This paper begins with a brief, practical, overview of floating point representation and how it relates to programming questions regarding length, precision, and efficient us...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 111  شماره 

صفحات  -

تاریخ انتشار 2006