情報源符号化今昔物語
スポンサーリンク
概要
- 論文の詳細を見る
小文は、シャノンによって創始された情報源符号化について、その発展の様子を述べた年代記である。まず、シャノンによるマグナカルタ"A mathematical-theory of communication"に述べられた成果から50年代にMITを中心として得られた可変長符号化の完成までについて説明する。そして、60年代後半から始まるユニバーサル符号の発展、70年代後半に発明された2種のLempel-Ziv符号、算術符号の誕生からCTW(Context Tree Weighting)法に至る道、90年代の成果である、定常エルゴート情報源に対するsample path method、文法に基づく符号化、一般情報源の符号化などについて解説している。尚、紙面の都合もあり、小文では無損失符号化のみについて述べている。
- 2001-11-28
論文 | ランダム
- 石原慎太郎「化石の森」 (現代小説の方法--文学世代の台頭) -- (「石原・大江・開高」の文学)
- 谷崎における戦後 (谷崎潤一郎--耽美の構図) -- (系譜と位相)
- 女流文学の***ティシズム (女流作家とアイデンティティ) -- (女流文学--存在・認識・創造)
- 仮面の告白 (三島由紀夫とデカダンス) -- (新視角による作品解説)
- 吉行淳之介と近世文学 (吉行淳之介・その生の風景) -- (吉行淳之介その位相)