|
|
|
| Title : |
Show the steps for converting a number from a given base to base 10. Shows the steps involved in converting a number from a given base to base 10. |
| Categories : |
PHP, Math., Algorithms |
 Zak Greant |
| Date : |
Feb 14th 2001 |
| Grade : |
5 of 5 (graded 1 times) |
| Viewed : |
6218 |
| File : |
No file for this code example. |
| Images : |
No Images for this code example. |
|
| Search : |
More code by Zak Greant |
|
| Action : |
Grade This Code Example
|
|
| Tools : |
My Examples List |
|
|
|
|
|
|
<?php
# Show the steps involved in converting a number
# from any base (like octal or hex) to base 10
# See below for examples, instructions and copyright
function show_convert_to_base_10 ($number, $base)
{
// If the number contains a decimal component
if (strstr ($number, '.'))
{
// Get the integer and decimal components
list ($integer, $decimal) = explode ('.', $number);
}
else
{
// The number is an integer
$integer = $number;
}
print "<b>Convert the base $base number $number to a
base 10 number:</b><blockquote>";
print "Convert the integer component ($integer) of the
number:<blockquote>";
// Compute the value of the integer component
// Loop through the integer digit by digit
// Reverse the number for easier handling
$integer = strrev ($integer);
$length = strlen ($integer);
for ($pos = 0; $pos < $length; ++$pos)
{
/*
PHP lets you treat strings and numbers like arrays
Specify an offset and get the character at that
position
*/
$digit = $integer[$pos];
// Handle character values for digits
// (for bases greater than 10)
if (eregi ('[a-z]', $digit))
{
$digit_value =
(ord (strtolower ($digit))
- ord ('a')) + 10;
$digit = "$digit ($digit_value)";
}
else
{
$digit_value = $digit;
}
// Multiply the current digit by the radix
// raised to the power of the current position
$result = $digit_value * pow ($base, $pos);
print "Multiply the value of the digit at position
$pos by the value of the radix ($base) raised
to the power of the position ($pos):<br />";
print "$digit * $base<sup>$pos</sup> = $result
<br /><br />";
$sums[] = $result;
}
print '</blockquote>';
if (isset ($decimal))
{
print "Convert the decimal component (0.$decimal)
of the number:<blockquote>";
// Pad the number with a leading 0 so that we can
// start at position 1
$decimal = '0'.$decimal;
$length = strlen ($decimal);
for ($pos = 1; $pos < $length; ++$pos) {
$digit = $decimal[$pos];
// Handle character values for digits
// (for bases greater than 10)
if (eregi ('[a-z]', $digit))
{
$digit_value =
(ord (strtolower ($digit))
- ord ('a')) + 10;
$digit = "$digit ($digit_value)";
}
else
{
$digit_value = $digit;
}
// Multiply the current digit by the radix
// raised to the power of the current position
$result = $digit_value * pow (1/$base, $pos);
print "Multiply the value of the digit at
position $pos by the value of the 1/radix
($base) raised to the power of the position
($pos):<br />";
print "$digit * 1/$base<sup>$pos</sup> =
$result<br /><br />";
$sums[] = $result;
}
print '</blockquote>';
}
$sums = implode (' + ', $sums);
eval ("\$base_10_value = $sums;");
print "</blockquote>The value of the base $base number
$number in base 10 is $base_10_value. <br />";
print "This number is derived from the sum of the values
of the previous operations ($sums). <br /> <br />";
}
/*
DESCRIPTION
============================================================
show_convert_to_base_10:
Shows the steps involved in converting a number from a given
base to base 10. I wrote the example for a book, but after I
was mostly finished it, it seemed too off topic. I hope
that someone finds it useful. :)
============================================================
CREDITS
============================================================
Author: J. A. Greant ( zak@nucleus.com )
Version 1: November 19, 2000
============================================================
NOTICES
============================================================
If you:
Modify this code and want to share your changes :)
Find a bug
Have other questions or comments
Please write:
Zak Greant (zak@nucleus.com)
============================================================
USAGE EXAMPLES
============================================================
# Convert a hexadecimal number (base 16)
show_convert_to_base_10 ('FF', 16);
# Convert a binary number (base 2)
show_convert_to_base_10 ('1101001', 2);
# Convert a base 36 number
show_convert_to_base_10 ('1ab.00z9', 36);
============================================================
COPYRIGHT
============================================================
Copyright (c) 2000 J. A. Greant ( zak@nucleus.com )
All rights reserved.
This function is free software; you can redistribute it
and/or modify it under the terms of the GNU Lesser General
Public License as published by the Free Software Foundation;
either version 2.1 of the License, or (at your option) any
later version.
This function is distributed in the hope that it will be
useful,but WITHOUT ANY WARRANTY; without even the implied
warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE. See the GNU Lesser General Public License for more
details.
You should have received a copy of the GNU Lesser General
Public License along with this function; if not, write to
the:
Free Software Foundation, Inc.
59 Temple Place, Suite 330
Boston, MA
02111-1307 USA
http://www.gnu.org/
============================================================
*/
?>
|
|
| Prime number finder (Sieve of Erastothenes) Categories : PHP, Algorithms, Math. | | | How to judge if an integer is odd or is even in Php3? Categories : Math., PHP, Algorithms | | | Diffusion-Limited Aggregation visualization Categories : PHP, Graphics, Algorithms, Math. | | | Reverse a given number Categories : PHP, Beginner Guides, Algorithms, Math. | | | Library of math functions to expand the functionality of PHP3. Version 1.2.1 fixes a major problem with the gcd function.
Categories : Algorithms, PHP, Math. | | | decimal to fraction converter Categories : PHP, Math., Algorithms | | | decoct -- Decimal to octal Categories : PHP, PHP Functions, Math. | | | Latitude-Longitude to Miles Categories : PHP, Utilities, Math. | | | A class to put get and post variables in hidden form
elements. Works on scalars, normal arrays, associative
arrays. Categories : Algorithms, Variables, Arrays, PHP, PHP Classes | | | Math operations on big numbers Categories : PHP, Math. | | | Kasskooye($path) tell you the complete size of a folder
Categories : PHP, Algorithms, Utilities, Filesystem | | | A recursive function to traverse a multi-dimensional array where the
dimensions are not known Categories : Arrays, PHP, Algorithms | | | The Porter Word Stemming Algorithm in PHP
Reduces words to their base stem for search engines and indexing Categories : Algorithms, PHP, Strings | | | Timer - a class that uses microtime() to provide easy calculation of elapsed times Categories : Algorithms, PHP, PHP Classes | | | How to validate an Israeli ID number. Categories : Ecommerce, PHP, Algorithms | |
| |
| | | | | Alix Axel wrote :1793
If you simply want to convert a number between two bases you could just call the built-in base_convert() function.
| |
|
|