nlp4j/wikipedia huggingface dataset:
Local area network

Local area networkとは、企業・官庁のオフィスや工場などの事業所、学校、家庭などで使用されるコンピュータネットワークである。 狭義にはイーサネットに代表される通信ケーブルとデータリンク層の技術方式、規格を指し、広義には事業所内、家庭内で使用されるコンピュータネットワークと情報処理システムを指す場合がある。 本項では狭義の技術方式、規格について解説する。

歴史的経緯から初期の技術規格として可能な配線長が数百ｍ程度であったことから、室内、建物内を主な対象とする意味でLocal Area Networkという名称であるが、現在では数十kmの延長が可能な規格も存在する。

1. 概説
-----

LANの標準化組織である米国電気電子技術者協会や国際標準化機構での定義によると

限定された広がりをもつ地域で、コンピュータをはじめとする様々な機器の間で自由に情報交換ができる。
導入したユーザーが主体となって管理・運営する。
異なるベンダーで作成された機器をLANに接続でき、相互に通信可能。といった特徴をもっている。

本項では狭義の技術方式、規格の種類と歴史を概観する。個別の方式の構成や動作についてはそれぞれの見出し項目を参照されたい。 また本項で解説する単独のLANを複数組み合わせた広義のLANである事業所内LAN、企業内LANなどについては、該当の節を参照されたい。

2. LANの種類
---------

LANが商用化される初期の時期に規格化されたLANの種類には次のものが存在する。

イーサネット 
トークンバス 
トークンリング 
FDDIこの内イーサネットが商業的な普及を広め、以後それを高速化した後継規格がデファクト・スタンダードとなっている。

近年は無線方式による、無線LANも普及している。

HomePNAは家庭内の既設電話線を利用するLANである。

既設の電灯線・配電線を利用するPLCも家庭内LANの新技術として注目されている。

3. LANの歴史
---------

LANの発祥の一つであるイーサネットは1973年に米Xeroxパロアルト研究所でロバート・メトカーフを中心に開発された。 これに先立つ基となる研究として1960年代中頃のポール・バランまたはドナルド・デービスによるパケット通信、1970年頃のハワイ大学におけるALOHAプロジェクトによる多重ランダムアクセス通信方式の研究がある。

1980年2月にIEEE 802委員会が発足する。これは可変サイズのパケットを伝送するネットワークに関する検討を目的としたものであった。 この年DIX規格のEthernet Iが発表される。

1982年、DIX規格のEthernet IIが発表される。

1983年、IEEE 802.3 10Base5が標準化される。

1984年、IEEE 802.3a 10Base2が標準化される。米IBMがトークンリングを開発する。

1987年、アメリカ国家規格協会でFDDIが標準化される。

1990年、IEEE 802.3i 10Base-Tが標準化される。

1995年、IEEE 802.3u 100Base-TXが標準化される。

1998年、IEEE 802.3z 1000Base-SX、LXが標準化される。

1999年、IEEE 802.3ab 1000Base-Tが標準化される。

2006年、IEEE 802.3an 10GBase-Tが標準化される。

その後40GigabitEthernet、100GigabitEthernetの開発が続いている。

4. LANの分類
---------

レイヤについてはOSI参照モデルを参照のこと。

4.1. トポロジーによる分類
---------------

トポロジーによる分類では、スター型、バス型、リング型の3つに分類される。これらは各規格における伝送媒体と接続機器の実装により形成されるものである。

スター型LANは、中央に集線装置であるハブを置き、すべての端末を接続する形である。配置の変更が柔軟に行え、故障箇所の特定もしやすいことから、広く普及している。ただし、ハブ部分で故障が起きた場合には全端末で相互通信が不可能になるため、信頼性が必要な場合はハブを二重化するなどの対策をとることが多い。たとえばツイストペアケーブルを利用したイーサネット、トークンリングがある。
バス型LANは、バスと呼ばれる伝送路に接続する形であり、基幹ケーブルに短冊状に端末がぶら下がるような形となる。バス上の一部で故障が発生した場合、故障点を超える通信は不可能になる。構成上バスを増やす以外に信頼性向上の手段がないため、信頼性向上は難しい。たとえば同軸ケーブルを用いるイーサネット、トークンバスがある。
リング型LANは、端末を順次伝送路につないでいく形であり、伝送路が数珠つなぎの円形となる。伝送路及び伝送路機器に障害が発生するとLANが停止するため、伝送路を2重にする場合が多い。また2重化することにより、途中、伝送路機器の故障、伝送路の切断などの各種障害に対し非常に強くなるため、基幹用に用いられることが多い。たとえばFDDIがある。LANのトポロジーに関する議論は、伝送媒体とデータリンク層を接続する機器間で共有するイーサネット、FDDIが現役であった1990年代までは意義のあるところだったが、その後のLANスイッチの普及拡大により、近年ではほぼすべてがスター型配線になっている。

4.2. 伝送媒体による分類
--------------

各規格において使用する伝送媒体が定められている。主な例としては同軸ケーブル、ツイストペアケーブル、光ファイバー、無線が利用される。



4.3. 変調方式による分類
--------------

変調方式による分類では、ベースバンド方式とブロードバンド方式に分けられる。

ベースバンド方式は、コンピュータで扱われるディジタルデータを符号化し、変調せずに電気パルスとして伝送路に送信する方式である。イーサネットやFDDI  がこの方式である。
ブロードバンド方式は、コンピュータで扱われるディジタルデータを符号化し、変調して搬送波としてアナログ伝送路に送信する方式である。IEEE 802.4がこの方式である。

5. 広義のLAN
-----------------

LANの最も基本的な構成はケーブルとデータリンク層を共有する単独のLANである。それについては本項で種類を解説した。 企業などの事業所内で利用するコンピューターネットワークとしてのLANでは、複数のLANをブリッジ、ルーター、LANスイッチを用いて接続し、ネットワークを拡張する。 ネットワークの拡張に当たってはLAN技術以外にシリアル回線、ATM、WDM伝送装置などが利用される場合がある。 広義のLANの構成や方式については先に述べたものの他にIPや関係する技術、さらに上位レイヤも含めた技術の複合体として成り立っている。 これらの話題についてはネットワーク構築、システム構築の分野の技術として、関係する書籍などの情報を参照されたい。

6. 脚注
-----

7. 関連項目
-------

Wide Area Network
イーサネット
イントラネット
トークンリング
IEEE 802.11
LANパーティー
Zope

Zopeは、プログラミング言語Pythonで書かれた、オブジェクト指向ウェブアプリケーションサーバ、もしくはWebアプリケーションフレームワークである。Zope 2系列および、Zope 3が並行してリリースされている。Zope Public Licenseに基づき配布されるフリーソフトウェアである。

1. 概要
-----

アプリケーションサーバ、ウェブサーバ、データベースの機能をすべて包含しているため、Zopeのみでの環境構築が可能である。導入時点で、ブログやウィキといったウェブアプリケーションが同梱されており、これらを組み合わせて容易にCMSが構築できる。より高機能なCMS、RDBMSとの連携など、様々な外部プロダクトによる機能拡張が可能である。

Zope の管理はウェブインターフェースの管理画面から行う。Pythonによる高度なカスタマイズが可能である。Zopeにおいてはすべては Python のオブジェクトであり、ZODBと呼ばれるオブジェクトデータベースに格納される。

2. Zope 3
---------

Zope 3は、Zope 2から全面的に再実装され、Webアプリケーションフレームワークとなった。Zope 2.8.1より、Zope 3 の機能を利用することができる。

3. Plone
--------

オブジェクト指向CMSとも言えるPloneは、Windows、Linux、FreeBSD、Mac OS Xで動作する。最新版であるPlone3.3.5のインストールには200MB以上のディスクスペースを必要とするが、これにはZope2.10.7およびPython2.4.5が含まれている。なお日本語文字コードはUTF-8となる。サイトの管理にはオブジェクト指向の考え方が必要で、ファイルマネージャーに近い感覚でコンテンツを取り扱うところに特徴がある。独自のWebサーバーを内蔵しているので、Apacheによる通常のWebサイトと共存するには、ポートの設定などに工夫が必要となる。

4. 外部リンク
--------

[1]
[2] - Zope上で動作するCMS
[3] - 同
オートバイ

オートバイとは、原動機を搭載した、主に二輪車を指す和製英語であるなお『大辞泉』では「ガソリン機関による動力で走る二輪車」とされたが、2012年時点ではガソリン機関だけでなく、[[電動機。

日本では他に自動二輪車や単車「自動二輪車」は日本の道路交通法での用語、呼び方。「単車」のほうは法律用語ではなく、日常語。}}やバイク  も同じものを指す。また、車検の必要の無い排気量125cc以下の原動機付自転車をミニバイクと称することもある。

