タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとmathとsecurityに関するtakadoのブックマーク (3)

  • NISTが次期ハッシュ関数選定のスケジュールを発表 | スラド

    Boyakky曰く、"atmarkitの神田氏のコラムによると、NIST(National Institute of Standards and Technology) は AHS(Advanced Hash Standard)コンテストのスケジュール案を発表した模様です。 基本的にはAESコンテストとほぼ同じように、公募したハッシュ関数でコンペを行い選ぶようです。 現在主流のSHA-1にはすでに脆弱性が報告されており、またハッシュ長が160bitと十分でないことが指摘されています。 とりあえずSHA-2やWhirlpoolを使いながら、動向を注目しましょう。"

  • ユビキタスの街角 データ圧縮手法の応用

    PPM (Prediction by Partial Matching)というデータ圧縮アルゴリズムがある。 一般に、あるデータ列が与えられているとき、次に来るデータを予測することができればデータ圧縮を行なうことができる。 データ列から判断して次に来るデータが「a」だと確実に判断できるときは「a」を記述する必要が無いからである。 PPM法では、既存のデータ列中の文字列出現頻度を計算することによってこのような予測を行なう。 たとえば「abracadab」というデータの次にどの文字が来るか予測する場合、 「a」は4回、「b」は2回出現している 「b」の後に「r」が続いたことがある 「ab」の後に「r」が続いたことがある ... といった情報を累積して確率を推定する。 この場合、 (3)から考えて次の文字は「r」である確率が高いが、 (1)も考慮すると「a」の確率もある、という風に計算を行なう。

    takado
    takado 2007/02/16
    「PPM法でspam圧縮を学習させると別のspamも効率よく圧縮できるため、圧縮効率でspamかどうかを判断できるらしい」
    リンク

  • OBB vs AABB - Radium Software Development

    This domain may be for sale!

    takado
    takado 2006/02/20
    「ドッグフーディング」について。回転のこぎりの安全装置のテストのために自分の指をつっこんだ人の話。エンジニア魂？
    リンク
  • 1

お知らせ

もっと読む

公式Twitter

  • @HatenaBookmark

    リリース、障害情報などのサービスのお知らせ

  • @hatebu

    最新の人気エントリーの配信

はてなブックマーク

公式Twitter

はてなのサービス

  • App Storeからダウンロード
  • Google Playで手に入れよう
Copyright © 2005-2025 Hatena. All Rights Reserved.