概要 BNF（Backus-Naur Form）とは、コンピュータが扱う人工言語の文法を定義する際に用いられるメタ言語（言語を記述するための言語）の一つ。コンピュータ言語の多くはその仕様をBNFで定義している。 BNFは言語内で意味を持つ記号列と、それがどのような内容を取りうるのかを「<記号>::=定義」という構文を用いて列挙していく。左辺値に現れる記号は右辺値で変換可能な「非終端記号」で、右辺値にしか現れない記号はそれ以上変換できない「終端記号」である。 定義には「<居住自治体>::=<都道府県> <市区町村>」のようにスペースで区切って複数の要素の組み合わせ（連接）を置いたり、「<真理値>::=true|false」のように縦棒（|）で区切って複数の要素の選択を表すことができる。BNF内で定義する記号列は山括弧（<>）で括り、括られてない記号列は定義対象の言語における表記とみなされる。

ヒープソート (heap sort) とはリストの並べ替えを二分ヒープ木を用いて行うソートのアルゴリズムである[2]（ヒープ領域とは無関係であることに注意する）。 アルゴリズムは、以下のように2つの段階から構成される。 未整列のリストから要素を取り出し、順にヒープに追加する。すべての要素を追加するまで繰り返し。 ルート（最大値または最小値)を取り出し、整列済みリストに追加する。すべての要素を取り出すまで繰り返し。 計算量は O となる[2]。安定ソートではない[2]。 アルゴリズム[編集] ヒープ構造は、ポインタ等の制御用データが不要で、データ自体の並び順（配列）だけで表現できるという利点がある。ヒープソートを実装する際にはこの利点を生かし、元のデータ領域をそのままヒープ構造や整列済みリストに転用するインプレースなソートとして実装することが多い。 最初にN個のデータを含む配列が与えられるも

概要 ラウンドロビン（round robin）とは、総当たり戦、傘連判状、持ち回り、などの意味を持つ英単語。ITの分野では、複数の主体や対象を順繰りに（同じ順序で循環的に）指名したり割り当てたりすることを指す。 例えば、コンピュータのオペレーティングシステム（OS）が複数のプログラムを並行に実行するため、単純に実行待ちのプログラムに順番に、均等にCPUの実行時間を割り当てる方式が用いられることがある。このような割り当て方式をラウンドロビンスケジューリングという。 また、ネットワーク上で同等の機能を提供する複数のサーバ間で負荷分散（ロードバランシング）を行うため、外部からの接続要求を各サーバに順番に割り当てることをラウンドロビン方式という。DNSサーバがIPアドレスの問い合わせへの応答によってこれを行うことを特に「DNSラウンドロビン」という。 語源はフランス語で「リボンの輪」を意味する “

概要 メモリプール（memory pool）とは、コンピュータプログラムの実行時に素早く動的に必要なメモリ領域を確保するために、プログラムの起動時などにメインメモリの空き領域からある程度大きな領域を一括して確保したもの。 リアルタイムOSなどで用いられるメモリ管理方式の一つで、頻繁にメモリの確保が必要な場合に、逐一オペレーティングシステム（OS）に割り当てを依頼するよりも高速に処理することができる。メモリプール単位で確保や解放を行なうことで、個々の領域の解放し忘れなどに起因するメモリリークなどの問題を低減することができる。 メモリプール内部の割り当てや管理の方式には固定長方式と可変長方式がある。固定長方式はメモリプール内をあらかじめ決まった大きさのブロックに分割し、必要な数だけ割り当てる。割り当てや解放にかかる処理時間が短く一定で、空き領域の断片化（フラグメンテーション）が起きないが、ブロ

