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
      • Just Me A Reason - Pink ft Nate Ruess (Cover)
        Just Me A Reason - Pink ft Nate Ruess (Cover) It.s me singing Pink's JUST GIVE ME A REASON, I love the song, it's one of my favorite track from her album --The Truth About Love. Hope you all like it! :) ... From: untonee Views: 24 3 ratings Time: 04:12 More in Music
      • Al-Assad a Telam: "No descarto una guerra de occidente contra Siria"
        Al-Assad a Telam: "No descarto una guerra de occidente contra Siria" El presidente Bashar Al Assad dijo que no descarta un ataque a Siria de países de Occidente que apoyan a sus opositores porque nunca cederá a su exigencia "i... From: AudiovisualTelam Views: 488 9 ratings Time: 02:11 More in News & Politics
      • Weekly Address: The President Talks About How to Build a Rising, Thriving Middle Class
        Weekly Address: The President Talks About How to Build a Rising, Thriving Middle Class President Obama talks about his belief that a rising, thriving middle class is the true engine of economic growth, and that to reignite that engine and conti... From: whitehouse Views: 301 116 ratings Time: 03:16 More in News & Politics
      • Commencement 2013: Last Trip to the Basilica and Grotto
        Commencement 2013: Last Trip to the Basilica and Grotto Seniors make a "last trip" to the Basilica and Grotto as a class as part of their Senior Week activities. Music used with permission: "Breaking Light" by Dex... From: NDdotEDU Views: 1147 3 ratings Time: 01:27 More in Education
      • Baby tweets for a diaper change
        Baby tweets for a diaper change Anderson Cooper shares a product helping tech-savvy parents get their urine-soaked baby to alert them via social media. From: CNN Views: 424 18 ratings Time: 02:44 More in News & Politics
      • Swifty Raidcall Q & A with Fans part 1
        Swifty Raidcall Q & A with Fans part 1 Raidcall: http://www.raidcall.com Livestream: http://www.twitch.tv/swifty Art & Thumbnails: http://www.youtube.com/user/KryozGaming To get Razer Equipment go... From: johnsju Views: 19844 1063 ratings Time: 12:57 More in Gaming
      • David Beckham a l'embarras du choix pour remplir sa retraite
        David Beckham a l'embarras du choix pour remplir sa retraite Son arrivée dans la capitale n'est pas passée inaperçue. Le 31 janvier dernier, David Beckham, le footballeur anglais le plus célèbre de sa génération, est t... From: afpfr Views: 2 0 ratings Time: 02:11 More in Sports
      • Just Give Me A Reason - Pink ft. Nate Ruess Cover by Julia Pauletti
        Just Give Me A Reason - Pink ft. Nate Ruess Cover by Julia Pauletti Great song. Now that it's summer I can hopefully get on a more frequent uploading schedule! As usual, tell me what you think. FACEBOOK: http://www.facebook.c... From: Julia Pauletti Views: 108 4 ratings Time: 04:09 More in Music
      • Just Give Me A Reason cover- Angela Mukul ft. Raphael Caballero- Kickstarter prize :)
        Just Give Me A Reason cover- Angela Mukul ft. Raphael Caballero- Kickstarter prize :) Had so much fun with this. Raphael is a friend & one of my generous Kickstarter backers. As a prize, he chose to sing this cover song with me! I recorded the... From: AngelaMukul Views: 240 14 ratings Time: 03:27 More in Music
      • Q+A
        Q+A Hey Everybody! I filmed this in a rush as I was packing & organizing, so I may seem a little stressed! I hope you enjoyed getting to know me a little bit mor... From: Jaclyn Hill Views: 43463 3431 ratings Time: 18:38 More in Howto & Style
      • Strip Search, Season 1, Episode 23 - A Jungle & Some Speed
        Strip Search, Season 1, Episode 23 - A Jungle & Some Speed Strip Search, Season 1, Episode 23 - A Jungle & Some Speed The Artists can now relax and take some time to bond with some friendly competition. http://www.st... From: pennyarcadeTV Views: 53188 426 ratings Time: 22:48 More in Entertainment
      • Is Donovan McNabb A Hall Of Famer?
        Is Donovan McNabb A Hall Of Famer? Stephen A. Smith and Skip Bayless discuss whether Donovan McNabb will get inducted into the Pro Football Hall of Fame. From: ESPN Views: 4395 52 ratings Time: 05:47 More in Sports
      • Time-Lapse: Assembling a Rancor for Star Wars Weekends at Disney's Hollywood Studios
        Time-Lapse: Assembling a Rancor for Star Wars Weekends at Disney's Hollywood Studios Star Wars Weekends launches its galactic celebration today at Disney's Hollywood Studios. As part of the event, a giant rancor has taken up residence in Dart... From: DisneyParks Views: 8548 88 ratings Time: 00:33 More in Travel & Events
      • A Look Back at the Senate Watergate Hearings
        A Look Back at the Senate Watergate Hearings Watergate began with a burglary in June 1972 and ended with a president's resignation in August 1974. In between, during the summer of 1973, a special Senate... From: PBSNewsHour Views: 291 9 ratings Time: 16:34 More in News & Politics
      • A Message for Clara - The Name of the Doctor - Doctor Who Series 7 Part 2 (2013) - BBC One
        A Message for Clara - The Name of the Doctor - Doctor Who Series 7 Part 2 (2013) - BBC One Visit http://www.bbc.co.uk/doctorwho for more Doctor Who videos, games and news. Clara, the impossible girl, receives a mysterious message from Madame Vastra. From: BBC Views: 158042 846 ratings Time: 00:26 More in Entertainment
      • ULTIMATE Build a Better $1500 Gaming PC Computer "How To" Guide
        ULTIMATE Build a Better $1500 Gaming PC Computer "How To" Guide The ULTIMATE $1500 Intel gaming PC build guide has landed. Enjoy! This video build guide was sponsored by Intel. Specs List: Intel Core i5 3570K CPU Intel 30... From: LinusTechTips Views: 59745 6313 ratings Time: 41:20 More in Science & Technology
      • Would You Get a Charles Ramsey Tattoo? This Man Did
        Would You Get a Charles Ramsey Tattoo? This Man Did "One Cleveland man has one-upped the Charles Ramsey T-shirt -- with a Charles Ramsey tattoo. Another company has immortalized the man made famous for rescuin... From: TheYoungTurks Views: 24548 824 ratings Time: 04:23 More in News & Politics
      • A REAL Health Bar and more!! -- 9bit #3
        A REAL Health Bar and more!! -- 9bit #3 PLAYLIST of videos in the episode: http://bit.ly/10IZnsA Subscribe! It's Free: http://bit.ly/15NrBqa ***CLICK "SHOW MORE" FOR LINKS TO BITS *** *Nintendo 64D... From: Vsauce3 Views: 288845 11046 ratings Time: 04:57 More in Gaming
      • BLACK OPS 2: WE AT PROM DOING A LITTLE DANCE
        BLACK OPS 2: WE AT PROM DOING A LITTLE DANCE Subscribe so you'll see the next episode: http://bit.ly/ijustinegaming ** READ MY BLOG: http://ijustine.com iJUSTINE TSHIRTS! http://ijustine.spreadshirt... From: ijustinegaming Views: 18188 937 ratings Time: 05:03 More in Gaming
      • Kanye West Rants 'I'm Not a Celebrity'
        Kanye West Rants 'I'm Not a Celebrity' Kanye West went on a rant at a recent concert saying he sees the paparazzi as a distraction from making "real" music. Funny ... last time we checked he was d... From: TMZ Views: 70675 832 ratings Time: 02:07 More in Entertainment
      • Is Sakura a Terrible Character?
        Is Sakura a Terrible Character? Is All The Hate Towards Sakura Deserved? Find Me On Facebook: http://tinyurl.com/3qypzu7 Twitter: http://twitter.com/ForneverWorld Gaming Channel- http://you... From: ForneverWorld Views: 19070 1177 ratings Time: 10:24 More in Film & Animation
      • President Obama Holds a Press Conference with Prime Minister Erdogan
        President Obama Holds a Press Conference with Prime Minister Erdogan President Obama and Prime Minister Erdogan of Turkey hold a press conference. From: whitehouse Views: 24587 256 ratings Time: 38:55 More in News & Politics
      • AMERICAN MASTERS: Mel Brooks: Make a Noise | Mel Brooks, a Bullhorn & Some German Soldiers | PBS
        AMERICAN MASTERS: Mel Brooks: Make a Noise | Mel Brooks, a Bullhorn & Some German Soldiers | PBS Even while fighting in WWII, Mel Brooks went for the laugh. 'American Masters - Mel Brooks: Make a Noise' premieres nationally Monday, May 20 on PBS (check l... From: PBS Views: 551 36 ratings Time: 01:23 More in Entertainment
      • @xChaseMoney | Madden 13: Trolling a Cheeser! - Cardinals vs. Vikings "Madden 13 Online PS3"
        @xChaseMoney | Madden 13: Trolling a Cheeser! - Cardinals vs. Vikings "Madden 13 Online PS3" DIRECTOR'S CHANNEL: http://www.youtube.com/xChaseMoney To Check Out More Madden 13 Videos Click Below: http://www.youtube.com/playlist?list=PLEF0F89723D85035... From: GameFaceStudios Views: 1422 115 ratings Time: 12:35 More in Gaming
      • "EPIC GAME!" - BO2 LIVE w/ Ali-A #34 - (Call of Duty: Black Ops 2 Multiplayer Gameplay)
        "EPIC GAME!" - BO2 LIVE w/ Ali-A #34 - (Call of Duty: Black Ops 2 Multiplayer Gameplay) Hit "Like" if you want to see MORE Sticks & Stones! :D ○ COD: Ghosts - New Info - http://youtu.be/Nhrr-MFL3-I ○ BO2 - "Skorpion" Setup - http://youtu.be/sJvU... From: Matroix Views: 184765 21306 ratings Time: 06:04 More in Gaming
        •

             Related on Wikipedia




























         

        Powered free by PHPmotion