Skip to content

Commit 92cbcde

Browse files
committed
Improves second half
1 parent 87715b7 commit 92cbcde

File tree

1 file changed

+34
-26
lines changed

1 file changed

+34
-26
lines changed

basics/basics.tex

Lines changed: 34 additions & 26 deletions
Original file line numberDiff line numberDiff line change
@@ -398,23 +398,23 @@ \subsection{Egenskaper för Shannonentropi}
398398
\end{proof}
399399
\end{frame}
400400

401-
\begin{frame}
402-
\begin{theorem}
403-
Följande egenskaper gäller:
404-
\begin{enumerate}
405-
\item\label{prop:cont} \(H\) är kontinuerlig.
406-
\item\label{prop:mono} Om \(\Pr(\stoch X = x) = 1/|X|\) för alla \(x\in
407-
X\) då är \(H\) en monotont stigande funktion med avseende på \(|X|\).
408-
\end{enumerate}
409-
\end{theorem}
410-
411-
\begin{proof}
412-
\Cref{prop:cont} följer direkt av att logaritmen är kontinuerlig och
413-
funktionssammansättningar av kontinuerliga funktioner är kontinuerliga.
414-
415-
\Cref{prop:mono} följer av föregående sats.
416-
\end{proof}
417-
\end{frame}
401+
%\begin{frame}
402+
% \begin{theorem}
403+
% Följande egenskaper gäller:
404+
% \begin{enumerate}
405+
% \item\label{prop:cont} \(H\) är kontinuerlig.
406+
% \item\label{prop:mono} Om \(\Pr(\stoch X = x) = 1/|X|\) för alla \(x\in
407+
% X\) då är \(H\) en monotont stigande funktion med avseende på \(|X|\).
408+
% \end{enumerate}
409+
% \end{theorem}
410+
%
411+
% \begin{proof}
412+
% \Cref{prop:cont} följer direkt av att logaritmen är kontinuerlig och
413+
% funktionssammansättningar av kontinuerliga funktioner är kontinuerliga.
414+
%
415+
% \Cref{prop:mono} följer av föregående sats.
416+
% \end{proof}
417+
%\end{frame}
418418

419419
\begin{frame}
420420
\begin{lemma}
@@ -573,7 +573,7 @@ \subsection{Informationsvinst}
573573

574574
\begin{remark}
575575
\begin{itemize}
576-
\item \(X' = \{1, 3, 5\}\)
576+
\item \(X' = \{\fcdice{1}, \fcdice{3}, \fcdice{5}\}\)
577577
\item \(H(\stoch X') = - \sum_{x\in X'} \Pr(\stoch X' = x)\log \Pr(\stoch
578578
X' = x)\)
579579
\item I.e.\ \(- 3 \times \frac{1}{3}\log\frac{1}{3} \approx 1.58\).
@@ -608,17 +608,17 @@ \subsection{Lösenord}
608608
\begin{itemize}
609609
\item Vi vill helst ha \emph{oberoende} stokastiska variabler.
610610

611-
\item Exempelvis:
611+
\item Vi har tillgång till exempelvis:
612612
\begin{itemize}
613613
\item längd,
614614
\item antal och placering för varje teckenklass,
615615
\item innehållet i varje tecken.
616616
\end{itemize}
617617

618-
\item Dessa är dock inte oberoende.
618+
\item Dessa är inte oberoende.
619619

620-
\item Summan av entropierna för respektive del ger entropin för
621-
sannolikhetsfördelningen av lösenord.
620+
\item Summan av entropierna för respektive del ger \emph{övre gräns} för
621+
entropin för sannolikhetsfördelningen av lösenord.
622622

623623
\end{itemize}
624624
\end{example}
@@ -627,8 +627,9 @@ \subsection{Lösenord}
627627
\begin{frame}
628628
\begin{remark}
629629
\begin{itemize}
630-
\item Om variablerna ej är oberoende får vi åtminstone en övre gräns --
631-
dock skulle vi vara mer intresserade av en nedre gräns.
630+
\item Om variablerna ej är oberoende får vi åtminstone en övre gräns.
631+
632+
\item En lägre gräns vore dock mer intresserant --- dock omöjligt att få.
632633

633634
\item Denna metod används i~\cite{Komanduri2011opa} för att få en
634635
realistisk uppskattning av den riktiga entropin för användarnas val av
@@ -675,7 +676,7 @@ \subsection{Lösenord}
675676
\end{frame}
676677

677678
\begin{frame}
678-
\begin{example}{Ett alternativ}
679+
\begin{example}[Ett alternativ]
679680
\begin{itemize}
680681
\item Vi har 26 bokstäver, 10 siffror och (uppskattningsvis använder vi)
681682
10 specialtecken.
@@ -693,7 +694,7 @@ \subsection{Lösenord}
693694
\end{frame}
694695

695696
\begin{frame}
696-
\begin{example}
697+
\begin{example}[Ytterligare alternativ]
697698
\begin{itemize}
698699
\item Vi har 125\,000 svenska ord: ger \(\log 125\,000\approx 17\) bitar
699700
entropi per ord.
@@ -720,6 +721,13 @@ \subsection{Lösenord}
720721
\end{remark}
721722
\end{frame}
722723

724+
\begin{frame}
725+
\begin{remark}
726+
Vad händer när vi kräver att två stora, två små och två siffror ska ingå
727+
i lösenordet?
728+
\end{remark}
729+
\end{frame}
730+
723731
\subsection{Forskning om vad som händer när människor väljer}
724732

725733
\begin{frame}

0 commit comments

Comments
 (0)