Re: Bijective basechanger

Newsgroups	comp.lang.javascript
Date	2014-06-24 05:36 -0700
References	<e8847026-67f9-417c-9166-d1368bb9a704@googlegroups.com> <b1668508-01ca-4844-8eb1-9d430f45fe05@googlegroups.com> <dc68de25-f3f0-4e1a-8ea8-34420ca67321@googlegroups.com> <2937e7fa-12b0-41a0-ae5a-a28efa28f8d6@googlegroups.com>
Message-ID	<be1289be-acff-48a8-80b9-a5bc9ba94fd6@googlegroups.com> (permalink)
Subject	Re: Bijective basechanger
From	jonas.thornvall@gmail.com

Show all headers | View raw

Den tisdagen den 24:e juni 2014 kl. 13:24:53 UTC+2 skrev jonas.t...@gmail.com:
> Den tisdagen den 24:e juni 2014 kl. 12:26:47 UTC+2 skrev jonas.t...@gmail.com:
> 
> > Den tisdagen den 24:e juni 2014 kl. 00:29:57 UTC+2 skrev Scott Sauyet:
> 
> > 
> 
> > > jonas.thornvall@gmail.com wrote:
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 10=A
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 100=9A
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 1000=99A
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > ...
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 2000=199A
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 2001=19A1
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 2010=19AA
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 2014=1A14
> 
> > 
> 
> > > 
> 
> > 
> 
> > > >
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > 1091020134=????????? Brainteaser
> 
> > 
> 
> > > 
> 
> > 
> 
> > > >
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > A generic basechanger for anybase is rather easy to accomplish, but i am
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > a bit stumped where to start with doing conversion into bijective bases,
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > i was thinking counting up the base multiples upto the number to
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > convert, and bone it out from there saving the differences. But i just
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > can't recall howto do it.
> 
> > 
> 
> > > 
> 
> > 
> 
> > > >
> 
> > 
> 
> > > 
> 
> > 
> 
> > > > Is there an easy obvious way todo this?
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > Is this the sort of thing you're looking for?
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > >     var zeroless = function(str) {return str.split("").reverse().map(
> 
> > 
> 
> > > 
> 
> > 
> 
> > >     (function() {
> 
> > 
> 
> > > 
> 
> > 
> 
> > >       var borrow = false;
> 
> > 
> 
> > > 
> 
> > 
> 
> > >       return function(ch, idx, arr) {
> 
> > 
> 
> > > 
> 
> > 
> 
> > >         ch = + ch;
> 
> > 
> 
> > > 
> 
> > 
> 
> > >         if (borrow) (ch = (ch == 0) ? 9: ch - 1);
> 
> > 
> 
> > > 
> 
> > 
> 
> > >         if (ch == 0 && idx == arr.length - 1) {return '';}
> 
> > 
> 
> > > 
> 
> > 
> 
> > >         borrow = (ch == 0 || ch == 9);
> 
> > 
> 
> > > 
> 
> > 
> 
> > >         return (ch == 0) ? 'A' : ch;
> 
> > 
> 
> > > 
> 
> > 
> 
> > >       };
> 
> > 
> 
> > > 
> 
> > 
> 
> > >     }())).reverse().join("");};
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > >     zeroless("100"); //=> "9A"
> 
> > 
> 
> > > 
> 
> > 
> 
> > >     zeroless("2010"); //=> "19AA", etc.
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > You could easily extend it to an arbitrary base (up to 35, I suppose),
> 
> > 
> 
> > > 
> 
> > 
> 
> > > by adding a `base` parameter and replacing the 9's with `(base - 1)`
> 
> > 
> 
> > > 
> 
> > 
> 
> > > and the `'A'` with `(base).toString(base + 1).toUpperCase()`.
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > And by the way, this reports:
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > >     zeroless("1091020134") //=> "A8AA1A134"
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > Is there some point to this, or is it just a puzzle?
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > > 
> 
> > 
> 
> > >   -- Scott
> 
> > 
> 
> > 
> 
> > 
> 
> > Did you try convert it back?
> 
> > 
> 
> > 
> 
> > 
> 
> > I Think there is something wrong with your program reoccuring A can not happen.
> 
> > 
> 
> > Break it down 10,9,10,20,134=A,9,A,1A,134
> 
> It seem like i use two different encoding schemes / read outs, but are both consistent and without collsions?
> 
>   
> 
> 
> 
> Enc1.  2010=19AA positional
> 
> 
> 
> Enc2.  2010=1AA grouped

That enc 1 is fit for doing arithmetic seem quite clear but what about enc 2?

Thread

Bijective basechanger jonas.thornvall@gmail.com - 2014-06-17 06:42 -0700
  Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-17 12:08 -0700
    Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-17 13:23 -0700
      Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-17 13:24 -0700
      Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-17 13:54 -0700
        Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-17 14:07 -0700
          Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-17 14:15 -0700
            Re: Bijective basechanger John Harris <niam@jghnorth.org.uk.invalid> - 2014-06-23 17:23 +0100
        Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-17 14:23 -0700
        Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-17 14:41 -0700
          Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-17 20:28 -0700
            Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-18 13:04 -0700
              Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-18 16:30 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-18 17:45 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-18 17:49 -0700
                Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-19 11:21 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-19 14:44 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-19 14:48 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-19 14:55 -0700
                Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-19 19:59 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-21 09:25 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-21 11:15 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-18 18:05 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-18 18:19 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-18 18:25 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-18 18:46 -0700
            Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-23 16:00 -0700
              Re: Bijective basechanger "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2014-06-23 17:51 -0700
  Re: Bijective basechanger John Harris <niam@jghnorth.org.uk.invalid> - 2014-06-23 17:18 +0100
    Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-23 11:27 -0700
  Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-06-23 15:29 -0700
    Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 03:26 -0700
      Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 03:28 -0700
      Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 04:24 -0700
        Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 05:36 -0700
        Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-06-24 13:05 -0700
          Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 14:13 -0700
            Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-25 05:36 -0700
            Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-06-25 12:45 -0700
              Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-06-25 13:15 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-01 02:39 -0700
                Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-07-03 07:33 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-03 09:54 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-04 02:14 -0700
                Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-07-05 12:12 -0700
                Re: Bijective basechanger "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2014-07-05 22:19 +0200
                Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-07-05 13:50 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-06 11:11 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-06 14:59 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-06 15:00 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-06 15:02 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-16 23:31 -0700
                Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-07-04 02:28 -0700
                Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-07-05 12:14 -0700
          Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-25 22:38 -0700
    Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 03:32 -0700
    Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 03:44 -0700
    Re: Bijective basechanger jonas.thornvall@gmail.com - 2014-06-24 11:10 -0700
      Re: Bijective basechanger Scott Sauyet <scott.sauyet@gmail.com> - 2014-06-24 11:45 -0700
  Re: Bijective basechanger "Chris M. Thomasson" <no@spam.invalid> - 2014-07-22 12:16 -0700

csiph-web