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

タイトル: 確率的チューリング機械
確率的チューリング機械(かくりつてきチューリングきかい、英: Probabilistic Turing machine)は、計算可能性理論において、各時点で何らかの確率分布に従って状態遷移をランダムに選択する非決定性チューリング機械の一種である。各遷移の確率がいずれも等しければ、決定性チューリング機械にその文字セット(一般に '1' と '0')についてそれぞれの文字を等確率で書く "write" 命令を持たせたものと定義できる。また、決定性チューリング機械に追加のテープとしてランダムなビット列が延々と書かれているものを追加したものと考えることもできる。結果として、確率的チューリング機械は確率論的な結果を生み出す。同じ入力と命令状態であっても、実行するたびに結果が変わり、場合によっては停止しないこともある。

タイトル: 記憶術
2018年現在、世界記憶力選手権の世界記録では1組のトランプを13.96秒で記憶している。メジャー記憶術ともよばれる。数字を子音に置き換える方法である。子音と子音の間に適当な母音を補う。英語などのヨーロッパ系の言語で用いられる。数列を単語に置き換えられる。数字を仮名に置き換える方法である。数字子音置換法を日本語用に改良したもの。0がわ行だけでは少ないので、ぱ行も使う。数字を仮名に置き換える方法である。数字子音置換法よりも簡単に習得できるが、数字に対応する文字が少ないので、適当な文を作るのが大変であるが、日本語の場合、その自由度が高いので、一般に広く、たとえば電話番号などを憶えるのにも使われる。音読みと外来語とその変形をカタカナ、訓読みとその変形をひらがなで表す。語呂合わせも参照。0をアルファベットのOに見立ててオー、オとすることも見受けられる。

タイトル: RC6
しかし、RC6 では RC5 にはない乗算処理が追加で使われており、回転(rotation)をワード内の各ビット毎に依存させるようになっている(一部のビットだけではない)。

タイトル: ROT13
このルーチンはROT13と同じ目的で用いられるが、任意の二進データに利用可能である(ユーモアをこめて、「意味不明化」(en:frobnicate)関数と呼ばれる)。このルーチンではデータの各8-bitバイトをとり、二進数の00101010(十進表記では42。生命、宇宙、そして万物についての究極の疑問の答え参照)との間のビット毎の排他的論理和 (XOR) を計算する。この手法は単純な排他的論理和による暗号法en:simple XOR cipherで、やはり弱い。ROT13と同様、再度適用すると元のデータが得られる。

タイトル: オクテット (コンピュータ)
オクテットの主要な使われ方には、IETFにより発行されるRFCがある。初期の例では1974年のRFC 635で、フランス語、フレンチカナディアン、ルーマニア語で、「8ビット」の意味で「オクテット」の語が「バイト」の代わりに一般的に使われており、「メガバイト (MB)」は「メガオクテット (Mo)」である。コンピュータの歴史の初期には、「バイト」は「8ビット」の意味とは標準化されておらず、色々なマシンによって、異なる(比較的小さな)サイズの単位を表した。後にSystem/360やマイクロコンピュータの普及によって、「1バイト = 8ビット」の処理系が普及した。そのため今日では「バイト」と「オクテット」はほぼ同義語だが、幾つかの大型コンピュータ(一部のメインフレーム、ミニコンピュータなど)では、混乱を避けるための注意が必要である。

タイトル: MIX (プログラミング)
この数は「MIX によく似ていて MIX を簡単にシミュレートできる実在のコンピュータ 16 種」の型番から取って平均した(mixした)ものであるとあるが、具体的にその機種を検討してみるとかなり恣意的であり、このラインナップについてはこじつけと見てよいであろう。

タイトル: HP 35s
以下は、2から69までの整数の階乗を計算するサンプルプログラムである(電卓に搭載済みの階乗とガンマ関数を無視している)。この例には、2つのバージョンが存在する。1つは ALG(中置記法)モード用であり、もう1つは RPN モード用である。RPN バージョンは ALG バージョンよりもかなり短い。ALG(中置記法)バージョン:RPN バージョン:単一のプログラムステップとして、方程式がプログラムの中に組み込まれていることがある。 この電卓の設定は、プログラム中の数式が実行中に評価される、あるいは表示されるかを指定する番号付フラグを含んでいる。 方程式はあらゆる文字列を格納することができるので、方程式は表示されるためのメッセージとして作られることがある。

タイトル: 回転矢印表記
オリジナルの表記は以上の通りであるが、これでは矢印として「↑・→・↓・←」の4種類の符号を使っていて非効率なので、2chの巨大数スレッドで次のような別表記が考案された。この別表記によれば、回転矢印表記を表す関数は次のように定義される。

タイトル: ブール論理
CG業界用語でその名も「ブーリアン演算」と呼ばれているものであるが、立体などの図形を集合としてとらえる数学的な手法をそのまま工学的に応用したもので、かつそのまま具体化される点で、直観的にわかりやすい応用のひとつである。ブール論理は論理回路の設計にも使われる。その場合、0 と 1 はディジタル回路でのビットの異なる2つの状態を表し、電圧の高低に対応させることが、現代では多い(必ずしもそうしなければならないわけではない)。回路は変数を含む式で表され、変数が回路の入力、式を評価した結果が回路の出力に相当する。入力と出力の対応が完全に与えられれば、それをブール論理の式で表現することができる。

