タグ

2009年10月28日のブックマーク (2件)

  • LZW圧縮アルゴリズムの概要 - ウェブで用いられる画像形式。

    GIF画像を取扱うのに欠かせないLZW圧縮について解説します。 特にGIF画像の処理におけるLZW圧縮について解説致します。 LZW圧縮の原理。 LZW圧縮は、LZ77圧縮を改良したものとして知られております。 LZ77圧縮に関しては、デフレート圧縮(LZ77圧縮)アルゴリズムの概要で解説しております。 LZ77圧縮は、過去に出てきた単語が再度出てきたら、それを符号化するというものでした。 しかし、LZ77圧縮の最もプリミティヴなコーディングでは、いちいち圧縮した文字列を再度検索しなければなりませんでした。 このため、効率良い圧縮を実現する為に、LZW圧縮では辞書と呼ばれる記憶領域を用意します。 辞書には、圧縮過程で出てきた単語を逐次登録する事となっており、圧縮処理ではこの辞書を検索すれば良い事になります。 具体的なLZW圧縮アルゴリズムは以下のようになります。 まず、最初の一文字を読込ん

    LZW圧縮アルゴリズムの概要 - ウェブで用いられる画像形式。
  • 急がばまわれ式・堅実で一番効率的な英語の勉強法

    急がばまわれ式・堅実で一番効率的な英語勉強法 はてな界隈では、定期的に英語の習得法が話題になるが、俺もそろそろ参入してみようかな、と。 ■自己紹介 俺の英語力は、TOEIC975点、実用書・平易なペーパーバックなら辞書なしで速読できるレベル。 CNN/BBCが字幕なしで理解できて、それなりに気のきいたことも英語で話せる。 語彙力は、http://www.wordengine.jp/vcheckで測定してみたところ、約20000語。 海外経験なしで、毎朝コツコツと勉強してきた。 ■趣旨 英語力を身につける=ピラミッドを構築する作業である。 だが、巷にあふれかえる英語勉強法は、基礎力がないのにいきなり実践を勧めるものが多い。 例えば、臆せずに何でもいいからしゃべってみろだの、辞書をひきながらを読めだの。 この手の勉強方法は、学習者のコンフォート・ゾーン(快適な領域)を外れることが多く、大

    急がばまわれ式・堅実で一番効率的な英語の勉強法
    kcha
    kcha 2009/10/28