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
      • What Really Causes a Beer Belly?
        What Really Causes a Beer Belly? When it comes to those so-called 'beer bellies,' is beer really to blame or is it something else? Laci finds out. Read More: Beer Bellies Are a Myth http://n... From: DNews Views: 10343 516 ratings Time: 03:22 More in Science & Technology
      • The Seeds of Peace A Stop Motion Film by Elena K
        The Seeds of Peace A Stop Motion Film by Elena K From: unesco Views: 5 1 ratings Time: 01:45 More in Nonprofits & Activism
      • The 1860s Bar - Epic Time Travel Prank!
        The 1860s Bar - Epic Time Travel Prank! We surprised random people by turning back the clock 150 years at a local bar, completely transforming it into 1860s New York. Full story: http://improvevery... From: ImprovEverywhere Views: 222611 10371 ratings Time: 04:54 More in Comedy
      • Knock Knock it's Postman FRO with a Package for You
        Knock Knock it's Postman FRO with a Package for You http://froknowsphoto.com/gear_from_borrowlenses/ There is nothing like getting a knock on the door to find a box waiting from BorrowLenses.com. As many of yo... From: JaredPolin Views: 7213 267 ratings Time: 03:21 More in Education
      • Tom's Room
        Tom's Room We give our housemate's room a makeover while he is away on holiday. Some nice pictures of some of the details can be found here: http://www.reddit.com/r/fun... From: HeartlessCorporation Views: 137217 1283 ratings Time: 03:31 More in Comedy
      • Solving a Linear Differential Equation by Substitution : FP2 Edexcel June 2012 Q7(b) : ExamSolutions
        Solving a Linear Differential Equation by Substitution : FP2 Edexcel June 2012 Q7(b) : ExamSolutions Go to http://www.examsolutions.net/a-level-maths-papers/Edexcel/Further-Maths/Further-Maths-FP2/2012-June/paper.php to see other questions in this paper, ind... From: ExamSolutions Views: 12 1 ratings Time: 06:25 More in Education
      • Using a Substitution in a Linear Differential Equation :FP2 Edexcel June 2012 Q7(a) : ExamSolutions
        Using a Substitution in a Linear Differential Equation :FP2 Edexcel June 2012 Q7(a) : ExamSolutions Go to http://www.examsolutions.net/a-level-maths-papers/Edexcel/Further-Maths/Further-Maths-FP2/2012-June/paper.php to see other questions in this paper, ind... From: ExamSolutions Views: 9 1 ratings Time: 05:01 More in Education
      • Inside Story - Iran: A victory of moderation ?
        Inside Story - Iran: A victory of moderation ? A cleric who campaigned to steer Iran on a more moderate course has won the presidential election. It is an outcome that has pushed the country to the brink ... From: AlJazeeraEnglish Views: 818 26 ratings Time: 25:01 More in News & Politics
      • Studiare a Bressanone con l'Università di Padova
        Studiare a Bressanone con l'Università di Padova L'Università di Padova continua a Bressanone con i corsi estivi. Scadenza iscrizioni 20 giugno 2013. Tutte le informazioni su http://www.unipd.it/bressanone. From: UniPadova Views: 301 8 ratings Time: 02:51 More in Education
      • KISS FROM A ROSE PARTY
        KISS FROM A ROSE PARTY Help make Wizard Gryphon happen! http://www.igg.me/at/tobuscus LIMITED TIME TobyGames Lootcrate! http://bit.ly/123E0RX Get 10% Off Loot Crate: http://www.loo... From: TobyTurner Views: 29963 4110 ratings Time: 07:05 More in Comedy
      • A robot that runs like a cat
        A robot that runs like a cat Thanks to the design of its legs, which faithfully mimic feline morphology, EPFL's four-legged "cheetah-cub robot" shares the advantages of its biological mo... From: epflnews Views: 449029 1127 ratings Time: 01:24 More in Science & Technology
      • Alex Jones Commits A Crime Live on Air
        Alex Jones Commits A Crime Live on Air Former Tea Party Governor Makes Possession of Bong a Felony http://bit.ly/11mjqB2 Alex breaks down how modern slavery is being re-instituted by passing laws ... From: TheAlexJonesChannel Views: 118103 1783 ratings Time: 16:37 More in News & Politics
      • Learn to Build a Portable Raspberry Pi (Part 2)
        Learn to Build a Portable Raspberry Pi (Part 2) Ben finishes his Raspberry Pi portable gaming device in this episode. He goes over a 3D printed case, device assembly and software install. Enter to win this... From: The Ben Heck Show Views: 13423 905 ratings Time: 17:08 More in Science & Technology
      • Shooting Oreos Made From Steel
        Shooting Oreos Made From Steel The Oreo shooting pump gun was a major success a while ago. http://www.youtube.com/watch?v=vZj5rMECi7A The weapon functions so well that we have received sev... From: JoergSprave Views: 422530 4650 ratings Time: 06:07 More in Science & Technology
      • How to Fly a Sikorsky H-19 Helicopter (720p)
        How to Fly a Sikorsky H-19 Helicopter (720p) ENTIRE PLAYLIST: https://www.youtube.com/watch?v=icYGhSB3zJo&list=PLRPW3IFnQj1zNblqjHsBRQn0WxivjeKGT. From: SuperiorHistory Views: 1548 62 ratings Time: 21:33 More in Education
      • LIFE'S A ZOO TRAILER
        LIFE'S A ZOO TRAILER Subscribe to Shut Up! Cartoons: http://smo.sh/SubToShutUp Take 7 contestants, lock them in a mansion, jam in elements of all your favorite reality shows then... From: Shut Up! Cartoons Views: 23008 1128 ratings Time: 00:50 More in Film & Animation
      • Kim Kardashian Is a New Mommy!
        Kim Kardashian Is a New Mommy! Boyfriend Kanye West was by Kim's side for the birth of their baby girl. Get the scoop! From: enews Views: 107350 452 ratings Time: 01:02 More in Entertainment
      • How a World War II Submarine Works
        How a World War II Submarine Works ENTIRE PLAYLIST: https://www.youtube.com/watch?v=TpavBm5BHX8&list=PLRPW3IFnQj1w9qXaG4kHqAT_iSzaZYysA U.S. Navy, 1955. From: SuperiorHistory Views: 7325 175 ratings Time: 28:00 More in Education
      • Soviet Fighters 4 / 18 : A Struggle for Superiority
        Soviet Fighters 4 / 18 : A Struggle for Superiority ENTIRE PLAYLIST: https://www.youtube.com/watch?v=Mth4bDONSl8&list=PLRPW3IFnQj1zc9AoqeHWz3-c3cpkbY3L5 Specifications (Su-47) General characteristics Crew: 1 L... From: SuperiorHistory Views: 3449 69 ratings Time: 50:28 More in Education
      • How To Get A Free 'Razer Blade' Laptop!
        How To Get A Free 'Razer Blade' Laptop! Step 1: Arrange and interview. Step 2: Run Forrest Run! Twitter: https://twitter.com/ProSyndicate. ▻ Subscribe to see more videos from me! http://bit.ly/SubT... From: TheSyndicateProject Views: 1149713 84090 ratings Time: 00:29 More in Comedy
      • League of Legends - A Twist of Fate (Parody)
        League of Legends - A Twist of Fate (Parody) Play League of Legends FREE: http://tinyurl.com/PlayLoLFree SUBSCRIBE & Add me on facebook http://www.facebook.com/dante.axe Watch original here: http://yout... From: DanteAxeProduction Views: 609460 21428 ratings Time: 02:55 More in Film & Animation
      • Stupid chick walks right across a ski jump High. Lucky girl
        Stupid chick walks right across a ski jump High. Lucky girl Lucky girl . . .Bear gets right next to a guy in tree "Bear gets right next to a guy in tree " . No, I'm not going to the world cup. "No, I'm not going to th... From: kamaz222 Views: 84998 140 ratings Time: 00:13 More in Pets & Animals
      • 2013年6月15日 たかじんNOマネー A
        2013年6月15日 たかじんNOマネー A 04:43 10:10. From: asuno259 Views: 687426 812 ratings Time: 14:54 More in News & Politics
      • A Message from Percy Daggs III
        A Message from Percy Daggs III You asked and we delivered: Percy Daggs III will officially return as Wallace in the Veronica Mars movie. Don't take our word for it, backers. He'll tell you... From: veronicamarsmovie Views: 34019 1189 ratings Time: 02:09 More in Entertainment
      • CNET Update - Office for iPhone? Not without a subscription
        CNET Update - Office for iPhone? Not without a subscription Microsoft pushes Office 365 memberships with its new iPhone app, Project M.O.J.O. enters the Android-console competition, and Google+ rolls out new features. From: CNETTV Views: 13315 413 ratings Time: 02:53 More in Science & Technology

      •      Related on Wikipedia
        • Wikipedia, the free encyclopedia
          From today's featured article The Aylesbury duck is a large white breed of domesticated duck. Raising white ducks became popular in Aylesbury, Buckinghamshire ...
        • Canada - Wikipedia, the free encyclopedia
          Canada i is a North American country consisting of ten provinces and three territories. Located in the northern part of the continent, it extends from the Atlantic to ...
        • India - Wikipedia, the free encyclopedia
          India, officially the Republic of India (Bharat Ganrajya) [c], is a country in South Asia. It is the seventh-largest country by area, the second-most populous country ...
        • Internet - Wikipedia, the free encyclopedia
          The Internet is a global system of interconnected computer networks that use the standard Internet protocol suite (TCP/IP) to serve several billion users worldwide.
        • Facebook - Wikipedia, the free encyclopedia
          Facebook is an online social networking service, whose name stems from the colloquial name for the book given to students at the start of the academic year by some ...
        • Ronald Reagan - Wikipedia, the free encyclopedia
          Ronald Wilson Reagan (February 6, 1911 – June 5, 2004) was the 40th President of the United States (1981–1989). Before that, he was the 33rd Governor of ...
        • France - Wikipedia, the free encyclopedia
          France, officially the French Republic, is a unitary semi-presidential republic located mostly in Western Europe, with several overseas regions and territories ...
        • Pakistan - Wikipedia, the free encyclopedia
          Pakistan, officially the Islamic Republic of Pakistan, is a sovereign country in South Asia. With a population exceeding 180 million people, it is the sixth most ...
        • Japan - Wikipedia, the free encyclopedia
          Japan i (formally 日本国 Nippon-koku or Nihon-koku, literally "[the] State of Japan") is an island nation in East Asia. Located in the Pacific Ocean, it lies to ...
        • Jesus - Wikipedia, the free encyclopedia
          Jesus (7–2 BC to 30–36 AD), also referred to as Jesus of Nazareth, is the central figure of Christianity, whom the teachings of most Christian denominations hold ...




























         

        Powered free by PHPmotion