タグ

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

  • tf-idf - Wikipedia

    情報検索の分野において、tf–idf (または、 TF*IDF、TFIDF、TF–IDF、Tf–idf)は、term frequency–inverse document frequencyの略であり、コーパスや収集された文書群において、ある単語がいかに重要なのかを反映させることを意図した統計量(数値)である[1]。また、tf-idfは情報検索や、テキストマイニング、ユーザーモデリング(英語版)における重み係数(英語版)にもよく用いられる。ある単語のtf-idfの値は文書内におけるその単語の出現回数に比例して増加し、また、その単語を含むコーパス内の文書数によってその増加が相殺される。この性質は、一般にいくつかの単語はより出現しやすいという事実をうまく調整することに役立っている。今日、tf-idfはもっとも有名な語の重みづけ(term-weighting)手法である。2015年に行われた研究

  • アムダールの法則 - Wikipedia

    複数のプロセッサを使って並列計算してプログラムの高速化を図る場合、そのプログラムの逐次的部分は、制限を受ける。例えば、仮にプログラムの95%を並列化できたとしても、残りの部分である5%は並列処理ができないため、どれだけプロセッサ数を増やしたとしても、図で示したように20倍以上には高速化しない。 アムダールの法則(アムダールのほうそく、英語: Amdahl's law)は、ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、並列化できない部分の存在、特にその割合が「ボトルネック」となることを示した法則である。コンピュータ・アーキテクトのジーン・アムダールが主張したものであり、アムダールの主張(アムダールのしゅちょう、英語: Amdahl's argument)という呼称もある[1]。 複数のプロセッサを使い並列計算によってプログラムの高速化を図る

    アムダールの法則 - Wikipedia
  • Quorum - Wikipedia

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

  • Java - Wikipedia

    Java(ジャバ、ジャヴァ)は、汎用プログラミング言語とソフトウェアプラットフォームの双方を指している総称ブランドである[6]。オラクルおよびその関連会社の登録商標である。1996年にサン・マイクロシステムズによって市場リリースされ、2010年に同社がオラクルに吸収合併された事によりJavaの版権もそちらに移行した。 プログラミング言語Javaは、C++に類似の構文、クラスベースのオブジェクト指向、マルチスレッド、ガベージコレクション、コンポーネントベース、分散コンピューティングといった特徴を持ち、平易性重視のプログラム書式による堅牢性と、仮想マシン上での実行によるセキュリティ性およびプラットフォーム非依存性が理念とされている。Javaプラットフォームは、Javaプログラムの実行環境または、実行環境と開発環境の双方を統合したソフトウェアであり、ビジネスサーバ、モバイル機器、組み込みシステム

    Java - Wikipedia
  • Template:ウェブブラウザにおけるTLS/SSLの対応状況の変化 - Wikipedia

    ウェブブラウザにおけるTLS/SSLの対応状況の変化 ウェブブラウザ バージョン プラットフォーム SSLプロトコル TLSプロトコル 証明書のサポート 脆弱性への対応[注 1] プロトコル選択[注 2] SSL 2.0 (安全ではない) SSL 3.0 (安全ではない) TLS 1.0 TLS 1.1 TLS 1.2 TLS 1.3 EV[注 3][1] SHA-2[2] ECDSA[3] BEAST [注 4] CRIME [注 5] POODLE (SSLv3) [注 6] RC4 [注 7] FREAK [4][5] Logjam Google Chrome (Chrome for Android) [注 8] [注 9]

  • 機構と方針の分離 - Wikipedia

    機構と方針の分離[1]とは、計算機科学における設計原則の1つ。機構(操作の認可と資源配分を制御するシステム実装部分)は、どの操作を認可するかやどの資源を割り当てるかといった決定を行う際の方針を表すべきでない(あるいは過度に制限すべきでない)という考え方である。 主にセキュリティ機構(認証と認可)に関して議論されるが、様々な資源配分問題(CPUスケジューリング、メモリ割り当て、Quality of Serviceなど)にも当てはまる考え方であり、オブジェクト抽象化全般に関わる課題でもある。 機構と方針を分離すべきだと主張した計算機科学者として Per Brinch Hansen がいる[2][3]。 1987年の論文で Artsyらは「機構と方針を極端に分離」させたオペレーティングシステムの設計技法を論じた[4][5]。 Chervenakらは2000年の論文で、「機構中立性」と「方針中立性

    TokyoIncidents
    TokyoIncidents 2016/05/14
    勉強になるなー。こういう事教えてくれる人と仕事出来るの良いですねー
  • 数学記号の表 - Wikipedia

    数学記号」はこの項目へ転送されています。ウィキペディアにおける数式の書き方については「ヘルプ:数式の書き方」をご覧ください。 数学的概念を記述する記号を数学記号という。数学記号は、数学上に抽象された概念を簡潔に表すためにしばしば用いられる。 数学記号が示す対象やその定義は、基的にそれを用いる人に委ねられるため、同じ記号に見えても内容が異なっているということがあれば、逆に、異なって見える記号が同じ対象を示しているということもある[注 1]。従って項に示す数学記号とそれに対応する数学的対象は、数多くある記号や概念のうち、特に慣用されうるものに限られる。

  • ラウンドロビン・スケジューリング - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ラウンドロビン・スケジューリング" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2022年2月) ラウンドロビン・スケジューリング(英語: round-robin scheduling)は、オペレーティングシステムなどにおけるプロセスなどに関するスケジューリング規則のひとつで、単純な部類に分類される一種である。実行可能状態にあるプロセスに、順番にプロセッサを割り当てる。順番に交代する、という意の「ラウンドロビン」が名前の由来である。原始的なラウンドロビン・スケジューリングは単純で実装が容易であり、優先度をつけたり、他のアルゴリズムと併用

  • Brain Fuck Scheduler - Wikipedia

    Brain Fuck Scheduler (BFS) は、Linuxカーネルにおけるタスクスケジューラの一つ。Linux kernel 2.6.23以降にマージされたCompletely Fair SchedulerとO(1) scheduler(英語版)に代わるものとして、2009年夏にカーネルプログラマであるCon Kolivasによって開発された。

  • Completely Fair Scheduler - Wikipedia

    Completely Fair Scheduler (CFS) は、Linuxカーネル 2.6.23 にマージされたタスクスケジューラである。プロセス実行に必要なCPUリソース割り当てを行い、全体としてCPU利用効率を最大化しつつ対話的性能も最大化する。 コン・コリバス(英語版)のCPUスケジューリングに関する業績、特に Rotating Staircase Deadline と名付けたフェア・シェア・スケジューリング(英語版)の実装に強く影響され、インゴ・モルナー(英語版)が従来のO(1)スケジューラ(英語版)の代替としてCFSを開発した[1]。 それまでの Linux 2.6 カーネルで使われていたO(1)スケジューラ(英語版)とは対照的に、CFSスケジューラの実装はランキュー(英語版)を採用していない。代わりに赤黒木で将来のタスク実行の予定表を実装している。さらにこのスケジューラはナ

  • B+木 - Wikipedia

    B+木(英: B+ tree)は、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。動的な階層型インデックスであり、各インデックスセグメント(「ブロック」などと呼ばれる。木構造におけるノードに相当)にはキー数の上限と下限がある。B+木はB木とは異なり、全てのレコードは木の最下層(葉ノード)に格納され、内部ノードにはキーのみが格納される。 B+木は、特にブロック型記憶装置での効率的データ検索に効果を発揮する。ブロックサイズ の記憶装置があるとき、 の倍数個のキーを格納するB+木は2分探索木に比較して非常に効率が良い(2分探索木はブロック型でない記憶装置に適している)。 ReiserFS(UNIX、Linux)、XFS(IRIX、Linux)、JFS2(AIX、OS/2、Linux)、HammerFS(DragonFly BSD)、NTFSといったファイルシステムはいずれ

    B+木 - Wikipedia
  • クラークの三法則 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "クラークの三法則" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2022年12月) クラークの三法則(クラークのさんほうそく)とは、SF作家アーサー・C・クラークが定義した以下の三つの法則のこと。 高名で年配の科学者が可能であると言った場合、その主張はほぼ間違いない。また不可能であると言った場合には、その主張はまず間違っている。 When a distinguished but elderly scientist states that something is possible, he is almost certainly ri

  • アファーマティブ・アクション - Wikipedia

    アファーマティブ・アクション(積極的格差是正措置、肯定的措置、英語: affirmative action)とは、民族・人種・性別などによる差別に苦しむ社会的弱者の不利な現状を、歴史的経緯や社会環境を鑑みた上で是正するための積極的な改善措置を表す。1960年代より主に欧米において行われてきたが、他の地域における施策も同様に呼称する。この語は1961年にジョン・F・ケネディ米大統領が大統領令において初めて使用した[1]。 アメリカ合衆国および欧州で使用される積極的差別是正措置の英語表現である。英語ではaffirmative action、positive discrimination、positive actionなどと呼ばれる。これらの用語は弱者集団の現状是正のための進学や就職や昇進における直接の優遇措置を指す。この場合の肯定(positive)とは改善の意味である。 1961年にジョン・

  • ヒラギノ - Wikipedia

    macOS付属のヒラギノフォントの書体見。 ヒラギノ (Hiragino) は、1993年に大日スクリーン製造(当時[1]。ヒラギノフォントに関する事業・権利はSCREENグラフィックソリューションズ[2]が承継)がプロ向けデジタルフォントとして販売開始した書体ファミリーで、主要な書体は字游工房がデザインした。ApplemacOSとiOS, iPadOSに標準搭載され、それらプラットフォームの標準日フォントになっている。日語書体としては明朝、角ゴシック、丸ゴシック、行書、仮名専用書体があり、このほかに簡体字と繁体字双方の中国語版角ゴシックがある。 ヒラギノの名は京都の地名である柊野(ひらぎの)に由来する[3][4]。 1989年、文書体を作りたいとの思いから鈴木勉、鳥海修、片田啓一の3人によって字游工房が設立された。翌1990年に大日スクリーンからベーシックな文書体を共同

    ヒラギノ - Wikipedia
  • ストリーミングSIMD拡張命令 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ストリーミングSIMD拡張命令" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2018年10月) ストリーミングSIMD拡張命令(英: Streaming SIMD Extensions、略称:SSE)は、インテルが開発したCPUSIMD拡張命令セット、およびその拡張版の総称である。後継の Advanced Vector Extensions (AVX) と Advanced Matrix Extensions (AMX) についても項で記載する。 SSEは、x86アーキテクチャに8の128ビットレジスタを新設し、浮動小数点演

  • モンテカルロ法 - Wikipedia

    モンテカルロ法(モンテカルロほう、(英: Monte Carlo method、MC)とはシミュレーションや数値計算を乱数を用いて行う手法の総称。元々は、中性子が物質中を動き回る様子を探るためにスタニスワフ・ウラムが考案しジョン・フォン・ノイマンにより命名された手法。カジノで有名な国家モナコ公国の4つの地区(カルティ)の1つであるモンテカルロから名付けられた。ランダム法とも呼ばれる。 計算理論[編集] 計算理論の分野において、モンテカルロ法とは誤答する確率の上界が与えられる乱択アルゴリズム(ランダム・アルゴリズム)と定義される[1]。一例として素数判定問題におけるミラー-ラビン素数判定法がある。このアルゴリズムは与えられた数値が素数の場合は確実に Yes と答えるが、合成数の場合は非常に少ない確率ではあるが No と答えるべきところを Yes と答える場合がある。一般にモンテカルロ法は独立

    モンテカルロ法 - Wikipedia
  • UTF-8 - Wikipedia

    UTF-8(ユーティーエフはち、ユーティーエフエイト)はISO/IEC 10646 (UCS) とUnicodeで使える8ビット符号単位(1–4バイトの可変長)の文字符号化形式および文字符号化スキーム。 正式名称は、ISO/IEC 10646では “UCS Transformation Format 8”、Unicodeでは “Unicode Transformation Format-8” という。両者はISO/IEC 10646とUnicodeのコード重複範囲で互換性がある。RFCにも仕様がある[1]。 2バイト目以降に「/」などのASCII文字が現れないように工夫されていることから、UTF-FSS (File System Safe) ともいわれる。旧名称はUTF-2。 UTF-8は、データ交換方式・ファイル形式として一般的に使われる傾向にある。 当初は、ベル研究所においてPlan

  • Unicode一覧表 - Wikipedia

    第0面(Plane 0)は、基多言語面(英:Basic Multilingual Plane; BMP)である。 Unicode一覧 0000-0FFF(U+0000からU+0FFFまで) Unicode一覧 1000-1FFF(U+1000からU+1FFFまで) Unicode一覧 2000-2FFF(U+2000からU+2FFFまで) Unicode一覧 3000-3FFF(U+3000からU+3FFFまで) Unicode一覧 4000-4FFF(U+4000からU+4FFFまで) Unicode一覧 5000-5FFF(U+5000からU+5FFFまで) Unicode一覧 6000-6FFF(U+6000からU+6FFFまで) Unicode一覧 7000-7FFF(U+7000からU+7FFFまで) Unicode一覧 8000-8FFF(U+8000からU+8FFFまで)

  • ポリティカル・コレクトネス - Wikipedia

    ポリティカル・コレクトネス(英: political correctness、略称:PCポリコレ)とは、社会の特定のグループのメンバーに不快感や不利益を与えないように意図された政策(または対策)などを表す言葉の総称であり[1][2][3]、人種、信条、性別、体型などの違いによる偏見や差別を含まない中立的な表現や用語を使用することを指す[4]。「政治的正しさ[5][6][7]」「政治的妥当性[8][9][10]」などと訳される。なお、特に性別の差異を回避する表現をジェンダー・ニュートラル言語(英語版)と言う。またハリウッドなどでキャストやスタッフの多様性を確保するよう求める条項は包摂条項と言う。 具体例として、看護婦・看護士という呼称を性別を問わない「看護師」に統合したことや、母子健康手帳という名称を父親の育児参加を踏まえて「親子手帳」に変更したことなどが挙げられる(後述)。 学術界や教育

  • H.265 - Wikipedia

    H.265 (エイチにいろくご、ISO/IEC 23008-2 HEVC) とは、H.264/MPEG-4 AVC後続の動画圧縮規格の一つ。High Efficiency Video Coding (HEVC) とも呼ばれる[1]。対応したソフトウェアやハードウェアにおいては、前身のH.264/MPEG-4 AVCはITU-T側の規格名である「H.264」で呼ばれることが多いのに対し、こちらはISO/IEC側の規格名である「HEVC」で呼ばれることが多い。ISO/IECのMPEGとITU-TのVCEGによる研究開発チームJCT-VC (Joint Collaborative Team on Video Coding) によって提案され、ITU-Tによって2013年1月25日に承認された[1]。 ブロックサイズの適正化など、従来規格より高度なアルゴリズムが利用できるため圧縮効率が優れており、