英語圏ではmotorcycle}}またはmotorbike}}、短く表現する場合はmoto}}などとも呼ばれる[[ダカール・ラリー。

原動機付二輪車の構造を流用して製造された、三輪以上の乗り物も、オートバイの一種に含められる。

1. 概要
-----

2つの車輪を前後に配置して、ガソリンエンジンや電気モーターといった原動機によって走行する乗り物を指す。自転車に原動機を備えたもので、原動機の動力のみで走行することができるものも含めてこのように呼ぶこともある。

基本的には二輪のものを指しているが、サイドカーを備えて三輪になっているものや、エンジン付き二輪車をベースにして開発・改造されてできた三輪車も広義の「オートバイ」に含める場合がある。

呼称オートバイという呼び方はアメリカ英語「en」に由来する和製英語である。1902年にアメリカ合衆国からエンジン付き自転車「トーマス」が輸入された当時は英語と同様に「モーターサイクル」と呼ばれていたが、1923年に月刊誌『オートバイ』が発売されて以来、「オートバイ」という呼び方が日本人に広く認知されるようになったという意見がある。

ただし日本語では、他に「自動二輪車」「単車」などとも呼ばれている。「バイク」とも呼ばれる。

なお前述の雑誌『オートバイ』に対して、ライバルとして月刊誌『モーターサイクリスト』が存在しており、かつては『モトライダー』『サイクルワールド』『ビッグバイク』『モトラッド』など、「オートバイ」以外の呼称を使用している専門誌も多数存在した。日本の法令では「自動二輪車」が用いられる。自動車検査証において「車体の形状名」として登場するケースはある。

英語で単にsubst=2015-04と言うと二輪車全般を指すものの、どちらかというと自転車の略語として使われる場合が多いという意見もあるが、1970年代頃はイギリスには『Bike Magazine』や『Classic Bike』、またアメリカ合衆国でも『Dirt Bike』(1993年創刊）
EMTO

EMTO法は、O. K. Andersen等によって開発されたバンド計算手法。

1. 概要
-----

EMTOはScreened-KKR法をより発展させた手法であり、精度の高い計算が可能となっている。EMTO法の元であるLMTO法は、原子球近似と併用して用いられることが多い。ただこの場合、稠密な系にしか適用できず、精度的にも十分でない問題があった。原子球近似ではマフィンティンポテンシャルの重なりが存在するが、それを保ったまま一電子状態を厳密に計算するものがEMTO法である。これにより原子球近似より精度の高い計算が可能となる。

2. 参考文献
-------

O.K. Andersen, O. Jepsen and G. Krier, "Exact Muffin-Tin Orbital Theory" in Lectures on Methods of Electronic Structure Calculations, edited by V. Kumar, O.K. Andersen and A. Mookerjee, World Scientific Publishing Co., Singapore,  pp. 63-124.
L. Vitos, H. Skriver, B. Johansson and J. Kollar, Comp. Mat. Sci. 18,  24.
L. Vitos, Phys. Rev. B64  014107.
ASW法

ASW法は、LMTO法に類似したバンド計算手法。LMTO法と同じくマフィンティンポテンシャルの領域とそのポテンシャル間の領域を考え、それぞれの領域上で基底関数を設定する。格子間領域の基底関数は、運動エネルギーを僅かに負の値に固定という条件を満たす球面波で記述される。マフィンテインポテンシャル内は、平らな格子間領域と異なりポテンシャル内を記述する基底関数はより複雑になる。そして格子間領域とマフィンティンポテンシャル内とをうまく接続するように球面波が補強される。ASW法は、LMTO法を同じく線形化されているが格子間領域での運動エネルギーの設定がLMTO法と異なる。LMTO法ではゼロとするが、ASW法では僅かに負の値を持つように設定する。

運動エネルギーを固定するという制約を課された球面波で格子間領域を記述すことには無理があり、ASW法ではなるべく格子間領域が狭くなるような系での計算に向いている。

1. 参考文献
-------

2. 関連項目
-------

第一原理バンド計算
平野

平野 または平地 とは、山地に対して、低く平らな広い地形のことを指す地理用語である。

1. 概要
-----

平野は一般に標高が大きく変化しない。平野は谷底に沿った地域や山の周辺の段状の地域に見られる。海岸平野として見られる場合もある。山の中の平らな所は平野とは呼ばずに盆地、あるいは高原という。

平原を含めた平野は地球上の主要な地形の一つである。全ての国に存在し、世界の陸域の3分の1以上を占める。溶岩流や、河川、湖沼、氷河、風による堆積、丘陵や山地からの侵食によって形成される。

一般に、 草原、 ステップ、 サヴァナ、ツンドラなどの生物群系に覆われる。砂漠や熱帯雨林が平野に生成される場合もある。

平野は土壌が深く発達し肥沃であり、平坦なので農業生産における機械化が容易であることや、牧畜に必要な良質の牧草が草原を通して供給されることから、農地としても利用されやすい。

2. 平野の分類
--------

成因などにより、以下のように分けられる。

堆積平野 - 河川などが運んだ堆積物が積もってできたもの
沖積平野 - 河川の働きによるもの
海岸平野 - 沿岸流や波の働きによるもの
風成平野 - 風の働きによるもの
侵食平野 - 河川などの侵食により土地が削られてできたもの
準平原
構造平野 - 古生代から中生代にかけて堆積した地層が、緩やかな侵食を受けてできた平坦地。
ケスタ

3. 日本の平野一覧
----------

日本の平野のほとんどが沖積平野である。若干、海岸平野があるものの、それも河川の影響が皆無というわけではない。

以下、各地方の代表的な平野を挙げる。括弧内は平野内の河川と都府県。

3.1. 北海道地方
----------

幕別平野
天塩平野
頓別平野
湧別平野
美幌平野
斜里平野
石狩平野
岩内平野
釧路平野
十勝平野
勇払平野
長万部平野
八雲平野
利別平野
函館平野
瀬棚平野 (後志利別川、檜山地方）（広渡川・酒谷川・
風田川、宮崎県）（大韓民国)
金海平野
嘉南平原

4. 脚注
-----

4.1. 注釈
-------

5. 参考文献
-------

6. 関連項目
-------

地形
地質

7. 外部リンク
--------

[1]
アスンシオン

langcode=esヌエストラ・セニョーラ・サンタ・マリア・デ・ラ・アスンシオン、またはアスンシオン市は、パラグアイの首都。郊外の都市とともに、人口200万人を超すアスンシオン都市圏を形成する。名前は「聖母の被昇天 　」に由来する。アメリカ合衆国の首都のワシントンD.C.などと同じくアスンシオンはパラグアイのどの州にも属さない特別区になっている。高度は約53m。

1. 概要
-----

パラグアイ川の東岸に位置し、港が設置されている。市の中心付近には高層建築が見られるがそれ以外には10階以上の建築物は少ない。

Mercer Human Resource Consultingの発表によると、5年連続で世界一物価の安い都市となっている。

2. 歴史
-----

1537年に、ラプラタ川からアルト・ペルーへの陸路を探す遠征の途上に、フアン・デ・サラサール  らによって建設された。当初は砦であり、1541年に先住民の攻撃のため放棄されたブエノスアイレスからの避難者を迎え、市としての体裁が整えられた。市は南米の都市の中でも歴史の古い部類に属し、スペイン人やクリオーリョたちに大陸中南部の征服と植民地建設の足掛かりを提供した。同市からの植民団がラプラタ川流域内外の広い範囲に都市を建設したため、諸都市の母  と呼ばれる。1731年アンテケラ=イ=カストロ  の率いる市民がスペインの支配に対して蜂起した。

三国同盟戦争中の1869年、市はブラジルの軍隊に占領され、首都はルケに、さらにそこも危険になると60kmほど東のピリベブィ  に移転した。戦後、ロペス政権によって国外に追放されたりヨーロッパに留学したりしていた人々が帰国し、ブラジルの傀儡政権を立てた。国の成人男性が戦死・病死・無差別な殺戮によって著しく減少していたからである。ブラジル軍の占領は1876年まで続いた。

2.1. アスンシオンからの植民団により建設された主な都市
-----------------------------

サンタ・クルス・デ・ラ・シエラ1561年
サンタフェ1573年
ブエノスアイレス1580年
コリエンテス1588年
コンセプシオン1620年

3. 隣接する県
--------

プレシデンテ・アイェス県
中央県
アルゼンチン}} フォルモサ州

4. 気候
-----

アスンシオンは、温暖湿潤気候と熱帯気候の境界線にあり、暑くて湿度の高い夏と、温和な冬に特徴がある。夏の相対湿度は高く、熱指数は実際の気温よりも高い。 年間平均気温は、23 °C であり、年間平均降水量は1,400   mmで、年に80日以上雨が降る。 アスンシオンは、4月と9月の間にとても短い乾季があるが、最も気温が低いのは6月と7月である。それ以外の時期は雨季である。

5. 交通
-----

シルビオ・ペッティロッシ国際空港：同市の北東約20kmの近郊のルケにある。パラグアイ最大の空港である。
市内の公共交通は専らバスが使用される。郊外に大きなバスターミナルが存在し、シウダ・デル・エステなど同国内の主要都市や近隣諸国の主要都市とを結ぶバスが頻繁に発着している。市街中心地とバスターミナルを結ぶ路線バスは同市でもっとも大きな市場であるメルカド4を経由する。
一部地区には路面電車も存在するが運休している。鉄道はアスンシオン－アレグア間、アスンシオン－エンカルナシオン間に存在するが、ウパカライ  - サプカイ  間のみ運行の不定期の観光列車を除き貨物列車が主力。この鉄道は新たにLRTとして生まれ変わる計画が進んでいる。

6. 姉妹都市
-------

CHI}} イキケ、チリ
JPN}} 千葉市、日本
ARG}} ブエノスアイレス、アルゼンチン
ARG}} レシステンシア、アルゼンチン
BRA}} カンピーナス、ブラジル
BRA}} サンパウロ、ブラジル
BRA}} クリチバ、ブラジル

ESP}} マドリード、スペイン
COL}} ボゴタ、コロンビア
MEX}} プエブラ、メキシコ
BOL}} ラパス、ボリビア
VEN}} カラカス、ベネズエラ
TWN}} 台北市、台湾
URU}} モンテビデオ、ウルグアイ

7. 画像
-----

8. 脚注
-----

9. 外部リンク
--------

[1]
[2]
[3]
[4]
386BSD

386BSDとは、4.3BSD Net/2をベースにして、ウィリアム・ジョリッツとリン・ジョリッツ夫妻によって開発された386で動作するUNIXライクなオープンソースのオペレーティングシステムである。

ベースとなった4.3BSD Net/2は、4.3BSD RenoからAT&Tのライセンスが必要な部分を除いて、自由に配付ができるようにしたもので、そのままではオペレーティングシステムとして完全に機能するものではなかった。Jolitz夫妻は4.3BSD Net/2に欠けている機能と386で動作させるのに必要な部分を独自に補い、それを1992年2月に386BSD 0.0としてリリースした。これは、4.3BSD Net/2と同様に、AT&Tのライセンスに縛られる事なく自由に配付できるものであった。1992年7月にはバグを修正した386BSD 0.1がリリースされた。

386BSDは広く利用されたが、386BSD 0.1以降開発が滞った。そのため、ユーザらによって作成されたバグを修正するパッチは膨大な量となり、ユーザらは独自に「Unofficial 386BSD Patchkit」を製作するようになった。しかし、その後もバグの修正や新たな開発は行われなかったため、ユーザらは386BSDをベースとした新しいオペレーティングシステムの開発を始めた。この時できたのが、FreeBSDとNetBSDである。

1993年にUNIX Systems Laboratoriesがカリフォルニア大学バークレー校に対し起こした訴訟で、4.3BSD Net/2にライセンスが必要な部分が含まれているということが認められたため、4.3BSD Net/2は公開禁止となり、それをベースとした386BSDも同時に公開する事ができなくなった。

2016年、22年ぶり
テレレ

テレレは冷水でいれるマテ茶の飲み方の一種。グアラニー族伝統の飲み物。パラグアイでよく飲まれている。木や動物の角などで作ったカップに茶葉を入れ水を注ぎ、先に小さな穴がたくさん空いた特殊なストローを使って飲む。
スポルティーフ

スポルティーフは、自転車の種類の一つ。フランス語で「スポーツの」を意味する形容詞 //sportif// に由来しているが、単体で自転車の種類の呼称としては日本国内でしか通用しないものである。

1. 歴史と現状
--------

フランスでは第二次世界大戦前から、ディアゴナールまたはブルベと総称される規定距離を規定時間内に走るサイクリングが盛んで、スポルティーフは本来そのための自転車であった。これらのイベントは同時に使用車の美を競うコンクールを併催したため、1つの様式を生むに至った。

日本では1960年頃からオーダー車として製作され始め、1970年代から1980年代前半にかけてサイクリングが盛んだった時期には量産メーカーによって完成車が販売されるようになった。その後、世界的にロードバイクやその派生形がサイクリング愛好者にも広まった。ロードバイクやマウンテンバイクの隆盛とは対照的に、今日ではスポルティーフ完成車の販売は稀になっている。このためフレームオーダーから受け付ける老舗専門店での購入が一般的である。

2. 構成
-----

一般的に、日本人にしか通用しない「スポルティーフ」という呼称の自転車は、英国流の「クラブモデル」と混同されている場合が少なくない。そのため、コンペティション仕様をベースに、英仏の様式の違いを区別しないまま以下のような構成をとっている。

フレーム - クロムモリブデン鋼が使われるが、ロードバイクベースのものではアルミやカーボンも使われる。
ホイール - タイヤ径はランドナーとは異なり、一般的なロードレーサーと共通の700Cである。
タイヤ - タイヤ幅は一般的なロードバイクよりやや太めの25mmから28mm程度である。サイズ表記は700×25C、700×28Cとなる。
ブレーキ - 泥除けを跨ぐアーチの長さが必要とされるためセンタープルブレーキがよく使われる。ロードレーサーはサイドプルのキャリパーブレーキ。
ハンドル - ドロップハンドル
泥除け
フロントキャリヤ
その他 - 変速の操作はダウンチューブシフターを用いることが多い。サドルも伝統的な革サドルを使い、ペダルはロードレーサーやMTBで一般的なビンディング付きペダルではなく、トークリップとトーストラップを使用することが多い。またランドナーが「フル装備」と呼ばれる、フロントバッグ・前輪サイドバッグ・後輪サイドバッグの全てを装着出来る仕様になっているものがあるのに対し、スポルティーフはフロントバッグのほかサドルバックの装備などが限界になっている。

スポルティーフはフランスの自転車の形式を参考にしているため、フランス製の部品を使うことで雰囲気を楽しむという愛好家もいる。

3. 脚注
-----

4. 参考文献
-------
ASA

ASA

1. 団体
-----

アメリカ自閉症協会
広告基準局 - 広告内容の公正さと正確さを監視するイギリスの広告基準審査機関。
アメリカ規格協会 - かつて存在したアメリカ合衆国の工業標準化組織。写真フィルムの感度を表す「ASA感度」で広く知られる。1969年に米国国家規格協会に改組された。
東南アジア連合 - ASEANの原型となった国際組織。
アメリカ陸軍機密保全庁 - アメリカ陸軍の諜報機関。1977年にアメリカ陸軍情報保全コマンドに統合された。
芸術研究協会  - 新国誠一、藤富保男らによるコンクリート・ポエトリーのグループ、およびその機関紙。

1.1. 学会
-------

アメリカ統計学会
アメリカ麻酔科学会 - 全身状態の基準であるASA-PSを定める。
アメリカ社会学会

1.2. サッカークラブ
------------

ASAアラピラカ - ブラジルのサッカークラブ。
ASアビアソン - アンゴラのサッカークラブ。

1.3. 自動車
--------

ASA  - イタリアのスポーツカー。

2. 企業
-----

アラスカ航空のICAO航空会社コード。
アトランティック・サウスイースト航空
朝日新聞サービスアンカー - 朝日新聞の新聞販売店。
浅沼商会
Pulay補正

Pulay 補正はバンド計算における波動関数の補正で、以下の3つがある。

