Heapのアルゴリズム - Wikipedia
HeapのアルゴリズムをA (琥珀色)、B (青色)、C (シアン)、D (ダークレッド)の4文字に使ってできる24の置換と23のスワップの図 Heapのアルゴリズムはn個のオブジェクトの全ての置換を生成するアルゴリズムである。1963年にB. R. Heapによって提案された。[1]このアルゴリズムは移動を最小化する。つまり、各置換は前の置換から1ペアを交換するだけで生成され、他のn−2要素を操作する必要はない。1977年の置換生成アルゴリズムの論評で、Robert Sedgewickはこのアルゴリズムをコンピュータによる現時点で最も効率的な置換生成用アルゴリズムと結論づけた。[2] Heapのアルゴリズムによって生成されたn個のオブジェクトの置換列はn+1個のオブジェクトの置換列の最初になっている。したがってHeapのアルゴリズムは無限置換列を生成する(オンライン整数列大辞典の数列 A
フレネ・セレの公式 - Wikipedia
空間曲線; ベクトル T, N , B; そして T と N で張られる 接触平面。 フレネ・セレの公式 (ふれねせれのこうしき、英: Frenet–Serret formulas) は、3次元ユークリッド空間内 R3 内の連続で微分可能な曲線上を動く粒子の運動学的性質、あるいは、曲線自身の幾何学的性質を記述するベクトル解析の概念の一つである。 この公式は、曲線に対する接線方向 (tangent)・主法線方向 (normal)・従法線方向 (binormal)を指す３つの単位ベクトルの組{T, N, B }からなるフレネ・セレ標構とその微分との間の線形関係について記述したものであり、二人のフランス人数学者ジャン・フレデリック・フルネ（英語版） (Jean Frédéric Frenet, 1847) とジョゼフ・アルフレッド・セレ（英語版） (Joseph Alfred Serret, 1
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バイトのデータを生成し、即時に送信
シンプソンの公式 - Wikipedia
関数 f(x) （青） の、二次関数 P(x) （赤）による近似。 シンプソンの公式（シンプソンのこうしき、英: Simpson's rule）とは、数値解析の分野における、数値積分の方法の一つである。定積分 の近似値を、関数 f(x) を二次関数で近似することによって得る。名前は、トーマス・シンプソンに因んでいる。次数2の閉じたニュートン・コーツの公式である。シンプソン則ともいう。 基本[編集] シンプソンの公式は、f(x) を二次関数 P(x) で近似することによって導かれる。ここで、P(x) は f(x) の a, b, m における値をそれぞれとる[1]。P(x) は、ラグランジュ補間によって、次の多項式（x の二次式）になることが分かる。 この多項式を範囲 [a, b] で積分すると、次のシンプソンの公式が得られる。 シンプソンの公式による、積分の近似の誤差は、a と b の間に
わが身にたどる姫君 - Wikipedia
『わが身にたどる姫君』（わがみにたどるひめぎみ）は、鎌倉時代に成立した擬古物語。作者不詳。全8巻。 1259年以降1278年までに全巻がそろったと思われている。レズビアンを扱った日本最古の文学として知られる。 粗筋[編集] 「我が身にたどる姫君」は清和天皇の皇后と関白との密通によって誕生した子が皇妃になる物語。姫君と摂関家の血筋のかかわりを45年間にわたって複雑な人間関係の中で解き明かす。最後には皇室と摂関家の対立が解消し、やがて理想の帝が即位することになる。 構成[編集] 3巻と4巻の間で作中17年が経過しており、1 - 3巻と4 - 8巻の二部構成になる。前半は主に我身姫君の若い時の話で、後半は姫の壮年から没後1年までの期間での姫の子孫世代の話となる。また6巻については旧九条家蔵本では「ならび」と書かれ、5巻と時系列が並行した挿話的な話で他の巻とは異る特性をもつ。[1] 特色[編集]
サイドチャネル攻撃 - Wikipedia
RSAキーのビットを電力解析でデコードする試み。左のピークは、乗算を使用しないアルゴリズム（英語版）のステップ中のCPU電力の変動を表しており、右の（幅の広い）ピークは乗算を使用するアルゴリズムのステップを表している。この差により、攻撃者はビットの0と1を読み取れる。 サイドチャネル攻撃（サイドチャネルこうげき、英語: side-channel attack）とは、コンピュータセキュリティの分野において、アルゴリズムの実装自体の弱さ（例：暗号そのものに対する解読やソフトウェアのバグ）ではなく、コンピュータシステムの実装から得られる情報を元にした暗号解読の攻撃のことである。タイミング情報、電力消費、電磁放射線のリーク、ときには音声（英語版）さえも、追加の情報源となって悪用される可能性がある。 サイドチャネル攻撃には、システムの内部操作に関する技術的な知識を必要とするものもあるが、差分電力解析
トランザクション分離レベル - Wikipedia
トランザクション分離レベル （トランザクションぶんりレベル）または 分離レベル (英: Isolation) とは、データベース管理システム上での一括処理（トランザクション）が複数同時に行われた場合に、どれほどの一貫性、正確性で実行するかを4段階で定義したものである。隔離レベル 、 独立性レベルとも呼ばれる。トランザクションを定義づけるACID特性のうち,I(Isolation; 分離性, 独立性)に関する概念である。 データベースへの読み書き（トランザクション処理）には処理時間が発生する。複数のトランザクション処理依頼がデータベース管理システムへ行われたとき、これらを処理する1つの方法は逐次的（Serial）に1つずつトランザクションを処理する方法である。トランザクション処理に処理時間がかかることから、後に行われた処理は先に行われた処理が完了するまでの間「待ち」の状態になってしまう。 待
大久保博元 - Wikipedia
この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典が不足しています。存命人物の記事は特に、検証可能性を満たしている必要があります。（2018年3月） 独自研究が含まれているおそれがあります。（2018年3月） 出典検索?: "大久保博元" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL
メネス - Wikipedia
メネス（アラビア語: مينا、ギリシア語: Μήνης、[1]、エジプト語:Meni）は、エジプト初期王朝時代のファラオである。上下エジプトを統一し、エジプト第1王朝を創設したとされている[2]。 メネスの実在については、2019年現在でも議論の対象であるが、エジプト学の主流では、歴史学、考古学的な様々な証拠に基づいてメネスを第1王朝の最初のファラオであるナルメルと同一であると見なしている[3][4][5]。 メネスという一般的な名前は、プトレマイオス朝時代の歴史家で司祭のマネトの記述に依っている。マネトは Μήνης という表記を用いた[1][6]。一方、ギリシア風の Μιν という表記は紀元前5世紀のギリシアの歴史家ヘロドトスに依るもので[7]、エジプト神話の神ミンとの混同があったものと考えられている[8]。エジプト語の「メニ」は、エジプト第19王朝の頃の『トリノ王名表』や『アビド
腰パン - Wikipedia
この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2014年1月） 独自研究が含まれているおそれがあります。（2014年1月） 出典検索?: "腰パン" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL 腰パンの一例 腰パン（こしパン）とは、ズボン・パンツを通常より低い位置で穿くファッション。近年は腰穿きまたは腰履きとよばれる。若年男性が主な流行域で、学校の制服またはジーンズ、ジャージなどで行われることが多い。 英語では“dower”（down 下がったという意味）と呼ばれ、元々は、ニュースクールのヒップホップ系ファッションだった。その始まりには諸説あるが、囚人服の風采に由来するとの説が有力視さ
Miracast - Wikipedia
Miracast（ミラキャスト）とはWi-Fi Allianceによって策定された、1対1の無線通信によるディスプレイ伝送技術である[1]。ストリーミング技術を用いてホストの画像、音声、動画を、無線でペアリングされた別のデバイスに送ることができる。現在の技術仕様ではマルチキャストはできない。 概要[編集] 通常は専用のケーブルで接続するディスプレイ表示を無線(ワイヤレス)化することができる。HDMIが実現している機能を無線化しているため、ワイヤレスHDMIと呼ばれることもあるが、共通部分も多いもののHDMIとの直接の関係はない。現在の仕様は、ホストの表示レンダリングデータをWi-Fiと同じ電波帯域を使ってストリーミングで送信し、表示させるデバイス側のWi-Fiで受信する技術を使っている。この技術はWi-Fi Direct（英語版）と呼ばれ、ホストからの電波が届く範囲にあるデバイスとの 1対
ベテルギウス - Wikipedia
ベテルギウスとその赤みがかった色は古代から注目されてきた。古代ローマの天文学者であるクラウディオス・プトレマイオスはその色を「ὑπόκιρρος（hypókirrhos）」と表現した。この用語は後にウルグ・ベクが出版した星表である『Zij-i Sultani』の翻訳者によってラテン語で「rubedo」と呼ばれた[22][23]。rubedoは英語では「ruddiness」と呼ばれ「赤味」や「（頬などが）赤い様子」を意味する。現在の星の分類の体系が形作られる前であった19世紀に、イタリアの天文学者アンジェロ・セッキはベテルギウスを「クラスIII（赤色から橙色の恒星）」の恒星のプロトタイプの1つとして分類した[24]。それとは対照的に、プトレマイオスがベテルギウスを観測する3世紀前に中国の天文学者は黄色いベテルギウスを観測したと言われている。これが事実である場合、西暦紀元の初め頃ではベテルギウ
カナダ進歩保守党 - Wikipedia
カナダ進歩保守党（カナダしんぽほしゅとう、英語: Progressive Conservative Party of Canada、フランス語: Parti progressiste-conservateur du Canada）は、かつてカナダに1867年から2003年まで存在した、中道右派・保守主義政党。現在のカナダ保守党の前身である。 概説[編集] 1867年に「自由保守党」として設立、1873年に「保守党」、1946年に「進歩保守党」と改称。長らく中道左派のカナダ自由党と共に二大政党制を構成し、自由党と交代で政権を何度も担当したが、1993年のキム・キャンベル首相の下で行われた総選挙で、改選前の169議席のうち167議席を失うという大惨敗を喫し、わずか2議席のミニ政党へ転落してしまった。議会制民主主義が発達している先進国の政権与党がここまで壊滅的な敗北を喫した例は珍しく、小選挙区制
アントニオ・サリエリ - Wikipedia
アントニオ・サリエリ（Antonio Salieri [anˈtɔːnjo saˈljɛːri]、1750年8月18日 - 1825年5月7日）は、イタリアの作曲家。名前はアントーニオ・サリエーリと表記される場合もある。 神聖ローマ皇帝・オーストリア皇帝に仕える宮廷楽長としてヨーロッパ楽壇の頂点に立った人物であり、またベートーヴェン、シューベルト、リストらを育てた名教育家でもあった。 彼はウィーンで作曲家として、特にイタリア・オペラ、室内楽それと宗教音楽において高い名声を博した。彼の43曲のオペラのうち、もっとも成功したのはパリのオペラ座で初演された『ダナオスの娘たち（Les Danaïdes）』（1784年）と『タラール（Tarare）』（1787年）だった。1778年、ミラノのスカラ座の開場を飾ったのも、彼の『見出されたエウローパ（Europa riconosciuta）』である。 死
富田長繁 - Wikipedia
富田 長繁(とだ ながしげ / とんだ ながしげ)、戦国時代から安土桃山時代にかけての武将。朝倉氏の家臣。名は「長秀」ともいわれるが、書状の上では「長繁」としか名乗っていない。 長繁は元々は出雲国の出身で越前国に来て朝倉義景に仕えたという[1]。しかし、父親は天文20年（1550年）に南条郡に所領を持っていた記録のある富田吉順であると推測されており[2]、吉順は自らの祖父の代に崇禅寺より買い取った名田畠を所有していた[3]。 よって、出雲国の出身（出雲源氏）であるという記述の真偽は不明であるが少なくとも長繁の代から越前に移り住んだのではなく、曽祖父の代からは既に越前に住んで所領を持っていた一族であることは確かである。また、姓は「とだ」あるいは「とんだ」と読む[4]。 はじめ、越前の大名・朝倉氏に仕え、元亀元年（1570年）4月に織田信長の越前侵攻に対して1,000騎を率いて出陣したのが初出
Category:暗号解読攻撃 - Wikipedia
カテゴリ「暗号解読攻撃」にあるページ このカテゴリには 36 ページが含まれており、そのうち以下の 36 ページを表示しています。
締め上げ暗号分析 - Wikipedia
この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2016年7月） 独自研究が含まれているおそれがあります。（2016年7月） 出典検索?: "締め上げ暗号分析" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL 締め上げ暗号分析（しめあげあんごうぶんせき）とは、暗号文書作成者、あるいは暗号文書受取人に直接接触し、暴力、買収、脅迫などの手段を通じて暗号鍵を入手する手法をとった暗号解読の方法のこと。暗号解読の一番野蛮で、強力な方法とされ、極端には誘拐、拷問などの手段が取られる[要出典]。 暗号解読表を盗み取る類似の手法として次のものがある。 暗号解読表のある場所に工作者が直接忍び込む（戦前に憲兵隊
サイバーシン計画 - Wikipedia
サイバーシン計画 (サイバーシンけいかく、Project Cybersyn) は、サルバドール・アジェンデ政権期間中のチリで1971年から1973年にかけて行なわれた、計画経済を効率的に管理するための、サイバネティックスに基づくシステムの構築・運用の試みである。端的に言えば、現代ではありふれた生産管理システムの開発プロジェクトに該当するが[要出典]、当時の経済では人力で生産管理を行う方法が主流で、サイバネティックスの中核を成していたフィードバック制御という考えが一般的でなく、非常に革新的なプロジェクトであった。実現に当たっては首都サンティアゴにあるコントロールセンターの単一のコンピュータとチリ各地の工場の間をテレックスで接続し、実時間で工場からデータを収集し、オペレーションズ・リサーチにより最適化して導き出した[要出典]生産計画を用いて、国内の全ての工場に対してフィードバック制御を掛ける方
ΔΣ変調 - Wikipedia
ΔΣ変調（デルタシグマへんちょう）とは、パルス密度変調 ( PDM、英語:pulse-density modulation )方式の一種である。音声などの信号に対して用いられることが多い。 半導体技術の発達や精度の必要なアナログ的な部分が少ないなどの点から、A/D変換及びD/A変換で多用されている。 量子化雑音のパワースペクトル密度分布の形状を整形（ノイズシェーピング）し、通過帯域のダイナミックレンジを向上させる。また、より小さな量子化語長数に符号化する効果もある。 古典制御工学においては、PI制御に分類される。 1960年代初めに当時大学院生で、後に早稲田大学理工学部教授などを歴任する安田靖彦が、Δ変調（差分パルス符号変調）のオフセットの問題が回避された方式として考案・開発し、「Δ-Σ変調」と命名した[1]。以上の経緯もあり日本ではほぼ「ΔΣ」の順で呼ばれるが、再生側の処理構成を数式的な
Direct Stream Digital - Wikipedia
ダイレクトストリームデジタル（英語: Direct Stream Digital, DSD）とは、スーパーオーディオCD（SACD）で使用されているアナログ音声をデジタル信号化する際の方式についてのソニーとフィリップスによる商標である。CDやDVDで使用されているパルス符号変調 (PCM) ではなくパルス密度変調 (PDM) を用いているのが特徴である（ΔΣ変調）。 パルスで構成される粗密波に着目した記録方式である。従って、PCM方式とは異なりビット深度が1bitである代わりにサンプリング周波数を高く取る。例えば、DSD64フォーマットのサンプリング周波数は2.8224MHzであるが、これはCD-DAの規格である44.1kHzの64倍にあたる。（一方、CD-DAのビット深度が16bitであり、DSDのビット深度は1bitであるため、非圧縮の場合のビットレートは4倍となる。）DSD128のサ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
