General Question

segdeha's avatar

How many possible combinations of 5 letters?

Asked by segdeha (1707points) March 8th, 2008

I built a quick-and-dirty URL shortening app. It assigns a 5 letter code to your URL so you end up with URLs like:

Given 5 letters (using a 26 letter alphabet), how many possible combinations does that make? How many would it be if I added 1 more letter (so, 6×26)?

Observing members: 0 Composing members: 0

8 Answers

samkusnetz's avatar

there are 11,881,376 five-letter combinations using a 26 letter alphabet (26*26*26*26*26)

add one more letter? 308,915,776 combinations.

this is assuming you can repeat letters, so “aaaaa” is acceptable, and also assuming no difference between uppercase and lowercase letter, so that “abCde” is the same as “abcde”.

segdeha's avatar

OK, so it is 5^26 with those assumptions. I’m using the FIPS 181 algorithm, which finds “pronounceable” combinations of letters, so there will be considerably less than the theoretical limit available. Knowing the orders of magnitude involved helps, though. Thanks!

samkusnetz's avatar

5^26? do you perhaps mean 26^5? as in “twenty six to the fifth power”...

segdeha's avatar

Er, right. That’s makes a bit of a difference… :-)

samkusnetz's avatar

:) cheerio.

StanleyKnife's avatar

Using numbers as well will give you many more, of course: 26 letters + 10 numbers gives you over 60 million possibilities. That’s how tinyurl works, of course.

segdeha's avatar

Good point, StanleyKnife. I went with FIPS 181 on the theory that pronounceable codes are relatively easy to remember (not that that’s a common use-case, but this is, after all, primarily just something for me to use).

TieDyeTacos's avatar

a bazillion… duh

Answer this question




to answer.

This question is in the General Section. Responses must be helpful and on-topic.

Your answer will be saved while you login or join.

Have a question? Ask Fluther!

What do you know more about?
Knowledge Networking @ Fluther