タグ

アルゴリズムと圧縮に関するiwwのブックマーク (5)

  • Deflate - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "Deflate" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2021年9月) Deflate(デフレート)とはLZ77とハフマン符号化を組み合わせた可逆データ圧縮アルゴリズム。フィル・カッツが開発した圧縮ツールPKZIPのバージョン2で使われていた。ZIPやgzipなどで使われている。1996年5月に RFC 1951 としてドキュメント化された。ヘッダーやフッターをつけた zlib (RFC 1950) 形式や gzip (RFC 1952) 形式とともに使われる事が多い。 特徴[編集] 可逆圧縮 インターネットで広く使われている圧

  • 圧縮アルゴリズムZopfli

    We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

    圧縮アルゴリズムZopfli
  • 違法素数 - Wikipedia

    違法素数(いほうそすう/英: illegal prime)とは、素数のうち、違法となるような情報やコンピュータプログラムを含む数字。違法数(英語版)の一種である。 2001年、違法素数の1つが発見された。この数はある規則に従って変換すると、DVDのデジタル著作権管理を回避するコンピュータプログラムとして実行可能であり、そのプログラムはアメリカ合衆国のデジタルミレニアム著作権法で違法とされている[1]。 DVDのコピーガードを破るコンピュータプログラムDeCSSのソースコード 1999年、ヨン・レック・ヨハンセンはDVDのコピーガード (Content Scramble System; CSS)を破るコンピュータプログラム「DeCSS」を発表した。ところが2001年5月30日、アメリカ合衆国の裁判所は、このプログラムの使用を違法としただけではなく、ソースコードの公表も違法であると判断した[2

    iww
    iww 2013/07/23
    「実行可能な素数」とか格好よすぎる
  • https://jp.techcrunch.com/2013/03/01/20130228google-launches-zopfli-compression/

    https://jp.techcrunch.com/2013/03/01/20130228google-launches-zopfli-compression/
  • Lempel-Ziv-Oberhumer - Wikipedia

    Lempel-Ziv-Oberhumer (LZO) は、可逆データ圧縮アルゴリズムであり、解凍速度の速さに特徴がある。Markus Franz Xaver Johannes Oberhumer が1996年より開発していて、ライブラリとしての LZO とコマンドライン版の lzop がある。[1] LZOは以下のような特徴があるアルゴリズムである。 圧縮速度はdeflate圧縮に匹敵する 解凍速度は非常に速い 圧縮時にはバッファ領域を必要とする(圧縮レベルによるが、8kBや64kB等である) 解凍時には解凍元・解凍先以外のメモリ領域は必要としない 圧縮品質と圧縮速度のバランスを指定できる。それは解凍速度に影響を与えない

  • 1