[B! compression] komlowのブックマーク

compression.dvi

Introduction to Data Compression∗ Guy E. Blelloch Computer Science Department Carnegie Mellon University blellochcs.cmu.edu January 31, 2013 Contents 1 Introduction 3 2 Information Theory 5 2.1 Entropy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 The Entropy of the English Language . . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 Conditional Entropy an

komlow 2019/12/04

compression

リンク

デフレート圧縮(LZ77圧縮)処理の概要 - ウェブで用いられる画像形式。

PNG画像を生成するのに欠かせないデフレート圧縮(LZ77圧縮)について解説します。デフレート圧縮とは。デフレート圧縮は、LZ77圧縮アルゴリズムを応用したもので、圧縮技術としてはかなり旧くからあるもので、GZIP(ZLib)やZIPファイル圧縮技術などに用いられております。デフレート圧縮は枯れた技術であり、特許問題も無い技術として知られており、この為PNG画像の基幹技術としても採用されたのです。特許問題の無い技術とされるデフレート圧縮にも、実は特許に引掛かるアルゴリズムが存在します。しかしながら、特許問題が生じるアルゴリズムは効率を上げるためのものなので、効率が悪くても特許に触れないアルゴリズムを撰べば問題はありません。そもそもPNG画像形式はGIF画像の基幹技術に特許問題が絡んだことに対応して策定されたもので、実際仕様書にも特許問題が生じない事の確認に長い時間を費やしたと書か

komlow 2019/09/15

リンク

Java のデータ圧縮ライブラリを極める #jjug_ccc #ccc_c7

テキストデータや画像・音声データなどの種類を問わずに適用できる汎用的なデータ圧縮ライブラリというと、deflate アルゴリズムの実装である zlib が古くからデファクトスタンダードとして存在しており、実際に広く使われています。ご多分に漏れず、zlib は Java にも組み込まれており、標準ク…

komlow 2018/05/27

compression

リンク

How PNG Works

The Porta ble Network Graphics (PNG) has become a staple for App development over the past few decades. It’s creeped up everywhere from game development, to web development, and Android development, which means that it’s widely adopted, but also has the opportunity to be widely abused. And as I’ve discussed before, PNG provides a nice, high resolution image format, but that means that there’s lots

komlow 2017/12/22

リンク

ImpulseAdventure - JPEG Huffman Coding Tutorial

komlow 2017/04/26

compression

リンク

KeyJ's Blog : Blog Archive » MP3 for image compression

During some random discussion with my colleague today, I rediscovered an experiment I did quite some years ago: MP3 compression of image data. This is, feed raw 8-bit-per-pixel grayscale image data into an MP3 encoder, let it compress it, and decode the MP3 file again. After some conversion (the decoder will always produce 16 bit signed output, but 8 bit unsigned image data is needed), a raw image