概要 タイムスライス（time slice）とは、一台のコンピュータを同時に複数の主体で利用できるよう、処理時間を非常に短い時間で均等に分割したもの。 マイクロプロセッサ（CPU/MPU）の使用時間をミリ秒やマイクロ秒単位といった極めて短い時間に分割し、実行中のプログラムに順番に割り当てる。 各プログラムはCPUを占有することはできず性能は低下するものの、先に実行されたプログラムの終了を待つことなく、並行して同時に実行することができる。これは複数人が同時にコンピュータを使いたいときに特に便利である。 古くはメインフレーム（大型汎用機）のタイムシェアリングシステム（TSS：Time Sharing System）などで用いられてきた手法で、現代では多くのオペレーティングシステム（OS）がマルチタスク（multitasking）機能として標準で対応している。 ちなみに、通信において伝送路を複数

問題 問28　3次元グラフィックス処理におけるクリッピングの説明はどれか。 ア　CG映像作成における最終段階として、物体のデータをディスプレイに描画できるように映像化する処理である。 イ　画像表示領域にウィンドウを定義し、ウィンドウ内の見える部分だけを取り出す処理である。 ウ　モデリングされた物体の表面に柄や模様などをはり付ける処理である。 エ　立体感を生じさせるため、物体の表面に陰付けを行う処理である。 解説と解答 クリッピングとは、描画を行う際に、特定の範囲からはみだした部分を表示しないようにする処理のことです。 例えば、ウインドウの表示領域を超えて図形が描画された場合、ウインドウの境界で切り取られます。したがって、正解はイです。 その他の解答群についても検証しておきましょう。 ア：レンダリングに関する記述です。 ウ：テクスチャマッピングに関する記述です。 エ：シェーディングに関する記

コンピュータで情報を交換・通信するために使われるアルファベットや数字や記号の標準符号。 ASCIIは American Standard Code for Information Interchangeの略称で，1963年アメリカ規格協会 ANSI; American National Standards Instituteが提唱した。7桁の二進数 (7ビット符号) で 32個の制御文字，96個の大小英文字，数字，特殊文字の計 128個の文字からなる。誤り検査用のパリティ parityビット1ビットを加え，8ビットで使われることも多い。大文字のAは二進で 1000001で，小文字のaが二進で 1100001であるが，パリティビットをつけ加えると，Aは 01000001に，aは 11100001となる。数字の0，1，2，3などは 00110000，10110001，10110010，0011

データベースで障害が起きたときの対処法のひとつで、どこかの時点のバックアップを適用して障害が起きる前の状態に一旦戻し、それ以降の処理を再現することで障害が起きていないデータベースを復活させること 似ているところ どちらも異常が発生したときに行われる作業です。 データベースの話で出てきます。 違うところ いろいろありますが、一番大きな違いは「取り消す」か「やり直す」かの違いです。 ロールバックは「取り消す」処理です。 やりかけの処理を中止して、やり始める前の状態に戻します。 最初の時点に時間を巻き戻すイメージです。 それに対して、ロールフォワードは「やり直す」処理です。 まずはバックアップを適用し、その後で、適用したバックアップ以降にやった処理を再現します。 最初の時点に時間を巻き戻した後、もう一度時間を進めるイメージです。 あとは登場シーンも違いますかね。 ロールバックは、主にトランザクシ

概要 ゲートキーパー（gatekeeper）とは、門番、交通監視員などの意味を持つ英単語。分野によって具体的な意味は異なるが、外部との接点や、内外の出入りを司る役割や役職、機器、システムなどを比喩的に表す用法が多い。

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "ハフマン符号" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2011年9月） ハフマン符号（ハフマンふごう、英: Huffman coding）とは、1952年にデビッド・ハフマンによって開発された符号で、文字列をはじめとするデータの可逆圧縮などに使用される[1][2]。 ほかのエントロピー符号と同様、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることで、メッセージ全体の符号化に使われるデータ量を削減することを狙っている。 コンパクト符号やエントロピー符号の一つ。JPEGやZIP (Deflate)

