На днях получил один dbf-ник, импортированный из DOS-версии Paradox’а. Там некоторые данные находятся в закодированном виде: фамилии и даты рождения. Фамилии-то я быстро расколол – там оказался простейший алгоритм прямой замены символов, а вот с датами рождения – затормозил что-то. Из другого источника путем сопоставления по ФИО удалось выяснить даты рождения для четвертой части всех записей – таким образом я выделил в отдельный файл (прилагаю rar-копию) 9500 дат в закодированном (поле dr) и в раскодированном (поле d0) виде. Туда же включил и ASC-коды (поля d1,d2,d3) кодирующих символов. Возможно, там осуществляется бинарное преобразование, но полный алгоритм никак не вырисовывается. Заметил только, что число дней нарастает по принципу (d*2+1) и весьма нерегулярно переходит в разряд месяцев, а число месяцев не опускается ниже chr(4).
Может, кому-нибудь эту головоломку удастся разгадать и определить алгоритм преобразований? Посмотрите, пожалуйста, на досуге.

Все, нашел алгоритм кодировки:
2^23+2^11*year+2^10+2^6*month+2*day+1
Теперь думаю, как поизящней слепить обратный алгоритм (раскодирование).
В принципе, нет особых сложностей. Только вот интересно - можно ли вычислить остаток от деления двух целых чисел чисто арифметическим путем ( т.е. - без %, MOD, INT() и т.п. ) ? Я в математике не очень продвинут, так может и вопрос ставлю глупый, прошу простить заранее.

To Urri:
Не, либо я торможу, либо MOD и в самом деле арифметическим путем не вычисляется...

To Crispy:
Нет, я не это имел в виду, а представление именно в виде однострочной арифметической формулы .
Я то прекрасно обошелся и без нее, но любопытство зедает - можно ли так сделать? :)

Нет, по математическим понятиям, арифметической считается только та операция, которую можно представить в виде формулы с выполнением только основных арифметических 4-х действий, ну, возможно еще плюс возведение в степень. По этой же причине, скажем, извлечение корня не является арифметической операцией (разложение в ряды не в счет, ибо не дает абсолютной точности)

To Crispy:
Во, вот это от души :)) Особенно, насчет формульного представления арифметических операций. Нечто подобное я где-то уже читал (или учил?), значит, все верно. И, значит, нефиг дергаться, если MOD() прекрасно работает :)
Кстати, у меня именно с его помощью все и сделано. Это я хотел свою "логику мышления" проверить. Спасибо всем :)

Да нет, все правильно, проблема снята.
Просто под словом арифметическая я имел в виду не компьютерный уклон этого слова, а классический математический: помнишь, как в учебниках - есть квадратный корень, а есть - арифметический квадратный корень :)

Не охота ковыряться в старых учебниках, чтобы указать здесь авторов моего школьного учебника алгебры. Но если надо - покопаюсь и найду, у меня многое сохранилось из тех давних материалов :)
Так вот, там, как сейчас помню, арифметическим квадратным корнем называется НЕотрицательное значение оного корня. Однако к данной теме корень не относится, я о нем упомянул только для ассоциации предыдущих моих постов именно с математикой, без привлечения терминов и понятий информатики.

В подтверждение сказанному насчет арифметического квадратного корня:

http://www.repetitor.org/stmat2.html
(см. Задание №3 ближе к концу страницы)

http://linux.taraz.kz/doc/c/mclibc.html
(там в конце страницы написано следующее:
sqrt вычисляет арифметический (неотрицательный) квадратный корень из
аргумента)

А определение упоминается в pdf-файле
http://www.school.mipt.ru/FileDown.asp?ItemId=500
Там в 1-м параграфе (в самом начале) объяснено, в чем прикол именно АРИФМЕТИЧЕСКОГО квадратного корня.