Clik here to view.
ハフマン符号化
英数字などの文字コードは等しく8ビットで表されるけど、頻出する文字は少ないビットで、余り使われない文字は長いビットで表せば、データが圧縮されるという話。 ハフマン符号 – Wikipedia らいおんの家のハフマン符号化法 – ここの説明が分かりやすい。計算機科学の応用 (チューリングオムニバス―コンピュータサイエンスの旅)という本の11章に載っているらしい。 伊藤...
View ArticleClik here to view.
誤り検出・誤り訂正符号
データを読み書きしたり、転送したりするときビット列が変化してしまう場合があるが、誤り訂正符号をデータに加えておけば、多少のエラーは直せるのである。 知念 宏司 のホームページ ・知念 宏司 のホームページの ★誤り訂正の考え方 ★誤り検出符号の実例 ★誤り訂正符号の実例 わかりやすかった。ハミング符号の説明。 身近な誤り検出・誤り訂正符号...
View ArticleClik here to view.
暗号
暗号全般 プロアクティブ・セキュリティ──見えない敵に先手を打つ – 単文字換字暗号方式は頻度分析で破られる話がちょっと。 SBI Net Systems 暗号入門 – 第十回に「楕円曲線暗号」「量子コンピュータ」「DNAコンピュータ」「量子暗号」の話題 暗号化 – ブロック暗号の概念図など。 RSA暗号...
View ArticleClik here to view.
ブルームフィルタ
ブルームフィルタ（Bloom Filter）は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、要素が集合のメンバーであるかどうかのテストに使われる。 説明 ブルームフィルタで行うテストでは、「メンバーじゃない」という判定は常に正しいが、「メンバーだお」と言い張っていても、誤検出の場合がある。つまり偽陰性はないが、偽陽性はある。...
View ArticleClik here to view.
ビットカウント
最速のアルゴリズムはこちら。 分割統治法 /* 与えられた整数を表すビット列に含まれる1の数を返す。 */ int numofbits(long bits) { bits = (bits & 0x55555555) + (bits >> 1 & 0x55555555); bits = (bits & 0x33333333) + (bits >> 2...
View ArticleClik here to view.
テキストマイニング
テキストマイニングの歩き方 – スライド 日本語評価極性辞書 連載：機械学習 はじめよう｜gihyo.jp … 技術評論社 – ベイジアンフィルタなど。Pythonでの実装。 [を] 形態素解析と検索APIとTF-IDFでキーワード抽出 Twitterの分析についてはTwitterまとめを見よ。
View Article