基底が、原子の位置に依存しかつ完全系でない場合、力の計算に関して、Pulay 補正が生じる。この場合、平面波基底は原子の位置に依存しないので、Pulay 補正は生じない。
基底が完全系でない場合、Pulay 補正が生じる。APW法やLMTO法などでは、基底がオーバーコンプリートになっているので補正が必要。また、基底の数が十分でないことからも補正が必要。この場合は、平面波基底でも基底の数が少ないと問題となり得る。
バンド計算における、セルフコンシステントな計算が十分収束していない場合にも、Pulay 補正の問題が出てくる。これは、収束していないことにより、入力の電荷密度と出力の電荷密度が一致しないことによる。

1. 参考文献
-------

author=P. Pulay
和書 第2章「物質設計の数理」、2.4 Hellmann-Feynman 力の節。

2. 関連項目
-------

バンド計算
第一原理バンド計算
趣味

趣味は、以下の3つの意味を持つ。

人間が自由時間に、好んで習慣的に繰り返しおこなう行為、事柄やその対象のこと。
物の持つ味わい・おもむきを指し、それを観賞しうる能力をもさす。調度品など品物を選定する場合の美意識や審美眼などに対して「趣味がよい / わるい」などと評価する時の趣味はこちらの意味である。→#美学用語の「趣味」
人間が熱中している、または詳しいカテゴリーのこと。

1. アマチュア
--------

職業として成立している範囲の事柄を趣味でおこなう人は、アマチュアと呼ばれる。

2. 英語のhobbyとの違い
---------------

英語のネイティブ・スピーカーの感覚では、"hobby"とは切手などのコレクションや園芸・美術などの活動を継続するような「向上心をもちながら、ひとりで長期にわたって打ち込んできた活動」というニュアンスがあり、自分が好きで習慣的に繰り返しおこなう行為、事柄として日本人が「趣味」としてあげる「読書」「映画鑑賞」「スポーツ」などは"hobby"に含まれない。

3. 美学用語の「趣味」
------------

美学の文脈で「趣味」という場合、対応する英語は "hobby" ではなく "taste" である。

4. 趣味者
------

趣味者とは、長きにわたり熱中度が高い趣味活動をする者に言われることが多い。特に鉄道趣味者や共産趣味者が趣味者と呼ばれることが多く、単に趣味者と言われるといずれかの確率が高い。

5. 健康影響
-------

趣味が多い人では、全循環器疾患の発症リスクが低い。

6. 脚注
-----

7. 関連項目
-------

オタク
マニア
コレクション
数寄者
道楽
嗜み
共産趣味
株式公開

株式公開とは、株式会社が自社の発行する株式を自由に譲渡できるようにすること。会社関係者など制限的に所有されていた株式の一部を新たな出資者に譲渡できるようにすることなどをいう。

1. 会社の形態と株式の公開
--------------

株式を企業の外部から募った新たな出資者に譲渡することができ、株主が不特定多数かつ広範囲に分布する株式会社を一般に公開会社という。会社関係者のみの間で制限的に所有されていた株式を自由に譲渡できるようにすることを株式の公開といい、その株式の所有者は譲受希望者との相対取引によって株式の譲渡を実現することができる。しかし、複雑化した現代社会では取引コストの点から一般人による相対取引はほとんど行われておらず公開市場で取引されることが多い。株式などが取引所の設けた市場において売買取引の対象となることを上場という。

大規模な株式会社では証券取引所での取引などを通じて自社が発行した株式が自由に譲渡できることが多い。一方、小規模な株式会社では自社が発行している株式は創業時の出資者やその関係者など限られた者のみが所有しており、定款などで株式を自由に譲渡できないようになっていることが多い。

公開会社ではない会社の規律については、日本の会社法のように併せて定められている場合と、アメリカの一部の州法のように特別法が置かれている場合がある。

1.1. 日本
-------

日本の会社法では公開会社は「その発行する全部又は一部の株式の内容として譲渡による当該株式の取得について株式会社の承認を要する旨の定款の定めを設けていない株式会社をいう。」と定義されている。

長く非公開だった大塚ホールディングス・大塚製薬や出光興産、コーセーなども株式公開し、ある程度知名度のある大企業で非公開会社はサントリーHDや竹中工務店、ヤンマーHD、矢崎総業などごく限られた存在になった。結果的に、放送局を除けばメディア系企業に非公開会社が多い。いわゆる大手出版社のうちKADOKAWAグループ以外はすべて非公開である。

なお諸法令により、放送・通信事業者の一部、証券市場開設者と航空会社には、外国人の出資比率が一定以下に制限
IP

IP

1. 普通名詞
-------

1.1. IT関連用語
-----------

Internet Protocol - インターネットを実現しているネットワーク・プロトコル
IPアドレス  の略
リモートホストのホスト名。インターネットサービスプロバイダ名が書かれている文字列についてはそちら。
Instruction Pointer - 中央演算処理装置  のレジスタの一つで、次に実行する機械語コードのアドレスを示す。プログラムカウンタ  と呼んでいるCPUもある。
IPコア  の略 - 大規模論理回路の設計において、知的財産権のある特定機能回路の設計データを他のメーカにライセンス供与するときの、設計データ自体を指す。ソフトウェアにおけるライブラリに相当する。
インタープリタのこと
情報処理 
IntelligentPadの略

1.2. 科学・技術用語
------------

International Protection - 国際電気標準会議が標準化した電気機器などのエンクロージャによる保護等級。電気機械器具の外郭による保護等級#IPコードも参照。
イメージングプレートの略称。放射線の定量的な観測に用いるフィルム状の検出機。
イオンプレーティング  の略称。
整数計画問題  の略 - 線形計画問題のうち、解ベクトルの各要素を整数に限定したもの。
屈折句  - Xバー理論において、節と同等の句範疇。

1.3. 医学・医療用語
------------

腸腰筋  の略
間質性肺炎 
免疫沈降法  - 生化学分野の実験手法の一種で、抗原を検出・分離・精製する方法
Identified Patient - 患者と見なされた人 →家族療法

1.4. その他
--------

知的財産権  - 特許権、実用新案権、商標権、著作権などを総称する権利。
IPコンテンツ - 漫画、アニメ、ゲームといった分野で、キャラクターの著作権などのIPの利用を中心とした派生作品を指す。「IPもの」とも。メディアミックスを参照。
Information Provider - 情報提供者、広告主
International Procurement - 国際調達
International Paper
保険証券 
野球における投球回の略称。"Innings pitched" から。
IPハンドリング 。日本語では「分別生産流通管理」と訳され、遺伝子組み換え食品の表示制度において、原材料の農作物に非組み換えのものがきちんと分けられて流通されてきたかどうかを証明する根拠のこと。
Imaginary Elements Print - 小説・映画『僕が愛したすべての君へ/君を愛したひとりの僕へ』内で、自分が今どの並行世界にいるのかを特定するための指紋。僕が愛したすべての君へ/君を愛したひとりの僕へ#用語を参照。

2. 固有名詞・商標など
------------

JOIP/JOIP-DTV - NHK大分放送局ラジオ第1放送/総合テレビジョン
ソニー製のビデオカメラでMICROMVモデルを指す共通記号。ソニーのビデオカメラ製品一覧を参照。
iP! - 晋遊舎から発売されていたPC・IT関連の情報雑誌
石原プロモーション - 芸能事務所のひとつ
日本の国家試験であるITパスポート試験の略語。
IP〜サイバー捜査班 - テレビ朝日系「木曜ミステリー」で放送されている刑事ドラマ。
LAN (曖昧さ回避)

LAN

local area network
局所漸近正規性 
昇交点黄経 
イギリス・ランカシャーの行政区分コード
ランカスター駅 の駅コード
ランシング首都圏国際空港のIATA空港コード
LAN航空 - LATAM チリの旧称
ラン 

1. 関連項目
-------

ラン
Request for Comments

Request for CommentsはIETFによる技術仕様の保存、公開形式である。内容には特に制限はないが、プロトコルやファイルフォーマットが主に扱われる。RFCとは「コメント募集」を意味する英語の略語であり、もともとは技術仕様を公開し、それについての意見を広く募集してより良いものにしていく観点から始められたようである。全てのRFCはインターネット上で公開されており、誰でも閲覧することができる。

なお、IETF以外の組織・コミュニティにおいても、同様の目的の文書群をRFCと呼称する事例が存在する。

PHP: [1]
Rust: [2]
Vue.js:

1. 歴史
-----

RFCというコンセプトは、1969年にARPANETプロジェクトにおいて生まれた。今日では、Internet Engineering Task Force やインターネットアーキテクチャ委員会 、およびコンピュータネットワーク研究者の世界的なコミュニティの公式発表の場となっている。

初期のRFCはタイプライターで執筆され、DARPAの研究者にそれをコピーした紙が配布された。現在のRFCとは異なり、初期のRFCの多くは文字通り実際にコメントを求めるものであり、宣言のような響きを避け、議論を促すために"Request for comments"という名前が付けられた。初期のRFCには、特に決まったフォーマットはなかった。現在では、RFCになる前の段階であるインターネットドラフトの文書がこのような形式になっている。ARPANETが1969年12月に稼働し始めると、RFCの配布はARPANET上で行われるようになった。

1}} は、カリフォルニア大学ロサンゼルス校のスティーブ・クロッカーが執筆し、1969年4月7日に発表された「ホスト・ソフトウェア」である。このRFCは、執筆したのはクロッカーであるが、クロッカーとスティーブ・カー、ジェフ・ルリフソンによる初期のワーキンググループでの議論により生まれたものである。

クロッカーが執筆した 3}} で「RFCとは何であるか」が最初に定義され、RFCはDARPAのネットワーク・ワーキンググループに帰属するものとされた。ただし、これは正式な委員会ではなく、ARPANETプロジェクトに関心のある研究者のゆるやかな集まりであり、誰でも参加できた。

UCLAにはARPANETの最初のIMPの一つが置かれていたため、1970年代のRFCの多くもUCLAから発信された。ダグラス・エンゲルバートが所長を務めたスタンフォード研究所のオーグメンテイション研究センターは、ARPANETの最初の4つのノードのうちの1つであり、初期のRFCもここから発信された。ARCには最初のInterNICが置かれ、エリザベス・J・ファインラーが管理し、他のネットワーク情報とともにRFCを配布した。1969年から1998年までは、ジョン・ポステルがRFCを管理した。1998年にポステルが亡くなると、彼の訃報が 2468}} として発表された。

アメリカ連邦政府とのARPANETの契約が切れた後、IETFを代表してインターネットソサエティが南カリフォルニア大学情報科学研究所のネットワーク部門と契約し、IABの指示の下でRFCの発行を行うことになった。

RFCの歴史については 2555}} に30 Years of RFCsとしてまとめられている。

2. 位置付け
-------

すべての RFC が標準というわけではない。各 RFC には標準化プロセスにおける位置付け  が定められている。位置付けは「情報 」、「実験的 」、「現状で最良の慣行 」、「標準化過程 」、「歴史的 」のいずれかである。

「標準化過程」はさらに「標準への提唱 」、「インターネット標準 」に分けられる。

「情報」エイプリルフールのジョーク、プロプライエタリなプロトコル、1591}}のように広く不可欠なものと認められた RFC など、ほとんどあらゆるものが含まれる。「情報」RFC には「参考 」と呼ばれる一連の文書も含まれる。「実験的」インターネットに関して有用と考えられる研究成果や実験結果を広く公開するためのものである。実験的といっても、実際には具体的な手続きをとろうとする者がいないために標準化過程へ昇格していないだけの文書も含まれる。「現状で最良の慣行」「情報」には留まらないが実際にネットワークで使われるデータには影響しない、公的なルールと見なされている実務上の文書などである。またインターネット標準を実践するための技術的な推奨事項も含まれる。「歴史的」標準化過程で破棄された文書や標準化以前に公開されていた廃れた RFC に適用される。なお、非常に古い RFC には「不明 」という位置付けのものがあり、もし同じ文書が現在公開されるとしたらどの位置付けになるかは明らかでない。

3. 一風変わったRFC
------------

毎年、エイプリルフールには、ジョーク的な内容を含むRFCが公開される。また、インターネットに多大な貢献があった人への追悼のRFCが公開されたこともある。

4. RFCの一覧
---------



5. 脚注
-----

5.1. 注釈
-------

5.2. 出典
-------

6. 関連項目
-------

インターネット標準
Internet Experiment Note  - インターネットの開発の最初期に発行されていた類似の文書

7. 外部リンク
--------

[3] 
[4] 
[5] )
[6] )
[7] 
[8] - Ishida Soによるリンク集。
[9]
RFC

RFC