〘名〙 (「逓」は、だんだん、段階的にの意) しだいに減ること。まただんだんに減らすこと。特別の物事との対応においてある比率で減少することをいう。

ソフトウェアの開発工程の1つで設計フェイズのうち、開発しようとするシステムが外部（ユーザーや外部システム）に対してどのような機能、インターフェイスを提供するかを設計すること。 簡単にいえば、要求仕様に基づいて“開発するシステムの機能”を決定する工程で、例えば、「Aをキーボード入力するとBを画面に出力する」というようにソフトウェアの実装を意識せずに、ユーザー視点で記述する。これによりおよそのシステム規模が明らかになり、開発スケジュールと予算が試算できるようになる。ユーザー（システム発注者）とSE（設計者）の間で行われる工程である。 具体的には、システム分割（アーキテクチャの決定）、入出力概要設計（画面／帳票設計）、コード設計（データ形式／構造）、論理データ設計（データベースの論理設計）などの作業がある。 一般に、基本設計／概要設計と同一視されるが、方法論やスコープによっては別の工程とされるこ

概要 ロールフォワード（roll forward）とは、データベースシステムなどに障害が発生したときの回復手法の一つで、ある時点（チェックポイント）で複製したバックアップデータを書き戻し、その後の更新データ（ジャーナル）を反映していって障害発生直前の状態に戻すこと。主に装置の破損など物理的な障害の際に用いられる。 障害発生時点ですでに完了（コミット）済みのトランザクションに対して用いられる復帰手法で、直前のチェックポイントで作成された全データのバックアップを、（交換後の新しい）記憶装置に書き込み、チェックポイント後に実行された処理を記録したジャーナルファイルの内容を順番に反映させていき、トランザクションが完了した状態を再現する。 一方、障害発生時に処理途上でコミット前だったトランザクションに対しては、チェックポイント以前の変更を遡って取り消していき、トランザクション開始前の状態に戻す。この

プログラムが置いてあるコンピュータだよ 1つのシステムで、プログラムとデータベースでコンピュータを分けるときに用意するよ 負荷分散とか管理のし易さとかを目的として用意するよ 「AP」の部分は「application」の略だよ 簡単に書くよ APサーバ（読：エーピーサーバ　英：AP server）とは データベースはこっちのコンピュータ、プログラムはあっちのコンピュータ、のように、複数のコンピュータで役割分担する構成になっているシステムにおいて、プログラムが置いてあるコンピュータを指す表現 です。 「AP」＋「サーバ」で「APサーバ」です。 APは「アプリケーション」の省略表現です。 アプリケーションは、今回は「プログラム」と読み替えてください。 サーバは「サービスや機能を提供する側のコンピュータ」です。 「○○サーバ」と出てきたら「○○関連のサービスを提供しているコンピュータ」と読み替えて

本記事では、専門分野に特化した人工知能「エキスパートシステム」について解説します。 問題点や実用例も含めてご紹介することで、初心者でも理解できるように解説していますので、ぜひ最後まで読んでエキスパートシステムとは何かを理解してください。 エキスパートシステムとは？ エキスパートシステムとは、専門知識のない素人あるいは初心者でも専門家と同じレベルの問題解決が可能となるよう、その領域の専門知識をもとに動作するコンピュータシステムのことです。システムは専門家のかわりに特定の分野に特化した知識をもとに推論をおこない、専門家のようにアドバイスや診断をおこないます。 エキスパートシステムは、専門家が答を導く手順を真似たものであり、知識と問題解決処理とを分離独立させた、通常のプログラムとは異なる独特の構造をしています。具体的には、「推論エンジン」と「知識ベース」から成り立っています。 問題の解決・処理を