タイトル: 任意精度演算
結果としてこの例は n > 3200 などと設定するとうまく動作できなくなる。これがこの擬似コードの暗黙の限界である。一般には n も大きな数として配列で表す必要がある。また、このようなごまかしをしたせいで、一桁の乗算であっても n 全体をかけているため、繰り上がりは次の桁で収まるとは限らず、さらに次の桁にまで持ち越す場合が出てきた。結果を以下に示す。桁位置を合わせるため空白を書き加え、さらに注釈も書き加えてある。もっと実用的なプログラムを書くなら、コンピュータの計算能力をより効率よく利用するものにすべきである。単純な改良としては基数を100とするか(対応して出力部での変換が必要になる)、または各種変数をより大きくして(例えば32ビット整数)さらに基数を大きく、例えば10,000にする。十進以外の基数から十進数出力への変換には多大な計算を要する。

タイトル: アンパック10進数
アンパック10進数(英: unpacked BCD)とは、数値をコンピュータ上で表現する手法の一つで、BCDをベースに定義されている。ゾーン10進数とも呼ぶ。パック10進数の登場により、「パック」ではないという意味で「アンパック」と呼ばれるようになったものと推測される。10進数の1桁を、4桁のゾーンビットと4桁の数値ビットとに分けて表現する。数値の最後の桁はゾーンビットではなく正の数か負の数かを判断するための符号ビットが割り当てられる。なお、ゾーンビットは、EBCDICでは15、JIS8コードでは3を、符号ビットは、IBM互換のメインフレームでは正の数に12、負の数に13が割り当てられている。符号部についてはCOBOLベンダ各社で相違があるため、非常に互換性が低い。

タイトル: リカーシブスローダウン
例えば次の図は46(十進)を表すカウンタである(このページでは見栄え上、1の塊の最初のノードが1ででない最初の桁へのポインタを持つように表現する。また、「2」の意味はすぐ後の段落で説明する)。これで最初の1でないノードを定数時間で特定できるようになった。次に1の桁を0にする処理をO(1)で実行するようにする。通常のカウンタでは1の桁を0にする際に連鎖的に繰り上がりが発生する場合があり、O(1)とならない。そこで繰り上がり処理を遅延させる。遅延した繰り上がりと0を合わせて表す数字として2を導入する。2進法に対して数字が3つあるので同じ数に対する表現が複数あることになる(冗長表現)。例えば6(十進)は110とも表現できるし、102とも22とも表現できる。しかし処理を定数時間で終わらせるためには表現に制限を加える必要がある。