Request for Comments - IETFによる技術仕様公開形式
Rugby Football Club - ラグビーフットボールクラブ
Radio Frequency Choke Coil - 高周波チョークコイル、高周波チョーク
Radio Fukusima Co.,Ltd. - ラジオ福島の略称
Radiant Fukuoka Cheers - プロバスケットボールB3.LEAGUE、ライジングゼファーフクオカのチアリーディングチーム。
RFC落語ファイトクラブ - WOWOWライブにて2012年よりに放送される落語番組。
Royal Flying Corp - イギリス陸軍航空隊
Rangers Football Club - レンジャーズFC
Reconstruction Finance Corporation -
Request for Change - 変更要求
メルコスール

メルコスールは、1991年のアスンシオン条約と1994年のウロ・プレト議定書により設立された、南アメリカの貿易圏である。

日本語では、南米南部共同市場または南米共同市場と訳される。日本の外務省やJETRO、JICAなどは、前者を用いることが多い。

アルゼンチン、ブラジル、パラグアイ、ウルグアイが正加盟している。ベネズエラは正加盟国であったが、2016年から加盟資格を停止されている。準加盟国はボリビア、チリ、コロンビア、エクアドル、ガイアナ、ペルー、スリナム。

メルコスールの起源は、ラテンアメリカの地域経済市場の構成に関する議論に関連している。これは1960年のラテンアメリカ自由貿易連合条約にさかのぼり、1980年代にラテンアメリカ統合連合がそれを継承したことに由来する。当時、アルゼンチンとブラジルはイグアス宣言に署名して二国間委員会を設置し、翌年には一連の貿易協定を締結するなど、この問題を進展させていた。1988年に両国間で調印された統合・協力・開発条約は、共通市場の確立を目標としており、他のラテンアメリカ諸国も参加できるようになっていた。パラグアイとウルグアイもこのプロセスに参加し、4カ国はアスンシオン条約の調印国となった。この条約は南部共同市場を設立したもので、地域経済の活性化、物、人、労働力、資本の移動を目的とした貿易同盟である。当初は自由貿易圏が設定され、加盟国はお互いの輸入品に課税や制限をしないことになっていた。1995年1月1日からは、この地域は関税同盟となり、すべての加盟国が他国からの輸入品に同じ割当量を課すことができるようになった。翌年にはボリビアとチリが加盟国となった。他のラテンアメリカ諸国も加盟に関心を示している。

メルコスールの目的は、自由貿易とモノ・人・通貨の流動的な移動を促進することである。設立以来、メルコスールの機能は何度も更新され、修正されてきたが、現在は関税同盟限定されており、ゾーン内の自由な貿易と加盟国間の共通の貿易政策が存在する。2019年の名目国内総生産は約4.6兆ドルで、世界で5位の経済圏となっている。この圏は人間開発指数でも上位に位置している。メルコスールは、イスラエル、エジプト、日本、欧州連合などと自由貿易協定を締結している。

1. 活動
-----

欧州連合のような自由貿易市場の南米での創設、具体的には域内での関税撤廃と域外共通関税を実施することを目的として、1991年にパラグアイのアスンシオンでアルゼンチン、ウルグアイ、パラグアイ、ブラジルの4カ国が調印。1994年12月には4ヵ国首脳がブラジルのオウロ・プレットに集まり最終議定書に調印し、1995年1月に発足した。

加盟国は2004年12月以降アンデス共同市場と相互に準加盟の形で協力関係にある。

2005年発足予定であった米国主導の米州自由貿易地域  計画に先行するものとみる期待もあったが、2005年11月4日、5日にマル・デル・プラタで開かれた第4回米州首脳会議で当時のメルコスール諸国とベネズエラの反対でFTAA計画は頓挫している。この後にベネズエラがメルコスールへの加盟を表明した。

ベネズエラを加えて、南米全体の人口の約7割に当たる2億6千万人、国内総生産全体の75%を占めることになった。ベネズエラと他の加盟国との間の貿易関税は2010年から2013年にかけて撤廃される予定である。

アルゼンチンのフェルナンデス大統領とブラジルのルラ大統領は、2008年2月22日、メルコスールを強化することを謳った共同声明を発表した。声明は、不干渉と国際法の尊重が両国の基本原則と位置づけている。

2010年8月3日、アルゼンチン西部のサンフアンで首脳会議を開いた。ベネズエラ・コロンビア間の危機を打開するために、南米諸国連合の首脳会議をできるだけ早く開催するように呼びかけた。会議には加盟国のアルゼンチン・ブラジル・ウルグアイ・パラグアイと準加盟国のチリ・ボリビアの大統領が参加した。正式加盟手続途中のベネズエラのチャベス大統領に代わり、マドゥロ外相が参加した。

2011年12月20日、ウルグアイの首都モンテビデオで首脳会議が開かれた。最終宣言で4か国は、南米地域で起こった「重大な人権侵害について記憶、真実、正義を追求する」立場を再確認し、左翼政党や労組活動家を弾圧した「コンドル作戦」をはじめ南米南部における共同弾圧網に関して情報を得る専門グループを設立する、と述べた。

2019年6月28日、欧州連合と自由貿易協定を締結することで合意。欧州自由貿易連合、カナダ、シンガポール、韓国ともFTA締結を交渉している。

2. 構成国
------
Network News Transfer Protocol

Network News Transfer Protocolは、インターネットアプリケーションプロトコルのひとつである。おもに、ネットニュース  の記事を読むことと記事を投稿することのために使われる。記事はニュースサーバ間を相互に配送される。カリフォルニア大学サンディエゴ校のBrian Kantorとカリフォルニア大学バークレー校のPhil LapsleyがNetwork News Transfer Protocolの仕様である977}}を1986年の5月に完成させた。他の貢献者として、Baylor College of MedicineのStan BarberとApple ComputerのErik Fairがいる。

UsenetはもともとはUUCPネットワーク上での使用を前提として設計された。つまり、ほとんどの記事は電話回線で直接コンピュータ同士を接続して配送されていた。読者と投稿者は同じニュースサーバにログインし、そのサーバのディスクにある記事を直接読んでいた。

LANとインターネットが一般に普及すると、パーソナルコンピュータ上で使用できるニュースリーダーと、インターネット上で記事を配送する手段が必要とされた。インターネットで互換性のあるファイルシステムがまだ広くは利用できなかったため、SMTP に類似した新しいプロトコルを作ることになった。

ウェルノウンTCPポート番号である119番はNNTPのために予約されている。クライアントがSSLでニュースサーバに接続するときはTCPのポート563番が使われる。これはNNTPSと呼ばれることがある。

最近では、Webで利用可能なBBSやその他インターネットコミュニティサイトが普及したことと、NNTPがボットネットの活動に利用されることが多くなったことが原因で、殆ど利用されなくなってきている。

1. Network News Reader Protocol 
--------------------------------------

1990年代のはじめにNNTP標準が策定されようとしていたとき、NNTPをクライアント側での使用に特化したもの  が提案された。このプロトコルは決して完全には実装されていなかったが、INNに付属するnnrpdというプログラムでその名前が使われ続けている。結果として、クライアントにとって使いやすい標準的なNNTPコマンドのサブセットが、今もNNRPと呼ばれている。

2. NNTP サーバソフトウェア
-----------------

Leafnode
InterNetNews
C News
Apache James
Synchronet
Cyrus IMAP server
Diablo

3. 脚注
-----

4. 関連項目
-------

ニュースグループ
ネットニュース
電子掲示板
SCTP

5. 外部リンク
--------

Kantor, Brian and Phil Lapsley. 977}} "Network News Transfer Protocol: A Proposed Standard for the Stream-Based Transmission of News." 1986. 
Horton, Mark, and R. Adams. 1036}} "Standard for Interchange of USENET Messages." 1987. 
[1] an early, abandoned attempt to revise NNTP
Barber, Stan, et al. 2980}} "Common NNTP Extensions." 2000 
[2]
3977}} "Network News Transfer Protocol " 
4642}} "Using Transport Layer Security  with Network News Transfer Protocol " 
4643}} "Network News Transfer Protocol  Extension for Authentication"
4644}} "Network News Transfer Protocol  Extension for Streaming Feeds"
6048}} "Network News Transfer Protocol  Additions to LIST Command"
8143}} "Using Transport Layer Security  with Network News Transfer Protocol "
850}} "Standard for Interchange of USENET Messages" 
1036}} "Standard for Interchange of USENET Messages" 
5536}} "Netnews Article Format"
5537}} "Netnews Architecture and Protocols" 
8315}} "Cancel-Locks in Netnews Articles"
4707}} "Netnews Administration System " 

6. 翻訳元
------

//:en:Network News Transfer Protocol 2006-05-02 12:34 UTCより翻訳。著者 : Aldie, Nanshu, Christian, Fleminra ほか//
ハッシュテーブル

ハッシュテーブル  は、キーと値の組を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装のうち1つである。

1. 概要
-----

ハッシュテーブルはキーをもとに生成されたハッシュ値を添え字とした配列である。通常、配列の添え字には非負整数しか扱えない。そこで、キーを要約する値であるハッシュ値を添え字として値を管理することで、検索や追加を要素数によらず定数時間//O//で実現する。しかしハッシュ関数の選び方によっては、性能が劣化して最悪の場合//O//となってしまう。

2. 衝突処理
-------

複数の異なるキーが同じハッシュ値になることを衝突  と呼ぶ。キーの分布が予めわからない場合、衝突を避けることはできない。同じハッシュ値となるキーを同族キーと呼ぶ。衝突が発生したときの対処の方法は、開番地法と連鎖法に大別される。

2.1. 連鎖法
--------

衝突を起こしたキー同士をポインタでつなぐ方式を連鎖法と呼ぶ。テーブルの各番地にはキーそのものではなく、同族キーを保持するリンクリストを格納する。

2.2. 開番地法
---------

衝突が発生した際、テーブル中の空いている別の番地を探す方式を開番地法と呼ぶ。その方法としてハッシュ関数とは別の関数を用いて次の候補となる番地を求める。別の番地を探す関数は繰り返し適用することによってテーブル内の全ての番地を走査できるように選ぶ。

3. 実装方法
-------

連鎖法の一つの実装例を示す。まず、ルート配列と呼ばれる要素数 //N// の配列を一つ用意する。ルート配列の各要素は、リストとする。エントリリストには、少数のエントリを格納する。

エントリを格納する場合、エントリのキーをもとにハッシュ関数を用いてハッシュ値を生成する。ハッシュ関数は 0 から //N// - 1 までの整数値を生成するものであって、一様な分布と高速な計算が要求される。ハッシュ値を //i// とするとき、ルート配列上の //i// 番目のエントリリストにこのエントリを格納する。衝突が発生したとき、それらのエントリは同一のエントリリストに格納される。

あるキーをもつエントリを検索する場合、そのキーからハッシュ値を生成する。ハッシュ値を //j// とするとき、ルート配列上の //j// 番目のエントリリストに入っているエントリを一つずつ検索し、キーが一致しているものを取り出す。ルート配列上のエントリリストが高速でアクセスできる必要がある。

4. ハッシュテーブルの自動拡張
----------------

ハッシュテーブルはエントリの数が配列のサイズに近づくほど衝突の確率が高くなり、性能が悪化してしまう。この比率を//load factor//と呼び、//n/N//の形で表す。//n//はエントリの数、//N//は配列のサイズを指す。

連鎖法の場合は//load factor//の増加に対して線形に性能が悪化する。しかし開番地法の場合は衝突したキーが配列の空いた番地に格納されるため、//load factor//が0.8を超える付近で性能が急激に悪化する。

この問題を回避するため、//load factor//が一定を超えた場合に、より大きいサイズのハッシュテーブルを用意して格納し直す操作が必要となる。これをリハッシュ  と呼ぶ。この操作はすべての要素のハッシュ値を再計算して新たなハッシュテーブルに格納するため//O//であるが、配列のサイズを指数的に拡張する事で、動的配列の末尾追加操作と同様に償却解析によって計算量を//O//とみなす事ができる。

より単純な回避方法として、あらかじめ想定されるエントリの数に対して十分に大きなサイズの配列を用意する方法もあるが、エントリの数を事前に想定できない場合には適用できない。

5. 全要素の列挙
---------

5.1. 順序保証のない列挙
--------------

最も単純な実装として、ハッシュテーブルのルート配列上を 0 から //N// - 1 まで走査し、その中に存在するエントリを列挙する方法がある。連鎖法の場合は見つかったエントリリストをさらにたどる必要がある。しかしこの方法で列挙した場合、各エントリはハッシュ関数によって格納位置を決められているために、全く意味を持たない順序で要素が列挙される。これはランダムな順序という意味ではない。利用方法によっては列挙操作が追加した順序を保持しているかのように見えるため、ハッシュテーブルの利用者が誤解する場合がある。この実装による列挙の計算量はルート配列のサイズ //N// と連鎖法でのルート配列上にないエントリリストの数 //m// との合計//O//となる。そのため、ルート配列をあらかじめ大きなサイズで確保しているとこの実装での列挙に時間がかかる。