概要 関係演算（relational operation）とは、リレーショナルデータベース（関係データベース）における集合の操作を体系化したもの。典型的には射影、選択、結合、商が含まれ、他に集合演算の和、差、積（交差）、直積を含めることがある。 「射影」（projection）は、関係（表）から特定の属性（列）を抽出する操作を表す。「選択」（selection）は、関係（表）から特定の条件を満たす組（行）の集合を抽出する操作を表し、「制限」（restriction）と呼ばれることもある。 「結合」（join）は、複数の関係（表）を特定の属性（列）に関連付けて結びつけ、一つの関係（表）を生成する操作を表す。「商」（division）は数の割り算に似た操作で、割られる側の関係（表）の中から割る側の値の組み合わせを含む組（行）を抽出し、重複する組（行）と割る側に含まれる属性を取り除いたものを求め

はじめに 20日目は、（株）スマートテック・ベンチャーズの串田(@eKushida)が担当します。 プログラム設計の段階で、良い設計・悪い設計とはと議論になったときに、 チーム内で一つの統一された基準を持つのは大事ですね。 今回は、モジュール分割に着目して、お話したいと思います。 評価軸 説明 良い設計 悪い設計

正解の通り スループットはシステムが単位時間内にジョブを処理する能力です。 MIPS値は、CPUが単位時間内に命令を処理する能力です。 詳しく言うと MIPS（million instructions per second）の名の通り、1秒間に何百万命令実行できるかの指標になります。 なぜ不正解かというと システムが単位時間内にジョブを処理する能力はMIPS値だけでは決まらないからです。いくらCPUが高速に命令を実行しようとプログラムが最適化されていなければ処理に時間がかかりますし、メモリーのアクセス時間が遅くても処理時間がかかってしまいます。MIPS値は、スループットに関係する１要素でしかありません。

概要 インターバルタイマー（interval timer）とは、一定の時間が経過するごとにそのことを知らせる機器や仕組みのこと。 コンピュータのインターバルタイマーという場合は、一定の周期で特定の処理を行うために、指定された時間が経過する度にCPUに割り込み信号を発生させる仕組みを指すことが多い。 起動時間や処理時間などの計測を行なったり、定期的に決まった処理を実行したり、複数のプログラムを並行に実行するために極めて短い時間ごとに実行するプログラムを切り替えるのに利用される。 一般には、一定の時間間隔で連続して撮影を行うカメラの機能や、設定した周期ごとにアラームを鳴らすストップウォッチ（や、そのような専用の時計）のことを指すことが多い。

「SaaS」（Software as a Service：「サース」または「サーズ」）とは、ソフトウェアを利用者（クライアント）側に導入するのではなく、提供者（サーバー）側で稼働しているソフトウェアを、インターネット等のネットワーク経由で、利用者がサービスとして利用する状況を指します。 よくあるご質問として、「SaaS」と「ASP」（Application Service Provider）とはどこが違うのかというものがあります。さまざまな説明があるようですが、一般的に、本質的な相違はあまりない状況です。 「SaaSは従来のASPと呼ばれるサービス、提供事業者と同等ではあるが、その重要性が飛躍的に大きくなったことから、マーケティング的な観点で新しい名称で呼ばれるようになった」というのが現状のようです。 SaaSの導入メリットは、導入までの納期の短縮が挙げられます。多くの場合、利用者側での自

通信のやり方だよ いろんな種類のデータを効率よく送るために作られたよ 1本の回線を複数の仮想回線に分割するよ 流すデータは全部53バイト（48バイトのデータ＋5バイトのヘッダ情報）にぶった切るよ 「ATM」と表現された場合は「Asynchronous Transfer Mode」の略だよ 簡単に書くよ 非同期転送モード（ATM）（読：ヒドウキテンソウモード　英：asynchronous transfer mode）とは 通信する上でのお約束事のひとつで、1本の回線を複数の仮想回線に分割し、そこを流すデータは全部53バイト（48バイトのデータ＋5バイトのヘッダ情報）にぶった切って送受信しますよ、なやり方 です。 突然ですが、あるところに道路が1本ありました。 これをまず、気分的に2本あることにします。 次にそれぞれの道路を通して荷物を送ります。 道路を通る荷物の大きさは全部同じです。 そんな

