Как закодировать фразу одним числом?

Зачем это вообще надо то?

Чую ты лисапед изобретаешь

Да в инете же полно исходников и описаний.

http://en.wikipedia.org/wiki/CRC32

CRC32 не позволяет декодировать

CRC32 предназначено для контроля

Защищает код от однократной ошибки, не гарантирует обнаружение многократных ошибок

Верно, как и для многих других хэш-функций.

Другое дело, насколько это важно для поставленной задачи, декодирование в нее, кажется, не входило.

Вы правы. В этом нет совершенно никакой необходимости. Просто необходимо сравнивать один кусок текста с другим, по принципу: тот же самый - другой. Можно конечно сравнивать и просто куски символьного текста, но зачем хранить информацию такого гигантского объема, если более легкий путь?

Rusl,

От слипаний хэша избавиться практически невозможно. Сильно попадете, если два разных куска текста образуют один хэш

А тексты из готового набора или могут добавляться пользователями? При таких задачах решение может сильно зависеть от очень мелких особенностей.

Ну почему же! Длину побольше взять. Можно же прикинуть вероятность коллизии, зная длину хеша и число различных строк. Соответственно и снизить эту вероятность до нужной величины, увеличив длину.

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

Interitus,

Вероятность снизится, но не исчезнет.