5.2. 追加した順序での列挙
---------------

追加した順序で要素を列挙する実装方法として、各エントリに追加順を保持するリンクリストのポインタを別に持たせ、列挙する際はそちらのポインタをたどる方法がある。検索・追加操作のみならば単方向リストで実現可能だが、削除操作もサポートする場合は双方向リストで実装しなければ//O//での操作を実現できない。JavaのLinkedHashMapはこの実装であり、その他言語でも利便性からハッシュテーブルが標準で追加順を保証している事がある。欠点として、各エントリに別のリンクリスト用ポインタが必要なためにメモリ消費量が増加する。

6. プログラミング言語におけるハッシュテーブルの実装
---------------------------

Javaにおけるjava/util, java/util, java/util クラス
AWKにおける連想配列
PerlにおけるHash
JavaScriptにおけるオブジェクト
Pythonにおける辞書
C++のSTLのstd::unordered_map
RubyのHashクラス
Common Lispにおけるhash-tableクラス
CLI  の System.Collections.Hashtable, System.Collections.Specialized.ListDictionary, System.Collections.Specialized.HybridDictionary, System.Collections.Generic.Dictionary<TKey, TValue>
RustのHashMap
Nimの[1]

7. 脚注
-----

8. 関連項目
-------

プログラミング言語
ハッシュ関数
アーサー・サミュエル
平仮名

平仮名は、音節文字の一つ。かなの一種である。異体字は変体仮名と呼ばれる。

1. 歴史
-----

1.1. 平安時代～明治時代
--------------

平仮名のもとになったのは、奈良時代を中心に使われていた万葉仮名である。

万葉仮名は楷書や行書のほか、草書で書かれることもあった。草書の万葉仮名を、平仮名の前段階として草仮名と呼ぶ。すでに8世紀末の正倉院文書には、字形や筆順の上で平安時代の平仮名と通じる草仮名が記されている。9世紀中頃の『藤原有年申文』や同時期の『智証大師病中言上艸書』などの文書類、京都市の藤原良相邸遺跡から見つかった土器群にも見られる。また、宮城県の多賀城跡遺跡から発掘された土器や、富山県射水市の赤田遺跡からも草仮名の書かれた墨書土器が発掘されているため、同時期に地方へ赴任した官人らによって、日本各地で普及し始めたと考えられる。

宇多天皇宸翰の『周易抄』では、訓注に草仮名を、傍訓に片仮名をそれぞれ使い分けており、この頃から平仮名が独立した文字体系として次第に意識されつつあったことが窺える。その後、草仮名の略化が進み、ついに漢字の草書体から形が逸脱した。こうして、文章を記す書記体系として確立したのが平仮名である。

伝統的に平安時代初期の名僧で能筆家でもあった空海が作ったという俗説がある。空海が「いろは歌」及びいろは手本を作ったという俗説から発展して、空海が平仮名まで創作したということになったとみられる。

平仮名は誕生した当初から、ひとつの音節に対して複数の字体  があった。異体字は万葉仮名と比べると遥かに少ない。平仮名による表現が頂点に達した平安時代末期の時点で、異体字の総数が約300種、そのうち個人が使用したのはおよそ100から200種ほどとされる。

9世紀後半から歌文の表記などに用いられていた平仮名が公的な文書に現れるのは、醍醐天皇の時代の勅撰和歌集である『古今和歌集』が最初である。その序文は漢文である真名序と、仮名で書かれた仮名序のふたつがある。また承平5年頃に紀貫之が著した『土佐日記』については、後にその貫之自筆本の巻尾を藤原定家が臨書したものが伝わっており、当時すでに後世の平仮名とほぼ同じ字体が用いられていたことが確認できる。天暦5年の「醍醐寺五重塔天井板落書」になると、片仮名で記された和歌の一節を平仮名で書き換えており、この頃には平仮名は文字体系として完全に独立したものになっていたと考えられる。なお「平仮名」という言葉が登場するのは16世紀以降のことであり、これは片仮名と区別するために「普通の仮名」の意で呼ばれたものである。

山梨県のケカチ遺跡からは、全て平仮名で和歌を刻んだうえで焼成したとみられる10世紀半ばの皿状土器が2016年に出土しており、国司ら官人の赴任により地方にも次第に伝播したことがうかがえる。

平仮名による最初期の文学作品である紀貫之の著『土佐日記』は、作者が女性に仮託して書かれているというのが通説である。貴族社会における平仮名は私的な場かあるいは女性によって用いられるものとされ、女流文学が平仮名で書かれた以外にも、和歌や消息などには性別を問わず平仮名を用いていた。それにより女手とも呼ばれた。平安時代の貴族の女性は、大和言葉を用いた平仮名を使って多くの作品を残した。平仮名で書かれたものは私的な性格が強い文書に使われ、地位が低く見られていたが、中国との公的交流の断絶が長くなるにつれて、勅撰の和歌集に用いられるまでに進出した。

1.2. 異体字・変体仮名の抑圧
----------------

明治33年、「小学校令施行規則」の「第一号表」に48種の平仮名が示された。以後この字体だけが公教育において教授され、一般に普及した。これにより、数多くの変体仮名が用いられなくなった。

ただし変体仮名の判読可能な人々はその後も当然存在していることから、その後数十年ほどは変体仮名を使った書籍の出版も併存したと思われる。例えば昭和2年発行の随筆叢書には、変体仮名を使った文も使っていない文も載っている。しかし第二次大戦後は、変体仮名を使った書籍は1900年代以前の書籍の復刻版に限られている。

1.3. 仮名遣いの改変
------------

第二次世界大戦後、現代仮名遣いが制定された。これにより、特殊な場合を除いて「ゐ」と「ゑ」が用いられなくなった。

2. 字体の由来
--------

「つ」は「red」の変形とする説が有力である。
「へ」は「red」の異体字「red」の変形である。

3. 一覧
-----

現在、日本語で主に使われているものは以下の通りである。

1900年頃、日本語で主に使われていたものは以下の通りである。



4. 筆順
-----

以下の画像に、平仮名の筆順と発音を示す。

5. 使い道
------

現在の日本語で最も基本的な文字であり、主に次のような場面で用いられる。

文章の表記に用いる場合
仮名交じり文
漢字表記が無い和語を表す場合
漢字表記がある単語でも、漢字が常用漢字に含まれていないなど、読み書きしづらい場合
音を示すことを目的とする場合
漢字の訓
日本語の初学者を対象とする、他の文字の代替
書道の一分野であるかなに用いる場合
人名につけられることがある現在の日本の学校教育では文字の中では「平仮名」が最初に教えられる。

現代では、平仮名を敢えて使用する理由の一つとして「柔らかで親しみやすいイメージ」が考えられるといわれる。カタカナや漢字の多くと比較して、平仮名の特徴には「丸み・流れるような」などが挙げられる。ひらがな・カタカナ地名のような使用例もある。

選挙法では候補者の通称使用が認められていることもあり、平仮名を用いる候補者も度々見られる。これを俗に「名前をひらく」などという人もいる。

6. 脚注
-----

7. 参考文献
-------

江守賢治　『字と書の歴史』　日本習字普及協会、1967年
小松茂美 　『かな その成立と変遷』　岩波新書、1968年

8. 関連項目
-------

仮名
借字
変体仮名
合略仮名
片仮名
捨て仮名 - 「ぁぃぅぇぉゃゅょ ァィゥェォャュョヵヶ」といった小字で表される仮名。
いろは歌
ひらがな・カタカナ地名
平仮名 
日向坂46

9. 外部リンク
--------

[1] 2012年12月20日閲覧。

sv:Kana #Hiragana
チリ

チリ共和国、通称チリは、南アメリカ大陸南西部に位置する共和制国家。国土はアンデス山脈西側で南北に細長く、東にアルゼンチン、北東にボリビア、北にペルーと隣接する。西は南太平洋、南はフエゴ島を挟んでドレーク海峡に面している。首都はサンティアゴ。アルゼンチンとともに南アメリカ最南端に位置し、国土の大部分がコーノ・スールの域内に収まる。太平洋上に浮かぶフアン・フェルナンデス諸島や、サン・フェリクス島、サン・アンブロシオ島およびポリネシアのサラ・イ・ゴメス島、パスクア島などの離島も領有しており、さらにアルゼンチンやイギリスなどと同様に「チリ領南極」として125万平方キロメートルにも及ぶ南極の領有権を主張している。OECD諸国の中で貧困率と経済格差は最も大きい。

1. 国名
-----

正式名称はRepública de Chile。通称 Chile。公式の英語表記はRepublic of Chile。通称 Chile
ケチュア

ケチュアは、かつてインカ帝国を興したことで知られる民族である。ペルー、エクアドル、ボリビア、チリ、コロンビア、アルゼンチンに居住する。

1. 著名なケチュア人
-----------

アタワルパ － インカ帝国被征服時の皇帝
トゥパク・アマル  － インカ帝国最後の皇帝
ホセ・ガブリエル・コンドルカンキ － 18世紀のペルーの抵抗者
アタウアルパ・ユパンキ － アルゼンチンのフォルクローレ歌手・作曲家

2. 画像
-----

ファイル:Gwalpaca.jpg|アルパカと少女 ファイル:Wool spinning family Peru..jpg|女性と娘たち ファイル:Kichwa Ecua 06.jpg|女性 ファイル:Peru - Cusco 105 - school traditional dance festival .jpg|祭りの風景 ファイル:Little Dancer, Cuzco .jpg|少女ダンサー

3. 脚注
-----

4. 関連項目
-------

アイマラ
アイリュ
アンデス文明
プレ・インカ
ケチュア語

5. 外部リンク
--------

2Wj6yez66ws
ブラジリア

ブラジリアは、ブラジルの首都。ブラジリア連邦直轄区の中核となる地区である。人口は309万4325人で同国3位である。ブラジル中部の標高約1,100mの高原地帯にある計画都市であり、1950年代・60年代に建設された。

1. 概要
-----

1.1. 計画都市
---------

ブラジル高原の荒涼とした未開の大地に建設された計画都市。ブラジル人建築家ルシオ・コスタの設計により建設された計画都市地域は、人造湖であるパラノア湖のほとりに飛行機が翼を広げた形をしており、飛行機の機首の部分に国会議事堂や連邦最高裁判所などの政府機関が並び、翼の部分には高層住宅や各国の大使館がある。 国会議事堂や大聖堂などの主要建造物は、いずれもモダニズムの流れを受けた未来的なデザインで作られている。これらの公共建築の主任建築家は、ニューヨーク市の国際連合本部ビルの設計も担当したブラジル人建築家オスカー・ニーマイヤーである。

1.2. 世界遺産登録
-----------

1987年には、世界遺産に登録された。歴史的で伝統的な街並みを持つ都市が世界遺産に登録されることは多いが、建設から40年未満という近代的な都市が登録されたのは、当時としては異例のことであった。のちに世界遺産委員会の「世界遺産条約履行のための作業指針」において、20世紀建築の登録は推進されるべき分野のひとつと位置づけられた。

1.3. 気候
-------

赤道と南回帰線の内側にあるため緯度による定義では熱帯に該当し、ケッペンの気候区分ではサバナ気候とされるが、標高1000m台とやや高地にあるため温帯夏雨気候
アマゾン

アマゾン

1. 下記以外のアマゾン
------------

アマゾン熱帯雨林 - 南アメリカに広がる熱帯雨林
アマゾン川 - 南アメリカの大河
アマゾン盆地 - アマゾン川流域に広がる盆地
Amazon.com - アメリカ合衆国のネット通販サイト
Amazon.co.jp - 上記Amazon.comの日本法人

2. 人物あるいは組織
-----------

アマゾーン - ギリシア神話に登場する女性だけの部族
仮面ライダーアマゾン - 日本の特撮ドラマ、およびその主役ヒーロー
アマゾン  - イギリスの女子プロレスラー
アマゾン  - 日本のテレビ番組制作プロダクション

3. 軍事あるいは乗り物
------------

アマゾン軍 - ブラジル陸軍における地域作戦軍の一つ
イギリス海軍の軍艦
茄子 (漫画)

茄子とは黒田硫黄の漫画作品である。講談社『月刊アフタヌーン』2000年11月号から2002年10月号にかけて連載された。単行本全3巻。

