ページ「チューリング完全」と「パックドピクセル」の間の差分

提供: MonoBook
(ページ間の差分)
ナビゲーションに移動 検索に移動
imported>Administrator
(ページの作成:「'''チューリング完全'''とは、チューリングマシンエミュレータを作れるプログラミング言語のことである。 == 概要...」)
 
(ページの作成:「'''パックドピクセル'''(英語:packed pixel)とは、コンピューターグラフィックスにおける二次元画像の表現方式のひとつ...」)
 
1行目: 1行目:
'''チューリング完全'''とは、[[チューリングマシン]][[エミュレータ]]を作れる[[プログラミング言語]]のことである。
+
'''パックドピクセル'''[[英語]]:packed pixel)とは、[[コンピューターグラフィックス]]における二次元画像の表現方式のひとつで、1ピクセル単位で色を管理する方式である。
  
 
== 概要 ==
 
== 概要 ==
性能はさておき[[チューリングマシン]][[エミュレータ]]を作ることのできない[[プログラミング言語]]は非常にレアなので深く考えるだけ無駄である。
+
メモリ空間では以下のように[[ピクセル]]単位で[[データ]]が並ぶ。
[[プログラミング言語]]を名乗るほどではない設定ファイルのパーサー的な[[スクリプト言語]]などもほぼチューリング完全である。
+
* RGBA,RGBA,RGBA…
  
ほとんどの場合において[[意識高い]]系が「何の変哲もないプログラミング言語」を凄そうに誇張表現する場合に使うものである。
+
パックドピクセル方式では[[プログラム]]から1ピクセルを取り出したり書き換えたりする処理を簡単に行えるという特徴がある。また[[液晶ディスプレイ]]の[[ドット]]もバックドピクセルのような配列になっているため[[サブピクセル]]の処理が行いやすいという利点もある。
 +
 
 +
一方で「赤だけ」などと色単位(三原色単位)で画像処理を行いたい場合には効率が悪い。
 +
たとえば[[JPEG]]の圧縮伸長ルーチンなどがこれに該当する。
  
 
== 関連項目 ==
 
== 関連項目 ==
* [[計算論]]
+
* [[プレナー]]
* [[計算論的神経科学]]
 
* [[停止問題]]
 
* [[不完全性定理]]
 
* [[チューリングマシン]]
 
  
 
== 参考文献 ==
 
== 参考文献 ==

2016年12月19日 (月) 06:53時点における版

パックドピクセル英語:packed pixel)とは、コンピューターグラフィックスにおける二次元画像の表現方式のひとつで、1ピクセル単位で色を管理する方式である。

概要

メモリ空間では以下のようにピクセル単位でデータが並ぶ。

  • RGBA,RGBA,RGBA…

パックドピクセル方式ではプログラムから1ピクセルを取り出したり書き換えたりする処理を簡単に行えるという特徴がある。また液晶ディスプレイドットもバックドピクセルのような配列になっているためサブピクセルの処理が行いやすいという利点もある。

一方で「赤だけ」などと色単位(三原色単位)で画像処理を行いたい場合には効率が悪い。 たとえばJPEGの圧縮伸長ルーチンなどがこれに該当する。

関連項目

参考文献