Dropbox のエンジニアがロスレス圧縮アルゴリズム「Pied Piper」を開発

Dropbox のエンジニアたちは世界をより良い場所にするために取り組んでおり、HBO のコメディー「シリコンバレー」にヒントを得て、「Pied Piper」と呼ばれるロスレス圧縮アルゴリズムを開発しました。今年の Dropbox Hack Week で、Daniel Reiter Horn 氏と彼のチームは、JPEG 画像と H.264 ビデオのロスレス圧縮アルゴリズムを開発し、それぞれ 22% と 13% の圧縮率を達成しました。アルゴリズムのソースコードは、BSD ライセンスの下で Github で公開されています。ホーン氏は、現在、ほぼすべての JPEG ファイルは David Huffman のアルゴリズムを使用してエンコードされており、より高い圧縮率を実現するために JPEG ファイルに算術コーディングが追加されていると指摘した。同氏は、同社の Pied Piper ではより効率的なエンコード アルゴリズムを使用していると述べた。

[[147402]]

クラウド ストレージ企業として、ファイル圧縮率を高めることで Dropbox のハード ドライブ容量を削減することができ、ホーン氏の言葉を借りれば、Dropbox はより環境に優しくなったという。

出典: http://www.solidot.org/story?sid=45316