タグ

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

  • 関連タグはありません

タグの絞り込みを解除

algorithmとcompressionに関するsiroccoのブックマーク (2)

  • 文字列データ圧縮ことはじめ | SlideShare

    最適輸送問題(Wasserstein 距離)を解く方法についてのさまざまなアプローチ・アルゴリズムを紹介します。 線形計画を使った定式化の基礎からはじめて、以下の五つのアルゴリズムを紹介します。 1. ネットワークシンプレックス法 2. ハンガリアン法 3. Sinkhorn アルゴリズム 4. ニューラルネットワークによる推定 5. スライス法 このスライドは第三回 0x-seminar https://sites.google.com/view/uda-0x-seminar/home/0x03 で使用したものです。自己完結するよう心がけたのでセミナーに参加していない人にも役立つスライドになっています。 『最適輸送の理論とアルゴリズム』好評発売中! https://www.amazon.co.jp/dp/4065305144 Speakerdeck にもアップロードしました: https

    文字列データ圧縮ことはじめ | SlideShare
    sirocco
    sirocco 2012/06/22
    "コンピュータが誕⽣生する以前からデータ圧縮は使われているl  同じ情報を伝える/保存するのに、少ないデータで表す l  ⾷食堂にて「おばちゃん、いつもの!」"
  • 算術符号化法における復号プログラムの動作試験及び 適応的アルゴリズムの性能評価実験と動作特性の測定

    Project ITADACI 算術符号化法における復号プログラムの動作試験及び 適応的アルゴリズムの性能評価実験と動作特性の測定 Project ITADACI (長野大学産業社会学部産業情報学科) 概要: 著名な圧縮アルゴリズムである算術符号化法における静的方法と適応的方法の概念及び動作原理を紹介する。また、これまでの研究を引き継ぎ、復号プログラムの動作試験を行った。そして、双方の圧縮効果の差違を確認する為に行った比較実験及び適応的方法における出現確率の遷移を確認する為に行った動作実験について、それらの結果を報告し考察する。 INDEX 0. 始めに 1. 情報の圧縮 1.1 圧縮手段の概要 1.1.1 可逆圧縮と非可逆圧縮 1.1.2 符号化の手順 1.1.2.1 モデル化 1.1.2.2 符号化 1.1.3 静的方法と動的方法 1.1.4 適応的方法(adapt

  • 1