Timeline for Counting without zeroes
Current License: CC BY-SA 4.0
18 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 22, 2019 at 22:26 | comment | added | Grismar | You're right @DavidCary, thanks for putting a name to it - I wasn't aware. | |
| Nov 22, 2019 at 2:53 | comment | added | David Cary | Is this bijective base-26, as used in many spreadsheets ? | |
| Nov 21, 2019 at 2:07 | answer | added | fede s. | timeline score: 1 | |
| Nov 20, 2019 at 17:03 | comment | added | Barmar |
@Grismar You're right. With normal numbers, 01 is the same as 1, but your alphabet sequence doesn't have a zero that works like that.
|
|
| Nov 20, 2019 at 3:56 | comment | added | Grismar | @shrivaths, if the character set would be [a, b, c] and 1 => a, 2 => b, 3=>c, with 0 missing, the values in the output are [1, 2, 3, 11, 12, 13, 21, 22, 23, 31, 32, 33, 111, etc.] - i.e. counting in base 4, skipping values that have zeroes - but see below for a different look at the same problem, looking at the series as a complete product of the character set of with an increasing number of factors. | |
| Nov 20, 2019 at 3:43 | vote | accept | Grismar | ||
| Nov 20, 2019 at 3:06 | comment | added | Sriv | Can you please name a few values that would not be present? | |
| Nov 20, 2019 at 2:53 | comment | added | Grismar |
@Barmar, actually no. Imagine an alphabet with only [a, b]. The series would be [a, b, aa, ab, ba, bb, aaa, etc.] - turn that into numbers and you get [0, 1, 00, 01, etc.] so it's not like counting in base 26, with that mapping. Instead, if you count in base 27 [0, 1, 2 .. p, 10, 11, 12, ..] and leave out the numbers containing 0, you get [1, 2 .. p, 11, 12, ..] and then map using 1 => a etc., you get the correct series. That's the whole issue, I just feel there may be a more efficient modelling of the same problem.
|
|
| Nov 20, 2019 at 0:00 | history | tweeted | twitter.com/StackCodeReview/status/1196941392624439298 | ||
| Nov 19, 2019 at 23:50 | comment | added | Thorbjørn Ravn Andersen | filter out all those with a 0 | |
| Nov 19, 2019 at 20:30 | comment | added | Barmar |
Isn't it more like counting in base 26, with 0 => a, 1 => b, etc.
|
|
| Nov 19, 2019 at 19:47 | answer | added | Sriv | timeline score: 1 | |
| Nov 19, 2019 at 16:04 | history | became hot network question | |||
| Nov 19, 2019 at 11:15 | comment | added | slepic | @Graipher he probably meant to say that no letter maps to number zero. | |
| Nov 19, 2019 at 8:51 | answer | added | Graipher | timeline score: 18 | |
| Nov 19, 2019 at 8:38 | comment | added | Graipher | What is one of the numbers/letter combinations being skipped? | |
| Nov 19, 2019 at 8:05 | review | First posts | |||
| Nov 19, 2019 at 11:16 | |||||
| Nov 19, 2019 at 8:03 | history | asked | Grismar | CC BY-SA 4.0 |