茄子を共通の話題とするオムニバス短編集。田舎や都会を舞台とする現代劇から、ヨーロッパの自転車レース、近未来SF、時代劇と幅広いジャンルを扱う。第1巻に収録されている「アンダルシアの夏」は高坂希太郎監督によってアニメ映画化され、2003年夏に『茄子 アンダルシアの夏』として発表、カンヌ映画祭監督週間にも出品された。また続編として第3巻に収録されている「スーツケースの渡り鳥」が『茄子 スーツケースの渡り鳥』として同監督によって2007年秋にOVA化されている。2009年には、「新装版 上下巻」が発売された。

1. 登場人物
-------

多数の人物が登場するが、ここでは複数の話に登場する人物を解説する。

高間田舎に隠遁し農家を営む一人暮らしの中年男性。英語の原書を読むなどかなりのインテリで周囲の農家から「センセー」と呼ばれている。大西若い頃から高間と付き合いのある中年女性。一日3時間ほどしか眠ることが出来ず、「ここに来るとよく眠れる」と言って時折高間の家にやってくる。会計事務所社長。高橋 綾女子高生。親の会社が倒産し生活苦に見舞われる。借金取りから逃れるため高間の近所にある親戚の家に引っ越してくる。松浦高間の高校時代の同級生。久しぶりに会った高間に「宝探しをしている」と語る。高間同様友人達を馬鹿だと思っている。桑原高橋の同級生。ことわざをロックに応用できないかなどと考える。自分のことを「カッコイイ」と言うなど自己中心的な性格。国重高校卒業後、進学も就職もせず過ごしている女性。偶然出会った有野と意気投合し、川原でキャッチボールをするようになる。有野国重の同級生で、国重から「肌のきれいな男の子」と言われる。朝が起きられなくて仕事を辞めてしまった。若隠居がしたいと口癖のように言っている。ペペ・ベネンヘリスペインの自転車レーサー。兵役に就いている間に兄・アンヘルに恋人を取られてしまった。

2. 各話サブタイトル
-----------

カッコ内はその回の主要登場人物、ないし作品の舞台設定。

2.1. 第1巻
--------

3人
2人
空中菜園
アンダルシアの夏
4人
ランチボックス

2.2. 第2巻
--------

39人
東都早もの喰
残暑見舞い
お引越し
焼き茄子にビール
電光石火

2.3. 第3巻
--------

富士山の戦い
いい日
茄子の旅
一人
考える人
スーツケースの渡り鳥
夏が来る

2.4. 新装版 上巻
-----------

3人
2人
空中菜園
アンダルシアの夏
4人
ランチボックス
39人
東都早もの喰

2.5. 新装版 下巻
-----------

富士山の戦い
残暑見舞い
お引っ越し
焼き茄子にビール
電光石火
いい日
茄子の旅
一人
考える人
スーツケースの渡り鳥
夏が来る
As time goes by
食材

食材とは、料理の材料のこと。

1. 概要
-----

多くの食材が、もとをたどれば植物か動物である。

食材は基本的には鮮度が高いうちに使うほうがよいとされている。

多くは常温で保管すると、腐敗が進行してしまう。このため、塩蔵、乾燥、燻煙、発酵、など様々な方法で食材の貯蔵性を高める工夫が古くから行われてきた。近年は冷蔵庫の登場で、これらの食材は新鮮な状態のまま長く貯蔵できるようになった。

主材料に対して、それに混ぜる副材料となる場合にはその食材を「具」または「具材」と呼ぶ。近年では、むしろ「主材料」のように扱う場合が、例えば「具のないカレー」といったいった用法で示されることもあり、意味の拡張がある。

2. 基本食材
-------

植物系
穀物 - 粉
野菜 / 山菜
果物
ハーブ
植物油
海藻
薬味動物系
魚介類
肉
卵
乳
骨、軟骨
動物油その他
調味料
香料
加薬
乾物
食品添加物

3. 脚注
-----

3.1. 注釈
-------

3.2. 出典
-------

4. 関連項目
-------

食材宅配サービス
食 - 食事 - 食品 - 食文化

5. 外部リンク
--------
ブリュアンゾーン

ブリユアンゾーンとは、逆格子におけるウィグナーザイツ胞のことである。ブリルアンゾーン、ブリユアン域とも言われる。

ある逆格子点の周りの逆格子点の垂直二等分面によって作られる領域は、無数にできるが、その中で最小の領域のことを第一ブリユアンゾーンという。それ以外は、第二ブリユアンゾーン、第三、、と称していく。

ブリュアンゾーンは固体物理学において、波の散乱による回折条件を表現するために広く用いられている。これは、電子のエネルギーバンド理論などの説明に便利である。たとえば波数ベクトルがブリュアンゾーン上にあるとき、電子波のブラッグ反射が起きる。

1. 結晶内の電子とブリュアンゾーン
------------------

量子力学では、波動関数をψとし、Rを実空間での結晶内の適当な実格子ベクトルとすると、

が成り立つようなkが存在する。このkは波数ベクトルである。

波数ベクトルkの集合を波数空間と呼ぶ。また、任意の逆格子ベクトルGとRとは、

という関係があるため、kとk+Gは等価であり、これは第一ブリュアンゾーンのみを考えればよいことを意味する。

2. k点
-----

ブリュアンゾーン内においてメッシュによって区分された各点のことをk点と呼ぶ。ブリュアンゾーン上のk点のうち、対称性の良い点に特に名称が付いており、X、L、Δ、Λ、Σなどの記号を付ける。ブリュアンゾーン内部はギリシャ文字で、表面はアルファベットで記す。

なお大文字のK点は、k点とは意味が異なり、対称性を表す記号Kのことを意味する。



3. 関連項目
-------

逆格子空間
バンド理論
バンド構造
第一原理バンド計算
レオン・ブリルアン
波数
特殊点法
線形化 (第一原理バンド計算)

第一原理バンド計算において線形化とは、固有値問題を解くための手法の一つである。

全電子を扱うバンド計算手法であるAPW法において、その解くべき行列要素に求めるべきエネルギー固有値が含まれている問題を解決するために、線形化が行われた。

線形化は、基底関数に対して行われる。1 Ry程度の狭いエネルギー領域では基底関数が含む解くべきエネルギー固有値を排除した形にすることが出来る。但し、この線形化に伴いゴーストバンドの問題が生ずる場合がある。

1. 参考文献
-------

author=O. K. Andersen

2. 関連項目
-------

LAPW法
LMTO法
第一原理バンド計算
MaxDB

MaxDBはデータベース管理システムのひとつである。

簡単な管理、無制限のユーザー数、無制限のデータサイズなどを特徴とする。無料のフリーソフトウェアであり、ライセンスはGPL/LGPLを採用する。

以前はSAP DBという名前でSAP AGにより開発されていたが、後にMySQLの開発を行っているMySQL ABに開発が委託されて「MaxDB」という製品になった。このデータベースシステムには、MySQLの機能を移植するなどしている。

1. 外部リンク
--------
野菜

野菜は、食用の草本植物の総称。水分が多い草本性で食用となる植物を指す。主に葉や根、茎、花・つぼみ・果実を副食として食べるものをいう。

1. 定義
-----

野菜は一般には食用の草本植物をいう。ただし、野菜の明確な定義づけは難しい問題とされている。たとえばイネとトウモロコシは、日本においてはイネは野菜ではなく穀物であり、トウモロコシは野菜であると同時に穀物である。

園芸学上において野菜とは「副食物として利用する草本類の総称」をいう。例えばイチゴ、スイカ、メロンは園芸分野では野菜として扱われ、農林水産省「野菜生産出荷統計」でもイチゴ、スイカ、メロンは「果実的野菜」として野菜に分類されている。青果市場ではこれらは果物として扱われ、厚生労働省の「国民栄養調査」や日本食品標準成分表でも「果実類」で扱われている。また、日本食品標準成分表において「野菜類」とは別に「いも類」として扱われているものは一般には野菜として扱われている。また、ゼンマイやツクシといった山菜については野菜に含めて扱われることもあり、木本性の植物であるタラの芽やサンショウの葉も野菜の仲間として扱われることがある。さらに、日本食品標準成分表において種実類に分類されるヒシなども野菜として取り扱われる場合がある。

日本では慣用的に蔬菜と同義語となっている。ただし、「蔬菜」は明治時代に入ってから栽培作物を指して用いられるようになった語で、本来は栽培されたものではない野菜や山菜などと厳密な区別があった。しかし、その後、山菜等も栽培されるようになった結果としてこれらの厳密な区別が困難になったといわれ、「野菜」と「蔬菜」は学問的にも全く同義語として扱われるようになっている。そして、「蔬菜」の「蔬」の字が常用漢字外であることもあって一般には「野菜」の語が用いられている。なお、野菜は青物とも呼ばれる。京浜急行には「青物横丁駅」がある。

2. 代表的な野菜
---------
FPU

FPUとは、浮動小数点演算を専門に行う処理装置のこと。コンピュータの周辺機器のようなアーキテクチャのものもあれば、主プロセッサと一体化したコプロセッサのようなアーキテクチャのものもある。

AMDではAm9511をAPU  と呼んでおり、インテルではx87をNDP、またその命令についてNPXとも呼んでいる。

マイクロプロセッサにおいては、Apple IIの頃は完全に周辺機器のようなアーキテクチャだったが、8087の頃には命令の一体化など、CPUの拡張装置のようなアーキテクチャになった。

1990年代中盤以降の高性能プロセッサではFPUはプロセッサ内部のサブユニットとなっている。インテルのx86系CPUでは独立ユニットのFPUは387が最後となり、486からは同一のチップ内に内蔵された。同様に、モトローラの68000系でもMC68040以降はチップ内に内蔵している。プロセッサに内蔵されたFPUはスーパースカラーで他ユニットと並列動作させることができるなど様々なメリットがあるため、現在ではFPUを単体で用いることは珍しくなっている。

1. 接続の形式
--------

1.1. I/Oプロセッサ形式
---------------

FPUをI/Oポートに接続して、通常の周辺機器と同様にI/Oポートを介してデータのやり取りを行なう形式。たとえばAm9511はこの形式で設計されている。FPUは周辺機器として扱われるので、CPUと同じメーカのFPUを使わなくてもよく、8ビットCPUの時代には、コストのかかるAm9511などの代わりに別メーカの電卓用CPUをI/Oポートに接続して使うことがホビイストの間で実験的に行なわれた。

また、対応機種として設計されていない組み合わせ、たとえばモトローラのMC68881や、インテルの287を、MC68000やMC68010に接続する場合は、データの入出力をプログラム上で明示的に行わなくてはならない。そのマシンに対応した数値演算ライブラリを使用すれば、アプリケーションソフトウェアのプログラミングにおいては、FPUを使用することを意識する必要は無いが、I/Oポートを介してデータをやり取りするため直接接続されている場合に比べて、大きなオーバヘッドが生ずる。逆に利点としては、主プロセッサと、副プロセッサの動作速度を個別に設定できるなど、自由度が高い点がある。

2018年現在では、Graphics Processing Unit及びそれをベースにしたプロセッサを用い、暗号通貨や各種演算処理に用いられる事が増え、グラフィックボードが品薄になる程の需要が生じている。

1.2. コプロセッサ方式
-------------

CPUとFPUがアドレスバスとデータバスを共有し、協調して動作する方式。ユーザから見るとCPUの命令が拡張されたように見える。
ノイマン型

ノイマン型、またはフォンノイマン型アーキテクチャ岸は、コンピュータの基本的な構成法のひとつである。今では基本的なコンピュータ・アーキテクチャのひとつとされるが、そもそもコンピュータの要件とされることもあり、このあたりの定義は循環的である。名前の由来はジョン・フォン・ノイマン。

1. 構成
-----

プログラム内蔵方式のディジタルコンピュータで、CPUとアドレス付けされた記憶装置とそれらをつなぐバスを要素に構成され、命令とデータを区別せず記憶装置に記憶する。

中心となるプロセッサは、今では一つの部品としてまとめて考えることが多いが、オリジナルの報告書では制御装置となっている。ノイマンの草稿がその保護に入らず、多くの人がノイマンを発明者だとみなしたことは不公平な結果だったとし、ノイマンの参加以前に本質的な先進があったとしながらも、「数値データと命令を同じ記憶装置の中に置くのは不自然である」「そのために必要な遅延記憶装置は信頼性に欠ける」といった新規技術への疑念に対し「物理学者として、また数学者として、ノイマンが計算機の潜在能力を見抜き、信望と影響力を行使したことはマタイ効果として重要だった」とも述べている。

2. 概要
-----

2.1. 理論
-------

