タグ

ブックマーク / ja.wikipedia.org (47)

  • レナ (画像データ) - Wikipedia

    lena_std.tif のRGB別ヒストグラム(対数表示)。ダイナミックレンジが、赤は低い方に広がっておらず、緑は高い方に広がっていない。青に至ってはその両方となっている レナ(LennaまたはLena)は、1973年から2010年代後半までにわたり、画像処理の分野で広く使用されていた標準的なテスト画像である[1]。 この画像は、『プレイボーイ』1972年11月号のセンターフォールドから切り取られたもので、写真家ドワイト・フッカーが撮影したスウェーデン人モデル、レナ・ソーダバーグの写真である。名の綴りは"Lena"であるが、この綴りでは「リーナ」と読まれる恐れがあるとして、「レナ」と発音してもらうためにモデル人の希望で『プレイボーイ』誌では"Lenna"と綴られていた[2]。 歴史[編集] 「レナ」以前にも、画像処理アルゴリズムの説明に『プレイボーイ』誌の画像が使われたことがある。1

    レナ (画像データ) - Wikipedia
    potato777
    potato777 2015/05/20
  • Filesystem Hierarchy Standard - Wikipedia

    Filesystem Hierarchy Standard(ファイルシステム・ハイアラーキー・スタンダード、FHS、ファイルシステム階層標準)は、Linuxを含むUnix系オペレーティングシステム (OS) での主なディレクトリとその内容を定めたものである。大部分において、BSD系のディレクトリ階層を基にして拡張し定式化している。 主要ソフトウェアおよびハードウェアベンダーからなる非営利組織Linux Foundationが保守管理しており、HP、レッドハット、IBM、デルといったベンダーが参加している。 2020年11月)現在の最新版は3.0で、2015年6月3日に発表された[1]。 概要[編集] 多くのLinuxディストリビューションはFHS準拠を方針として宣言し、FHSにしたがっている[2][3][4][5]。 もともと、UNIXやUnix系OSには、/etcや/binや/usrなど

    potato777
    potato777 2014/08/27
    "Linuxと他のUNIX系オペレーティングシステムでの主なディレクトリとその内容を定めたものである。大部分において、BSD系のディレクトリ階層を基にして拡張し定式化している。"
  • エンタープライズ・サービス・バス - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "エンタープライズ・サービス・バス" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2022年12月) ESBエンタープライズ・サービス・バス(英: Enterprise service bus, ESB)は、一般に標準に基づくミドルウェアインフラストラクチャー製品で実装されるソフトウェアアーキテクチャの構成要素であり、上位のより複雑なアーキテクチャの基盤となるサービスを提供するイベント駆動型で標準ベースのメッセージングエンジン(バス)である。 ESB は一般に Enterprise Messaging System の実装の上の抽象化層を

    エンタープライズ・サービス・バス - Wikipedia
  • 決定理論 - Wikipedia 選択におけるパラドックス

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "決定理論" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2016年9月) 決定理論(けっていりろん、英: Decision theory)は、個別の意思決定について価値、不確かさといった事柄を数学的かつ統計的に確定し、それによって「最善の意思決定」を導き出す理論。意思決定理論とも。 概要[編集] 決定理論の大部分は規範的である。すなわち、最良の意思決定を特定することが目的であるため、十分な情報を持つ理想的な意思決定者を仮定し、完全な正確さで計算し、完全に合理的に意思決定するとみなす。このような規範的手法を現実の人間の意思決定に具体的に応

    potato777
    potato777 2014/05/19
  • 蟻コロニー最適化 - Wikipedia

    蟻コロニー最適化の概念図 蟻コロニー最適化(ありコロニーさいてきか、Ant Colony Optimization、ACO)とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー(=群れ)から物までの経路を見つける際の挙動からヒントを得たものである。 概要[編集] 実世界では、アリは始めランダムにうろつき、物を見つけるとフェロモンの跡を付けながらコロニーへ戻る。他のアリがその経路を見つけると、アリはランダムな彷徨を止めてその跡を辿り始め、物を見つけると経路を補強しながら戻る。 しかし、時間とともにフェロモンの痕跡は蒸発しはじめ、その吸引力がなくなっていく。その経路が長いほどフェロモンは蒸発しやすい。それに対して、経路が短ければ行進にも時間がかからず、フェ

    蟻コロニー最適化 - Wikipedia
  • 宣言型プログラミング - Wikipedia

    宣言型プログラミング(英: Declarative programming)は、数理論理学的な性質を表わしている総称的なプログラミングパラダイムである。式の計算構造を、主に表示的意味論下のロジックで表現する構文にされることが多く、式枠外の副作用を伴なう制御フローや自由変数の多用などは排除されるようになる[1]。計算構造は演繹的に組み立てられることが多い。命令型プログラミングと対をなしてのプログラミング言語の分類用語としても扱われている。[注釈 1]} 宣言型言語は、what the program must accomplish(何をなすべきか)方針で、副作用を排除した式や純粋関数の実装に努める[2]。これは命令型言語の、how to accomplish it(どうなすべきか)方針で、副作用を前提にした操作的意味論下のアルゴリズム実装とよく対比される[3]。 宣言的パラダイムは、関数型、

    宣言型プログラミング - Wikipedia
    potato777
    potato777 2014/01/27
    “純粋関数型言語/論理プログラミング言語/制約プログラミング言語で書かれたプログラムを「宣言型」と称する。" "命令型言語と対立する概念である。”
  • トポロジカルソート - Wikipedia

    トポロジカルソート(英: topological sort)は、グラフ理論において、有向非巡回グラフ(英: directed acyclic graph, DAG)の各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。有向非巡回グラフは必ずトポロジカルソートすることができる。 有向非巡回グラフのノードの集合に到達可能性関係 R (ノード x から y への(各辺の向きに逆行しない)経路が存在するとき、またそのときに限り xRy とする)を定めると、R は半順序関係となる。トポロジカルソートとは、この R を全順序になるように拡張したものとみなせる。 例[編集] トポロジカルソートの典型的な利用例はジョブのスケジューリングである。トポロジカルソートのアルゴリズムはPERTというプロジェクト管理手法[1]のスケジューリングのために1960年代初頭に研究

    トポロジカルソート - Wikipedia
    potato777
    potato777 2013/10/29
    "各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。 / 典型的な利用例はジョブのスケジューリングである / ジョブに着手すべき順番がわかることになる。"
  • テストダブル - Wikipedia

    テストダブル (Test Double) とは、ソフトウェアテストにおいて、テスト対象が依存しているコンポーネントを置き換える代用品のこと。ダブルは代役、影武者を意味する。 テストを実行するには、被試験システムに加えて、テスト対象が依存するコンポーネント (DOC; Depend-On Component) が必要になる。しかし、依存コンポーネントは、常に利用できるとは限らない。依存コンポーネントがテスト環境で利用できない理由には、次のようなものが挙げられる[1]。 入手できない。 テストで使いたい結果を返さない。 実行に時間がかかるなどの、望ましくない副作用がある。 こういった問題を回避するには、依存コンポーネントを、テスト用のコンポーネントと入れ替えるテクニックが利用できる。この代用のコンポーネントを、テストダブルと呼ぶ。 テストダブルのパターン[編集] ジェラルド・メサローシュは、テ

    potato777
    potato777 2013/10/24
    テストスタブ, テストスパイ, モックオブジェクト, フェイクオブジェクト, ダミーオブジェクト
  • 擬似端末 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "擬似端末" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2020年12月) 擬似端末(ぎじたんまつ、英語: pseudo terminal)または疑似ターミナルとは、UNIXにおけるテキスト端末の擬似デバイスのマスター・スレーブのペアである。仮想コンソール、端末装置、シリアルポートハードウェアなどを使用しないテキスト端末のインターフェイスを提供する。これらのハードウェアの代わりに、擬似端末セッションの役割をソフトウェア(プロセス)が代用する。例えば、SSHなどでログインするとこの端末に接続される。 擬似端末の生成[編集] 擬似端末は利用

    potato777
    potato777 2013/10/21
    "SSHなどでログインするとこの端末に接続される。"
  • フォーチュン・クッキー - Wikipedia

    フォーチュン・クッキー。 フォーチュン・クッキーを開けた所。 フォーチュン・クッキーまたはおみくじクッキー (fortune cookie) とは、その中に運勢が表記されている紙片(おみくじ)が入っている菓子である。アメリカ合衆国・カナダ[1]の中華料理店において後に提供されることが多い。 中国土では見られなかった習慣であることから、日の江戸時代に誕生し、日で流通していた菓子が日系移民によってアメリカに持ち込まれたものの、第二次大戦時の強制収容によって日系移民の店が姿を消したことから、中国人経営の店で引き継がれ、アメリカ全土に広まったとする説が有力である。今日ではアメリカ文化のひとつと言える[2]。 歴史[編集] 辻占煎を焼く様子。『藻汐草近世奇談. 3編下之巻 』篠田仙果 編[他] (青盛堂, 1878) より 二つ折りにして中に短い言葉を表記した紙を入れた形状は、日の北陸地

    フォーチュン・クッキー - Wikipedia
    potato777
    potato777 2013/10/13
    "メッセージを含んだクッキーと言うことから、サービス提供側から受け取り、受け取った側で意味を解釈せずそのままサービス提供者に渡すトークンをマジッククッキー(en:Magic cookie)と呼ぶ。一例がHTTP cookieである。"
  • 中間者攻撃 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "中間者攻撃" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2018年7月) 暗号理論において、中間者攻撃 (ちゅうかんしゃこうげき、man-in-the-middle attack、MITM と略記されることもある) またはバケツリレー攻撃(バケツリレーこうげき、bucket-brigade attack)は、能動的な盗聴の方法である。中間者攻撃では、攻撃者が犠牲者と独立した通信経路を確立し、犠牲者間のメッセージを中継し、実際には全ての会話が攻撃者によって制御されているときに、犠牲者にはプライベートな接続で直接対話していると思わせる。攻

    potato777
    potato777 2013/10/10
    man-in-the-middle attack、MITM
  • チャネルボンディング - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "チャネルボンディング" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2022年12月) チャネルボンディング(英: Channel Bonding)とは、一台のコンピュータの複数のネットワークインタフェースを組み合わせて、冗長化またはスループット増強を行うコンピュータネットワークの技法。 イーサネットでのチャネルボンディングでは、ホストコンピュータのオペレーティングシステムとイーサネットのスイッチングハブの両者がそれをサポートしている必要があり、ちょうど RAID のディスクアレイのI/Oが複数のディスク装置に分散されて行われるように、

  • ワークアラウンド - Wikipedia

    ワークアラウンドとは、コンピューターにおいてシステム上で問題が発生した際の応急措置のこと。 概要[編集] ワークアラウンドは一時しのぎに過ぎないので後々抜的な対策が必要である。 状況によってはワークアラウンドが原因でシステムに不具合が生じることがある。たとえば、プログラミングで施されるワークアラウンドには、ライブラリで不整合値が検知された際に(戻り値が規定外の場合など)、それを回避するものがある。ライブラリが修復されれば正常な値が返ってくるようになるが、ワークアラウンドでは来は異常である値の方を正常な値として扱い、来正常である値の方を異常な値として扱うので、ワークアラウンドが元でシステムに障害が発生することがある。ワークアラウンドを行った際に、何を変更したかを記録しておくと、後々根的対策を施す際に都合が良い。 ワークアラウンドをヒントによりよいシステムを構築できたという事例もある[

    potato777
    potato777 2013/09/13
  • ソフトウェアトランザクショナルメモリ - Wikipedia

    計算機科学において、ソフトウェアトランザクショナルメモリ(英: software transactional memory, STM)は、データベーストランザクションに似た並行性制御機構であり、並列計算を行う際の共有メモリへのアクセス法である。この機構はロックベースの同期を用いた並行性制御の代替手段として機能し、ノンブロッキングな方法で実装される物もある。ここでいうトランザクションとは、共有メモリに対する一連の読み出しと書き込みを実行するコードを意味する。論理的にはこれらの読み出しと書き込みは、時間的なある一点で行われ、他のトランザクションからはその間の状態は見えない。トランザクションを行うためにハードウェアにサポートさせるアイデア(ハードウェアトランザクショナルメモリ)は、1986年に Tom Knight により論文と特許として出された。そのアイデアを普及させたのが Maurice H

  • 並行論理プログラミング - Wikipedia

    並行論理プログラミング(へいこうろんり-、英: Concurrent Logic Programming)は、論理プログラミングにおける並列性及び論理プログラミングによる並行処理の記述の研究から生まれた、並行プログラミングのためのパラダイムである。論理プログラミングでは述語論理式をゴール(Goal)の書き換え規則と見なし、ゴールの書き換えによって処理を行う。それに対し、並行論理プログラミングでは各ゴールをプロセスと見なして並行に書き換えを行い、ゴール間で共有する論理変数を通信チャネルとして情報交換や同期を行う。 概要[編集] 通常、並行論理プログラミングではホーン節にガードを導入した以下のような形式でプログラムを記述する。 Head :- Guard | Body. このガード付きホーン節は、エドガー・ダイクストラのガード付きコマンドと同様のものである。ゴール書き換えにはヘッドとガードの条

    potato777
    potato777 2013/08/31
    committed-choice
  • Nagleアルゴリズム - Wikipedia

    Nagleアルゴリズム(ネーグルアルゴリズム、Nagle’s algorithm)は、TCP/IP ネットワークで送信しなければならないパケット数を減らし、効率性をあげるためのアルゴリズムである。ジョン・ネーグル (John Nagle) から名づけられた。 Nagleが1984年に書いたRFC文章、Congestion Control in IP/TCP Internetworks (RFC 896) では、彼が「小さなパケット問題」と呼ぶ、アプリケーションが繰り返し1バイトなど小さな粒度で送信する問題を取り上げている。IPv4 で 20バイト、TCP自体で20バイトのヘッダーがあり、合計40バイトになるため、1バイトを送信するのに合計41バイト送信しなくてはならなく、オーバーヘッドが大きい。これは、Telnet セッションなどでよく発生し、キー操作が1バイトのデータを生成し、即時に送信

    potato777
    potato777 2013/08/26
    TCP/IP で最大セグメントサイズ以下の複数のメッセージを一つに束ね、まとめて送信する。効率性をあげるためのアルゴリズム。リアルタイムを期待するアプリケーションでは悪く働く。TCP_NODELAY を使い、Nagle遅延を回避
  • 2-3 フィンガーツリー - Wikipedia

    2-3フィンガーツリー(2-3 finger tree、または単にfinger tree)とは、列を表す永続データ構造の一種であり、償却定数時間で両端への追加・削除が可能であり、対数時間で連結・分割・挿入が可能である。また、分割演算を変更すると優先度付きキューや探索木などを実装できる。2006年にRalf HinzeとRoss Patersonが発表した[1][2]。 関数型プログラミング言語などで使われる。Haskellでは、containersパッケージ[3]に列に特化した実装のData.Sequence[4]が含まれ、列に限定しない汎用の実装もfingertreeパッケージ[5]として存在する。Scalaでは標準ライブラリには含まれていないが、scalaz[6]などのライブラリなどで実装されている。その他、様々なプログラミング言語で実装されている。 構造[編集] 2-3フィンガーツリ

    2-3 フィンガーツリー - Wikipedia
  • TCPシーケンス番号予測攻撃 - Wikipedia

    TCPシーケンス番号予測攻撃とは、TCPのシーケンス番号を予測することで成立する攻撃手法の一つである。ハッキング、サイバーテロ(サイバー攻撃)の一つ。 TCPシーケンス番号[編集] TCPでは、フロー制御にスライディングウィンドウを用いており、そのスライディング管理にシーケンス番号を用いている。例えば、1000オクテットのデータを3パケット送信すると、以下のような通信内容となる。 1000オクテットのデータを3パケット送信した場合 項番 送信側 向き 受信側 備考 送信 データ長 シーケンス 番号 ACK番号 1

  • Quorum - Wikipedia

    quorumとは分散システムにおいて、分散トランザクションが処理を実行するために必要な最低限の票の数である。quorumベースの技術は分散システムにおいて、処理の整合性をとるために実装される。 分散データベースシステムにおけるquorumベースの手法[編集] quorumベースの投票はデータベースレプリケーションの制御手法として使うことが出来る。[1] また、ネットワークパーティショニング下でのデータベーストランザクションアトミック性を保証するコミット手法としても使用できる。[1] コミットプロトコルにおけるquorumベース投票[編集] 分散データベースシステムにおいて、トランザクションは複数サイトにおいて処理を実行している場合がある。アトミック性は全ての分散トランザクションがアトミックであることを要求するため、そのトランザクションも全てのサイトにおいて、コミットあるいは中止のいずれかの

  • オフロード (コンピュータ用語) - Wikipedia

    コンピュータ用語のオフロード(英: offloadあるいはoffloading、表記ゆれで off-loadやoff-loadingも)は、基的にはあるシステムの負荷(英語のload。仕事、タスクなど)を軽減させることを意味し、通常は、あるシステムの負荷(仕事)を軽減させるために他のシステムにその仕事を分担させることを指す。また、その技術。文章中ではしばしば「負荷の軽減」や「負荷軽減」と訳されている。 この用語は、ネットワーク通信の負荷を軽減させる場面で、特に頻繁に用いられる。また、3DCG処理を行う際にCPUの負荷を軽減させる場面や、分散コンピューティングを行う場面や、CPUのデータ転送の負荷を軽減させるためにDirect Memory Accessを使用する場面でも用いられることがある。 なお稀に、「オフロード」がシステムで実行中のジョブを"停止"させることを意味する場合もある。たと