A SIMPLE GRAY CODE TO LIST ALL MINIMAL SIGNED BINARY REPRESENTATIONS


     Related Videos

     Related Hubpages

Field: More fields of sc...  DOWNLOAD  BOOKMARK REPORT
  •  Doc. Url:    Embed Code: 

  • citeseer  status
    (0) (0 Votes)
    		Views: (1004)   Date: (13-05-09)   Pages: ()

  • Author:  by J. Sawada  

  • Abstract:  Abstract. A signed binary representation (SBR) of an integer N is a string ab ???a2a1a0 over the alphabet {-1, 0, 1} such that N = ?b i=0 ai2i. An SBR of an integer N is said to be minimal if the number of nonzero digits is minimum. In this paper, we describe a simple 3-close Gray code for listing all minimal SBRs of an integer N. The algorithm is implemented to run in constant amortized time. In addition, we identify the values for N that have the maximum number of minimal SBRs given the length of the binary representation of N. Key words. Signed binary representations, Gray code

     Related Documents

     Related Groups

     Related Science News

         More on Sciencestage

         Answers

           News

             Related on Youtube Results
      • Dwyane Wade hits Lance Stephenson with a flying elbow
        Dwyane Wade hits Lance Stephenson with a flying elbow From: NBA Videos Views: 99137 171 ratings Time: 00:37 More in Sports
      • STUCK IN A SUIT CASE!
        STUCK IN A SUIT CASE! Watch SHAYBEARD the cartoon!!! http://www.youtube.com/Cartoonium Brand new shirts!!! http://www.rodeoarcade.com/collections/shay-carl Yesterday's Vlog: http:... From: "SHAYTARDS" Daily video diary. PLEASE SUBSCRIBE... Views: 174778 11723 ratings Time: 14:47 More in People & Blogs
      • JENNIFER ANISTON NOW A STRIPPER!?
        JENNIFER ANISTON NOW A STRIPPER!? Thanks for watching my Thursday Show, Nation! Check out my BRAND NEW channel: http://bit.ly/18Of1td BAMFS ONLY NEWSLETTER: http://eepurl.com/vA9Xz FHP VIP: h... From: The Philip DeFranco Show Views: 1686563 21306 ratings Time: 05:51 More in Entertainment
      • Miranda Kerr Gets a Wardrobe Scare! Also, Spider-Man
        Miranda Kerr Gets a Wardrobe Scare! Also, Spider-Man SOURCEFED SHIRTS!!! http://dft.ba/-4EpA Miranda Kerr and Andrew Garfield make dreams come true in their own special ways. Miranda Kerr: http://eonli.ne/14OO4... From: SourceFed Views: 305291 8882 ratings Time: 03:05 More in News & Politics
      • What's Wrong with These A** Crackers?
        What's Wrong with These A** Crackers? Ellen has a new batch of photos that are so wrong, they're right! Take a look at these hilarious photos, and then check out her entire gallery of "What's Wro... From: The Ellen DeGeneres Show Views: 246100 5718 ratings Time: 02:30 More in Entertainment
      • Jerome is a gangsta from the Suburbs
        Jerome is a gangsta from the Suburbs Follow me on Twitter & Instagram @ericvdunn. From: Eric Dunn Views: 289302 8665 ratings Time: 01:10 More in Entertainment
      • Should I Buy A Subaru BRZ or a Honda S2000? - AFTER/DRIVE
        Should I Buy A Subaru BRZ or a Honda S2000? - AFTER/DRIVE Should Mr. Saab give up his 9-3 Viggen for a Honda S2000? It's a new installment of #BRZorThat, the AFTER/DRIVE segment where you decide between the Subaru B... From: drive Views: 82619 947 ratings Time: 10:46 More in Autos & Vehicles
      • Beck: CNN Interview With Atheist Tornado Survivor Was a Set-Up
        Beck: CNN Interview With Atheist Tornado Survivor Was a Set-Up http://www.rightwingwatch.org/content/beck-cnn-interview-atheist-tornado-survivor-was-set Glenn Beck says Wolf Blitzer's interview with an Oklahoma tornado s... From: RightWingWatch Views: 108202 1788 ratings Time: 01:40 More in News & Politics
      • Tommy Wiseau Wishes YOU A Happy Memorial Day! — Urban Outfitters
        Tommy Wiseau Wishes YOU A Happy Memorial Day! — Urban Outfitters A virtual greeting card to kick off the summer! Just in time for the 10th anniversary of cult classic The Room! From: Tommy Wiseau, Director and Star of the ... From: uotv Views: 90475 1413 ratings Time: 00:56 More in Comedy
      • The Stream - On its golden anniversary, the AU at a crossroads
        The Stream - On its golden anniversary, the AU at a crossroads Follow The Stream on Al Jazeera: http://stream.aljazeera.com/story/201305212352-0022770 YOUTUBE: http://www.youtube.com/show/thestream TWITTER: https://twitt... From: Al Jazeera English Views: 301 8 ratings Time: 34:52 More in News & Politics
      • BOTOX! YEP! I WANNA LOOK LIKE A HOUSEWIFE OF THE OC!
        BOTOX! YEP! I WANNA LOOK LIKE A HOUSEWIFE OF THE OC! I think its much better to just be honest about things - and i hope you think i am. I am not recommending the use of Botox, nor am i telling anyone they shou... From: VLOG CHANNEL! Views: 4553 1252 ratings Time: 04:36 More in Entertainment
      • A Visit to Mr. Monfre's Class | Idea Channel | PBS
        A Visit to Mr. Monfre's Class | Idea Channel | PBS Every week, Mr. Monfre's class in Milwaukee, Wisconsin watches Idea Channel, has a great discussion and posts an awesome comment. We were lucky enough to sur... From: PBS Idea Channel Views: 28288 2232 ratings Time: 04:16 More in Education
      • This Is A Controller! -- Game LĂśT #11
        This Is A Controller! -- Game LÜT #11 Subscribe! It's Free: http://bit.ly/15NrBqa Let's be friends on Facebook! http://on.fb.me/15qjjrT ***CLICK "SHOW MORE" FOR LINKS TO LÜT *** Assassin's Creed ... From: Vsauce3 Views: 294628 12759 ratings Time: 03:20 More in Gaming
      • 12 Signs You Might Be Addicted To A TV Show
        12 Signs You Might Be Addicted To A TV Show Are you addicted to a TV show? See if you recognize any of these 12 signs. Song: https://soundcloud.com/jaredsosa Actors: Kate Bergeron Joe Chellman Hair by ... From: BuzzFeedVideo Views: 1532178 8478 ratings Time: 01:24 More in Entertainment
      • iG vs Tongfu - Game 1 (D2SL - Group A)
        iG vs Tongfu - Game 1 (D2SL - Group A) iG vs Tongfu - Game 1 (D2SL - Group A) Commentators: Luminous & EternalEnvy Game 1 - http://www.youtube.com/watch?v=b3WSWWXYdq0 Game 2 - http://www.youtube.c... From: Beyond The Summit Views: 1811 48 ratings Time: 01:12:40 More in Gaming
      • How to make a Sontaran - Dan Starkey transforms into Strax - Doctor Who
        How to make a Sontaran - Dan Starkey transforms into Strax - Doctor Who Wondered what it takes to make a Sontaran warrior look so terrifying? Turns out, it's foam rubber, a lot of make-up and two hours of patient work. See Strax ... From: Doctor Who Views: 17706 835 ratings Time: 01:34 More in Entertainment
      • Jennifer Aniston on a 'Friends' Reunion
        Jennifer Aniston on a 'Friends' Reunion Ellen asked Jen how she would feel about the possibility of a reunion show with her co-stars in the beloved sitcom. See what she said! From: The Ellen DeGeneres Show Views: 678563 5623 ratings Time: 02:23 More in Entertainment
      • Eternally Us
        Eternally Us A beautiful game with a moving story for today bros. :) Pewds is away in Singapore this week for the SocialStar awards, I'm publishing this video for him /St... From: BECOME A BRO TODAY! Views: 1447624 62252 ratings Time: 22:40 More in Gaming
      • A young Braves fan shows off his best 'Gangnam Style'
        A young Braves fan shows off his best 'Gangnam Style' A young Braves fan shows off his "Gangnam Style" during the game Check out http://MLB.com/video for more! About MLB.com: Baseball Commissioner Allan H. (Bud)... From: Official Channel of MLB.com Views: 4984 66 ratings Time: 01:52 More in Sports
      • Kerbal Space Program - How To Make A Killer Asteroid
        Kerbal Space Program - How To Make A Killer Asteroid For the Asteroid Defence series we need to create a killer asteroid on a realistic orbit which will encounter kerbin in the distant future, this is no easy t... From: Scott Manley Views: 14423 668 ratings Time: 27:41 More in Gaming
      • Inside Story - Finding a cure: The future of AIDS
        Inside Story - Finding a cure: The future of AIDS Thirty years after identifying the virus that causes AIDS, the fight for a cure goes on. HIV remains the world's leading infectious killer. From: Al Jazeera English Views: 389 11 ratings Time: 25:01 More in News & Politics
      • CNET's Hooked Up - A quick breakdown of Google Glass
        CNET's Hooked Up - A quick breakdown of Google Glass http://cnet.com/hooked-up Brian Tong gives you an introduction to Google Glass and some of its really cool functionality. The real question is whether you'll want to wear it. From: CNET Views: 9453 346 ratings Time: 01:44 More in Shows
      • OLIVIA MUNN, THE XBOX & HOW TO BE A BAMF!!
        OLIVIA MUNN, THE XBOX & HOW TO BE A BAMF!! Thanks for watching my Tuesday Show, Nation! OH AND Check out my BRAND NEW channel: http://bit.ly/18Of1td BAMFS ONLY NEWSLETTER: http://eepurl.com/vA9Xz FHP ... From: The Philip DeFranco Show Views: 300067 16254 ratings Time: 08:02 More in Entertainment
      • Crack Babies: A Tale From the Drug Wars - Retro Report
        Crack Babies: A Tale From the Drug Wars - Retro Report Retro Report: In the 1980s, many government officials, scientists and journalists warned that the country would be plagued by a generation of "crack babies."... From: The New York Times Views: 1306 52 ratings Time: 10:10 More in News & Politics
      • Revisiting a Breast Cancer 'Previvor'
        Revisiting a Breast Cancer 'Previvor' In 2007, Deborah Lindner, then 33, underwent an elective double mastectomy after finding out she had a gene carrying a high risk of breast cancer. Six years later, Dr. Lindner offers an update.... From: The New York Times Views: 228 10 ratings Time: 04:45 More in News & Politics
        •

             Related on Wikipedia




























         

        Powered free by PHPmotion