Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Wordleを遊んで情報科学を勉強する
Search
meihei
February 18, 2022
Technology
0
220
Wordleを遊んで情報科学を勉強する
PR TIMES 社内勉強会 @2022/02/18
- 頻度分析・単一置換暗号の話
- 情報エントロピーの話
meihei
February 18, 2022
Tweet
Share
More Decks by meihei
See All by meihei
WebアプリケーションにおけるPDOの使い方入門 / phpcon odawara 2024
meihei3
3
1.4k
PHPerライフをChrome拡張開発でちょっと便利に / PR TIMES x DMM.com
meihei3
0
340
ファイルを選択してZIPダウンロードする機能ってどうやって作るの? / phpcondo 2023
meihei3
1
550
New Relic CodeStreamを 使って、エラーを 加速的迅速に改修しよう! #NRUG Vol.8
meihei3
0
270
PHP8.2から見る、2つの配列 / PHP Conference Japan 2023
meihei3
0
1.9k
良いコードを書く 〜10年後のPR TIMESを作る〜 / LT会 in #PRTIMES_HACKATHON 2023
meihei3
1
210
月に一度の大規模リファクタリングでレガシーコードと向き合う取り組み / PHP Conference Fukuoka 2023
meihei3
3
1k
PHPの配列とデータ構造 / PHPerKaigi 2023
meihei3
2
1.8k
ローンチから16年目のWebサービスに、どうやってフィーチャートグルを導入したか、運用しているか / phpcon2022
meihei3
2
3.6k
Other Decks in Technology
See All in Technology
OPENLOGI Company Profile
hr01
0
58k
20250116_JAWS_Osaka
takuyay0ne
2
200
re:Invent 2024のふりかえり
beli68
0
110
30分でわかる「リスクから学ぶKubernetesコンテナセキュリティ」/30min-k8s-container-sec
mochizuki875
3
440
コロプラのオンボーディングを採用から語りたい
colopl
5
950
PaaSの歴史と、 アプリケーションプラットフォームのこれから
jacopen
7
1.4k
なぜfreeeはハブ・アンド・スポーク型の データメッシュアーキテクチャにチャレンジするのか?
shinichiro_joya
2
370
シフトライトなテスト活動を適切に行うことで、無理な開発をせず、過剰にテストせず、顧客をビックリさせないプロダクトを作り上げているお話 #RSGT2025 / Shift Right
nihonbuson
3
2.1k
【JAWS-UG大阪 reInvent reCap LT大会 サンバが始まったら強制終了】“1分”で初めてのソロ参戦reInventを数字で振り返りながら反省する
ttelltte
0
130
駆け出しリーダーとしての第一歩〜開発チームとの新しい関わり方〜 / Beginning Journey as Team Leader
kaonavi
0
120
デジタルアイデンティティ人材育成推進ワーキンググループ 翻訳サブワーキンググループ 活動報告 / 20250114-OIDF-J-EduWG-TranslationSWG
oidfj
0
470
Docker Desktop で Docker を始めよう
zembutsu
PRO
0
150
Featured
See All Featured
Agile that works and the tools we love
rasmusluckow
328
21k
VelocityConf: Rendering Performance Case Studies
addyosmani
327
24k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
38
1.9k
Gamification - CAS2011
davidbonilla
80
5.1k
What’s in a name? Adding method to the madness
productmarketing
PRO
22
3.2k
Mobile First: as difficult as doing things right
swwweet
222
9k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
656
59k
Faster Mobile Websites
deanohume
305
30k
The Power of CSS Pseudo Elements
geoffreycrofte
74
5.4k
The Invisible Side of Design
smashingmag
299
50k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
280
13k
A Philosophy of Restraint
colly
203
16k
Transcript
ɹ135*.&4ࣾษڧձ 8PSEMFΛ༡ΜͰ ใՊֶΛษڧ͢Δ
ΞδΣϯμ ࣗݾհ 8PSEMFͱ සੳ Τϯτϩϐʔ
·ͱΊ
ࣗݾհ ໊લɿߐؒ༸ฏ ৬ۀɿόοΫΤϯυΤϯδχΞ (JU)VCNFJIFJ 5XJUUFSBQQF@T
8PSEMFͱ
8PSEMFͰ༡Μͩ͜ͱ͕͋Δਓ🙋
8PSEMFͱ ̑จࣈͷ୯ޠΛͯΔήʔϜ จࣈͱҐஔ͕͍ͨͬͯͨΒ🟩 จࣈ͕͍ͨͬͯͨΒ🟨 จࣈ͕͑ʹؚ·Εͳ͍߹⬜ ઓ̒ճ·Ͱ
ྫ͑ɾɾɾ ਖ਼ղ͕803-%ͷ߹ 41&",ͱೖྗ͢Δͱ⬜⬜⬜⬜⬜͕ฦ͞ΕΔ 108&3ͱೖྗ͢Δͱ⬜🟩🟨⬜🟨͕ฦ͞ΕΔ 80345ͱೖྗ͢Δͱ🟩🟩🟩⬜⬜͕ฦ͞ΕΔ 803-%ͱೖྗ͢Δͱ🟩🟩🟩🟩🟩͕ฦ͞ΕͯɺήʔϜʹউར
ࠓ͜ͷήʔϜͰ༡ͼͳ͕Β ใՊֶ $4 ͷษڧΛ͠·͢
ΞδΣϯμ ࣗݾհ 8PSEMFͱ සੳ Τϯτϩϐʔ
·ͱΊ ࠓֶͿࣄ
ͬͦ͘͞༡ΜͰߦ͖·͠ΐ͏
ॳखɺԿʹ͠·͔͢ʁ
🟩🟩🟩🟩🟩ˡউͪ ⬜🟩🟩🟩🟩ˡ̐จࣈ͍ͨͬͯΔɺઌ಄̍จࣈ͕ҧ͏ ⬜🟨⬜🟨⬜ˡ̎จࣈ͍ͨͬͯΔ ⬜⬜⬜⬜⬜ˡશવΘ͔Βͳ͍ʁ
🟩ͱ🟨͕དྷΔͱخ͍͠
ͳΔ͘ਖ਼ղͷ̑จࣈʹ ΘΕ͍ͯΔจࣈΛೖྗ͍ͨ͠
සੳ
୯Ұஔ҉߸ͷΛ͠·͢ ͍͖ͳΓͰ͕͢ʜ
୯Ұஔ҉߸ ͭͷจࣈʹରͯ͠ɺৗʹಉ͡จࣈʹ ม͞ΕΔΑ͏ͳ҉߸ γʔβʔ҉߸ɺ305ͳͲ͕༗໊ γʔβʔ҉߸
ྫʢ305ʣ ΞϧϑΝϕοτΛจࣈγϑτͤͨ͞୯Ұஔ҉߸ ฏจ ҉߸จ
ྫʢ305ʣ ΞϧϑΝϕοτΛจࣈγϑτͤͨ͞୯Ұஔ҉߸ ҉߸จ 🤔
͜Εɺ࣮؆୯ʹղ͚·͢
มલzFz͕ଟ͘ɺมޙzSz͕ଟ͍ ฏจ ҉߸จ
มલzWz͕গͳ͘ɺมޙzJz͕গͳ͍ ฏจ ҉߸จ
จࣈͷग़ݱසภΓ͕͋Γͦ͏
จষதͷจࣈͷग़ݱස ฏจ ҉߸จ
୯Ұஔ҉߸͜͏ͬͯղ͘ ฏจ Ұൠతͳจষͷจࣈͷग़ݱසͱൺֱ ҉߸จ ҉߸จͷจࣈͷग़ݱසΛੳ
8PSEMFಉ͡ΞϓϩʔνͰ ղ͚ͳ͍Ζ͏͔ʁ
සੳGPS8PSEMF ొ͞Ε͍ͯΔ̑จࣈͷӳ୯ޠ ݸ͋Δ ͔͠͠ɺ࣮ࡍʹXPSEMFͰ͑ͱͯ͠ΘΕΔ୯ޠ ݸ ϫʔυϦετ(JU)VC͔ΒऔಘՄೳ ˠΑ͠ɺੳ͠Α͏ ˞͜ΕެࣜͷͷͰͳ͍Ͱ͢
୯ޠʹจࣈ͕̍จࣈҎ্ग़ݱ͢Δස ΓF͕ڧ͍ʢͷ ୯ޠʹؚ·ΕΔʣ ࣍ͰBSʢʣ J M O P T UͳͲΑ͘ग़
ݱ͢Δʢʣ K R Y [΄ͱΜͲग़ݱ͠ ͳ͍ʢʣ
ͳΔ͘ਖ਼ղͷ̑จࣈʹ ΘΕ͍ͯΔจࣈΛೖྗ͍ͨ͠ ໋
ग़ݱසͷߴ͍F B SΛඞͣ͏ Ճ͑ͯJ M O P T
UΛͬͯ୯ޠ Λ࡞Δ Δ͜ͱ
୯ޠͷީิ w FBSO w FBSMT w FBSOT w FBSOU w
FBSTU w MFBST w OFBST w TUFBS w UFBST
୯ޠͷީิ w FBSO w FBSMT w FBSOT w FBSOU w
FBSTU w MFBST w OFBST w TUFBS w UFBST ˢࠓճ͜ΕΛ࠾༻
ॳख5&"34ͰຒΊͯߦ͘
ྑ͍ॳख͕ଧͯͨ🙌
࣍ͷखɺԿʹ͠·͔͢ʁ
·۪ͣʹߟ͑ͯΈΔ
ࠓ͔͍ͬͯΔࣄ w "จࣈͱҐஔ͕߹͍ͬͯΔ w & 4Ͳ͔͜ͰΘΕ͍ͯΔ w 5 3ΘΕͳ͍ ɹɹˠ͜ͷใ͔Β݅Λ࡞Δ
ਖ਼ղͰ͋Δ݅ w ̏จࣈ" w ̎จࣈҎ֎ʹ&ؚ͕·ΕΔ w ̑จࣈҎ֎ʹ4ؚ͕·ΕΔ w 5 3จࣈʹؚ·Εͳ͍
୯ޠͷީิʢ̍̕௨Γʣ w BCBTF w DFBTF w DIBTF w MFBTF w
MFBTI w QIBTF w TDBMF w TIBEF w TIBLF w TIBMF w TIBNF w TIBQF w TIBWF w TMBWF w TOBLF w TQBDF w TQBEF w TVBWF w VTBHF
සੳΑΓJ M O Pؚ͕·ΕΔจࣈ w BCBTF w DFBTF w DIBTF
w MFBTF w MFBTI w QIBTF w TDBMF w TIBEF w TIBLF w TIBMF w TIBNF w TIBQF w TIBWF w TMBWF w TOBLF w TQBDF w TQBEF w TVBWF w VTBHF
සੳΑΓJ M O Pؚ͕·ΕΔจࣈ w BCBTF w DFBTF w DIBTF
w MFBTF w MFBTI w QIBTF w TDBMF w TIBEF w TIBLF w TIBMF w TIBNF w TIBQF w TIBWF w TMBWF w TOBLF w TQBDF w TQBEF w TVBWF w VTBHF ˣࠓճ͜ΕΛ࠾༻
̎ख4$"-&ͰຒΊͯߦ͘
🟩͕૿͑ͨ🙌
ߋʹ୯ޠͷީิΛߜΔʢ̕௨Γʣ w TIBEF w TIBLF w TIBNF w TIBQF w
TIBWF w TOBLF w TQBDF w TQBEF w TVBWF
ߋʹ୯ޠͷީิΛߜΔʢ̕௨Γʣ w TIBEF w TIBLF w TIBNF w TIBQF w
TIBWF w TOBLF w TQBDF w TQBEF w TVBWF ˣࠓճ͜ΕΛ࠾༻
̏ख4)"%&ͰຒΊͯߦ͘
🟩͕૿͑ͨ🙌
ߋʹ୯ޠͷީิΛߜΔʢ̐௨Γʣ w TIBLF w TIBNF w TIBQF w TIBWF ˡ࣍͜ΕΛ࠾༻
̐ख4)".&ͰຒΊͯߦ͘
ͣΕͨ😥
ߋʹ୯ޠͷީิΛߜΔʢ̏௨Γʣ w TIBLF w TIBQF w TIBWF ˡ࣍͜ΕΛ࠾༻
̑ख4)"7&ͰຒΊͯߦ͘
ͣΕͨ😰
ߋʹ୯ޠͷީิΛߜΔʢ̎௨Γʣ w TIBLF w TIBQF ˡ࠷ޙ͜ΕΛ࠾༻
ϥετ4)"1&ͰຒΊͯߦ͘
ͣΕͨ😱
ͳͥͳͷ͔
ৼΓฦͬͯΈΔ ̍ख ௨Γ ̎ख௨Γ ̏ख௨Γ ̐ख௨Γ ̑ख௨Γ ̒ख௨Γ
ৼΓฦͬͯΈΔ ̍ख ௨Γ ̎ख௨Γ ̏ख௨Γ ̐ख௨Γ ̑ख௨Γ ̒ख௨Γ ·Ͱݮɺྑ͍ख
ৼΓฦͬͯΈΔ ̍ख ௨Γ ̎ख௨Γ ̏ख௨Γ ̐ख௨Γ ̑ख௨Γ ̒ख௨Γ ·Ͱݮɺඍົ
ৼΓฦͬͯΈΔ ̍ख ௨Γ ̎ख௨Γ ̏ख௨Γ ̐ख௨Γ ̑ख௨Γ ̒ख௨Γ ·Ͱݮɺඍົ
ৼΓฦͬͯΈΔ ̍ख ௨Γ ̎ख௨Γ ̏ख௨Γ ̐ख௨Γ ̑ख௨Γ ̒ख௨Γ ͻͲ͍ ͻͲ͍
ͳͥͳͷ͔
ॳखͰ͔ͬͨࣄ w "จࣈͱҐஔ͕߹͍ͬͯΔ w & 4Ͳ͔͜ͰΘΕ͍ͯΔ w 5 3ΘΕͳ͍
ॳखͰଟ͘ͷใ͕ಘΒΕͨ
௨Γ͔Β௨Γ·Ͱ ݮͨ͠
̐खͰ͔ͬͨࣄ w .ΘΕͳ͍
̐खগ͠ͷࣄ͔͠ ͔Βͳ͔ͬͨ
௨Γ͔Β௨Γʹͳ͚ͬͨͩ
ͭ·ΓɺಘΒΕΔใ͕ ଟ͍΄͏͕ྑ͍ख
ಘΒΕΔใͷྔΛ͔Δࣄ ग़དྷͳ͍ͩΖ͏͔ʁ
Τϯτϩϐʔ
ใྔ ͦͷࣄ͕ͲΕ͚ͩใΛग़͔ͨ͠Λ͔Δई ࣄ͕ى͜Δ֬ ͱ͢Δͱ ใྔ p I(p) = − log
p
؆୯ʹݴ͏ͱɺ͍͠ࣄ ಘΒΕΔใ͕ଟ͍
ใྔͷྫ छྨͷΞϧϑΝϕοτ͔Β̍ͭΛͯΔ * −log2 1 26
ใྔͷྫ छྨͷΞϧϑΝϕοτ͔Β̍ͭΛͯΔ * ɹˠ͔Γ͖͍ͬͯΔࣄ ɹɹˠಘΒΕΔใྔ̌ −log2 1 1
ใྔΛ͑8PSEMF ղ͚ͦ͏ͩʂ
Ͳ͏ͬͯ8PSEMFʹԠ༻͢Δ͔ʁ
ΤϯτϩϐʔΛ࠷େԽ͢Δ
Τϯτϩϐʔʢฏۉใྔʣ ͷͯ͢ͷࣄʹରͯ͠ใྔͷฏۉΛͱͬͨͷ ฏۉใྔ ɹɹˠ͍ͭ͜Λ࠷େԽ͢ΕΑͦ͞͏ X H(X) = − ∑
i pi log pi
࣮ࡍʹ8PSEMFͰΤϯτϩϐʔ ΛͬͯΈΔ
̐खͷީิ w TIBLF w TIBNF w TIBQF w TIBWF
4)".&ΛબΜͩ߹ w TIBLFɹˠɹ🟩🟩🟩⬜🟩 w TIBNFɹˠɹ🟩🟩🟩🟩🟩 w TIBQFɹˠɹ🟩🟩🟩⬜🟩 w TIBWFɹˠɹ🟩🟩🟩⬜🟩
4)".&ΛબΜͩ߹ w TIBLFɹˠɹ🟩🟩🟩⬜🟩 w TIBNFɹˠɹ🟩🟩🟩🟩🟩 w TIBQFɹˠɹ🟩🟩🟩⬜🟩 w TIBWFɹˠɹ🟩🟩🟩⬜🟩 🟩🟩🟩⬜🟩
🟩🟩🟩🟩🟩 p 3 4 p 1 4
4)".&ΛબΜͩ߹ w TIBLFɹˠɹ🟩🟩🟩⬜🟩 w TIBNFɹˠɹ🟩🟩🟩🟩🟩 w TIBQFɹˠɹ🟩🟩🟩⬜🟩 w TIBWFɹˠɹ🟩🟩🟩⬜🟩 🟩🟩🟩⬜🟩
🟩🟩🟩🟩🟩 p 3 4 p 1 4 4)".& H − 3 4 log2 3 4 − 1 4 log2 1 4 ≒ 0.81
Τϯτϩϐʔ͕େ͖͍୯ޠ ͰͲ͏ͳΔͷ͔
4,*.1ΛબΜͩ߹ w TIBLFɹˠɹ🟩🟨⬜⬜⬜ w TIBNFɹˠɹ🟩⬜⬜⬜⬜ w TIBQFɹˠɹ🟩⬜⬜⬜🟨 w TIBWFɹˠɹ🟩⬜⬜⬜⬜ ˞༧Ίܭࢉͯ͠ɺ͜ͷ୯ޠΛબΜͰ͍·͢
4,*.1ΛબΜͩ߹ w TIBLFɹˠɹ🟩🟨⬜⬜⬜ w TIBNFɹˠɹ🟩⬜⬜⬜⬜ w TIBQFɹˠɹ🟩⬜⬜⬜🟨 w TIBWFɹˠɹ🟩⬜⬜⬜⬜ 🟩⬜⬜⬜⬜
🟩🟨⬜⬜⬜ 🟩⬜⬜⬜🟨 p 2 4 p 1 4 p 1 4
4,*.1ΛબΜͩ߹ w TIBLFɹˠɹ🟩🟨⬜⬜⬜ w TIBNFɹˠɹ🟩⬜⬜⬜⬜ w TIBQFɹˠɹ🟩⬜⬜⬜🟨 w TIBWFɹˠɹ🟩⬜⬜⬜⬜ 🟩⬜⬜⬜⬜
🟩🟨⬜⬜⬜ 🟩⬜⬜⬜🟨 p 2 4 p 1 4 p 1 4 4,*.1 H − 2 4 log2 2 4 − 1 4 log2 1 4 − 1 4 log2 1 4 ≒ 1.5
4)".&ΑΓ4,*.1ͷํ͕ ಘΒΕΔใ͕ଟ͍
4,*.1ͰຒΊͯߦ͘
ͣΕͨ😥
Ͱใྔେ͖͍😄
̑खͷ୯ޠͷީิʜ w TIBLF ɹˠɹ̍௨ΓʹߜΒΕͨʂ
উͬͨʂʂ
Τϯτϩϐʔ͛͢ʔ
ͦ͏͍͑
🟩ͱ🟨ݮͬͯྑ͍ͷ͔ʁ 🤔
🟩ͱ🟨͕དྷΔͱخ͍͠
🟩ͱ🟨͕དྷΔͱخ͍͠ ͜Εؒҧ͑
ਖ਼͘͠ Τϯτϩϐʔ͕࠷େԽ͞ΕΔ ͱخ͍͠
ͪͳΈʹ Τϯτϩϐʔͷ࠷େԽॳखͰదԠग़དྷΔ ɹˠɹιϧόʔ࡞ΔͳΒසੳΑΓΤϯτϩϐʔ 4"-&5͕࠷ڧͱ͍͏ͷ͕௨આ
·ͱΊ
ࠓֶΜͩ͜ͱ ୯Ұஔ҉߸සੳͰղ͚Δ ࣗવݴޠͷจࣈʹग़ݱසʹภΓ͕͋Δ ใྔͱͦͷࣄ͕ͲΕ͚ͩใΛग़͔ͨ͠Λ͔Δई ใྔ Τϯτϩϐʔͱͯ͢ͷࣄͷใྔͷฏۉ
ฏۉใྔ I(p) = − log p H(X) = − ∑ i pi log pi
ࢀߟ w IUUQTYDMPDIFIBUFCMPKQFOUSZ w IUUQTTPOPSPVTDIPDPMBUFDPNOPUFTJOEFYQIQ UJUMF5IF@CFTU@TUSBUFHJFT@GPS@8PSEMF w IUUQTHJUIVCDPNBMFYXPSEMF w IUUQTRJJUBDPNNBTBLB@QSPHSBNNJOHJUFNT
BGFBBFECG w IUUQTGSFTINBOEFWXPSEMFMFBEFSCPBSE