From 3d76ab459f6ecbd96e5dae3939830b3a67431cb7 Mon Sep 17 00:00:00 2001 From: Neil Smith Date: Fri, 18 Mar 2016 13:26:08 +0000 Subject: [PATCH] Added letter frequency treemap impage --- slides/caesar-break.html | 4 +++- slides/letter-frequency-treemap.png | Bin 0 -> 7495 bytes 2 files changed, 3 insertions(+), 1 deletion(-) create mode 100644 slides/letter-frequency-treemap.png diff --git a/slides/caesar-break.html b/slides/caesar-break.html index 090c43f..81a8396 100644 --- a/slides/caesar-break.html +++ b/slides/caesar-break.html @@ -112,6 +112,8 @@ How do we define "closeness"? ## Abstraction: frequency of letter counts +.float-right[![right-aligned Letter frequencies](letter-frequency-treemap.png)] + Letter | Count -------|------ a | 489107 @@ -146,7 +148,7 @@ Letter | i | f | m | m | p | ifmmp ------------|---------|---------|---------|---------|---------|------- Probability | 0.06723 | 0.02159 | 0.02748 | 0.02748 | 0.01607 | 1.76244520 × 10-8 -(Implmentation issue: this can often underflow, so get in the habit of rephrasing it as `\( \sum_i \log p_i \)`) +(Implmentation issue: this can often underflow, so we rephrase it as `\( \sum_i \log p_i \)`) Letter | h | e | l | l | o | hello ------------|---------|---------|---------|---------|---------|------- diff --git a/slides/letter-frequency-treemap.png b/slides/letter-frequency-treemap.png new file mode 100644 index 0000000000000000000000000000000000000000..256230e527c8aecf435da4dbf92de7236a3ee93b GIT binary patch literal 7495 zcmcI}cT`i`_U=}cCPf7_h#n9{s!{}`BPb>GjtW zM37zs5+qotK?ps7Kz^G$-u;dH&OLvLT;PfR@n!exC1pF1m1h(?d|Fl2;B2`bqsWM;S2T%bm!B8>Kj=`vt0y$ z%N5Z3YGxtCm1#t>?Ogc$`a(Fx1Yc@1ZKA7whVNJg%VZ%gEDx($IbxY^%l3U) zf5q}juX7+%ZXnv_#}^JI`S|>f7g@7+owV70-fsKV$>IR%yYcwx-IFUwU2<(IlJa|i zmmqy!TfbIAoUnbEIjZf+MaI}qHxB+rQt%WR{2?6-mD%g!atgRxD}i$9ot(q-zRhtj zFha#sd#Kb>G+L|kY%UN*{w^@*FJG&dE`_=3iA|}EE@)dzE-)!6SY7pL=YVLaofYb> z`WPXR6);zcmGmE2N1PI2HKNqIQGH}&?ue%K3MV*+kDaqV3ZA)`4QN`Xy6(^4X(?GQ zZ!)NU*srii$qWcxYhwud{_LXX=6t_(^~0C98W;HsJ#@ZDF+-eZ@s^Ja6GJugHn&J{ zVvPrR@y!kKdm$&C<)vUvkFm_pVo=wI6Rs$7KF@nNkXaJ6JiaubNEsU`)D4=j3l{E` z%0jL-=!}{*1yd~S?6QgsbIM61*!K3eF!X#-V4(X)YKZs7zr8u$>c&FE7>3|V@k_M z=KJ58+uMsn$rQ@Ob5)HkywXoO6wWdrpt}8))z|K#`ueoB%)7_V@9fl^4qe7J zZjaj#zJ4uRu4sX=va(vgcZgnXp+#f`lMvRmo+l>qDooU(YzSjsy7k35acS9})>x$fw#cO9{_AK-hbpm6RC1B!^>ShcgCA^Fn!uJPRacQONF@u%op z*Vuxxvm_b9W|DcwhKG$+rp7P()_L!#*_z5iWuN7Z)_s&P;r#T&zwO1fxOX3qCL!10 zD{9~OSE)bcRD_Hw}8MFN36HUr~L0 zpIwEUhb_>01obH9%4s4Q!KwcGrgL^h-2Iv>uN@r%?>nCpoRYGH9Sz+ZyY%(v1D+mN z0m6Q9A4D|Wh$IQO#J+sKT@wG*k#>};=4n>ZN57FS9*a)n#2qDy;MWp=IhTf;3hBI@ zP`x(ilpc7OxKmKGEYrTJ?V>Sf(4+>PpS_(ROq4+Lc^acAse0Zy?|D16tBi{aUM<|V zAe^&a`bk30A~)4#U!C+@*C9|AgIeFZ_bA@sh(kmL+^ zDsalScZkP8qwbL?b^sGEj2}>JjeU z`b+RA2S*JAUy@}45iv)MtS~9L4&6U+y;%A{>^#^U_JEq+JLlQVmg#-wzuj}}vcJ3M z`2L^VbKLe{?m2eX-`wNt0!APspVEn3lR^{d46SWOl=)s_@h$dlSDG)zubW5Q$8e;Io-%2$$UV-JjC5H;9be$kfo#-(bQLqQEO2 z!$!I;^i5cyb1-7PTSM0pdxsD)0~|8vGBt@4Hbdct_?ynfTCOsp7cm#;HjS9bxTJvW z6^6j8o-2cNdA_XkRE1gS={WKk05*Lh|siKb>BaLI; zKSv8=CCR@sZ&2`;E|F!zt-E$vg~AX<&R)42w#+xE!1%aDNTZ1z*+NLbqo@yo5O0iSXEm(gp^et+RO_`w%+2`^5WE;JbyfQ85^Hr(X1W)} z$EpPWO1|D5vZC+$E;ELYUkUE=ZN94PaeIIv$#XkF;V|Wq>3saWte`)P`OA2hBx^xK z)=ler*Or*pKhr<6r?Ex2SGU=hXzcabymV8>S!O&GxxrK|m=u{-C>QeRdESloYJr98 z+~L%(c5&E=n}c-$?}KB!UUpvMc9u(s#c2ADw;~UYZq>+IdoOjRc@ML)4-Q%Wky%)3 z`0HVYZ>Ic0?b;%n^7_VwAS#zIV-&`OBMZGbV%%R6u{F6Og*q=-#MITYWX5SdeYhfC zoGii06t$N5MiDMvnV22IXaErYychXjf%UII`#0wP^9mdTf@YMd?n_m!)-@r1`t*VzY9NRx&DZk- z>G?u&o^|x#+77evB}-|BAVx$ibWH8Sx&=Hvy~>speA~|gxlYiM0^M6pW%J8-7ycnh z{r^DW|Dy8Snz{}U#wgD1%=I)HCn;mk#&N$&EtjtcDwQ;Qb4N<*($W;q)7QA#4K<0Q ziZ*2T8%(HHCbi0ZE1kK_d|v50lUXA?NX)|97-3Xd!?Vs&=!_i`Wc>o-k)_*BrS zjcr6omws!56tkbizy0Rve0`mV^P~DB*J+-(7_wqUihM?6zZ$%4A zn#1?y_q(Uy+nvqjm_?MT3^F@`wkxGzn7eTx&0J>OTC-B%;>rmrm1E?b6k##^$@OMq zhkGhlqtP`RkYov6d2rtSsxEAI8gyT5?K-Qzcl=$!LrN?(qkY%zcomn9vN$;+? zibMyaKn|2-xQiwyMF^KAdGSpe-I(B?`jXe}uT1*zS!ZtW8JZJdV=<(d2e0yq1n*Ex zU*D5(#D`fFquiDY`2@K|PX{qS6iZ4E#dTP{(=sv<%z?ii)4B;=K8Z8bW&$p|)5@nqztv4~ zeUd-zcvlTjFa$m(6#aZaJy@e`?aeeB=nlx+Kuhi$A5ZaK@o6ij1#PKzw%B=Gj36Uz z#QDvLPG1N3W@nXw30U=7AysKK)%%z_Iz+t#z{>ZWb?`btVa$K<&JaTW9=*(e_{^;*evH@Rhd}3FEA-ILY$(Q zSql|MPO+^Z)>B^a7IhZCZ_-s>9@p)3r;ZMm)U+VmRViggW1X}^Q*Yd|kHBGma0wTP zFDCgtJe4tw7jq=x=W;^wb2C@PV<0mr;m@m5!T z^5oZLI~qd&FOI<1Nf>Hh3A}){Eu{ zYh$6vEXNpnP&UPT6e~_oz_4Wxu7h-dd{Vl13_w1p<#07-@KVwAhrP#kShPdMGw~sNm61M(Ym{?4pOc$$5mQ;#_oOUd89d#4hE+^W@70vn+ zGKhr(Y zWbZYVyV;?&SY~Q4lylfm8%A-=dmMc=SRqbfOH4C_Sil{~W%drLn$zar-A-`@sh-R$ z@t%O-(_oGB4S{9|L*-@Z0frxM{vWGeYe)OdZs4woR``<(1}jGHmM zv15nLD&3Ly5j~9rKUnR5D~C>%Lp!5uL~1x%=3%gEp0}}{pa3mKM8_8q?zlVJ#GW+G z;_wGub{*PFR4jCCza3=YHlU<4xJoQPlIEURIOr>1!LVPuG9w%G1Jno#JQ*Ovgpj{p zS8hQz`Plz%bW&_ce8^f*GH>WXNF2wNc^`)3_PBa*qXL@=qrxkrOvl|-UYg%x%*nVXjZZ&pE*g|jaz=mPL!2%WCWtl@&Di0KE}Djb;WE6v$Gl~D)T$-&MMK9AV6bX zq%9=vJIv|nB$IR7HIa?@^mcMxl?9AKvv(f^Z$Hzn8 zLz&W20~v6uFOHf~>s9g?->k`g(58S#E{zB!;|$RZFyT>_Cwnv5eWQUHmZVWeyl!n|Ay7gQHN) zl#*naMxm2cdt1!Jm95y+xGm1ElFx9oPpxUGx1ZS?##`eY*t+fkxfdY$E(^EPTl{XpJE^M_5+K zny-fmey#D&kT0Y=U3VQQE*Tg#)Au#_3{t)@#Qq!M*-PQS<#*Vk)-L<`W)!Qf$A9{D zA1CC0cJ4DS|xCnV_%8~HV2J=$C)x39IG+E=MN23^ttoW0JyX+DO-W#m7wKiYNL7ATaA?6=U&tJSeB@>JlQp9>1y40KO4rt6O0ecWW{(WbS1ajJC@HOw=2AI> zVA&JjnQ}!S+sSdEA)A^hRq_5T3dnh{XD856W-{=?R-Hn#xRX%LOP|!vePdcUXQ^t~AT0MQydep3CltTOg5UQj{#T+u@P_cO9AvO3ZS463dZ@7JVFIH+4}Ry% zOxG$>0usidSF)r!^~e)soTXbhUFjYu#eEBwJZeHG45pj>@ao4YkE`13PIjOOMIL+s zt$@k6<2)0547?b zK-yzLiHw|~*&HtMhCguvOF9Li8p3XSFXWwngRR~<;IgFX z(qEgZ<+t7X{^){x;;q{sgnO8*Z3 z7m}KWD_<~*<5**9gNd;V)p{V>IU1K51PM9GBCAT`8OX8-S^<~Hx$NSQ%=rh2r-~7s z#Wjz!9=9Ac`U{E~Z3_F%M+`03(gsUw9IIX6w>23J%?gZ!OilrD4}*HR z;+PeRdV;9M7HJ~KRUl;@_ACu%8nNB06a34<=X+N{pMJu`!}xamG$s=M#Fi7YPNmL%+1fbix2AQ^|btKVr6?5;zLz5tim&y2u81M5DN1qwZ1tteC zhFwrOC2-C9S2;d73hyg4B5WO{^Sw##Qqa#R`8})Q8R3fE$qFDkK1mwjX#KL9Sw`4d zfDNSzW}B4MYuz?f)@Xu7n9Ifm?o+07%go+sL+)5{Vz!qqjs+cAkw5%)BO<>yNP(pG zMh6?lXvo+t6EjL%eo5T<r@ZO9B*DANW+V&)Q#2b46KCnb?|8RA3|fnViIPE8&W;3=v(?%Qc7!RPXa!{a3-R(`=#v8MQw+yCK}p zHM6}fc{N63RUj>uWnnUkxAOgCYNQBxtJ&WjOJuGx1$jb>OPTi>2c?Wbx>T2HTC} z(z3-7t6sHPK}5A_Ih78r2ciLgR^%oZM~qr@6Q4BGj$9d!S%tHsZZ+y~T4#q^OeM%{ zc<305z$Xi1Bd-eNTZ&&irDKi0yt98?20DlP>}fHNr^9pTNhH3vy@X%WP)$;u;N02i zN?r2m;b(N?$L5Gy<$W`RhYHyLh7p}BHqNHb!(n=g9I<-3f45x#B{%wke_Xq1M>|pV zrp!2d(^FCfae9C8qankOr&qz3QRyA?8`jZp+2V)7tnzk;V_RM3aDkM;f}{&N-*+`2 z;JIPER@9A>sxX*U^IhMBv9x9(Z=#63&~Zu%`~2!2InzQ#C2TcaYOr}rG&lzadnT5m zxYjGb7c5&Mez6zbtrm%vHvMr~l;s3~5m&6;>hMRaVC^zUR}Y!pM39IpqhB#iw{~si z&(64BNBY2266h&&h&9^ndJpD*jgh>2m=~$4jxT(7gqY^JRP6gK4^;WVV@fx@mydN- zZP(}G(g#B=J|Vi(pL#4HD5__I^W-yK(ARgpV;6r@t}e$~NNh+=B261%&0!w`-cJgE z!(PqOl`aLVUZ2Xb^s_*R8o~<7@{V35&Ux7YK${1)NM)m7quR~0E3I6t;*nyXq&ete zz?pMp#n^A0MHrfr6Fl~>Xa-!+0c4e+$|5By%Acpc`1^|fek<0DtyL0Szu%8kstTP= z8X2N8-!3W{`oh-@w?~$a6bK1C5j=~iP*1JYJ_+Q?A`n+*6wDLDS49d*;qTALXetgM zY*wlhO(0!QCYK14Lmi+PiXytW)Ku2nSkeyAWMTXSV!ySAA@90*Big6GkXM^X;LvJO$2LJ2Axs@5e*olP+^1sZ_@D&X(NhlHPSx)8C00*kIY70jfOTubxw`OJ)6ja*wv$whmpTR=6*bw*;@@JkcN*) zt=AaM1xx#W`-f}{p8&?Bj!#oBabAA4aJUz9;7AWSE{b4zfy{00#qrW;Csvv}