A SIMPLE GRAY CODE TO LIST ALL MINIMAL SIGNED BINARY REPRESENTATIONS


     Related Videos

     Related Hubpages

  •  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
      • Oklahoma, We Are With You | A Message from Maisha International
        Oklahoma, We Are With You | A Message from Maisha International As Oklahomans recover from the May 19-20th tornadoes, our staff, teachers and students from Maisha International in Kisumu, Kenya recorded a short video to s... From: Maisha International Views: 1741 46 ratings Time: 02:12 More in Nonprofits & Activism
      • 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
      • 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: 1018422 6541 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
      • 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: 641597 44684 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
      • Purge casts a pub Ep. 25 Invis Heroes!
        Purge casts a pub Ep. 25 Invis Heroes! Watch in game with YouTube commentary! 195567657 Invis heroes are difficult to counter for newer players because it's harder to see their weaknesses. Gem is ... From: PurgeGamers Views: 57744 1092 ratings Time: 43:47 More in Gaming
      • The 5 Reasons "Your Team Sucks"
        The 5 Reasons "Your Team Sucks" Reviews and more over at http://www.youtube.com/TheGentlemanCritic Facebook: http://www.facebook.com/gbay99 Twitter: http://www.twitter.com/gbay99 Stream: ht... From: Become a Better LoL Player Views: 61458 2072 ratings Time: 04:54 More in Gaming
      • Drawing a Pistol - Part 2
        Drawing a Pistol - Part 2 GOT QUESTIONS? ASK HERE: http://www.GetOffTheX.com TRAIN WITH US: http://www.TacticalResponse.com BUY MY GEAR! http://www.TacticalResponseGear.com FACEBOOK M... From: James Yeager Views: 9505 886 ratings Time: 06:07 More in Education
      • AP Photograher: 'It Was a Miracle' They Got Out
        AP Photograher: 'It Was a Miracle' They Got Out AP photographer Sue Ogrocki was at the Plaza Towers Elementary School destroyed by a tornado Monday, and saw rescuers pulling children out of the rubble. Her... From: Associated Press Views: 5358 24 ratings Time: 01:14 More in News & Politics
      • Oklahoma Tornado 2013: Covering a Destructive Twister - Decoded
        Oklahoma Tornado 2013: Covering a Destructive Twister - Decoded The Times's Brian Stelter decodes the vital role of local reporters in covering disasters like the powerful tornado that struck near Oklahoma City. Read the ... From: The New York Times Views: 4845 24 ratings Time: 02:05 More in News & Politics
      • Oklahoma Tornado 2013: A Twister's Path of Ruin
        Oklahoma Tornado 2013: A Twister's Path of Ruin Emergency crews and volunteers continued to work through the early morning hours in Oklahoma in a frantic search for survivors. Read the story here: http://n... From: The New York Times Views: 6405 33 ratings Time: 01:59 More in News & Politics
      • Custom Zombies - A Grand Moon: FINALE - Beating the Map and Returning to Earth (Part 6)
        Custom Zombies - A Grand Moon: FINALE - Beating the Map and Returning to Earth (Part 6) Please support with a Like, Favorite, and/or Comment for Custom Zombies! • Subscribe for more! http://www.youtube.com/subscription_center?add_user=ngtzombies... From: Black Ops 2 Zombies! Views: 24587 1256 ratings Time: 19:37 More in Gaming
      • How to Make Summer Drinks: Shakerato, a Chilled Espresso Drink
        How to Make Summer Drinks: Shakerato, a Chilled Espresso Drink This simple drink is comprised of a shot of espresso poured over ice cubes and then shaken. Check out our Summer Drinks interactive: http://nyti.ms/10MkJZd P... From: The New York Times Views: 723 29 ratings Time: 01:03 More in News & Politics
      • Jimmy Conrad Hangs w/ Kevin Bridges & Kisses a Man | KICKTV in Argentina, Part III
        Jimmy Conrad Hangs w/ Kevin Bridges & Kisses a Man | KICKTV in Argentina, Part III Jimmy Conrad recaps his trip to the football mecca that is Buenos Aires. KICKTV's resident faux-journalist and former U.S. International Jimmy Conrad recaps ... From: KICKTV Views: 9507 568 ratings Time: 09:46 More in Sports
      • How to Make a Graduation Gift for your BFF w/ Ciara Bravo - 2 DIY For Ep 22
        How to Make a Graduation Gift for your BFF w/ Ciara Bravo - 2 DIY For Ep 22 Ciara Bravo from Nickelodeon's Big Time Rush and AwesomenessTV's IMO joins Gracie Dzienny to show you how to make the perfect graduation gift for your BFF! G... From: AwesomenessTV Views: 15234 912 ratings Time: 04:15 More in Howto & Style
      • The Wolverine Trailer Exclusive (2013)
        The Wolverine Trailer Exclusive (2013) Watch the official trailer exclusive for The Wolverine, starring Hugh Jackman! In theaters July 26th, 2013. Based on the celebrated comic book arc, this epic... From: The Wolverine Views: 2034060 7735 ratings Time: 02:33 More in Film & Animation

      •      Related on Wikipedia




























         

        Powered free by PHPmotion