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
      • Gunner and James Storm talk about their opportunity as a Tag Team
        Gunner and James Storm talk about their opportunity as a Tag Team After IMPACT, "Cowboy" James Storm and his new tag team partner Gunner talk about their tag team title shot at Slammiversary on June 2nd. From: TNA IMPACT WRESTLING Views: 509 145 ratings Time: 03:15 More in Sports
      • A look back at the legacy of Jerry Reinsdorf
        A look back at the legacy of Jerry Reinsdorf Baseball dignitaries and Chicago sports legends discuss the impact of Jerry Reinsdorf on the sports landscape Check out http://MLB.com/video for more! About ... From: Official Channel of MLB.com Views: 14 3 ratings Time: 05:45 More in Sports
      • A-Rod Sells Home For $30 million
        A-Rod Sells Home For $30 million Darren Rovell discusses the $30 million sale of Alex Rodriguez's Miami Beach home. From: ESPN Views: 301 12 ratings Time: 03:12 More in Sports
      • How to do a Handstand!
        How to do a Handstand! Hope teaches you all How to do a handstand! Music: Presenterator By Kevin Macleod. From: SevenGymnasticsGirls Views: 894 148 ratings Time: 02:43 More in Sports
      • A Girls Guide To Short Hair
        A Girls Guide To Short Hair Song: https://soundcloud.com/jimmysquare/midnight-city For Long Hair tips: http://www.youtube.com/watch?v=Iiwz1JtC7rk Instructions: Braid Band: http://pinter... From: BuzzFeedYellow Views: 3832 279 ratings Time: 01:40 More in Entertainment
      • Best Attempt at a Troll Class
        Best Attempt at a Troll Class please rate the video** http://www.twitter.com/OpTicScumpii Riot shield, fast hands, but no skoprion. This works one hundred times better with a skorp, enj... From: Scump - Best of Both Worlds Views: 19800 3697 ratings Time: 17:17 More in Gaming
      • Jury foreman: Jodi Arias "not a good witness"
        Jury foreman: Jodi Arias "not a good witness" The jury foreman in the Jodi Arias trial speaks out about the defendant and the case. For more CNN videos, visit our site at http://www.cnn.com/video/ From: CNN Views: 2759 23 ratings Time: 01:17 More in News & Politics
      • Adam Goodes calls out racist spectator
        Adam Goodes calls out racist spectator Spectator hurls abuse at indigenous player, Adam Goodes. He stops and points her out to the security before she is escorted from her seat. The look on her fa... From: timthemanager Views: 129930 952 ratings Time: 00:44 More in Sports
      • Summer Drinks Recipe: Kalimotxo, a 'Poor Man's Sangria'
        Summer Drinks Recipe: Kalimotxo, a 'Poor Man's Sangria' This Basque-country classic is an easy-to-make twist on sangria, without all the fruit chopping. Read the story here: http://nyti.ms/10XG92g Please visit http://nyti.ms/11f5vHZ in order to... From: The New York Times Views: 301 30 ratings Time: 00:54 More in News & Politics
      • Tom Hanks Is An A-Hole - Trevor Moore (Whitest Kids U' Know) - Comedy Central Records & CC Studios
        Tom Hanks Is An A-Hole - Trevor Moore (Whitest Kids U' Know) - Comedy Central Records & CC Studios Trevor Moore reveals some troubling facts about Tom Hanks. Buy Trevor Moore's (Whitest Kids you Know) new album "Drunk Texts To Myself" today: https://itunes... From: Comedy Central Views: 16987 925 ratings Time: 02:46 More in Comedy
      • Maria Sharapova, Rafael Nadal, Serena Williams and Roger Federer at a Nike Exhibition in Paris
        Maria Sharapova, Rafael Nadal, Serena Williams and Roger Federer at a Nike Exhibition in Paris http://rafaelnadalfans.com/ * Rafa Fans on Twitter: https://twitter.com/#!/RafaelNadalFC * Rafa Fans on Facebook: https://www.facebook.com/rafaelnadalfc. From: Rafael Nadal Fans Views: 1631 19 ratings Time: 03:33 More in Sports
      • Ricoh GR vs. Nikon Coolpix A Shootout
        Ricoh GR vs. Nikon Coolpix A Shootout Within a month of each other, both Nikon and Ricoh launched compact cameras with large sensors and 28mm equivalent lenses. Which is a better buy, The Ricoh G... From: The Camera Store TV Views: 4091 183 ratings Time: 10:29 More in Science & Technology
      • 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: 137895 10933 ratings Time: 14:47 More in People & Blogs
      • The Tea Chronicles
        The Tea Chronicles The Tea Chronicles is a short psychological horror comedy film about tea, written and directed by Charlie McDonnell and Khyan Mansley. It's also my first sho... From: charlieissocoollike Views: 184427 28026 ratings Time: 11:02 More in Film & Animation
      • 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: 1510608 19845 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: 292245 8513 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: 209563 5209 ratings Time: 02:30 More in Entertainment
      • Cannes 2013: A new Alexander Payne film and a steamy coming-of-age story
        Cannes 2013: A new Alexander Payne film and a steamy coming-of-age story Chicago Tribune film critic Michael Phillips discusses two films he saw at Cannes, "Blue is the Warmest Color" and "Nebraska." For more video, visit http://c... From: ChicagoTribune Views: 4129 6 ratings Time: 01:51 More in Entertainment
      • Religiosos latinoamericanos condenan bloqueo de EE. UU a Cuba
        Religiosos latinoamericanos condenan bloqueo de EE. UU a Cuba La VI Asamblea del Consejo Latinoamericano de Iglesias (CLAI) comenzó en esta capital con una unánime condena al bloqueo económico comercial y financiero imp... From: Prensa Latina Views: 23 0 ratings Time: 02:01 More in News & Politics
      • MARK WAHLBERG (Dan Van Kirk) talks Drugs in the 90s - Set List: Stand-Up Without a Net - Comedy Week
        MARK WAHLBERG (Dan Van Kirk) talks Drugs in the 90s - Set List: Stand-Up Without a Net - Comedy Week Mark Wahlberg (aka Dan Van Kirk) performs an improvised stand-up routine on topics provided to him on the spot. This is Set List, Stand-Up Without a Net! Fol... From: Nerdist Channel Views: 11906 562 ratings Time: 05:15 More in Comedy
      • GoPro: Erik Roner's Snowmobile B.A.S.E. Jump - A Shane McConkey Tribute
        GoPro: Erik Roner's Snowmobile B.A.S.E. Jump - A Shane McConkey Tribute Shot 100% on the HERO3® camera from http://GoPro.com. Watch as Erik Roner B.A.S.E. jumps a snowmobile off a cliff to honor his fallen friend Shane McConkey.... From: GoPro® Views: 158937 2750 ratings Time: 01:21 More in Sports
      • The Law Of The Jungle -- Destiny Official Trailer
        The Law Of The Jungle -- Destiny Official Trailer As a Guardian of the City sets out on an epic, action-packed adventure to reclaim our Solar System, he recalls the moment when he was first taught the most i... From: Destiny The Game Views: 1496796 10841 ratings Time: 01:29 More in Gaming
      • 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: 57674 855 ratings Time: 10:46 More in Autos & Vehicles
      • 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: 74142 1219 ratings Time: 00:56 More in Comedy
      • Kid President & Thomas Lennon Fix Global Sadness (YouTube Comedy Week)
        Kid President & Thomas Lennon Fix Global Sadness (YouTube Comedy Week) Kid President is on a mission to fix global sadness. Here he enlists the help of actor, comedian, writer and human Thomas Lennon. You know Lennon from his wo... From: SoulPancake Views: 115319 2166 ratings Time: 03:45 More in Entertainment
        •

             Related on Wikipedia




























         

        Powered free by PHPmotion