タイトル: バイトマシン
バイトマシン(バイト指向マシン)は、主記憶のアドレス付けが1バイト単位であるコンピュータである。IBMのメインフレームであるSystem/360によりデファクトスタンダードとなり、以後の大多数のコンピュータは一部のワードマシンやマイクロコントローラなどを除き、バイトマシンである。また、その多くが1バイト = 8ビットである。なお、8ビットを明示するための語としてオクテットがあるが、オクテットマシンとはまず言わない。多くはないが、1バイトが8ビットではないコンピュータもある。たとえば、ACOS-6は1バイト = 9ビットである(ただし、ACOS-6はどちらかというとバイトマシンというよりワードマシン寄りの設計である)。68000や近年のRISCの多くのように、ワード単位(2・4・8・......

タイトル: 二値画像
二値画像(にちがぞう)またはバイナリイメージ(英語: binary image、バイナリ画像)とは、各ピクセルの取り得る値が2種類のみのデジタル画像である。一般的に、二値画像に使用される2つの色は白と黒であるが、これら以外の任意の色の組み合わせも使用することができる。 画像内のオブジェクトに使用される色は前景色(foreground color)であり、残りの画像は背景色(background color)である。文書スキャニングの分野では、バイトーナル(bi-tonal)と呼ばれる。二値画像は、各ピクセルが単一のビット、すなわち0または1として記録される。

タイトル: PL/0
PL/0(ピーエルゼロ)はプログラミング言語の名称。少なくとも2種類の言語が知られており、その1つは IBM の汎用プログラミング言語 PL/I のサブセットである。本項で詳述するもう一方のPL/0は、教育目的でPascalを簡略化したバージョンのプログラミング言語である。主にコンパイラの設計開発の実例として使用される。1975年、ニクラウス・ヴィルトの著書 Algorithms + Data Structures = Programs で紹介されたのが最初である。言語の構成要素は非常に小さく、実数はサポートしておらず、算術演算子も必要最小限で、"if" と "while" 以外の制御構文を持たない。そのような様々な制限があるため、この言語で実用的プログラムを書くのは現実的ではないが、コンパイラ自体は非常に小さく単純に作成可能である。

タイトル: Manchester Small-Scale Experimental Machine
Manchester Small-Scale Experimental Machine (SSEM) はウィリアムス管の記憶装置としての実用性を検証すべく設計されたもので、格納したデータをコンピュータが使用するのに必要な速度で繰り返し更新できることを証明するためのものだった。二進デジタルコンピュータで使う場合、ウィリアムス管は各メモリ位置に2つの状態のどちらかを格納し、それぞれの状態が二進数字(ビット)の 0 および 1 に対応する。2つの状態を表すため、ダッシュまたはドットを表示したときに画面上のその位置に生じる正または負の電荷を利用する。この現象を二次放出と呼ぶ。ダッシュでは正の電荷、ドットでは負の電荷を生じ、いずれも画面の前に設置された検出プレートで電荷を取り出す。負の電荷が 0、正の電荷が 1 を表す。電荷は約0.

タイトル: ブーリアン型
COMのステータスコードとして使われる32ビット整数のHRESULT型は、ゼロを成功(S_OK)、正数を準成功(S_FALSE: 失敗ではないが否定的な状態)、負数を失敗(E_FAILなど)、とみなす。成否の判定のためにSUCCEEDED()/FAILED()マクロが用意されている。C11で標準化されたerrno_t型はゼロを正常(エラーなし)とみなす。また、比較などで「小なり」「等しい」「大なり」の3通りの意味を返したい、といった場合には、負の値・ゼロ・正の値、とするのが自然であるため、たとえば代表例の strcmp() 関数では、文字列が等しいということを示すためにゼロが返される。なお、単に「文字列が等しいか?」という比較をする場合などに、以下のように論理否定演算子!

タイトル: Manchester Mark I
プログラムは2進数形式で書き、転送する必要があり、各40ビットワードを8文字の5ビットキャラクタに符号化して入力する。プログラマは仕事を容易にするために、ITA2符号体系の修正版を暗記する必要があった。データはプログラムの制御下で紙テープ装置から読み書きされた。Mark 1 には割り込みが存在しない。プログラムはリードまたはライト操作を開始した後も実行を続け、別の入出力命令に遭遇すると、以前の入出力の完了を待ち合わせるようになっていた。Mark 1 にはオペレーティングシステムがない。システムソフトウェアと呼べるものはいくつかの基本的な入出力ルーチンしかない。SSEMと同様、記憶装置上は最下位の桁が左に来るように格納されており、通常の数学での表現とは逆である。例えば1を5ビットで表すと、"00001" ではなく "10000" となる。

タイトル: ENIAC
電子式でディジタル式だがプログラム内蔵方式とするにはプログラムのためのメモリはごくわずかで、パッチパネルによるプログラミングは煩雑ではあったものの、必ずしも専用計算機ではなく広範囲の計算問題を解くことができた。しかし、任意の計算可能な問題について計算できるという能力が当初の時点で基本的にはあったわけではなく(後述)、アナログ機械式計算機の一種類である微分解析機と同様に、微分方程式で表すことができるような多くの種類の問題について積分法によって数値的な解を得る(ただしこちらは数値的(ディジタル)に)、という機械である。後の改良により、ごく小規模だがプログラミング的な使い方も可能になり、円周率の桁数向上記録の歴史で有名な1949年の2037桁という記録は、そのような改良後の機能を活用したものである。

タイトル: 0.0.0.0
IPv6では、全てが0のアドレスは通常"::"として表現される。

タイトル: 0.0.0.0
IPv4において、0.0.0.0は全ビットが0のIPアドレスであり、無効、不明、または適用外の対象を指定するために使用されるルーティング不可のメタアドレスである。このアドレスには、いくつかの特別な意味が割り当てられている。

タイトル: 数
数の概念は人類の歴史とともに、非常に長い年月をかけて、ゆっくりと、徐々に、拡張されてきた。もっとも素朴な数は、ものの順番や個数としての自然数である。つまり「1, 2, 3, ....」などという数である。その自然数に加えて、古代バビロニアや古代インドにおいて、現代で言う「ゼロ」に似たような概念を使おうとする人が現れた。なお、「1, 2, 3, 4, 5...」という概念しか知らなかったところに加えて、「ゼロ」という概念を発明し 数を拡張したことは、数学の長い歴史の中でも特に大きな跳躍だった、とされることがある。「無い」ということを「ひとつの概念」として扱おうとしたこと、つまり、(最初は引き算などの中で)自然数では表記できない事例に遭遇した時に、単に文章の中で「(何かが)無い」「...

タイトル: ビット
例えば、transistor-transistor logic (TTL) やその互換性のある回路では、デバイスの出力 (Output) は、0が0.4ボルト (V) 以下、1が2.6ボルト (V) 以上で表される。入力 (Input) は、0.8 V以下は0、2.2 V以上は1、として認識するように設定されている。ビットは、シリアル通信では一度に1つずつ、パラレル通信では複数のビットが同時に送信される。ビット演算では、ビットを1つずつ処理する場合がある。データ転送速度は、通常、kbit/sなどビット毎秒 (bit/s)にSI接頭語をつけた単位で表され、2進接頭辞は使用されない。ジャカード織機やバベッジの解析機関などの最も初期の非電子情報処理装置では、機械的なレバーやギアの位置、または紙のカードやテープの特定の位置の穴の有無としてビットが保存されていた。