Во- первых, строка не кодируется этими функциями. "Кодирование" прдполагает "декодирование", то есть возможность восстановления первоначальной строки из результата функции. А CRC32 или MD5 - это некий "след" или "отпечаток", по которому нельзя восстановить строку. Но если известна строка, а также отпечаток, то с большой вероятностью можно сказать, "порожден" ли этот отпечаток именно этой строкой. И все.

Во вторых, длина CRC32 всегда 32 бита, (длина MD5 тоже фиксирована, не помню сколько), так что твоя функция key mod 100000 кажется (почти) всегда будет равной нулю...

В третьих, парадоксов тут не наблюдается.

Иван FXS
S.G.длина CRC32 всегда 32 бита ... так что ...функция key mod 100000 кажется (почти) всегда будет равной нулю
? ;-)))Да, действительно, здесь я ошибся. Сыплю пепел на голову. Вероятно, меня загипнотизировала фраза "А если вдруг длина ее больше 100000 - пусть key mod 100000 будет равно нулю ...".

ОК, так или иначе, совсем необязательно, что увеличивая длину строки S, мы найдем такую длину, при которой crc32(s) mod 100000 = length(s). Потому, что при увеличении строки на 1 байт, crc32 изменяется очень нелинейно, можно сказать- случайным образом.

Иван FXS
S.G.Но если известна строка, а также отпечаток, то с большой вероятностью можно сказать, "порожден" ли этот отпечаток именно этой строкой. И все.
- ага, все ... с вероятностью ... 100% ;-)Нет, именно меньше 100%.


автор
S.G."Кодирование" предполагает "декодирование" ...
- кто Вам это сказал? А впрочем ... почему бы и нет? Восстановить можно - например, при помощи ДЕКОДИРУЮЩЕЙ ТАБЛИЦЫ. Юстас - кодирует, Алекс - декодирует. Если кроме crc32 включить еще и таблицу, юстаса и алекса, то, наверное, восстановить можно Но тогда непонятно, зачем нам crc32.