A SIMPLE GRAY CODE TO LIST ALL MINIMAL SIGNED BINARY REPRESENTATIONS
-
citeseer
(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
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: 913 206 ratings Time: 10:37 More in Sports
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: 1782 64 ratings Time: 04:50 More in Sports
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: 301 117 ratings Time: 02:48 More in Sports
Me singing- Just Give Me A Reason by Pink ft. Nate Ruess OPEN ME FOR STUFF Me singing just give me a reason by pink featuring nate ruess Thanks for watching, xoxo, ActorGirlOnStage My links: -------------- instagram: actorgirlonstage ----------------... From: Natalie Stromberg Views: 35 4 ratings Time: 03:23 More in Music
AIN'T NOTHIN' BUT A FART, HEY! Misheard Song Lyrics 90s Edition [Video]: http://smo.sh/MisheardLyrics90s A Facebook Update In Real LIfe [Video]: http://smo.sh/FacebookUpdateIRL YouTube Com... From: IanH Views: 55574 4513 ratings Time: 05:13 More in People & Blogs
Amante pulando da janela no centro de São Paulo Amante é pego no flagra HAHAHA SE FERRO! Gostaram? Se inscrevam no Canal e click em gostei e compartilhem com seus amigos! From: Felipe lopes Views: 528421 2206 ratings Time: 01:26 More in Entertainment
Dwyane Wade surprises a fan by attending her prom. Dwyane helps make a fan's dream come true by showing up unexpectedly at her prom in Coral Gables, FL. From: Dwyane Wade Views: 183203 1050 ratings Time: 03:04 More in Entertainment
LGD.cn vs Tongfu - Game 1 (D2SL - Group A) [EPIC] LGD.cn vs Tongfu - Game 1 (D2SL - Group A) [EPIC] Commentators: Luminous & LD Game 1 - http://www.youtube.com/watch?v=D3eJBCvF9dI Game 2 - http://www.youtube... From: beyondthesummittv Views: 4699 81 ratings Time: 01:25:54 More in Gaming
all in for super frank -- adidas football We're all in for super frank. So we surprised Frank Lampard on reaching a scoring record for Chelsea FC. Buy the boots that fuelled his 203 here: http://a.did.as/16uznZK. From: adidasfootballtv Views: 48245 1323 ratings Time: 05:04 More in Sports
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 "inadmisible" de dar un paso al... From: AudiovisualTelam Views: 1792 11 ratings Time: 02:11 More in News & Politics
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: 17590 582 ratings Time: 03:16 More in News & Politics
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: 925 20 ratings Time: 02:44 More in News & Politics
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 transféré au Paris-Saint-Germain... From: afpfr Views: 447 2 ratings Time: 02:11 More in Sports
Awakening from a Cryogenic Sleep (ASMR) I hope you like it! I wanted to try something a bit different ^_^ From: VisualSounds1 Views: 13263 522 ratings Time: 13:43 More in Entertainment
Prank vs. Prank Pulls a Fake Proposal on Mario Lopez "Extra" host Maria Menounos joined forces with YouTube's biggest pranking couple Jesse and Jeana, better known as Prank vs. Prank, to trick fellow host Mario... From: extratv Views: 56961 3933 ratings Time: 01:19 More in Entertainment
Pat Robertson Cheating Comments: 'Males Have a Tendency to Wander' "700 Club" host is getting backlash from advice to a viewer trying to forgive her cheating husband. From: ABCNews Views: 2834 42 ratings Time: 02:12 More in News & Politics
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: 373 18 ratings Time: 03:27 More in Music
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: 60786 3928 ratings Time: 18:38 More in Howto & Style
Brazil's Favorite Drink: How to Make a Caipirinha May 17 (Bloomberg) --As part of "The Real Brazil" special series, Rodrigo Ribeiro, a bartender at Renaissance Hotel Sao Paulo, one of the city's swankiest hotels, explains the hidden art of... From: Bloomberg Views: 267 4 ratings Time: 01:07 More in News & Politics
"CHALLENGE COMPLETE!?" - Zombies w/ Ali-A #2 - Black Ops 2 "Mob of the Dead" Gameplay (Cell Block) Woop - I love Grief Mode! Hope you enjoyed! :) ○ Watch Part 1 - HERE - http://youtu.be/psGht8Fe4fY ○ COD: Ghosts - New Info - http://youtu.be/Nhrr-MFL3-I New... From: Matroix Views: 234075 13897 ratings Time: 13:19 More in Gaming
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: 56331 439 ratings Time: 22:48 More in Entertainment
Astronaut Chris Hadfield: 'we hit Earth like a car crash' Chris Hadfield, the Canadian astronaut whose tweets, videos and pictures while on the International Space Station have helped make him a household name, has ... From: telegraphtv Views: 896 26 ratings Time: 02:43 More in News & Politics
It shouldn't happen to a Chelsea gardener... RHS Chelsea with Bunny Guinness. From: telegraphtv Views: 468 5 ratings Time: 02:52 More in Entertainment
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: 5613 62 ratings Time: 05:47 More in Sports
"Videla se fue con muchos secretos a la tumba porqué sabía donde están los desaparecidos" Pisoni: "Videla se fue con muchos secretos a la tumba porqué sabía donde están los desaparecidos y los jóvenes apropiados que seguimos buscando"... From: AudiovisualTelam Views: 772 11 ratings Time: 03:08 More in News & Politics
Related on Wikipedia