クイズ問題: コンピュータが主に使用する、数字を0と1の2種類のみで表わす方法のことを何というでしょう?
答え: 二進法

関連するWikipedia記事の抜粋:
title: タブキー
text: tabはtabulatorまたはtabularの略で、tabulateとは「データを表(tabular, table)にする」という意味である。
title: Microsoft Multiplan
text: セル位置の指定はR1C1参照形式(行をR1, R2, R3...、桁をC1, C2, C3...で表す)が採用された。8ビットパーソナルコンピュータでベストセラーとなったVisiCalcや、MS-DOS用としてベストセラーとなったLotus 1-2-3はA1参照形式(行を1, 2, 3...、桁をA, B, C...で表す)であり、ビル・ゲイツはそれを「戦艦方式」と称して嫌っていたためにこの方式が採用された。しかし利用者の多くはA1参照形式に慣れており、R1C1参照形式は判りづらいと評された。そのため、後継ソフトであるMicrosoft Excelでは初期状態がA1参照形式となり、利用者が好みに応じてR1C1参照形式に切り替えることができるようになった。
title: Null
text: NULLはNULL値(あるいは空値)と呼ばれることもあるが、コッドによると値ではない(特殊な値や例外的な値ではない)。値ではないので型もない。整数型の列にあるNULLも文字列型の列にあるNULLも同じNULLであり、NULL整数・NULL文字列などの区別はない。内部的にはNULLは、(NaNやヌルポインタのような)特定のビット列ではなく、値とは別個の「NULLかどうか」を表すメモリ領域で管理されていることが多い。
title: フリップフロップ
text: フリップフロップ (flip-flop) は、二進法の基本である1ビットの情報を一時的に\"0\"または\"1\"の状態として保持する(記憶する)ことができる論理回路で、順序回路の基本要素である。
title: ベン図
text: 論理演算をベン図で表す場合、円は論理演算の入力値を表す論理変数に対応し、円の内部はその変数の値(真理値)が真(1、もしくはT)であること、円の外部は偽(0、もしくはF)であることを表す。論理演算の出力値を真にする入力値の組に対応する領域に斜線を引いたり色を付けたりすることで、入力値と出力値の関係を表す。例えば、図4は左の円をP、右の円をQとして、PとQの論理積 (AND) P ∧ Q をベン図で表したものである。これは集合 A と集合 B の共通部分 A ∩ B を表すベン図と見かけは同じだが、論理演算 P ∧ Q を表すものとみなす場合、円は集合を意味するものではないことに注意が必要である。
title: LOC
text: テキストファイルとしての行数を物理LOC (physical LOC) というが、これをそのまま使うことは少ない。空行(改行など空白だけの行)やコメント行(コメントと空白だけの行)は除く、2つの命令が書かれた行は2行と数える、括弧だけの行を除くなどの換算をした行数を論理LOC (logical LOC) といい、通常はこちらを使う。ただし、細かい規則にはさまざまな流儀がある。物理行数であればwc -lなど汎用の行数を数えるツールで、論理行数であれば汎用のテキスト処理ツールを利用するなどして、作業を自動化できる。
title: ライスの定理
text: コンピュータではいかなるデータも0と1の数字で表し、したがってプログラム自身も0と1の数字で表せる。 以下記号を簡単にする為、プログラムAを数字で表したものも、Aと書く。 よって例えばプログラムA、Bに対し、「A(B)」は、「プログラムBを表す数字をbとし、Aにbを入力して実行する」の意である。
title: 16進ダンプ
text: ホビーパソコン時代の紙の雑誌の記事に機械語プログラムが掲載された場合のような、16進ダンプをコンピュータに手入力することを意図している場合、チェックサムバイトが各行の末尾に追加される。チェックサムには、行内の全ての値の合計を256で割った余りという単純なものや、より高度なCRCが使われる。このチェックサムは、ユーザーが行を正しく入力したかどうかを判断するのに使用される。
title: タプル
text: Python におけるタプルは、任意の要素数の値をまとめてあたかもひとつの値のように扱う機能である。 タプルでは要素の型 (数値型、文字列型など)の同一性は不問であり、たとえば ('A', 1) という文字列と整数をひと塊として変数に代入できる。
title: キャリッジ・リターン
text: コンピューティングでは、キャリッジ・リターン (CR) はASCII、Unicode、EBCDICにおける制御文字の一種で、プリンターまたは何らかの表示装置にカーソルを同一行の先頭位置に移動させる意味を持つ。ほとんどの場合、カーソルを次の行の同じ桁位置に移動させる改行コードと組み合わせて使われ、2つを合わせて「改行」操作を表す。用語は上述のようにテレタイプ端末やタイプライターに由来する。これは初期のプリンターがタイプライターとよく似ていて、タイプライターと同じようにキャリッジ・リターン機構があって、それをこの制御文字で操作していたためである。
title: PEEKとPOKE
text: 32ビット値は、plingと呼ばれる感嘆符(!)を使用して、最下位バイトを最初にして(リトルエンディアン)、PEEKやPOKEを実施することができる。さらに、アドレスの後にqueryかplingのいずれかを指定して、オフセット値を指定してアドレスをオフセットすることもできる。
title: 16進ダンプ
text: 16進ダンプ(じゅうろくしんダンプ)またはヘックスダンプ(英: hex dump)とは、RAMやファイル上のコンピュータデータの一部または全部を、16進数で画面または紙に表示させたものである。データの16進ダンプは、デバッグやリバースエンジニアリングの一部としてよく行われる。
title: ワンタイムパッド
text: 通信量と同じ長さの乱数を使用し、日めくりのように1回使った乱数表は捨てる。例えば1から26の範囲をとる乱数の場合、1つの乱数でアルファベット(A-Z)の1文字を暗号化できる。乱数の秘匿だけで暗号強度を保てるので暗号化/復号がシンプルで、手作業でも処理できる。換字表やコードブックは公知のものでもよいという利点がある。
title: 命名規則 (プログラミング)
text: CLASS単語の目的は、一貫性を保つだけでなく、プログラマにデータフィールドのデータ型を指示する意味がある。BOOLEAN(two values only)が登場するまでは、FL(flag)が二値だけをとるフィールドを示していた。
title: パンチカード
text: カードに開ける丸穴は直径1mmと紙テープの穴より小さい。BCD文字(6ビット)とEBCDIC文字(8ビット)のビット構成をそのままパンチする(バイナリ方式)。BCDの場合は1段32欄で3段という形で使用し、1欄で1文字を表す。EBCDICの場合はBCDでの3段目のうち2行を1段目の6穴に加えて8ビットを表し、別の2行を2段目に加えて8ビットとしている。つまり、EBCDICでは64文字までしか表せない。
title: 次元
text: 古くはEBCDICやASCIIを示す際に、その表を16文字ずつ程度に区切って(すなわち、下位4ビットと残りの上位桁、といったふうに)並べたりするなど、自然に2次元として扱っていたりしたものであるが、仕様書中における記述としてたとえば 'A' のコードを 4/1 といったように記したり、JIS X 0208などで「区」「点」という概念と用語が使われるなど、明確に階層的なものが使われるようになっていた。一方でUnicodeにおいて符号位置(Unicodeにおいて符号点を指す用語)を示す整数「Unicodeスカラ値」は、その名の通り1次元のスカラ値である。
title: アニメフィルム
text: sort(ソート)は、UNIXに標準的に存在するコマンド行プログラムの一種であり、入力の各行をソートされた順序で出力するものである。
title: AWK
text: AWKは算術演算のような数値を必要とする文脈では暗黙に値を数値に変換し、逆に文字列を必要とする場合には文字列に変換する。 例えば、
title: 関係モデル
text: 現在、表(テーブル; table)は関係の視覚的表現として広く受け容れられている。組は表の行 (row) の概念に似ている。 データベース言語 SQL では、表の列(カラム; column)が順序づけられていることに注意する必要がある。SQL は関係モデルに準拠していないとして批判されることがあり、こうした順序づけの存在は批判の根拠の一つとなっている。
title: N-BASIC
text: 描画関連のうちCLS(画面消去)は、消去を行う文字コードを表示させることでその機能を代替している(例 - PRINT CHR$(12))。また、バイナリデータの読み込み・保存は、機械語モニタにより行い、機械語プログラムの呼び出しは、前述のUSR関数により行う。CIRCLE命令は、三角関数とPSET命令で円を描くサンプルプログラムがマニュアルに記載されていた。乱数の初期化はRND関数の添え字に負数を与えることで行えた。
title: ベクトル計算機
text: ベクトルプロセッサに対し、いわゆる(レトロニムで)スカラプロセッサと呼ばれる、従来の、あるいは一般的なプロセッサの命令は、1個の命令(オペコード)に対する0個〜3個の引数(オペランド)として、1個かせいぜい2個のワードから成るスカラ値しか取り扱えない。例として「AとBを加算しCに代入せよ」といったようなプログラムを考えよう(A、B、Cはいずれもメモリにある変数とする)。だいたい、CISCであれば「Copy [A], R1」「Add [B], R1」「Copy R1, [C]」といった感じの機械語命令で、RISCであれば「Load [A], R1」「Load [B], R2」「Add R1, R2, R3」「Store R3, [C]」といった感じの機械語命令で、だいたいどちらも数個の命令により、数個の値(スカラ値)を操作している。
title: HP 35s
text: 中置記法(ALG)モードは、使用者が数式を入力し、それを電卓に評価させるために ⏎ Enter を押すことによって動作する。数式はディスプレイの上の行に表示され、計算結果は下の行に表示される。計算後の数式は方向キーとバックスペースキーを使って編集することができる。編集後の式は再評価することができる。
title: 番兵
text: 番兵の具体例としては、LISPで無効値を示すNILや、C言語の文字列終端を示すヌル文字(\\0)などがある。また、ポインタを扱う言語ではヌルポインタが定義されており、線形リストや木構造などの終端を示すために使われる。
title: ビット
text: ビット (bit) は、情報理論、コンピューティング、デジタル通信における情報の基本単位(英語版)である。二進数の1桁のことであり、その名前はbinary digitの2語の一部を組み合わせた語(かばん語)である。
title: Intel HEX
text: Intel HEXは改行コードによって区切られた複数行のASCIIテキストからなる。各行は複数の2進数値をエンコードする16進数の文字を含む。2進数の値は行の位置や形式、長さによってデータ、メモリアドレスなどに相当する。各行はレコードと呼ばれる。
title: Bc (UNIX)
text: 対話型モードでの入力と出力やプログラム内の定数の底(基数)は、予約された変数 ibase (入力)と obase (出力)で指定できる。
title: Ed (テキストエディタ)
text: 1,$l の l はリスト(List)コマンドである。このコマンドは範囲指定が前に付けられており、二つの行番号をカンマで区切って指定する($ は最終行を意味する)。このコマンドを入力するとこれまでの入力内容が全て表示される。各行はドルマークで終わっており、各行末に空白が存在しても即座にわかるようになっている。
title: LL法
text: 例が示すように、LL法の構文解析器はスタックのトップが終端記号の場合、非終端記号の場合、特殊記号 $ の場合の3種類のステップを実行する。
title: 16進ダンプ
text: 初期のパーソナルコンピュータで使用されていた8ビットオペレーティングシステムCP/Mでは、標準のDUMPプログラムは、行頭に16進数オフセット、末尾に各バイトに相当するASCII文字を表示し、1行16バイトで表示した。印刷可能なASCII文字の範囲(20 - 7E)外のバイトは、視覚的な位置合わせのためピリオド\".\"として表示された。これと同じフォーマットは、CP/Mの標準デバッガDDTでDコマンドを呼び出してメモリを表示する際にも使用されていた。DOSデバッガDEBUGなどでは、DUMPのフォーマットを継承したが、全体の幅を変えずに8バイト目と9バイト目の間のスペースをダッシュに変更した。
title: ハイドロプレーニング現象
text: 最上位ビット(さいじょういビット、most significant bitまたはhigh-order bit、MSBと略記)は、コンピュータにおいて二進数で最も大きな値を意味するビット位置のことである。MSBは左端ビットとも言われる。
title: アキュムレータ (コンピュータ)
text: アキュムレータという名称は、accumulate(累算する)に由来する。
title: 冪剰余
text: Pythonで右向きバイナリ法(指数の左端ビットから順に見ていく方法)を使った例である。
title: IBM 1620
text: 命令は固定長(12桁)で、2桁の命令コード、5桁の \"Pアドレス\"(通常は結果格納先を示す)、5桁の \"Qアドレス\"(通常は演算の引数を示し、即値のこともある)から構成される。分岐命令などでは、Pアドレスしか使わない。
title: 疎行列
text: (行, 列, 値) のタプルでリストを作る方法。
title: フラグ (コンピュータ)
text: コンピュータ関係でいうフラグ(flag)とは、真か偽か・0か1か・マイナスが付くか付かないか、などといった情報量が1ビットの値(情報)を状態として保持する、レジスタや変数などのことである。
title: Yacc
text: LALR法とは、ボトムアップ構文解析に属する強力なLR法に制限を加えた手法である(Lは入力を左から読むこと、Rは右端導出、その後に付くことのある(1)のような数字は先読みするトークン数(文字数ではない)が1個、を意味する)。コンパクトな解析テーブルでありながらC言語、Javaなど多くのプログラミング言語の構文解析器を実装することができる。アクション内で先読みを行うことでLALR(k)の文法に対応させることも不可能ではないが、普通はLALR(1)の構文解析器を生成する。
title: Date (UNIX)
text: GNU dateは%と数値指定子の間にあるフィールドに対して、-(ハイフン)を置くと空白を埋めずフィールドを詰めないが、 _(アンダースコア)は空白でフィールドを埋める。この動作はBSDベースのdateコマンドには当てはまらない。
title: 自由変数と束縛変数
text: 数学や形式言語に関連する分野(数理論理学と計算機科学)において、自由変数(または自由変項、英: free variable)は数式や論理式で置換が行われる場所を指示する記法である。この考え方はプレースホルダーやワイルドカードにも関連する。
title: IBM 1400
text: 1400シリーズのマシンは、「ワードマーク」と呼ばれる特殊なビットで区切られた可変長の文字列として磁気コアメモリに情報を格納し、左側には「ワードマーク」、右側には「レコードマーク」と呼ばれる特殊なビットで区切られていた。演算は1桁ずつ実行された。入出力には、パンチカード、磁気テープ、高速ラインプリンタなどに対応していた。ディスクストレージも用意されていた。
title: ブール論理
text: ブール論理の表記に使われる記号は、目的や学術分野、あるいは文化圏などによってさまざまである。まず、英単語にもとづく AND、OR、NOT といった一群がある。数学者や技術者は OR の代わりに +、AND の代わりに ⋅ {\\displaystyle \\cdot } を使うことが多い(これらの演算子は他の代数的構造での加算や乗算と性質が似ており、通常の代数に詳しい者にとっては選言標準形を理解しやすいため)。NOT は式の上に線を引いて表すこともある。
title: Manchester Mark I
text: となるワードは、紙テープ上では ZDSLZWRF と表現される。記憶装置内の任意のワードの内容をテレプリンタのキーボードから設定でき、処理結果はテレプリンタに出力される。マシン内部は2進数だが、十進から2進、2進から十進への変換をそれぞれ入力と出力で行うことができた。
title: 文字列
text: 文字列定数(文字列リテラル)の表記には、たいていのプログラミング言語で開始記号と終了記号にダブルクォーテーションの組が使われることが多いが、シングルクォーテーションの組を使える言語もある。以下はC#の例である。
title: Microsoft Excel
text: Excelが導入した特徴のひとつに、「セルの結合」(Excel 97より採用)がある。表計算ソフトに代表される、いわゆるスプレッドシートは、マス目状のセルに文字や数値、計算式、関数などを入れていくものであるが、表作成などの際、複数の項目に共通の見出しをつけたい場合など、マス目(セル)が制約となって目的の表示位置を作り出しにくい場合がある。エクセルではこれに対して、複数のセルを結合して一つのセルとすることができる。これは表示の自由度を大きく高めるものである。反面、これを行った場合は縦横の行と列が乱れるため、数式のコピー(オートフィル含む)での相対位置移動などが不可能になることがあり、元来スプレッドシートの持っている汎用性や一貫性・利便性を損なう場合もある。
title: 符号
text: 形式言語理論の用語を使うと、符号の概念は次のように定義される。SとTという2つの有限集合があり、Sを情報源アルファベット、Tを符号アルファベットとする。符号 C : S → T ∗ {\\displaystyle C:\\,S\\to T^{*}} は、Sの個々のシンボルがTの元を使ったワード(シンボルの並び)に対応する写像であり、 S ∗ {\\displaystyle S^{*}} から T ∗ {\\displaystyle T^{*}} への準同型写像に拡大すれば、情報源アルファベットの並びを符号アルファベットの並びへと自然に写像できる。
title: パデ近似
text: と表し(関数 f や変数 x は省略されることもある)、これらを並べた表をパデ表という。
title: 終止符
text: コンピュータ関係では通常「ドット」と呼ばれ、小数点以外にもさまざまな用途に用いられる。
title: 数表
text: 数表(すうひょう、英: mathematical table または numerical / numeric table)とは、特定の計算式あるいは関数について独立変数(引数)を様々に変化させた場合の結果として得られる従属変数の数列を示した表である。代表的なものとして、常用対数表や三角関数表、疑似乱数表などがある。
title: ビット
text: バイトやワードといった単位におけるビット位置の定義は CPU によって異なる。右端(数値としての最小位、LSB)を第0ビットにしている流儀と、左端(数値としての最大位、MSB)を第0ビットにしている流儀の両方がある。現在は前者が多い。この違いをエンディアンといい、前者をリトルエンディアン、後者をビッグエンディアンという。
title: 記憶術
text: Person-Action-Object (PAO) System と呼ばれる。まず、2桁(可能な人は3桁)の数字から、人・行動・対象への変換表を覚える。100×3個、合計300個覚える。すると、6桁の数字は、1組の人・行動・対象になり、イメージしやすくなる。これに場所法などを併用し、長い数列を記憶する。人・行動・対象への変換表はなるべくインパクトがあり、印象に残りやすく、かつ、相互に混同しにくいものを選ぶと覚えやすくなる。
title: テンキー
text: コンピュータのテンキーは、通常キーボードの右側に設けられる。数値だけでなく、計算に多用するキーもまとめてある。英語ではnumeric keypad(数値キーパッド), number pad(数値パッド), numpadとも言う。
title: ALGOL
text: 1961年9月、初期のASCII文字セットが登場し、ALGOLのブーリアン演算子 \"\\/\" と \"/\\\" をサポートするためにバックスラッシュ (\\) が初期段階で追加された。
title: テレタイプ端末
text: 5ビットの Baudot Code と7ビットのASCIIコードに加え、6ビットのTTS(テレタイプセッター)コードもニュース配信などに使われていた。「シフトイン」コードと「シフトアウト」コードを使うことで、アルファベットの全ての大文字と小文字、数字、新聞で使われる記号、「左寄せ」や「中央にそろえる」といった植字指示などを扱える。本来このコードは紙テープを鑽孔し、その紙テープをライノタイプ付属の紙テープリーダーに読み込ませ、新聞や雑誌の印刷にそのまま使用することを意図したものだった。後には、カレントループ信号をそのままミニコンピュータやメインフレームに記録させ、コンピュータ上で編集して写真製版機に入力するようになった。
title: APL
text: APLでは、同じ記号列(関数)を前置演算子(単項演算子)の形でも中置演算子(2項演算子)の形でも使い、それぞれで意味が違う(基本的にはある程度それぞれ連想できる意味だが)という、一種の多重定義が多用される。APLの用語では「一項」「二項」と言う。他の言語でも、例えばC言語では *(アスタリスク)は乗算の中置演算子であると同時に、前置演算子としてはポインタのデリファレンスである。しかしAPLでは、ほとんどの関数が一項と二項それぞれの意味を持つ。
title: カルノー図
text: カルノー図(カルノーず、英: Karnaugh map)は論理回路などにおいて論理式を簡単化するための表であり、その方法をカルノー図法という。よく似た概念にベイチ (Veitch) 図と呼ばれる図があり、変数と数字の書き方のみが異なる。
title: ウィンクス・サーガ: 宿命
text: MacLISP には当初、少数の決まったデータ型しかなかった。CONSセル、アトム(当時はシンボルと呼ばれた)、整数、浮動小数点数だけである。その後、配列、多倍長整数、文字列、タプルが追加された。整数以外のオブジェクトはポインタとして実装されており、そのデータ型はポインタが指したアドレスの範囲で判断されていた。
title: パフィアン
text: パフィアンを表す記法としては、Pf(A) のほかに、行と列の区別を排した
title: ブロックソート
text: まず、BWT系列の文字列「ccoaa」をソートすると行列 M {\\displaystyle M} のA列が得られる。 (A列とE列に含まれるアルファベットは同一であり, A列はソートされているため)
title: Sed (コンピュータ)
text: アドレスとは入力データの行を指定するもので、行番号または正規表現パターンのことである。sedのスクリプトはアドレスとコマンドを並べて書いたものである。
title: コアダンプ
text: オペレーティングシステム (OS) が生まれ、大きなデータファイルを扱えるようになる以前は、コアダンプはメモリの内容を紙にプリントアウトしたものであり、一般に8進数か16進数(ヘックスダンプと呼ばれる)で記され、場合によっては、その横に何らかの形式に翻訳したものも表示された(機械語命令として翻訳したり、ASCII文字列として翻訳したり、十進数や浮動小数点数として翻訳したりする)。その後、コアダンプは特定のプロセスのアドレス空間の一部または全部のメモリイメージを格納したファイルとなり、同時にレジスタの値などの情報も格納するようになった。このようなファイルは適当なツールを使えば、かつての紙のコアダンプと同じように、人間が読める形式で参照可能となる。
title: 情報理論
text: 2つの離散確率変数 X {\\displaystyle X} と Y {\\displaystyle Y} の結合エントロピーとは、単にその組 ( X , Y ) {\\displaystyle (X,Y)} のエントロピーである。例えば、 ( X , Y ) {\\displaystyle (X,Y)} がチェスの駒の位置を表すとする。 X {\\displaystyle X} が行、 Y {\\displaystyle Y} が列を表すとすると、その結合エントロピーとは、駒の位置のエントロピーを表す。数学的には次のようになる。
title: HP-41
text: 英数字ディスプレイによって関数名をフルに入力できるようになり、プログラムの編集も大いに改善された。それまでの数字しか表示できないプログラム電卓では、キーの位置を表す数の羅列になっていた。それをユーザーはマニュアルにある対応表を見ながら解釈する必要があった。さらに言えば、ユーザーはその数の羅列について、関数を表す数と実際の数を区別する必要があった。
title: LR法
text: このスタックは有限オートマトンの動作履歴のようなものであり、現在は非終端記号 E を読んだ直後に終端記号 '+' を読んだ状態を示している。このオートマトンの状態遷移表はアクション表の shift 指定と GOTO表から構成される。
title: RPL (プログラミング言語)
text: RPLのスタックはインタプリタ上に実装されたソフトウェア的なものであり、CPUのスタックではない。スタックの底辺がスタックレベル1であり、電卓上では\"1:\"と表示される。スタックレベル番号が大きいほどスタックの上になる。スタックの出し入れ (POP/PUSH)は基本的にスタックの底辺から行われる。
title: 4GL
text: 初期の4GLでサポートされていたデータ入力方法は、パンチカードでの入力を考慮して、1行72桁に制限されていた。4GLは少ないパンチカードで各種処理が可能になっており、当時の3GLのプログラムのカードデッキに比較すると、枚数が非常に少なくて済んだ。その後、コンピュータのメモリが増え、パンチカードから端末入力に変わっても、72桁のパンチカードのメタファーがそのまま使われ続けた。それでも、非常に洗練されたアプリケーションがサポートされた。インタフェースが改善され、より長い文が入力可能となり、文法に沿った改行などが可能になると、さらに能力がもたらされた。例えばNomadには、以下のような一節がある。
title: 除算記号
text: 被除数と除数を左右逆にした演算子として「\\」(バックスラッシュ)が使われることもある(例えば Scilab では行列の積 AB を表すのに A\\B と書くことができる)が、プログラミング言語などではエスケープ用に使われる文字であったり、以前のISO 646で国際的に統一されない規定になっていた符号点であったりする(たとえば日本では通貨記号)ことから、あまり一般的ではない。
title: 値 (情報工学)
text: Cなどのいくつかの言語には左辺値(l-value)と右辺値(r-value)という概念がある。左辺値はアドレスに紐付けられたもの、つまり変数かデリファレンスされた参照である。右辺値は左辺値であっても、非左辺値であってもよい。Cでは、基本的には左辺値とは代入ができるもの(=演算子の左辺に置くことが正しいもの)という意味であるが、配列型の変数のように左辺値は持っている(アドレス演算子(単項&)でアドレスを得ることができる)が代入できないものもあり、標準化により仕様を明確化する過程で、修飾 const が追加され、変更可能な左辺値と変更可能でない左辺値ということになった。
title: Dirname
text: 最下位ビット(さいかいビット、least significant bit、LSBと略記)は、コンピュータにおいて二進数で最も小さな値を意味するビット位置のことである。LSBは右端ビットとも言われる。十進数に当てはめれば、「一の位」に相当する。
title: アンパサンド
text: PHPでは、変数宣言記号($)の直前に記述することで、参照渡しを行うことができる。
title: 表計算ソフト (情報処理技術者試験)
text: 縦の並びのこと。表計算ソフトの場合は、A列目、B列目...と、アルファベットで表す
title: AWK
text: また、変数に入っているのがどちらかわからないが、必ず数値が必要という場合などにx + 0のように0を足したり、逆に必ず文字列が必要という場合などにx \"\"のように\"\"を結合させたりする、という常套手段がある。
title: 行番号
text: 行番号(ぎょうばんごう)とは、プログラミング言語で行頭に番号を打つことで命令文を区切る方式で、FORTRANや旧型のBASIC等に見られる。
title: 相互情報量
text: これらの定義は対数の底が明示されていないため曖昧である。明確化するため、関数 I {\\displaystyle I} を I ( X , Y , b ) {\\displaystyle I(X,Y,b)} のように3つの引数を持つとして定義することがある(ここで、 b {\\displaystyle b} は対数の底である)。一方、最も一般的な相互情報量の尺度はビットであるため、底として 2 を指定することが多い。
title: 省略記号
text: 数学でも省略記号が用いられる。 数式、数列、行列では省略記号として三点リーダーがよく用いられる。実例については「リーダー (記号)#数学における用法」を参照。
title: INTERCAL
text: オリジナルのプリンストン大学版ではパンチカードとEBCDICの文字セットが使用されていた。そのため、ASCIIのコード体系を採用しているコンピュータ上でINTERCALを実行する場合、2種類の文字を別の文字に置き換える必要がある。ミングル演算子は\"ハードウェアに対応して増加するソフトウェアのコストを表現する\"「¢」の代わりに「$」を、単項排他的論理和演算子として\"排他的論理和(XOR)を初めて目にした人々の平均的反応を正確に表現した\"「∀」の代わりに「?」を用いる。
title: LR法
text: これをアイテム集合全体に適用して、全ての非終端記号の前のドットに関して同様の処置を施してアイテム集合を特定する。ここで、構文解析のある特定の状態を与えるアイテム集合を「クロージャ」と呼び、clos(I) と表記する。ここで、I はアイテム集合である。ただし、構文解析表では初期状態から到達可能な状態に関するものしか考慮されない。
title: 等号
text: C言語およびその影響を直接あるいは間接的に受けたプログラミング言語(C++、Java、Perlなど)では、= は右辺の値を左辺の変数へ代入することを表す代入演算子 (assignment operator) である。一方、数学での「=」に当たる等価演算子(多くの場合、比較演算子の一種とされる)は = を 2 つ続けた == (ダブルイコール)である。これは、C言語では代入が文ではなく式であるため、代入演算子と等価演算子が同一の記号であっては文脈によって判断することができないからである。
title: ALGOL
text: PUNCH(3) は紙テープのさん孔装置ではなくテレタイプ端末のプリンターへ出力を送るものである。SAMELINE は引数間で通常行われる復帰改行を抑制する。ALIGNED(1,6) は出力を小数点以上を1文字、小数点以下を6文字とするようフォーマットする。
title: 改行コード
text: テレックスに用いられていたITA2では、「改行」の動作をCR (0x08) + LF (0x02) によって実現していた。すなわち、プリンタヘッドを新しい行の先頭に移動するという「改行」の動作を、現在行の先頭に移動するCR(キャリッジリターン→横移動)の動作と、新しい行に移動するLF(ラインフィード→縦移動)という2つの動作に分割し、それぞれ独立して制御するよう設計されていた。そのため、例えば行の途中でLFを伴わない単独のCRを送り、そのまま通常文字を出力することで、先に出力した文字に重ね書きすることや、CRを伴わない単独のLFを用いて新しい行の途中から文字を出力することも可能だった。
title: オクテット (コンピュータ)
text: オクテット(英: octet、8組の意味)は、コンピュータの、特に通信関係の分野などで、厳密には8ビット以外を指すこともある「バイト」の代わりに、必ず8ビットのことを指すものとして使われている語である。
title: 疎行列
text: (行, 列) をキーにして連想配列に入れる方式。
title: Cons (Lisp)
text: 例えば、Lisp の式、(cons 1 2) は、左側(car部)に1 、右側(cdr部)に2 を持ったcons セルを作る。 Lisp の表記では、(cons 1 2) の値は次のようになる:
title: 呪怨 パンデミック
text: ペタビット (petabit) はデータの量の単位の一つで、Pビット (Pbit)、あるいは Pb とも略記される(\"P\" は大文字、\"b\" は小文字)。
title: Cons (Lisp)
text: 1 と2 の間に. があるのに注意。これはこのS式が、「リスト」ではなく「ドット対」であることを示している。
title: RPL (プログラミング言語)
text: 以下の例は、IFT文の例である。スタックの底辺から1つのオブジェクトを取り出し、それが1ならば、1を\"One\"に置き換える。
title: ワンボードマイコン
text: 出力機器としては、8桁程度の7セグメントLEDを標準で備えているものが多かった。ワンボードマイコンでプログラミングを覚えても、目に見える変化は7セグメントLEDの数字が変わるものしか作れなかった。しかしこうした貧弱な表示でも楽しむ要素を作ろうと、例えば7セグメントLEDの\"|\"と\"_\"と\" ̄\"を使って「プロペラ」を表してみたり、7セグメントLEDを横倒しにして縦8段×横3列のブロックくずしを作るなど、涙ぐましい努力が見られた。また、汎用I/Oポートを備えているものが多かったので、外付け回路により、様々な制御を試みることが行われた。
title: En (単位)
text: TeXでは--で二分ダーシを表す。二分アキのコントロールシーケンスには\\enspace(行分割されない)、\\enskip(行分割される)がある。
title: ガベージコレクション
text: 古典的なBASICインタープリタ(N88-BASIC, F-BASICなど)においてもガベージコレクションが備えられており、文字列の連結操作の結果使われなくなった領域を再度BASICが使えるようにする処理が行われた。その処理の間、BASICがフリーズしたかのようになることから、ガベージコレクションが発生しないようにする方法として、文字列の連結を極力行わず、最大文字数が格納できる領域を持った文字列変数に対してMID$(),LEFT$(),RIGHT$()関数を使用することで代用することが推奨されていた。
title: 16進ダンプ
text: 16進ダンプでは、各バイト(8ビット)は2桁の16進数として表される。16進ダンプは、一般に1行が8バイトまたは16バイトで表され、1バイト(2桁)ごとに空白で区切って表示されることが多い。各行の先頭に16進数によるメモリアドレス、各行の末尾にチェックサムが表示される場合もある。
title: メンリ・テムル
text: コンピュータの文字入力画面で、入力文字の挿入位置、つまり、カーソルとしても使われる。言葉どおりキャレット型のもののほか、点滅する縦棒などさまざまな形式のものがある。また、制御文字を表現するのに、キャレットとアルファベットを使ったキャレット記法が用いられる。
title: フリップフロップ
text: JK型のJとKを1(真)にしたものと同じ。T型フリップフロップの内部回路の構成図と真理値表を示す。
title: 可変長符号
text: S {\\displaystyle S} と T {\\displaystyle T} という2つの有限集合があり、 S {\\displaystyle S} を情報源アルファベット、 T {\\displaystyle T} を符号アルファベットとする。符号 C : S → T ∗ {\\displaystyle C:\\,S\\to T^{*}} は、 S {\\displaystyle S} の個々のシンボルが T {\\displaystyle T} の元を使ったワード(シンボルの並び)に対応する全域写像であり、 S ∗ {\\displaystyle S^{*}} から T ∗ {\\displaystyle T^{*}} への準同型写像に拡張すれば、情報源アルファベットの並びを符号アルファベットの並びへと自然に写像できる。
title: LL法
text: ここで、'$' は特殊な終端記号で、スタックの底と入力バッファの最後を示す。'S' はその文法の開始記号である。構文解析器はスタックの内容を入力バッファの内容に従って書き換えていく。しかし、書き換えが必要かどうかはスタック上の内容だけで決定される。
title: グラフ電卓
text: グラフ電卓は、テキストで書かれたプログラムの要素を、短い数値トークンに置き換える。多くのグラフ電卓はPCとよく似た動作をし、アスキーコードから派生した7ビット、8ビット、9ビットのキャラクターセットを使ったり、UTF-8やUnicodeを使うこともある。Windowsの文字コード表に類似するツールが搭載される場合もある。
title: HP 35s
text: この電卓は FDISP キーを押すことによって帯分数を自動的に表示するかどうかを設定する。 最大の分母は /c を使って指定される。番号付フラグは3種類の分母システムのどれを使うのかを指定する。3種類の分母システムは、最も正確な分母、最大の因数で制限された分母(例えば、最大値が16のとき、2, 4, 8, 16 のどれかが分母になる)、あるいは固定された分母である。ディスプレイ上の2つの小さな矢印の記号は、実際の値が表示されている値よりもわずかに上か下かどうかを示している。表示されている分数の一部を直接抽出する機能はない。
title: キャラクタ (コンピュータ)
text: 初期のコンピュータでは、入出力媒体として、コンピュータ以前から存在していた情報処理機械であるタビュレーティングマシン用のパンチカードや、テレタイプ電信網(テレックス)用の紙テープが使用されていた。そのため、それらにおける1カラム、ないし1列の5ビット~7ビットのコードが1文字(1字)だった。
title: Honeywell 200シリーズ
text: H200のメモリは文字単位にアドレスが振られている。各文字は6ビットデータと2ビットの区切りビットと1ビットのパリティビットから構成される。2つの区切りビットはワードマークとアイテムマークとして使われ、2ビット同時に立っているとワードマークを意味した。アイテムビットにより、「アイテム転記」、「レコード転記」、「ワード転記」が可能となっていた(文字列のメモリ上でのコピーをする際に長さを指定せず、区切りの印に到達するまでをコピーする方法)。
title: ルックアップテーブル
text: デジタル回路では、nビットのルックアップテーブルはマルチプレクサで実装できる(マルチプレクサのセレクトラインをLUTの入力として、アウトプットを定数値とすればよい)。また、nビットのLUTを関数の真理値表として使えば、任意のn入力のブール関数を表すことができる。実際、最近のFPGAでは4〜6ビット入力のLUTがキー要素となっている。
title: 記憶装置
text: ディジタルコンピュータは、二進法(バイナリ)のデータ、すなわちビットを扱う。テキストも数値も画像もコンピュータの内部ではビットである。ビットは、それがいくつか集まった単位でまとまって扱われることも多い。よく使われる単位にバイトがある。バイトはほとんどの場合、8ビットである。
title: 連想配列
text: プログラミングにおける単純な配列は、特定のアドレスからのオフセット(ずれ)をインデックスとして、アドレスとオフセットによって目的の値を得る。これに対し連想配列では、要素とそれを紐付けできるような値(キーと呼ぶ)のペアで表され、キーによって目的の値を求める。辞書やディクショナリという呼び方は、要素を本文、キーを見出しになぞらえたものと言える。ハッシュという呼び名はハッシュテーブルによって実装されることによる。
title: マクロン
text: 非ASCII図形文字を多用するプログラミング言語であるAPLにおいて,マクロンは負数であることを示す。 なお,大多数の高級プログラミング言語では負数の表記にU+002D - hyphen-minusが用いられるが,APLでは符号を逆転させる単項演算子である。 例えば配列A←42 ̄57に前述の操作をすると(-A),各々の符号が逆転した配列 ̄42 57が返る。