Do you know where your variables are? PerlMonks

Re: Re: Re: Negabinary Number System

by Cirollo (Friar)
 on Sep 06, 2001 at 22:27 UTC ( #110684=note: print w/replies, xml ) Need Help??

in reply to Re: Re: Negabinary Number System

Ah, sorry. TAOCP is The Art of Computer Programming by Donald Knuth.

Here are some of the reasons Knuth gives for the "prettiness" of balanced ternary:

You can get the negative of a number simply by interchanging all of the 1's and -1's.

The sign of a number can be found from it's most significant (aka leftmost) nonzero digit; positive if it is 1, negative if it is -1 (again, the sign is contained in the number itself)

The operation of rounding to the nearest integer is identical to truncation, or simply deleting everything to the right of the radix (decimal) point; this is another consequence of using a "balanced" system. The reason for this is that fractional values will range from -1/2 to 1/2 (the largest fractional value you could have, 0.1, is 1/2 in base 10); so, any fractional number is expressed as it's nearest integer, plus or minus some value up to 1/2.

Create A New User
Node Status?
node history
Node Type: note [id://110684]
help
Chatterbox?
 [Tanktalus]: perldigious: I'm 20 years in, and I don't want to move ;) [Lady_Aleena]: erix, right, it searches files for a pattern. pcregrep is supposed to do the same thing with the addition of being able to search multiline. [erix]: ah, pcregrep is a stanalone program? [Lady_Aleena]: erix, yes. [Lady_Aleena]: pcre stands for 'Perl Compatible Regular Expressions'. [erix]: ok, ok, I thought you meant the engine [perldigious]: Tanktalus: Ha, understandable, that does make it harder when you don't want to move. I assume you are looking at remote work from home jobs too? [Tanktalus]: yeah, I'm looking at a lot of remote work - I've been working from home since 2002, so I know how to do the work from remote, I just need a new employer ;) [Lady_Aleena]: Discipulus, I wouldn't know how to get a script to do what the greps do in one line. [perldigious]: Even working for a large software engineering contractor that's willing to do remote could be an option. The fortune 500 company at \$job-- I worked for had quite a lot of that work to hire out to large contractors.

How do I use this? | Other CB clients
Other Users?
Others scrutinizing the Monastery: (9)
As of 2017-05-23 19:24 GMT
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
My favorite model of computation is ...

Results (181 votes). Check out past polls.