Rényi-Entropie im Unendlichen oder Min-Entropie


8

Ich lese eine Arbeit, die sich auf die Grenze bezieht, wenn n bis unendlich der Rényi-Entropie geht. Es definiert es als . Er sagt dann , dass die Grenze als ist . Ich habe einen anderen Artikel gesehen, der das Maximum der anstelle von . Ich denke, dass dies ziemlich einfach funktioniert, wenn alle gleich sind (eine gleichmäßige Verteilung). Ich habe keine Ahnung, wie ich dies für etwas anderes als eine gleichmäßige Verteilung beweisen soll. Kann mir jemand zeigen, wie es geht?Hn(X)=11−nlog2⁡(∑i=1Npin)n→∞−log2⁡(p1)pi′sp1pi′s

Antworten:


7

Angenommen, . Wir haben Daher Als , , während .p n 1 ≤ N Σ i = 1 p n i ≤ N p n 1 . n log p 1 + log N.p1=maxipi

p1n≤∑i=1Npin≤Np1n.
nlog⁡p1+log⁡N1−n≤Hn(X)≤nlog⁡p11−n.
n→∞log⁡N/(1−n)→0n/.(1- -n)→- -1
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.