タグ

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

  • Brotli - Wikipedia

    Brotli[読み疑問点]は、Jyrki AlakuijalaとZoltán Szabadka(英語版)により開発されたオープンソースのデータ圧縮ライブラリである[3][4]。 概要[編集] BrotliはLZ77やLZ78とハフマン符号化、および2次文脈モデリング(英語版)処理の近代的な亜種がベースである。 Chrome、Opera、Firefox、Microsoft Edgeなど、Internet Explorerを除いた主要なブラウザはこのライブラリによる圧縮の恩恵を受けたWebブラウジングが可能である[5][6]。同じくGoogleにより開発されたZopfliと同じく、スイスのパンであるbrötli(英語版)に由来している[7]。 詳細[編集] Brotliの最初の発表は2015年、webフォントのオフライン圧縮を目的にしてのことであった[8]。同年9月、Googleのソフトウェア

    Brotli - Wikipedia
    yass
    yass 2017/02/16
    " Brotliは事前に定義された120KBの辞書を使用している。 辞書は13000以上の共通の単語や熟語、テキストやHTMLドキュメントから構成された巨大なコーパスから生成される部分文字列から成っており "
  • Forward secrecy - Wikipedia

    このページ名「Forward secrecy」は暫定的なものです。 議論はノートを参照してください。(2014年6月) forward secrecy(perfect forward secrecy、略してFSあるいはPFSとも呼ばれる[1]。日語で前方秘匿性とも[2])は、長期的な鍵対からセッションキーを生成した際に、のちに長期鍵の安全性が破れたとしてもセッションキーの安全性が保たれるという、鍵交換プロトコル(英語版)の持つ性質である。この特性を守るためには、データを暗号化するための鍵から別の鍵を生成してはならないし、そしてデータを暗号化する鍵の素材となる秘密は一度だけの使い捨てにしなければならない。そうすることで、1つの鍵が破れたとしても被害がほかの鍵に及ばないようになる。 概要[編集] インターネットへの盗聴が懸念される中、たとえ秘密鍵が判明したとしてもそれだけでは解読できないFo

    yass
    yass 2014/11/23
    " RSAで署名されたサーバ証明書と組み合わせたECDHE-RSA、および楕円曲線DSAで署名された証明書と組み合わせたECDHE-ECDSA / ECDHE-RSAでは通常のRSAと比べて負荷は15%程度増すが、ECDHE-ECDSAではむしろforward secrecyなしのRSAより高速化 "
  • 二進化十進表現 - Wikipedia

    例えば、127 という整数値は、 0001、0010、0111 という3つのBCDで表される。 二進化十進数には、ゾーン形式とパック形式があり、用途に応じて使い分けられる。 符号部を持たないパック形式では、ファイルなどの中の二進化十進数値を十六進法で表示すると十進と同じように表示される。例えば、十六進で「1234」と表示されるデータは、整数値 1234 のことである。また、機種や文字コードに依存するものの、一般にゾーン形式では8ビット文字表示すると十進と同じように表示される。ただし、符号部を持つ場合も多く、上記の表示が必ずしもわかりやすいとは言えないこともある。 簡単な利用法としては、電子回路上で、0 - 9を表示可能なBCD対応の数字表示素子1つに対してBCDの4桁を4の入力信号として直接入力する、等の使われ方がある。二進法で扱う場合と違い、表示素子に入力する前の変換が要らずデータバス

  • システム時刻 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "システム時刻" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2023年11月) UNIXdateコマンドの実行例 システム時刻またはシステム時間(英: system time)とは、計算機科学およびプログラミングにおいて経過時間を表現する概念である。この意味において「時刻」とはカレンダー上の経過日数も含む。 概要[編集] システム時刻は、「システム・クロック」によって生成される一定の「テンポ」(ティック:tick)をシステム起動時(オペレーティングシステムのブートアップ時)に読み取ったリアルタイムクロック(ハードウェアクロック)に積算す

    yass
    yass 2013/09/21
    " 次に示すのは各種オペレーティングシステムとプログラム言語そしてアプリケーションでシステム時刻を得る手法である。"
  • MyBatis - Wikipedia

    MyBatis はJavaならびに.NET Frameworkで利用可能な、XMLまたはアノテーションを用いてストアドプロシージャやSQL文をオブジェクトと紐付ける永続性フレームワークである。Apache License 2.0によるオープンソースソフトウェアとして提供されている。 以前はiBATISとして知られていた。 特徴[編集] MyBatisは他のO/Rマッピングフレームワークとは異なりデータベースとオブジェクトをマッピングするのではなく、SQL文とオブジェクトのマッピングを行う。このため、MyBatisはレガシーな環境や非正規化されたデータベース、またはSQL文の実行を完全に制御したい場合に、よい選択肢となる。 MyBatisによるデータベースへのアクセスコードは、JDBCによるものより遥かに簡単である。通常の場合、SQL文の実行は1行のコードで完了する。よく見られるコネクション

    yass
    yass 2013/09/14
    " データベースとオブジェクトをマッピングするのではなく、SQL文とオブジェクトのマッピングを行う。/ レガシーな環境や非正規化されたデータベース、またはSQL文の実行を完全に制御したい場合に、よい選択肢となる。"
  • 並行論理プログラミング - Wikipedia

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

  • 2進接頭辞 - Wikipedia

    2進接頭辞(にしんせっとうじ)は、単位に2のべき乗を乗じたものを表す単位(その単位の二進の倍量単位)を示す接頭辞である。 経緯[編集] デジタルコンピュータが扱うデータの大きさを表す単位(ビット、バイトやオクテット)に付す接頭辞などとして使われる。 2進接頭辞の名称に、SI接頭語に由来するキロ、メガ、ギガ等を誤差を無視して流用する慣習があるが、これは俗習である。国際度量衡総会 (CGPM) で決定されたSI接頭語は厳密に10の整数乗を表しているのであってSI接頭語が2のべき乗を表すことは決してない。 二進法ベースのシステムでは、その数量について2のべき乗(2のべき)がよく現れる。そこで大きな量を表す際、SI接頭語のキロが表す乗数1000に近い1024 (= 2の10乗(210)) やSI接頭語のメガが表す乗数1 000 000に近い1 048 576 (= 220) について、キロやメガを

  • XOR連結リスト - Wikipedia

    XOR連結リスト(英: XOR linked list)は、プログラミングにおけるデータ構造の一種。ビット毎の排他的論理和 (XOR) の特徴を生かして、双方向連結リストに必要なメモリ量を削減する。なお、以下ではXOR演算を ⊕ と記述する。 概要[編集] 通常の双方向連結リストは、リスト上の前後のノードのアドレスを各ノードに格納する。従って、アドレス格納フィールドを2つ必要とする。 ... A B C D E ... –> next –> next –> next –> <– prev <– prev <– prev <– XOR連結リストでは、同じ情報を1つのアドレスフィールドに圧縮する。このとき、"prev" と "next" のアドレスについてビット毎のXOR演算を行った値をそのフィールドに格納する。 ... A B C D E ... <–> A⊕C <-> B⊕D <-> C⊕

    yass
    yass 2013/04/28
    " このリストを左から右に走査するとして、現在 C を見ているとすると、前に走査した B のアドレスが分かっており、同時に C のリンクフィールドの値 (B⊕D) も分かっている。これらの情報から D のアドレスが求められ "
  • 連長圧縮 - Wikipedia

    連長圧縮(れんちょうあっしゅく)は、データ圧縮アルゴリズムの一つで、可逆圧縮に分類される。ランレングス圧縮、RLE (Run Length Encoding) とも呼ばれる。 符号化の原理[編集] 連長圧縮では、ある連続したデータを、そのデータ一つ分と連続した長さで表現することで圧縮している。 例えば、「A A A A A B B B B B B B B B A A A」は「A 5 B 9 A 3」と表せる。これは、Aが5回続き、そのあとにBが9回、そしてAが3回続いていることを表している(連続回数を、元のデータを表す符号の前に記録することもある。その場合、符号化した後は「5 A 9 B 3 A」と表される)。 さらに、データがこの2種類(AとB)だけで、最初にAが来ることにしておけば、「5 9 3」だけで表せる。このルールに従ったときにBが最初に見つかった場合は、最初にAが0回連続してい

    yass
    yass 2012/11/10
    " 例えば、「A A A A A B B B B B B B B B A A A」は「A 5 B 9 A 3」と表せる。これは、Aが5回続き、そのあとにBが9回、そしてAが3回続いていることを表している "
  • 差分符号化 - Wikipedia

    差分符号化(さぶんふごうか、英: Delta encoding)とは、データの格納や転送を完全なファイルとしてではなく、シーケンシャルなデータの差分の形式で行う方式である。特に変更履歴の保存を目的とする場合(ソフトウェアプロジェクトなど)、差分符号化は差分圧縮(英: Delta compression)とも呼ばれる。デルタ符号化、デルタ圧縮とも呼ばれるが、デルタ符号とは異なる。 概要[編集] 例えばUNIXのファイル比較ユーティリティである diff などで「差分」または「デルタ」を作成し、個別にファイルとして記録する。差分は一般に元のファイルよりも小さいので、差分符号化によってデータの冗長性を大幅に削減できる。一連の差分ファイルの方が各バージョンのそのままのファイル群よりも大幅に記録容量が節約できる。 論理的観点から言えば、2つのデータの差分があれば、一方のデータからもう一方のデータを得

    差分符号化 - Wikipedia
  • ミニ番組 - Wikipedia

    この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。(2013年12月) 出典は脚注などを用いて記述と関連付けてください。(2013年12月) 独自研究が含まれているおそれがあります。(2013年12月) 出典検索?: "ミニ番組" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL ミニ番組(ミニばんぐみ)は、テレビ局やラジオ局などで放送される放送時間15分以内(通常3〜10分程度)の番組のことを指す[注釈 1][注釈 2]。ミニ枠(ミニわく)ともいう[注釈 3]。 概要[編集] 多くは毎時54分または55分など、短い時間帯に数分間放送される。天気予報やスポットニュース、暮らしの情報が中心。2つの1

    yass
    yass 2011/07/17
  • thttpd - Wikipedia

    thttpd (tiny/turbo/throttling HTTP server) はオープンソースのWebサーバで、シンプルで使用メモリが少なく高速に動作するように設計されている。開発はACME Laboratories。より高機能なWebサーバの単純置き換えとして使えるが、静的データへの大量のリクエストを扱うのにとても適している。例えば、画像置き場サーバ。 最初の文字の"t" は tiny、turbo、throttling を表している。 thttpd はApache HTTP Server を初めとする他のオープンソースのWebサーバソフトウェアにはない帯域幅調整機能を持っている(Apacheではアドインモジュールで帯域幅調整を使うこともできる)。 この機能を使うと、ある特定のファイルタイプを持つファイルの最大転送速度を制限することができる。 例えば、サーバ管理者はJPEG画像ファ

  • Wikipedia:データベースダウンロード - Wikipedia

    ウィキペディアのコンテンツなどのデータは、再配布や再利用のために利用できる一元化されたデータベース・ダンプでの提供が行われています。クローラを用いてコンテンツを収集しないでください。このデータベース・ダンプの生成は不定期に行われています。 ウィキペディアのコンテンツは Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0) および GNU Free Documentation License (GFDL) の下にライセンスされています(Wikipedia:著作権と利用規約を参照)。画像などのメディアファイルは異なるライセンスで提供されることもあり、ファイルページで明記されています。 より詳しい解説はmeta:Data dumps(英語)を参照してください。 全プロジェクトのダンプ:du

  • 1