お天気プロコンと圧縮アルゴリズムについて - 兼雑記

2018/01/15 149 users 兼雑記 https 最後 2位 ところ

2018 - 01 - 15 お天気プロコンと圧縮アルゴリズムについて https://beta.atcoder.jp/contests/wn2017_1/standings むっちゃ僅差で2位。残念。この212点差がどのくらい僅差かというと、最後にいじってたところにもう2行変更を入れることを思いつけていれば、軽く2000点は差がついて勝ててたと思いますし、そうでなくても後30分もあれば実装できた... 続きを読む

米Google、新しいデータ圧縮アルゴリズム「Brotli」を発表 | OSDN Magazine

2015/09/24 182 users Brotli データフォーマット IETF Zopfli 速度

米Googleは9月22日、新たなロスレスデータ圧縮アルゴリズム「Brotli」を発表した。Deflateと同等の速度でより高い圧縮率を実現するという。オープンソースでコードを公開し、データフォーマットの仕様はインターネット技術タスクフォース（IETF）で公開されている。 Googleは2013年にDeflate互換の圧縮アルゴリズム「Zopfli」を発表している。このZopfliはPNGオプティ... 続きを読む

shi3zさんの通信上の圧縮アルゴリズム利用の認識と、big_brosさんによる指摘及び圧縮アルゴリズムの解説 - Togetterまとめ

2015/07/15 778 users Togetterまとめ 不可逆圧縮 UEI清水氏 指摘 認識

スマホ回線で上位レイヤに対する不可逆圧縮が行われてしまう「通信の最適化」問題 カドカワドワンゴ川上氏を擁護するUEI清水氏の意見と、その誤りについて指摘するプログラマ吉良氏とのやりとり 圧縮アルゴリズムの特性から、通信の最適化の問題点が分かりやすいのでまとめました。 続きを読む