Użytkownik "MoonWolf" <m...@p...com> napisał w wiadomości grup
dyskusyjnych:i40dt9$ski$...@n...onet.pl...
> Zastanawiam się czy istnieje sposób na wykrycie 'sensu' w ciągu znaków.
> Chodzi o sprawdzenie czy jest to przypadkowy ciąg, czy też zdanie w
> języku polskim. Da się coś takiego zrobić?

Podpowiem ci coś wprost odwrotnego - da się zrobić generator "bezsensu" -
ale taki, że będziesz potrzebował pewnego wysiłku, aby się połapać.

Czyli innymi słowy - da się "zawiesić" "oprogramowanie" mózgu na tyle
skutecznie, że - podobnie jak przy innych złudzeniach - jest to aż nie do
wiary.

Algorytm jest prosty, wymaga np. książki (jakiegoś długiego tekstu w danym
języku). Wybierasz losowe miejsce w książce i patrzysz, jaka jest w tym
miejscu litera zaczynająca wyraz. Następnie wybierasz inne losowe miejsce w
książce i szukasz litery takiej, że przed nią jest poprzednio znaleziona
litera. Potem jeszcze raz - ale szukasz bigramu (tj. dwóch liter, takich jak
pierwsza i druga). Odstęp też traktujesz jak literę. Odstęp resetuje - po
nim, gdy wypiszesz już ciąg znaków będący "słowem" (w istocie jest to
przypadkowy zlepek liter) - restartujesz.

Oczywiste jest, że tekst jest zupełnie przypadkowy. Jednak bez trudu można
np. odróżnić tak wygenerowany tekst "niemiecki" od "polskiego". Cały dowcip
w tym, że taka generacja tekstu zachowuje statystyczne jego właściwości.
Pojawiają się zlepki liter charakterystyczne dla danego języka.

slawek