дамы и господа, у кого есть наработки алгоритма генерации сабжа (с проверкой корректности кода по алгоритму, а не по БД)
нужно для оформления тонны дисконтных карт.

первая мысль была такая:
генерим GUID, далее вычисляем CRC16, и внедряем CRC16 в наш гуид (в виде двух доп.символов)

аналог контрольного символа EAN13 не подойдет?

(2) чё-то CRC мне больше нравится

(3) по большому счету ограничение распространяется на устройство, на котором будет считаться код проверки. Для ЕАН13 выбран алгоритм с несложными арифметическими действиями, потому что его проще реализовать на сканерах штрихкода. Если ты проверяешь на компе - можно и посложней.

(4) коды будут генерится и проверяться на компах.

генериться - в системе 1С, а проверяться - на веб-сервере на пхп

(5) тогда насколько хватит твоей фантазии:)

в продолжение темы:

согласно спецификации http://www.ietf.org/rfc/rfc4122.txt

UUID = time-low "-" time-mid "-"
time-high-and-version "-"
clock-seq-and-reserved
clock-seq-low "-" node
time-low = 4hexOctet
time-mid = 2hexOctet
time-high-and-version = 2hexOctet
clock-seq-and-reserved = hexOctet
clock-seq-low = hexOctet
node = 6hexOctet

а теперь внимание, вопрос:

если допустить, что генерироваться UUID'ы будут только на одном хосте, с некоторыми временными промежутками, достаточно ли будет брать только первые 8 байт (16 символов hex-представления) UUID для обеспечения псевдо-уникальности кодов? я так понял, что да, но может у кого-то другое мнение?

для обеспечения псевдо-уникальности подойдет и обычный int autoincrement :)

(8) не, это будет слишком очевидно. нужно, чтобы коды были ещё и псевдо-случайными :)