hatenablogこの広告は、90日以上更新していないブログに表示しています。Thorupのが面白そうだとは思わんかね。{0,...,9}^nなるベクトルを考える。10進n桁の整数である。A[i]を読み書きする機能を高速化しつつ保存容量をなるべく小さくしたい。なるが、読み書き機能にO(n)掛かる。ハフマン符号化した場合は(ようするに各A[i]をそれぞれ2進数で表して保存)、保存容量が4n、読み書き機能はO(1)と速い。いいとこどりしたのが今回の話。ここ5年位ずっとある流れですね。codeと基数の置き換えが関連しているという話があるらしく、真面目に読みたい。DodisがいるのはMACとかに関連してくるからだそうで。SHA3の話を天下一武闘会に例えると受けた。...月別アーカイブmathjax用はてなブログをはじめよう!smoking186さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。