マーケティングミックスには様々な理論がありますが、4P理論と4C理論に的が絞られつつあります。概論と事例から分かりやすく説明します。 マーケティングミックスの意味 マーケティングミックスとは、 マーケティング戦略において、望ましい反応を市場から引き出すために、マーケティング・ツールを組み合わせること（Wikipedia-マーケティングミックス） と説明されています。といっても初めて聞いた人には、抽象的で分かりにくいかもしれません。 企業が立案したマーケティング戦略を、商品企画や広告宣伝、営業活動など実際の行動にスムーズに落とし込むためには、いくつかのフレームワークを組み合わせて使います。その代表的な例が、「4P」、そして「4C」などマーケティングミックスと呼ばれる考え方です。4Pとは、「製品（Product）」「価格（Price）」「プロモーション（Promotion）」「流通（Place

結果として、各プログラムのページテーブルには、以下のようなマッピングが格納される（「プログラムのページ番号 → OSのページ番号」）。 プログラムA: 0 → 0、1 → 1、2 → 2 プログラムB: 0 → 3、1 → 4、2 → 7 プログラムD: 0 → 5、1 → 6 ここで、プログラムが自身に割り当てられたメモリにアクセスしようとしたときに何が起きるかを示す。プログラムA が "LOAD memory at 20FE"（20FE番地からロード）という命令を実行したとする。 20FE（16進数）を2進数表記すると（16ビットシステムでは） 0010000011111110 となる。ページサイズは4Kバイトとする。従って、20FE番地のメモリ参照要求を受けると MMU は以下のようにこのアドレスを見る。 0010000011111110 = 20FE |__||__________

この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2021年8月） モノリシックカーネルの概念図 モノリシックカーネル（monolithic kernel、一枚岩（モノリス）のような、一体のカーネルの意）とは、オペレーティングシステム（以下、OSと略記）におけるカーネルの構造、および設計思想を指す。「入出力機能やネットワーク機能、デバイスのサポートなどOSの一般的な機能」をカーネルと同一のメモリ空間に実装・実行する手法を言う。 代表的なモノリシックカーネルOSとしては、古典的なUNIXとその派生OSがあげられる。 モノリス(monolith)とは「一枚岩」の意であり、モノリシック(monolithic)とは「一枚板の」という形容詞である。「モノシリックカーネル」

モノリシックカーネル及びマイクロカーネルのOSの構成 マイクロカーネルの概念図 マイクロカーネル（英: microkernel）とはオペレーティングシステム (OS) の設計思想、及びそのようなOSのカーネル部の名称である。OSが担う各種機能のうち、必要最小限のみをカーネル空間に残し、残りをユーザーレベルに移すことで全体の設計が簡素化でき、結果的にカスタマイズ性が向上し、性能も向上できるというOSの設計手法のことである。カーネル本体が小規模な機能に限定されるので「マイクロカーネル」と呼ばれるが、必ずしも小さなOSを構成するとは限らない。 マイクロカーネルの出現に伴い、従来型のOSを「モノリシックカーネル（一枚岩のカーネルという意）」と呼ぶようになった。マイクロカーネルの思想を更に推し進めたナノカーネルも提唱されている。 特徴[編集] 純粋なマイクロカーネルでは、まずカーネル空間で提供される

概要 シングルユーザーモード（single user mode）とは、UNIX系OSの動作モードの一つで、管理者ユーザー（スーパーユーザー、rootユーザー）のみがログインして操作できるモードのこと。ネットワークを通じて遠隔から操作することはできず、コンピュータの入出力機器（コンソール）を直接操作しなければならない。 UNIX系OSは当初から、単一のシステムを複数の利用者が共有して同時に使用するマルチユーザーを意図した設計となっており、通常の起動モードではネットワークを通じて複数のユーザーがログインしてシステムを操作することができる。 シングルユーザーモードはメンテナンスや管理上重要な操作などを行う際に利用される特殊なモードで、起動時にブートローダに特殊な指定するなどの方法で利用することができる。起動後は万能の管理権限を持つrootユーザーとして操作することができ、通常モードで再起動するま

