タグ

データ圧縮に関するbabydaemonsのブックマーク (2)

  • 数十倍の性能改善を実現させうる列ストアインデックス

    CodeZine編集部では、現場で活躍するデベロッパーをスターにするためのカンファレンス「Developers Summit」や、エンジニアの生きざまをブーストするためのイベント「Developers Boost」など、さまざまなカンファレンスを企画・運営しています。

    数十倍の性能改善を実現させうる列ストアインデックス
    babydaemons
    babydaemons 2012/05/10
    メモリ上に載せるデータを最大化するために、冗長なデータを圧縮するのって、id:naoyaさんのWEB+DB PRESSの記事を思い出す。
  • 情報量 - Wikipedia

    情報量(じょうほうりょう)やエントロピー(英: entropy)は、情報理論の概念で、あるできごと(事象)が起きた際、それがどれほど起こりにくいかを表す尺度である。ありふれたできごと(たとえば「風の音」)が起こったことを知ってもそれはたいした「情報」にはならないが、逆に珍しいできごと(たとえば「曲の演奏」)が起これば、それはより多くの「情報」を含んでいると考えられる。情報量はそのできごとが質的にどの程度の情報を持つかの尺度であるとみなすこともできる。 なおここでいう「情報」とは、あくまでそのできごとの起こりにくさ(確率)だけによって決まる数学的な量でしかなく、個人・社会における有用性とは無関係である。たとえば「自分が宝くじに当たった」と「見知らぬAさんが宝くじに当たった」は、前者の方が有用な情報に見えるが、両者の情報量は全く同じである(宝くじが当たる確率は所与条件一定のもとでは誰でも同じ

    babydaemons
    babydaemons 2011/03/27
    情報系学生には常識だと思ってるんだけど
  • 1