Как правильно генерировать уникальный код из алфавита?

Question

[Александр Пономарев]

Дан алфавит из которого может состоять код:

var lang = ['A','B','C','D','E','F','G','H','I','J','K','L',
	'M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z','0',
	'1','2','3','4','5','6','7','8','9'];

Моя "Кривая" реализация

function codeGen(id) {
        var lang = ['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z','0','1','2','3','4','5','6','7','8','9'];
        var code= '';
        while(id !==0){
            if(id<=lang.length){
                code = code +  lang[id-1];
                id =0;
            } else{
                var del = Math.floor(id / lang.length);
                var ost = id-del*lang.length;
                id = del;
                code = code + lang[ost-1];
            }
        }
        return code;
    }

Подскажите пожалуйста как сделать правильно, или дайте какую-то информацию.
Большое спасибо за ответ.

Answer 1

[Stalker_RED]

id.toString(36) Не это ли вы ищете?
демо: https://jsfiddle.net/xjzL2L3u/

Comments

[Максим Гришин]

Автор, судя по комментам, хочет, чтобы для 0 был ответ пустая строка, а для 1 первый символ множества. Но вообще для этого конкретного алфавита решение оптимальное.

Answer 2

[roswell]

function codeGen( number ) {
    var base = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789'.split( '' );
    var result = '', quotient, remainder;
    do {
        quotient = Math.floor( number / base.length );
        remainder = number % base.length;
        number = quotient - 1;
        result = base[ remainder ] + result;
    } while ( quotient > 0 );
    return result;
}

Comments

[Александр Пономарев]

Нужно, чтобы он был уникальный т.е. не повторялся, и все было по порядку 1-A 36-9 37-AA и тд..

[roswell]

Алеександр Пономарев: ну, в какой-то степени он будет уникальным. Ранее сгенерированные последовательности где-либо сохраняются?

[Александр Пономарев]

Да, в базе данных.

[roswell]

Алеександр Пономарев: понял. Тебя интересует перевод десятичного числа в систему счисления с произвольным (вернее, lang.length) основанием. Где-то у меня в запасниках должен быть код на эту тему, попробую поискать.

[Александр Пономарев]

roswell: именно

[Максим Гришин]

Алеександр Пономарев: Вообще, код в вопросе выглядит нормальным для этой цели. Ему разве что не хватает проверок и обработки ошибок.

[roswell]

Алеександр Пономарев: нашлось-таки. Правда, с Руби на Яваскрипт переводить то ещё удовольствие, но по тестам от нуля до 99 выглядит не очень плохо, и даже вполне правдоподобно. ЗЫ: 0 - это A.

[Александр Пономарев]

roswell: Спасибо, гляну

[Stalker_RED]

roswell:
В js это есть "искаропки": x.toString(36)

[roswell]

Stalker_RED: согласен. А с произвольно заданным алфавитом, согласно вопроса?

Answer 3

[Максим Гришин]

В принципе, "правильно" - нет такого понятия, и для определения "правильности" алгоритма недостаточно данных. Я бы добавил в генерируемый код 1-2 символа "контрольной суммы", либо код односимвольной коррекции ошибок, чтобы в случае ошибок при передаче или интерпретировании кода его можно было бы восстановить, и не было бы так просто организовать атаку перебором на код с целью добыть неизвестные ресурсы.

Answer 4

[Rsa97]

Вариант 1. Генерируем код, проверяем на уникальность, если не уникален - начинаем сначала.
Вариант 2. Описываем уникальное отображение (порядковый номер <=> код), генерируем код по номеру.

Answer 5

[d-stream]

Судя по описанию, самый "интересный" вариант будет - перемешивание: меняем местами случайно выбранные позиции... и так много раз. Количество элементов алфавита не меняется, но меняется их порядок.

В давние-давние времена баловались так с vga видеобуфером в текстовом режиме

Comments

[Денис Загаевский]

Shuffle работает не так.