Article View: de.comp.security
Article #180Re: Informationsgehalt
From: Frank Buchholz
Date: Thu, 11 Jul 1996 00:00
Date: Thu, 11 Jul 1996 00:00
23 lines
1752 bytes
1752 bytes
Stefan Lucks wrote:
> [...]
> EXPERIMENT: Nimm einen passablen Zufallsgenerator (z.B. einen simplen
> linearen Kongruenzgenerator), einen Startwert fuer diesen (z.B. 32 Bit),
> und erzeuge eine lange Liste von Zufallszahlen (schon 1000 Stueck wuerden
> genuegen). Komprimiere die Liste mit Deinem besten Kompressionsprogramm.
> Wieviele Bits bleiben uebrig? Der Informationsgehalt der ganzen Liste ist
> 32 Bit. (Ein paar Bit mehr, wenn man die Formel fuer den Zufallsgenerator
> und die Anzahl der Zufallszahlen mit beruecksichtigt ...)
Da bin ich aber anderer Meinung. Der Informationsgehalt von
Hintergrundinformation lοΏ½sst sicht nicht einfach bestimmen.
Wenn die Formel im Kompressionsprogramm bekannt ist dann ist der Infogehalt
32 Bit. Wenn nicht, dann steckt einiges an Info in der Formel.
Frank
--
__o Frank Buchholz
_`\<,_
(_)/ (_) frank.buchholz@sap-ag.de
~~~~~~~~~~~~~~ http://www.sap.com/
My views are not necessarily the ones of my employer
Technical Details
Message-ID:
<31E4C0CE.2749@sap-ag.de>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<31DC20DA.425E@itr.ch> <Pine.LNX.3.91.960705000957.2386B-100000@softi> <4rttts$84e@news.rrz.uni-koeln.de> <Pine.OSF.3.91.960710124523.5714B-100000@namu20.gwdg.de>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII X-Google-Thread: 112b94,3c66714329184748 X-Google-Attributes: gid112b94,public X-Google-Thread: 10843a,3c66714329184748 X-Google-Attributes: gid10843a,public From: Frank Buchholz <frank.buchholz@sap-ag.de> Subject: Re: Informationsgehalt Date: 1996/07/11 Message-ID: <31E4C0CE.2749@sap-ag.de> X-Deja-AN: 167758561 sender: news@sap-ag.de (USENET News System) references: <31DC20DA.425E@itr.ch> <Pine.LNX.3.91.960705000957.2386B-100000@softi> <4rttts$84e@news.rrz.uni-koeln.de> <Pine.OSF.3.91.960710124523.5714B-100000@namu20.gwdg.de> content-type: text/plain; charset=iso-8859-2 organization: sap-ag.de mime-version: 1.0 newsgroups: de.comp.security,ch.general x-mailer: Mozilla 2.0 (WinNT; I)