Существует ли модуль (функция) на R, определяющая «случайность» (энтропию) строки?

Question

[caveeagle]

Нужна функция, которая бы определила, сгенерирована строка случайно или нет.

Подозреваю, что мне нужна энтропия, или Колмогоровская сложность.
То есть, надо различать строки "4c1j5b2p0cv4w1x8" и "vasya pupkin"

Comments

[caveeagle]

А чем вторая строка менее случайна, чем первая?

Распределением.

В первой строке все символы равновероятны, во второй - нет. Кроме того, во всех ваших строках, как и в моей второй - вероятность появления гласной после согласной намного выше, чем равновероятное распределение. Как я уже понял, немного поразбиравшись в вопросе - это действительно энтропия Шеннона должна быть. Вот здесь реализация того, что мне надо - но на javascript: planetcalc.ru/2476

[DS28]

Интересно, колебания должно быть очень небольшие:

hjfkjhfkas asfkhbs 3h vb3hkbdh3 2bh idgw7bxjb2e3ub dywe 873 g3 be w86d1by3`0908 - 4,31
Я шёл к себе домой, но дома никого. Пойду тогда куда-нибудь ещё. Быть может там - 4,27

[DS28]

А если мой случайный апостроф убрать, то вообще:
hjfkjhfkas asfkhbs 3h vb3hkbdh3 2bh idgw7bxjb2e3ub dywe 873 g3 be w86d1by30908 - 4,27

[DS28]

Вот ещё некоторые нестыковки, уже в другу сторону
do you want to kill me - 3,53
lkjsafshoqopbfoeiasfso - 3,43

[caveeagle]

(улыбаюсь) Вот она, красивая иллюзия "ручных" случайных чисел =)

Сам, когда столкнулся первый раз, был очень удивлён. Ответ простой:
Попробуйте не набирать руками эту случайную строку, а сгенерировать её автоматом. Результат вас удивит. И да, длина строк должна быть одинаковой.

Дело в том, что "ручной" набор, как бы нам того не хотелось, совсем неслучаен. И, мало того, в известной степени предсказуем - поэтому в "камень-ножницы-бумага" компьютер выигрывает чаще, чем человек.

[DS28]

caveeagle: само собой, что это не случайная в полном смысле строка, это я понимаю)

Но я неправильно понял задачу - на это повлиял пример с васей пупкиным - вместо нахождения случайной строки я начал копать в сторону различия между "внешне-случайной" и "внешне-неслучайной".

p.s, а длины строк я вроде делал одинаковыми, это шрифт тут не моноширинный