メッセージ認証コード（メッセージにんしょうコード、英: Message Authentication Code、MAC）は、メッセージを認証するための短い情報である。MACアルゴリズムは、入力として共通鍵と認証すべき任意長のメッセージを受け取り、MAC（「タグ」とも呼ばれる）を出力する。MACを付加することで、（共通鍵をもつ）検証者がメッセージ内容の変化を検出できるようになり、メッセージの完全性と認証が保証される。このため、メッセージ認証完全性コード（Message Authentication and Integrity Code、MAIC）とも呼ばれる。 セキュリティ[編集] MAC関数は暗号学的ハッシュ関数に似ているが、いくつかの必要条件の違いがある。MAC関数は選択平文攻撃における存在的偽造に対して耐性がなければならない。つまり、共通鍵を持ちMAC関数を計算できる神託機械にアクセス

SCM（サプライチェーン・マネジメント）とは、供給業者から最終消費者までの業界の流れを統合的に見直し、プロセス全体の効率化と最適化を実現するための経営管理手法。 SCMという言葉は、ブース・アレン・ハミルトンのK.R.オリバーとM.D.ウェバーが、1982年に初めて用いたとされている。開発、調達、製造、発送、販売といった各プロセスでの在庫量や滞留時間などを削減することで、顧客には最短かつタイムリーに製品を供給し、また、業界全体としてはリードタイムの縮小、在庫の縮小、設備の稼働率向上などによるコスト削減、経営の効率化を目指す。 具体的には、小売店でのPOS入力や、営業担当者の報告などの販売・受注実績から需要予測をして、発注、生産、出荷・物流、販売などの計画を最適化する。その内容に従って生産、購買、物流を実施する。 例えば、米国ウォルマートではSCMを進化させ、供給業者も巻き込んで商品計画から

こんにちは。技術部のmmuです。 今日は私の備忘録も兼ねて、IPv4とIPv6の違いを以下に記載していきます。 少しでも皆様のお役に立てて頂ければ幸いです。 ■個数について IPv4アドレスは『32bit』で構成されます。すなわち、2^32通りのアドレス数を保有することになります。 実際の数値に置き換えると、『4,294,967,296』、約43億個となり、非常に大きな数のように思えます。 が、全世界で43億個と考えれば世界人口が70億人を突破しているこの状況下では、単純に計算して1人に1個も割り当てられないことになります。 一方、IPv6アドレスは『128bit』で構成されます。これは2^128通りのアドレス数を保有することになります。 こちらを実際の数値に置き換えると、『340,282,366,920,938,463,463,374,607,431,768,211,456』、約340澗

ルイボス（Aspalathus linearis、アフリカーンス語: rooibos）はマメ亜科のアスパラトゥス属（英語版）の一種である。 針葉樹様の葉を持ち、落葉するときに葉は赤褐色になる。南アフリカ共和国は西ケープ州ケープタウンの北に広がるセダルバーグ山脈一帯にのみ自生する。 呼称[編集] 学名[編集] 属名 Aspalathus はヒトツバエニシダ（英語版）類などいくつかのマメ科植物を指して用いられていた古代ギリシア語: ασπαλαθος (aspalathos) を転用したもの。 種小名 linearis はラテン語で「線でできた、線形の」の意。 通称名[編集] rooibosは、アフリカーンス語で「赤い潅木」の意。日本語では「ルイボス」と表記されることが多いが、アフリカーンス語では「ローイボス」[ˈrɔːibɔs]、英語でも「ロイボス」[ˈrɔɪbɒs] のように発音する。 利