チューリングマシンを、可能な範囲で実現・具体化するもので、記憶装置を仮に、必要であれば必要なだけ無制限に追加できるものとすれば、計算模型として見た場合チューリング完全とみなせることになる。また、二進法の採用も、要件に含めることがある。ノイマン型コンピュータを計算模型として定義したものとしてRAMマシンがある。

また、ノイマンの思考はチューリングマシンを通してのものではなく、ゲーデル数からの直接のものではないだろうか、とする論者もいる。

プログラムのチューリング完全性は、命令の書き換えをしなくても、インタプリタの原理により可能とわかったり、また一般に自己書き換えコードは特殊な技法とされるため、システムソフトウェアを除いて、特に一般ユーザの通常のプログラミングでは、命令とデータは区別するのが一般的である。特に近年ではマルウェア対策として、命令を置いたメモリは書き換え禁止に設定されることがある。また、組み込みシステムなどの専用コンピュータなどで、プログラムを入れ替える必要がないなど、命令とデータを区別するハーバード・アーキテクチャもある。しかし、汎用コンピュータにおけるプログラムの入れ換えなどは、ノイマン型に依っており、システムソフトウェアや性能のためなどで、依然として重要な原理であることに変わりない。

また性能の点では、バスが細いとそれがボトルネックになってコンピュータ全体の性能がそれで決まってしまう。これをフォン・ノイマン・ボトルネックと言う。

2.2. 経緯と現状
----------

2.2.1. 過去
---------

EDVACの開発は遅れ、世界初のプログラム内蔵方式の全電子式コンピュータはSSEM、同じく実用的な実現はEDSACとなった。これらのマシンは「報告書」に影響されたものとされる。EDVACの遅れは、エッカートとモークリーの離脱が大きな理由とされており、離脱の理由は諸説ある。ともあれ、「ノイマンの法則『いつ聞かれても完成は半年後』」などと言われながら、1949年8月に大学から軍の施設に運ばれ、1951年に稼動をはじめた。

ノイマンの草稿の構成に近いマシンとして、EDVACの他に、IASマシンがある。

池田敏雄が1965年にコンピュータについてまとめた報告では、電子計算機の最も基本的な概念はフォン・ノイマンによって確立されたプログラム内蔵方式で、記憶装置にアドレスを付け命令をそれに記憶しシーケンシャルに取り出して実行すること、としている。またノイマンは「コンピュータはすべからく2進法たるべきである」と言っている、としている。

2.2.2. 現状
---------

21世紀初頭におけるコンピュータのほとんどはノイマン型である。これに対しデータフローマシンなどは非ノイマン型と呼ばれる。この場合の「ノイマン型」とは、次に実行すべき命令が記憶装置に順番に並んでおりそれをバスを通して記憶装置から順番に次々と取り出してくる、というモデルのことを指している。データフローマシンには、何らかの方法で「必要なデータが揃っているので、今から実行できる命令」を決定できる仕掛けがある。普通のハーバード・アーキテクチャなどを非ノイマン型とすることはまずない。さらに、再構成可能コンピューティング、光コンピューティング、量子コンピュータ、ニューロコンピュータ、DNAコンピュータ等のより先進的な、新しい型の計算の実現法を意図して使われていると思われることもあり、「非ノイマン」という語だけでは具体的に何を意図しているかを推し量ることは不可能である。

データフロープロセッサの一例としては、NECのμPD7281がある。画像処理などへの応用を意図されており、非ノイマン型として言及がある。後に、μPD7281を通常のメモリに接続するためのLSIとしてμPD9305が製品化されている。

また、次のような要素なども、ノイマン型には含まないが、ノイマン型のモディファイの範囲内とみなし、ふつうノイマン型でないとはしない。

キャッシュ、主記憶と補助記憶のような、記憶階層
外部から直接、命令の実行順を変える割り込み
チャネル・コントローラ・DMA・バスマスタリングなどによる、CPUを介さない、周辺機器や記憶装置の間の直接入出力

3. 脚注
-----

3.1. 注釈
-------

3.2. 出典
-------

4. 参考文献
-------

ノイマンによる原稿は手書きであり、タイプライタにより清書されたものはノイマンによるチェックを経ていない。スタンフォード大の Michael D. Godfrey によりプルーフリーディングされたバージョンがメンテナンスされており https://sites.google.com/site/michaeldgodfrey/other から参照できる。このページからタイプライタ版をスキャンしたものも取得できる

5. 関連項目
-------

プログラム内蔵方式
フォン・ノイマン・ボトルネック
フィルター

フィルターとは、与えられた物の特定成分を取り除く作用をする機能をもつものである。またその作用をフィルタリングと呼ぶ。

濾過器。流体中に混ざり込んだ固形物や異物を取り除く装置や部品。
濾紙、ガスマスク、タバコの吸口、機械のオイルフィルター、燃料フィルター、エアフィルタ、アクアリウム用フィルターなど
波形・画像等のフィルタ
レンズフィルター - 透過する光を波長や偏光で制限したり、さまざまな光学効果を生む装置
電気フィルタ - 電気信号を周波数帯域ごとに強めたり弱めたりする電子回路
アナログフィルタ、ノイズフィルター
ディジタルフィルタ - 光学フィルタや電気フィルタと同等の効果をデジタル信号処理で実現した装置やソフトウェア
画像処理フィルタ - デジタル画像処理における各種操作。行列を用いた畳み込み演算が使われることが多い。
模型のフィルタリング - 薄めた塗料を上から塗り重ねて色調に変化を与えるウェザリング。写真の色フィルターに近い効果を与える。
フィルタ  - テキストストリーム等を指示された構文に従い加工するソフトウェア
検索フィルタ - 様々な情報検索システムにおけるフィルタ。検索オプション。
インターネット接続のフィルタ
コンテンツフィルタリング - 不適切な内容のウェブサイト等への接続を遮断する
フィルタリング  - コンテンツフィルタリングの中でも特に、青少年に有害なサイトを遮断する
パケットフィルタリング - 不正アクセス防止のため、不審なパケットを拒否する
電子メールフィルタリング - ウィルスメールやスパムメール等を判別し隔離する
Proxomitron等、広告やブラウザクラッシャーを無効化するソフトウェア
Personal Blocklist - Google Chromeの検索結果から、不適切な検索結果をドメイン単位で排除できる拡張機能。検索エンジンスパムを参照。
フィルター  - ある順序集合Xの部分集合Fが特別な条件を満たすとき、Fをフィルターという。
フィルター  - アメリカ合衆国のロックバンド

1. 関連項目
-------

フィルターバブル
学歴フィルター
製本

製本とは、筆記または印刷した本文の料紙に表紙などを付け本の形に整えること。

1. 西洋における製本
-----------

洋式の場合、上製本と仮製本があり、仮製本は耐久性が低い。

製本の際に印刷された紙を折り込んだものを「折り丁」という。また、ページの余白部分のうち綴じられる側を「のど」と呼び、これが見開き状態で中央にくる部分となる。製本の方式によってこの「のど」の余白部分として必要な量が異なってくるため、どのような綴じ方とするかはページレイアウトの点でも基本的な情報であり、綴じ方を決定したのちに最終的にページレイアウトが決定される。

製本が完全になされていない段階のものを入手し独自の製本を行い書庫を充実させていくといったことがヨーロッパでは行われている。

1.1. 綴じ方
--------

綴じ方
中綴じ
平綴じ
無線綴じ
切断無線綴じ
網代綴じ
糸かがり
天糊製本
セット糊製本
リング綴じ
ソフトカバー
ハードカバー
スピン
員数
紙揃え
断裁
丁合
糊づけ
分冊
帯び掛け
梱包
折り加工
2折り
3折り
巻き3ツ折り
外3ツ折り
片袖折り
4折り
巻き4折り
巻き巻き4折り
観音折り
アコーディオン折り
直角折り
DM折り
穴あけ加工
2穴
4穴
ドンコ穴
ミシン目加工
筋加工
角丸加工
抜き加工

1.2. 西洋式手製本
-----------

西洋には製本を手作業で工芸的に行なう伝統があり、一般にルリユールと呼ばれる。羊や山羊、仔牛の革を貼り、さまざまな装飾を加えて美しく飾り立てる工芸的な製本で、昔は職人が行なっていたが、現在は趣味のひとつとしても楽しまれている。ルリユール作家も世界中にいる。

こうした西洋における手製本の伝統は、キリスト教の出現により、神の言葉である聖書を大切に保存するために始まった。堅牢性から革で製本するだけでなく、信仰の重要性を印象付けるためにそれらを豪華に装飾することも始められた。イスラムでもコーランを美しく飾り立てる習慣があり、それがイベリア半島経由でフランス、イタリアに伝わった。グーテンベルクの印刷術の発明で書物が大衆化すると、たくさんある中の「自分が所有する一冊」を際立たせるために、装飾に紋章が取り入れられ、所有者の個性を強調する装丁が生まれた。その後、贅沢を嫌うプロテスタントの諸国ではこうした豪華な製本が廃れたが、宮廷文化が華やかだったフランスではその伝統が生き残った。

なお、こうした美しい私家版が高値で取引される古書の世界においては、紋章のあるなしが重要で、紋章のないものは一気に価値が落ちるという。

1.3. 製本機の発達
-----------

アメリカでは1868年、アイルランド出身の発明家デヴィッド・マコーネル・スミスが、史上初の製本機の発明で特許を取得した。1879年にスミス製造社が設立されたのち、製本機はさらに飛躍的に進化し、本の出版冊数の増加を齎した。

2. 東洋における製本
-----------

東洋における本の体裁は、本文料紙を横につないだ巻子装本及び折本装本と、本文料紙を重ね合わせて糊や糸で留めた草子本及び冊子装本の4種に大別される。なお、紙が出現する以前の時代には竹簡や木簡を閉じたものや貝多羅樹の葉を利用した貝葉経のような形態のものもあった。和式の場合は綴じ方が外部に見えるので装飾的な綴じが施されている。

3. 教育・資格
--------

フランスでは以下の国家資格が存在する。

資格レベルV - 職業適性証 Arte de la reliure
資格レベルIV - BMA Arts de la reliure et de la dorure
資格レベルIII - DMA Arts graphiques option reliure日本では製本技能士が存在する。

4. 脚注
-----

5. 参考文献
-------

6. 関連項目
-------

装幀
表紙
標題紙
出版
印刷
コデックス
判型

7. 外部リンク
--------

[1]
[2]
[3]
PL/I

PL/Iは、汎用プログラミング言語の一つ。名前は英語の「en」に由来する。

PL/Iは科学技術用、工業用、商業用などにデザインされた命令型プログラミング言語である。1964年に生まれ、教育機関、商用、工業で使用されてきた。

PL/Iの主要な用途はデータ処理で、再帰および構造化プログラミングに対応する。言語の構文は英語に似ており、検証や操作が可能な幅広い機能のセットを持ち、複合的なデータ型を記述することに適している。

1. 呼称
-----

提案当時は「NPL」と呼ばれていた。初期には「PL/1」と表記していたが、その後「PL/I」が正式名称となった。同時期の「DL/I」と同じネーミングと考えられる。

2. 特徴
-----

2.1. 言語としての特徴
-------------

FORTRANの記述形式
COBOLのレコード構造や入出力機能
ALGOLのアルゴリズム記述能力を同時に持っている。

予約語が無いのも特徴。

2.2. 長所
-------

商用計算と科学技術計算を、1つの言語で記述できる
最初から構造化されている
積み木構造
IBMメインフレームで広く使われている

2.3. 短所
-------

言語仕様が複雑で大規模なため、当時の小型機では性能的に厳しく、大型機以外に広まらなかった

3. 歴史
-----

1963年 IBMとそのユーザー団体が提案

1965年 IBMが完成させた

1979年 ISOで標準化

科学技術計算向けのFORTRAN、ビジネス処理向けのCOBOLと言われていた時代に、ALGOL並のアルゴリズム記述能力も加え、ひとつの言語であらゆるニーズを満たすために開発されたプログラミング言語。

言語仕様が複雑なため、大型計算機以外では余り使われなかったが、デジタルリサーチ社のゲイリー・キルドールが、インテルのi8080のために、サブセット版のPL/Mおよび、一部をPL/Mで記述し、オペレーティングシステムCP/Mを作った。また、CP/M上で動作するPL/Iも作成している。

UNIX開発のきっかけとなったMulticsは、PL/Iで書かれていた。Multicsの失敗はPL/Iが原因ではなかったものの、記述言語においても簡潔極まるC言語を生んだ事は皮肉である。

2016年時点でも、メインフレームで稼働する銀行の勘定系システムの多くはCOBOLまたはPL/Iで記述されている。

4. エピソード
--------

