タグ

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

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

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

    レナ (画像データ) - 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 選択におけるパラドックス

    決定理論の大部分は規範的である。すなわち、最良の意思決定を特定することが目的であるため、十分な情報を持つ理想的な意思決定者を仮定し、完全な正確さで計算し、完全に合理的に意思決定するとみなす。このような規範的手法を現実の人間の意思決定に具体的に応用することを決定分析 (decision analysis) と呼び、人々のよりよい意思決定を支援するツール、技法、ソフトウェアの研究などを含んでいる。この考え方から生まれた最も体系的かつ総括的なソフトウェアツールを意思決定支援システムと呼ぶ。 人々が最適な振る舞いをしないことは明らかなので、それに関連して、人々が実際にはどのように意思決定するかを説明しようとする研究分野もある。規範的かつ理想的な意思決定では、実際の振る舞いを評価するための仮説を生成する。これによって2つの研究分野が密接に連携する。さらに、情報の完全性や合理性などを様々な方法で緩和し

    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

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

    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

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

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

  • Quorum - Wikipedia

    quorumとは分散システムにおいて、分散トランザクションが処理を実行するために必要な最低限の票の数である。quorumベースの技術は分散システムにおいて、処理の整合性をとるために実装される。 分散データベースシステムにおいて、トランザクションは複数サイトにおいて処理を実行している場合がある。アトミック性は全ての分散トランザクションがアトミックであることを要求するため、そのトランザクションも全てのサイトにおいて、コミットあるいは中止のいずれかの結末に至らなければならない。ネットワークパーティショニングの場合、サイトはパーティションに区分され、パーティション同士は通信可能ではない可能性がある。ここでquorumベースの技術が用いられる。基的な考え方は、過半数のサイトがトランザクションの実行に投票した場合、そのトランザクションは実行される、というものである。 システム内の全てのサイトは票Vi

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

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "オフロード" コンピュータ用語 – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2023年6月) オフロードとは、コンピュータ分野において主に以下のことを指す言葉である。 システム入替などのために、実行中のジョブを停止させること。OFF-LOADと表現される。 あるシステムの負荷(英: load)を他の機器などが肩代わりして軽減する仕組みのこと[1][注釈 1]。 offloadやoffloadingと表現される。項にて詳説する。 システムの受け持つ機能の一部を外部システムに受け渡すことで、体システムの負荷を軽減することは、パフォー