Base X string encoding

Question

I'm looking for a routine that will encode a string (stream of bytes) into an arbitrary base/alphabet (like base64 encoding but I get to choose the alphabet). I've seen a few routines that do base X encoding for a number, but not for a string.

possible duplicate of Encode/decode a long to a string using a fixed set of letters in Java — polygenelubricants
– polygenelubricants, Commented Jun 17, 2010 at 20:17
See also, in java, for String input, with BigInteger stackoverflow.com/questions/2863954/… — polygenelubricants
– polygenelubricants, Commented Jun 17, 2010 at 20:18
Not a duplicate, both solutions linked above use numbers and wouldn't do for longer inputs. This is a really interesting challenge, and I think I may have a solution. Let me work on a proof-of-concept. — Liz
– Liz, Commented Jan 9, 2014 at 13:53

Ivan Kochurkin · Accepted Answer · 2014-04-19 13:03:53Z

3

There is my implementation of BaseX (BaseN) encoding algorithm: https://github.com/KvanTTT/BaseNcoding.

Also you can experiment with different alphabets and parameters at demo-site: http://kvanttt.github.io/BaseNcoding/

answered Apr 19, 2014 at 13:03

Ivan Kochurkin

4,5318 gold badges51 silver badges87 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Ignacio Vazquez-Abrams · Accepted Answer · 2010-06-17 20:09:17Z

1

Every algorithm I've seen (and written) for this has a sequence of characters, and does a divmod of the number by the length of the sequence, uses the mod for the index into the sequence for the digit character, and feeds the div back into the process.

answered Jun 17, 2010 at 20:09

Ignacio Vazquez-Abrams

804k160 gold badges1.4k silver badges1.4k bronze badges

3 Comments

Bradford Over a year ago

Would it be possible for you to provide a sample of this in python or ruby? For example, I want to base36 encode a string.

Ignacio Vazquez-Abrams Over a year ago

@Bradford: Well, which part of the implementation are you having trouble with?

Bradford Over a year ago

I have this ruby script I'm trying to write, but am stuck trying to Base36 encode the encrypted value. I posted the problem on SO earlier today here. I can base36 encode a number just fine. My problem is the encrypted value is not a digest. Maybe I screwed that up some how.

Collectives™ on Stack Overflow

Base X string encoding

2 Answers 2

Comments

3 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

3 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related