IBMのPL/Iコンパイラでは、メッセージIDが「IBM」で始まる。IBMが当時PL/Iに力を入れていたためと言われている。

5. コードの実例
---------

HELLO:PROC OPTIONS; DCL HELLO1 CHAR INIT; DCL 1 HELLO2, 2 HELLO2_1 CHAR INIT; DISPLAY; DISPLAY; DISPLAY; END HELLO;

6. 関連項目
-------

COBOL
FORTRAN
ALGOL

7. 脚注
-----

7.1. 注釈
-------

7.2. 出典
-------

8. 外部リンク
--------

[1]
[2]
[3]
[4]
可逆圧縮

可逆圧縮とは、圧縮前のデータと、圧縮・展開の処理を経たデータが完全に等しくなるデータ圧縮方法のこと。ロスレス圧縮、無歪み圧縮とも呼ばれる。

アルゴリズムとしては連長圧縮、ハフマン符号、LZWなどが有名。

コンピュータ上でよく扱われるLZH、ZIP、CABや、画像圧縮形式のPNG、GIFなどが可逆圧縮である。

1. アルゴリズム
---------

すべてのデータを効果的に圧縮できる可逆圧縮アルゴリズムは存在しない。そのため、データの種類によって多くのアルゴリズムが存在する。下記に主要な可逆圧縮方式を列挙する。

1.1. データ全般
----------

算術符号 - エントロピー符号の一種
ハフマン符号 - エントロピー符号の一種
LZ77、LZ78 - 辞書式圧縮の一種
Lempel-Ziv-Markov chain-Algorithm  - 7z、xzで使用される
Lempel–Ziv–Storer–Szymanski  - WinRARでハフマン符号とともに使用される
Deflate - ZIP、gzip、PNGで使用される
Lempel–Ziv–Welch  - GIF、UNIX Compressで使用される
ブロックソート - 圧縮の前処理で使用される可逆変換
Prediction by Partial Matching  - プレーンテキストの圧縮で使用される
連長圧縮

1.2. 音声
-------

ATRAC Advanced Lossless 
Apple Lossless 
FLAC
Monkey's Audio 
MPEG-4 ALS
MPEG-4 SLS
Shorten 
TTA
WavPack
Windows Media Audio Lossless

1.3. ラスターイメージ
-------------

AV1 Image File Format 
JPEG XL - ロスレスモードあり
JPEG XR - ロスレスモードあり
Lossless JPEG
Portable Network Graphics 
QOI
Tagged Image File Format 
WebP

2. 可逆圧縮の限界
----------

可逆圧縮アルゴリズムはすべての入力データに対して圧縮後のデータサイズが圧縮前より小さいことを保証できない。すなわち、どのような可逆圧縮アルゴリズムでも圧縮処理後にデータサイズが小さくならない入力データが存在し、また圧縮処理後にデータサイズが小さくなる入力データが存在する場合、圧縮処理後にデータサイズが大きくなる入力データも必ず存在する。前者の証明は下記の通り。

すべての入力データを小さくできるアルゴリズムの場合、アルゴリズムを繰り返して適用することでデータサイズを1ビットにできる。
しかし、1ビットでは記録できる情報が2種類しかなく、解凍が明らかに不可能である。
したがって、前提である「すべての入力データを小さくできるアルゴリズムが存在する」が成立しない。後者の証明は鳩の巣原理を用いたものであり、下記の通りとなっている。

「圧縮処理後にデータサイズが小さくなる入力データが存在し、圧縮処理後にデータサイズが大きくなる入力データが存在しない」と仮定する。
圧縮処理後にデータサイズが小さくなる入力データのうち、最も小さい入力データをFとし、そのデータサイズをMとする。Fの圧縮処理後のデータサイズをNとする。
圧縮処理後にデータサイズが小さくなるため、N < Mである。さらに圧縮処理後にデータサイズが大きくなる入力データが存在しないため、Nビットのデータは圧縮処理後もNビットとなる。
Nビットのデータは2N種類ある。前述のNと合わせ、圧縮処理後にNビットとなるデータは少なくとも2N+1種類存在する。
しかしNビットのデータが2N種類しかないので、鳩の巣原理により少なくとも2種類のデータが圧縮後同じデータになり、解凍が不可能である。
したがって最初の仮定は誤りであり、「圧縮処理後にデータサイズが小さくなる入力データが存在しない」か「圧縮処理後にデータサイズが大きくなる入力データが存在する」となる。このようにすべてのデータを圧縮できるアルゴリズムは数学上存在しえないが、インターネット・バブル期にはen、enなどそのようなアルゴリズムを発明したと主張するベンチャーが複数存在した。実際の処理では圧縮を行わず、入力データを別のフォルダにコピーし、「圧縮」された偽ファイルに置き換えただけであり、「解凍」のときは別のフォルダにコピーした入力データを元に戻しただけである。

可逆圧縮アルゴリズムのベンチマークにはカルガリーコーパスが広く使われている。サイズ、速度、メモリ使用量がトレードオフの関係にあり、たとえばデータ圧縮比が高いアルゴリズムはメモリ使用量が多い場合が多い。

3. 出典
-----

4. 関連項目
-------

非可逆圧縮
エントロピー符号
コルモゴロフ複雑性
差分符号化
最適化
非可逆圧縮

非可逆圧縮は、圧縮前のデータと、圧縮・展開を経たデータとが完全には一致しないデータ圧縮方式。不可逆圧縮とも呼ばれる。画像や音声、映像データに対して用いられる。静止画像ではJPEG、動画像ではMPEG-1、MPEG-2、MPEG-4、MPEG-4 AVC/H.264、HEVC/H.265、WMV9、VP8、音声ではVorbis、WMA、AAC、MP3、ATRAC、Dolby Digital、DTS Digital Surround、Dolby Digital Plus、DTS-HD High Resolutionなどが代表的な非可逆圧縮方法にあたる。

一般的に「データ圧縮」というときには、広い意味で非可逆圧縮も含めることが多いが、狭義のデータ圧縮では非可逆圧縮は入らない。「データ圧縮」の正確な定義は、「情報量を保ったまま」データ量を減らした別のデータに変換することすなわち可逆圧縮をいうからであり、非可逆圧縮の場合は「情報量を保ったまま」という定義から外れる。

非可逆圧縮では、圧縮により一部のデータは欠落するが、人間の感覚に伝わりにくい部分は情報を大幅に減らし、伝わりやすい部分の情報を多く残すことで、劣化を目立たなくする。この結果、すべてのデータを均一に扱う可逆圧縮と比較して圧倒的な圧縮率が得られる。また、圧縮率と品質を両天秤にかけることができ、目的や環境に応じて適切なバランスを選ぶことができる。例えば、低速なナローバンドを使う場合や、データが高い品質を必要としない場合は、圧縮率を高めてデータ量を小さくする。逆に、高速なブロードバンドインターネット接続を使う場合や、より鮮明なコンテンツを表示する場合などは、圧縮率を低くして品質を高くする。

1. 関連項目
-------

可逆圧縮
量子化
エンコード
離散コサイン変換
フラクタル圧縮
圧縮アーティファクト

fr:Compression de données#Compression avec pertes
マハーラーシュトラ州

マハーラーシュトラ州は、西インドに位置するインドの州のひとつ。人口は約1億1,237万人。州の公用語はマラーティー語。州都はムンバイ。

ムンバイはインドの経済と芸能の中心で、政治の中心であるデリーと国としての機能をわけている。

1. 地理
-----

南にゴア州とカルナータカ州、東南にアーンドラ・プラデーシュ州、北にグジャラート州とマディヤ・プラデーシュ州、東にチャッティースガル州、西にアラビア海がある。

2. 歴史
-----

ヒンドゥー教徒の英雄チャトラパティ・シヴァージーやバージー・ラーオ、独立運動家のマハーデーヴ・ゴーヴィンド・ラーナデーやロークマンニャ・ティラクなどの人物を輩出した。

2008年11月、州都のムンバイでムンバイ同時多発テロが発生した。

2021年7月、州内で集中豪雨が発生。ムンバイの南方の地域では地すべり性崩壊も発生した。州内の死者・行方不明者が200人を超え、約23万人が避難を余儀なくされた。2023年7月にも州内で集中豪雨があり、地すべりにより死者・行方不明者100人以上の被害が出ている。

3. 行政区分
-------

35県からなり、6つの郡に大別される。

アフマドナガル県 
アコーラー県 
アムラーワティー県 
アウランガーバード県  
バンダーラー県 
ビード県 
ブルダーナー県 
チャンドラプル県 
ドゥレー県 
ガドチローリー県 
ゴーンディヤー県 
ヒンゴーリー県 
ジャルガーオン県 
ジャールナー県 
コールハープル県 
ラートゥール県 
ムンバイ市街県 
ムンバイ郊外県 
ナーグプル県 
ナーンデード県 
ナンドゥルバール県 
ナーシク県 
ウスマーナーバード県 
パルバニー県 
プネー県 
ラーイガル県 
ラトナーギリー県 
サーングリー県 
サーターラー県 
スィンドゥドゥルグ県 
ソーラープル県 
ターネー県 
ワルダー県 
ワーシム県 
ヤヴァトマール県 

3.1. 主要都市
---------

ムンバイ - 旧名ボンベイ
プネー
アウランガーバード
ナーグプル
コールハープル
ナーラーヤンガーオンなど。

4. 住民
-----

4.1. 民族
-------

マラーティー人など。

4.2. 言語
-------

言語はマラーティー語である。マラーティー語はヒンディ語とよく似ており、多少の疎通が可能である。 また、英語も広く通じる。

4.3. 宗教
-------

ヒンドゥー教徒、スンナ派、ジャイナ教、キリスト教、シク教、仏教、ゾロアスター教、ユダヤ教。

5. 経済
-----

マハーラーシュトラ州はインドで最も経済発展が進んだ州のひとつである。強力に工業化された経済、国内最大の電力生産・消費高を誇る。

世界最大の規模にあるインド映画産業のうち、北インドを中心に各地で上映されているヒンディー語の娯楽映画の業界は一般的にボリウッドと呼ばれ、その中心がマハーラーシュトラ州の州都ムンバイーにある巨大な映画撮影所だとされている。

2021-22年のGDPは31兆ルピーであり、インドで1位である。ムンバイは金融都市として、プネは教育都市として発展している。

政府の統計によれば、2019年10月から2022年6月までの間の外国直接投資の額は444億ドルであり、インド全体のFDIの28%を占める。

5.1. 石油
-------

ムンバイの160km沖合でインド最大のボンベイハイ
ノルディック

ノルディック 

ノルディック諸国
ノルディック言語
ノルディック人種
ノルディック海
ノルディック・カウンシル
ノルディック・ゴールド
ノルディックスキー - スキー競技の一種。
ノルディックウォーキング
ノルディックバランス
ノルディクス - フィギュアスケートの国際競技会。
パターンマッチング

パターンマッチングとは、データを検索する場合に、特定のパターンが出現するかどうか、またどこに出現するかを特定する手法のことである。

文字列のパターンマッチングには、固定されたパターンの検索ではKMP法やBM法など各種の文字列探索アルゴリズムがある。また正規表現を利用する手法も多数提案されている。

画像や動画に対するパターンマッチングの研究も行われている。だが、パターンマッチングはあらかじめ人が打っておかなくてはいけないため人工知能とは別で機械が自分で考えているわけではない。

いくつかの高水準プログラミング言語には、多分岐の一種で、場合分けと同時に構成要素の取り出しのできる言語機能があり、パターンマッチと呼ばれている。Haskellでの例を示す。 listSumCase lst = case lst of [] -> 0  -> x + listSumCase xs

listSumPtn [] = 0 listSumPtn  = x + listSumPtn xs<WtXmlEndTag /> なお、この例の listSumCase は expression style、listSumPtn は declaration style である。

1. 歴史
-----

パターンマッチング構造を備えた初期のプログラミング言語には、COMIT 、SNOBOL 、Refal 、ツリーベースのパターンマッチング、Prolog 、 SASL 、NPL 、およびKRC がある。

多くのテキストエディタはさまざまな種類のパターンマッチングをサポートしている。QEDエディタは正規表現検索をサポートし、一部のバージョンのTECOでは、検索でOR演算子をサポートしている。

数式処理システムは通常、代数式のパターンマッチングをサポートしている。

正規表現#歴史}}

2. 注
----

3. 参考文献
-------

『Analytic Pattern Matching: From DNA to Twitter』 Philippe Jacquet・Wojciech Szpankowski、Cambridge University Press、2015年、ISBN 9780521876087

4. 関連項目
-------

索引
検索
検索エンジン
データベース
ワイルドカード 
画像処理