Path: csiph.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail From: Arno Welzel Newsgroups: de.sci.electronics,de.comp.lang.c Subject: =?UTF-8?Q?Re=3a_Dragon=2cRabbit=2cSpritz=3a_NIST_=e2=80=94_Statisti?= =?UTF-8?Q?cal_Test_Suite_For_Random_And_Pseudorandom_Number_Generators?= Date: Tue, 24 May 2022 18:06:25 +0200 Lines: 37 Message-ID: References: Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-Trace: individual.net hByyRkaiGX4HctwdP0DH+QUVSp+N4LzAHJ7cbgcvrfm68DePmk Cancel-Lock: sha1:WnJuTD9Vl/eaX1mVtqOcmfZFjy8= Content-Language: de-DE In-Reply-To: Xref: csiph.com de.sci.electronics:321843 de.comp.lang.c:10071 Helmut Schellong: > On 05/23/2022 14:52, Arno Welzel wrote: [...] >> Kompriere bitte den String "Dieser Text ist kein Zufall" mit LZW. >> Wiederhole das dann ein zweites Mal. Vergleiche, ob sich das >> zweite Ergebnis vom ersten znterscheidet. > > Du schreibst wirr. Es geht gar nicht um Determinismus dabei, sondern > darum, daß ein starker Komprimierer wie xz eine zufällige Bitfolge > hinterläßt. Tut er ja nicht. Das Ergebnis ist nicht zufällig, sondern deterministisch vom Ausgangsmaterial abhängig. > Ich habe doch bereits geschrieben, daß unter 'zufällig' im Kontext > die zufällige Abfolge der Bits der Bitkette gemeint ist. Die ist aber nicht zufällig, sondern deterministisch. [...] > Die Kolmogorow-Komplexität (nach Andrei Nikolajewitsch Kolmogorow) > ist ein Maß für die Strukturiertheit einer Zeichenkette und ist durch > die Länge des kürzesten Programms gegeben, das diese Zeichenkette > erzeugt. Was nichts daran ändert, dass die komprimierte Version einer Datei nicht zufälliger ist, als die ursprüngliche Datei selbst, egal ob die Bits rein statistisch betrachtet "zufällig" aussehen. Ansonsten ist das Programm "Eliza" auch per Definition intelligent, nur weil manche Menschen dessen Antworten als Intelligenz interpretieren. -- Arno Welzel https://arnowelzel.de