Похоже что алгоритм без катастрофического роста R существует. Один из вариантов основан на дополнительном алгоритме F: 1: на входе строка X и...
Типа черновик одного из моих вариантов: Пусть даны строки S[i] и соответствующие вероятности P[i] (P[i] - целые от 1 до 2^16) 1 Алгоритм E: 1....
В моих вариантах как раз были деревья, а t определяло выбор пути в нём. Ну да с выбором разрядности придется подумать. И вероятно добавить ещё...
Спасибо. Подход к решению интересный (и не похож ни на один из моих вариантов). Только непонятно вот что: берем случайное t (144 бит), выбираем...
100gold Да, эта формулировка точнее. gorodon Видимо термин 'вероятность' несовсем точен в данном случае. Речь идет о том что множество t...
Подскажите хотя бы стоит ли искать это в умных книжках или лучше пытаться придумать самому ? И поскольку пока ничего похожего не найдено то либо я...
1. имея только R должно быть невозможно выяснить точное количество исходных строк (N) (понятно что можно оценить максимум исходя из размера R)....
Помогите пожалуйста найти (или придумать) такую пару криптоалгоритмов: 1. На входе - набор N штук строк X[i] (если это упростит задачу то можно...
Имена участников (разделяйте запятой).