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
      • Will There Be a 'Friday Night Lights' Movie?
        Will There Be a 'Friday Night Lights' Movie? Scott Porter and Aimee Teegarden discuss the possibility of a 'Friday Night Lights' movie. (May 20) From: AssociatedPress Views: 30 3 ratings Time: 01:51 More in Film & Animation
      • Option B+ - for a generation born HIV free
        Option B+ - for a generation born HIV free UNICEF correspondent Leonie Marinovich reports on a new treatment for preventing mother-to-child transmission of HIV in Malawi. For more information, visit: ... From: unicef Views: 2 0 ratings Time: 02:42 More in Nonprofits & Activism
      • Zephyrhills a hotspot over Powerball win
        Zephyrhills a hotspot over Powerball win The secretary of the Florida Lottery showed up in Zephyrhills on Monday, talking about what's next for the $590 million Powerball jackpot winner. From: ABCActionNews Views: 301 3 ratings Time: 03:10 More in News & Politics
      • Talk Show Subway Car
        Talk Show Subway Car We converted a New York City subway car into a late night talk show with a full set. Full story: http://improveverywhere.com/2013/05/20/talk-show-subway-car/... From: ImprovEverywhere Views: 126637 7239 ratings Time: 03:29 More in Comedy
      • Conservative Toronto Mayor in Crack Smoking Scandal
        Conservative Toronto Mayor in Crack Smoking Scandal "As we told you this morning, Toronto Mayor Rob Ford is having a rough day north of the border amid reports that he was caught on camera smoking crack that he bought from a group of Somali... From: TheYoungTurks Views: 40693 1168 ratings Time: 03:44 More in News & Politics
      • How I Cracked a Kid's Skull (Black Ops 2 Gameplay)
        How I Cracked a Kid's Skull (Black Ops 2 Gameplay) Leave a LIKE/FAV if you enjoyed this random story! Lets try to hit 2500 likes by tonight! Thanks for the support! Hey guys, wasn't planning on an upload for ... From: bananafone34 Views: 29748 3526 ratings Time: 06:10 More in Gaming
      • Danny Garcia vs Lucas Matthysse a great fight - EsNews Boxing
        Danny Garcia vs Lucas Matthysse a great fight - EsNews Boxing In this http://www.esnewsreporting.com video we take a look at the story behind the story. EsNews is a sports channel talking to stars, celebs, trainers, fan... From: ESNEWS Views: 6934 66 ratings Time: 02:15 More in Sports
      • "SPAWNS SWITCH-A-ROO!" - BO2 LIVE w/ Ali-A #36 - (Call of Duty: Black Ops 2 Multiplayer Gameplay)
        "SPAWNS SWITCH-A-ROO!" - BO2 LIVE w/ Ali-A #36 - (Call of Duty: Black Ops 2 Multiplayer Gameplay) Hit the "Like" butt on if you enjoy - Thanks for watching! :D ○ BO2 LIVE #35 - Click HERE - http://youtu.be/KfcaXDzLmGM ○ Zombies Challenge #2 - Click - http... From: Matroix Views: 127544 17452 ratings Time: 04:47 More in Gaming
      • How to Exercise the Quads With a Torn Meniscus : Fitness & Exercise Advice
        How to Exercise the Quads With a Torn Meniscus : Fitness & Exercise Advice Subscribe Now: http://www.youtube.com/subscription_center?add_user=Livestrong Watch More: http://www.youtube.com/Livestrong Some of the things you can do to ... From: livestrong Views: 829 19 ratings Time: 01:31 More in Sports
      • Stopping LeBron A Tall Task For Pacers
        Stopping LeBron A Tall Task For Pacers Antonio Davis discusses the Pacers' approach to defending LeBron James and the Heat's approach after a long rest. From: ESPN Views: 5836 89 ratings Time: 01:17 More in Sports
      • Private Firm Wants Your Info in a Huge Database
        Private Firm Wants Your Info in a Huge Database "Private firm Vigilant Video maintains a database called the National Vehicle Location Service (NVLS), containing hundreds of millions of data points showing... From: TheYoungTurks Views: 18176 837 ratings Time: 05:39 More in News & Politics
      • A mass exodus from Macedonia
        A mass exodus from Macedonia A third of workers in Macedonia are unemployed and ten percent of the country's population have left in the last decade. Despite government assurances that t... From: AlJazeeraEnglish Views: 2408 31 ratings Time: 01:29 More in News & Politics
      • Rocsi Diaz + Q & A!
        Rocsi Diaz + Q & A! Rocsi Diaz of Entertainment Tonight joins the Pop Trigger cast to answer your questions! Keep asking us stuff via Twitter and Facebook (links below) or the Y... From: popCultured Views: 4077 376 ratings Time: 07:38 More in Entertainment
      • TAKING A BREAK!
        TAKING A BREAK! folly my trolly! http://www.twitter.com/JonathanJoly faceBOOK! http://www.facebook.com/JonathanPatrickJoly PROPOSAL VLOG: http://www.youtube.com/watch?v=yxQ4... From: LeFloofTV Views: 24911 2050 ratings Time: 14:25 More in People & Blogs
      • Border crossing to Iraq offers Syrians a lifeline
        Border crossing to Iraq offers Syrians a lifeline A border crossing between the Kurdish Region of northern Iraq and Syria has become a lifeline for thousands of Syrians. About 150 people seeking refuge or to... From: AlJazeeraEnglish Views: 1088 30 ratings Time: 02:03 More in News & Politics
      • BLACK OPS 2: I'M I'M I'M MMMADE OF I'M A MAN
        BLACK OPS 2: I'M I'M I'M MMMADE OF I'M A MAN 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: 13859 965 ratings Time: 06:01 More in Gaming
      • Gilchrist bows out of IPL with a wicket : Pepsi IPL 2013 - KXIP vs MI, Match 69
        Gilchrist bows out of IPL with a wicket : Pepsi IPL 2013 - KXIP vs MI, Match 69 Adam Gilchrist bowed out of IPL cricket by taking the wicket of Harbhajan Singh -- and then following it up with a 'Gangnam Style' dance. The Australian wick... From: indiatimes Views: 12598 61 ratings Time: 07:17 More in Sports
      • On The Level - Battlefield Star Wars Is A Go! (Battlefield 3 Gameplay/Commentary)
        On The Level - Battlefield Star Wars Is A Go! (Battlefield 3 Gameplay/Commentary) Hey guys today we're going to talk about the new Dice studio opening in California that will be developing the new Star Wars game. Luetin: http://youtube.com... From: LevelCapGaming Views: 35925 3210 ratings Time: 14:34 More in Gaming
      • A Love Story | Choreography by Noel Bajandas
        A Love Story | Choreography by Noel Bajandas Noel Bajandas presents 'A Love Story' - performed at The Choreographers Carnival in Los Angeles on April 30th, 2013. The theme of the night was "Hollywood Fi... From: Noel Bajandas Views: 477 21 ratings Time: 03:25 More in Entertainment
      • How To Make 9 On a Par 5 Golf Course Lesson
        How To Make 9 On a Par 5 Golf Course Lesson Get Mark's iPad App http://itunes.apple.com/app/id542855061 Get Mark's iPhone App http://itunes.apple.com/us/app/golf/id456035227 Get Mark's Android App http... From: 4golfonline Views: 8966 319 ratings Time: 10:37 More in Sports
      • Lucas Matthysse A Superstar Boxer Born Tonight - EsNews Boxing
        Lucas Matthysse A Superstar Boxer Born Tonight - EsNews Boxing In this http://www.esnewsreporting.com video we take a look at the story behind the story. EsNews is a sports channel talking to stars, celebs, trainers, fan... From: ESNEWS Views: 6010 68 ratings Time: 04:50 More in Sports
      • Vitor Belfort: "I'm A T-Rex Surviving In A New Jungle"
        Vitor Belfort: "I'm A T-Rex Surviving In A New Jungle" Vitor Belfort unleashed one of the most spectacular knockout finishes in recent history at UFC On FX: Belfort vs Rockhold. Belfort discussed his spinning hee... From: fueltv Views: 21178 297 ratings Time: 02:48 More in Sports
      • Iyanla on a Pace Sister's Secret: "Let God Judge Her" - Iyanla Fix My Life - Oprah Winfrey Network
        Iyanla on a Pace Sister's Secret: "Let God Judge Her" - Iyanla Fix My Life - Oprah Winfrey Network In 2011, DeJuaii Pace, a member of the gospel singing group the Pace Sisters, came out as a lesbian. Now, DeJuaii opens up to Iyanla about her struggle with ... From: OWN Views: 2624 38 ratings Time: 04:41 More in Entertainment
      • KG Responds To a Critic
        KG Responds To a Critic Give the video a like if you enjoyed and want to see more like this! If not, give me some constructive criticism and let me know what you want to see. Facebo... From: Kenny Gonzales Views: 710 61 ratings Time: 05:57 More in Sports
      • Google I/O 2013 - Building a Successful Google+ Integration That Adds Significant Value
        Google I/O 2013 - Building a Successful Google+ Integration That Adds Significant Value Daniel Bernstein, Jessica Yi, Manolo Espinosa, Robyn Peterson See examples of how to maximize your social graph utilization and return from a Google+ integra... From: GoogleDevelopers Views: 301 5 ratings Time: 32:39 More in Science & Technology
        •

             Related on Wikipedia




























         

        Powered free by PHPmotion