2026
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2008年01月の記事
全31件 (31件中 1-31件目)
1
-
オートマトンと言語理論 第4回：正則表現、NFAとの等価性
信州大学の CAI 教材「オートマトンと言語理論」で勉強しています。http://ulsyor1.cs.shinshu-u.ac.jp/~yamamoto/Internet/automaton/第4回：正則表現、NFAとの等価性・正則表現(正規表現):記号列の集合を表すための簡潔な記述方法。・有限オートマトンとの等価性:正則表現からεNFAへの変換。DFAから正則表現への変換→DFAが受理する言語は正則言語・正則表現で括弧が無い場合は、閉包>連接>和集合の演算順序になる。・正則表現の長さが m ならば εNFA の状態数は高々 2m。
2008年01月31日
コメント(0)
-
オートマトンと言語理論 第3回：空記号列動作つきNFA、通常のNFAとの等価性
信州大学の CAI 教材「オートマトンと言語理論」で勉強しています。http://ulsyor1.cs.shinshu-u.ac.jp/~yamamoto/Internet/automaton/第3回：空記号列動作つきNFA、通常のNFAとの等価性・ε動作付き非決定性有限オートマトン:ある種の有限オートマトンを設計するのに便利。自由度があがる。ε動作を削除することで通常の非決定性有限オートマトンと等価にできる。・通常のNFAとは状態遷移関数δの定義が異なり入力を読まないで状態qから状態pへ遷移することができる。
2008年01月30日
コメント(5)
-
オートマトンと言語理論 第2回：決定性有限オートマトン(DFA)、非決定生有限オートマトン(NFA)、等価性
信州大学の CAI 教材「オートマトンと言語理論」で勉強しています。http://ulsyor1.cs.shinshu-u.ac.jp/~yamamoto/Internet/automaton/第2回：決定性有限オートマトン(DFA)、非決定生有限オートマトン(NFA)、等価性・有限オートマトン:有限個の状態できる機械のモデル。・決定性有限オートマトン:(Deterministic Finite Automaton:DFA)状態と入力によって次に遷移する状態が一位に定まる有限オートマトン。・非決定性有限オートマトン:(Nondeterministic Finite Automaton:NFA)ある状態と入力があったとき次の繊維先が一位に決定しないことがある有限オートマトン。・DFAとNFAの等価性:非決定性は決定性の一般化。DFAで受理される言語はNFAによって受理される。・部分集合構成法:任意のNFA A に対し L(A) を受理する DFA を構成することができる。
2008年01月29日
コメント(0)
-
オートマトンと言語理論 第1回： 全体像、基本定義
信州大学の CAI 教材「オートマトンと言語理論」で勉強しています。http://ulsyor1.cs.shinshu-u.ac.jp/~yamamoto/Internet/automaton/第1回： 全体像、基本定義 ・オートマトン:(automaton:単数,automata:複数)。離散的な入出力を持ち、自動的に動作する機械のモデル。・有限オートマトン:(finite automaton=FA) 有限個の状態と遷移と動作の組み合わせからなる「ふるまいのモデル」・形式言語理論:創始者:チョムスキー(Chomsky)。基礎になる考えは生成文法。・生成文法:言語を生成するための書き換え規則の集合。言語を記号列の集合として考える。・アルファベット:Σ。記号の有限集合。・語(記号列):アルファベット上の記号からなる記号列。・語の長さ:|x|と表記。εは空記号列。・言語:アルファベットΣ上の語の集合。有限集合だけでなく無限集合もあり得る。
2008年01月28日
コメント(0)
-
CGI演習 9. 引数の受け渡し
信州大学の CAI 教材「CGI演習（応用）で勉強しています。http://cai.cs.shinshu-u.ac.jp/sugsi/Lecture/php/index.html9. 引数の受け渡し・HTMLで指定された引数をPHPの特殊な変数に格納し前のページから引数を引き渡します。ここでは isset() を使い引数違いで異なる動作をさせる例があげられています。10.ファイル処理・ほぼ C 言語と同じ。chop（文字列の末尾にある改行文字を削除）、split（指定文字列で分割）などを使えば C よりは簡単に配列に CSV ファイルを読むことができる。かんたんネットショップ作成商品紹介ページの作成・商品リストの CSV から HTML を動的生成。送付先記入ページの作成・住所等を次のページに渡すのだが、先のページで受け取った商品情報も埋め込んで渡すようにする。送付先確認のページ・同様に先のページを受け取り次のページへ渡す。メール送信のページ・収集した情報から確認メールを送付。 mail 関数で簡単に送ることが可能。
2008年01月27日
コメント(5)
-
CGI演習 5.配列
信州大学の CAI 教材「CGI演習（応用）で勉強しています。http://cai.cs.shinshu-u.ac.jp/sugsi/Lecture/php/index.html5.配列・配列は宣言不要で型も無い。標準で連想配列サポート。また配列関数も標準装備で便利。6.出力・ヒアドキュメントでまとめて変数に代入して表示することができる。IDの最後には ; が必要。ヒアドキュメントは変数の展開が行われる。また ' でくくると変数やエスケープシーケンスの展開は行われない。 " でくくると変数やエスケープシーケンスの展開が行われる。7.制御構造・制御構造はC言語そっくり elseif があるくらいか。8.ビルトイン関数・文字列関数 explode, split。配列関数 array, list, count, each, 日付時刻関数 mktime, getdata
2008年01月26日
コメント(0)
-
CGI演習 PHPプログラミング
信州大学の CAI 教材「CGI演習（応用）で勉強しています。http://cai.cs.shinshu-u.ac.jp/sugsi/Lecture/php/index.htmlPHPプログラミング2.PHP入門(簡単なプログラミング)・改行コードは LF で漢字コードは EUC にしましょう。・＜？ｐｈｐ で PHP プログラムの記述を開始し ？＞ までの間に PHP プログラムが入ります。3.変数・boolean は {true|True|false|False} 大文字小文字区別無し。整数、浮動小数点の値域はサーバ次第、文字列型は ' と " で違う。また型は代入が行われるときに自動的に変化します。4.関数・引数の省略ができる。ビルトイン関数も用意されている。
2008年01月25日
コメント(0)
-
CGI演習 HTTPプロトコル
信州大学の CAI 教材「CGI演習（応用）で勉強しています。http://cai.cs.shinshu-u.ac.jp/sugsi/Lecture/php/index.htmlHTTPプロトコルHTTPプロトコルの基礎・HTTP ではヘッダ部とデータ部と分かれたデータ形式を使い、その間には区切りとなる空の行が入っている。・ブラウザからは主に GET なり POST などのコマンドを送り、サーバからはステータスを返します。HTTPでの引数の受け渡し（受け渡し方法）・GET の場合はヘッダ部だけなので URL の最後に ? をつけてその後に 変数名=値 という形式を & で区切って記述します。・POST の場合は、データ部があるのでデータ部に 変数名=値 形式を & でつないで記述します。
2008年01月24日
コメント(0)
-
コンピュータネットワーク 5.7 telnet の危険
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc5.7 telnet の危険・キーボード入力やリモートホストから送られてきたメッセージが暗号化されないので盗聴される危険がある。
2008年01月23日
コメント(0)
-
コンピュータネットワーク 5.4 FTP によるファイル転送の仕組み
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc5.4 FTP によるファイル転送の仕組み・アクティブモード、パッシブモードがありそれぞれサーバからクライアントへコネクションを張るのかクライアントからサーバへコネクションを張るのかが異なる。20,21番ポートをそれぞれデータ送信用と制御用ポートに使用する。5.5 制御コマンドと応答メッセージ・アクセス制御コマンド、FTP転送パラメータ、FTPサービスコマンド、FTP応答メッセージなどが規定されている。5.6 telnet の仕組み・23番ポートを使いTCPセッションを確立し制御用のコマンドのやりとりを行う。
2008年01月22日
コメント(0)
-
コンピュータネットワーク 5.1 FTPとtelnet
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc5.1 FTPとtelnet・データ共有:FTP,リソース共有:telnet5.2 ファイル転送と FTP サーバ・FTPを利用してファイルのやりとりを行う。5.3 FTP サーバによるサービス・特定ユーザに対してのサービスと Anonymous FTP と呼ばれる不特定ユーザへのサービスがある。
2008年01月21日
コメント(0)
-
コンピュータネットワーク 4.3.2 wwwサーバとクライアントの通信
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.9 TCP-効率的なデータ転送のために-4.9.1 フロー制御(流量制御)・TCPでは受信側が送信ホストに受信可能サイズを通知するようになっていてこれがウインドウサイズになる。受信側でバッファがいっぱいになりそうになると送信量を減らすように要請する。これがフロー制御(流量制御)。4.9.2 輻輳(ふくそう)制御・ネットワークトラフィックのためスロースタートと呼ばれるアルゴリズムでデータの送信制御が行われる。4.9.3 遅延確認応答・ネットワークの利用効率を改善するため受信側はデータを受信してもすぐにACKを返さずにちょっと待ってからACKを返す方法をとっているこれを遅延確認応答と呼ぶ。4.9.4 ピギーバック・echo の応答などの場合は ACK と返事のデータを同一のセグメントで送ることができる。これをピギーバックという。
2008年01月20日
コメント(5)
-
コンピュータネットワーク 4.8 TCP-ウインドウ制御-
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.8 TCP-ウインドウ制御-4.8.1 ウインドウを使用した通信 ・ACKを待たずに送信できるデータの大きさをウインドウサイズという。ウインドウサイズをMSSで割った値が一度に送信できるセグメント数になる。仕組みとしては大きなバッファを用意して複数のセグメントに対してACKを返すようにして実現されている。・一度に送信するデータをまとめてウインドウと呼び、ACKが帰って来たら送信側はウインドウで送るデータを移行する。これをスライディングウインドウという。4.8.2 ウインドウを使用した通信における通信障害・最後のACKが帰ってきた場合は問題なくウインドウをスライドさせ送信する。最後のACKが届かない場合は届いたところまでスライドさせる。一部のセグメントが届かなかった場合はウインドウをずらして先に進むが3回要求を受ければ再送する。
2008年01月19日
コメント(0)
-
コンピュータネットワーク 4.6.2 MTUとMSS
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.6.2 MTUとMSS・Maximum Transmission Unit:TCP/IPネットワークアクセス層における最大フレーム長。 と Maximum Segment Size:TCPにおける最大セグメント長4.7 TCP-データ転送の流れ-4.7.1 TCPにおけるデータ転送の流れ・はじめのSYNセグメントの中にMSSはこれでいいか確認する値が入っており、その後のACKでMSSの値を返すようにしている。これでMSS決定。・MSSを考慮してサイズを分割してシーケンス番号を割り振って送信。受信側では次に欲しいデータ番号を返す。4.7.2 再送制御・送信元はデータ転送後送信先からACKセグメントが帰ってくるまで一定期間待ち。返事が無ければ再送する。・データが宛先ホストに届いたがACKが途中で消失した場合も再送する。
2008年01月18日
コメント(0)
-
コンピュータネットワーク 4.5.3 TCPヘッダ形式
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.5.3 TCPヘッダ形式・Source Port, Destination Port, Sequence Number, Acknowledgement Number, Data Offset, Code Bit, Window, Checksum, Urgent Pointer, Options, Padding がある。4.5.4 フィールドごとの説明・{Source Port|Destination Port}:UDP同様。Sequence Number:32bit シーケンス番号(全体のどの位置か), Acknowledge Number:32bit 確認応答番号(次に受信するデータのシーケンス番号), Data Offset:4bit TCPヘッダのヘッダ長, Reserve:6bit, Code Bit:6bit (URG|ACK|PSH|RST|SYN|FIN), Window:16bit 受信可能なデータサイズ(オクテット), Checksum:16bit UDP同様, Urgent Pointer:16bit 緊急に処理するデータの場所を示す。, Option:オプション, Padding:32ビットの倍数になるように調整。4.6 TCP-基本-4.6.1 TCPのコネクション通信の流れ・SYN>,ACK,送信>,ACK,ACK
2008年01月17日
コメント(0)
-
コンピュータネットワーク 4.4.2 UDPヘッダフォーマット
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.4.2 UDPヘッダフォーマット・Source port, Destination Port, Length, Checksum が含まれる。4.4.3 フィールドごとの説明・Source Port:使用しない場合は0で16bit。Destination Port:送信先ポート16bit。Length:16bitでUDPヘッダの長さとUDPデータの長さを合わせた値が置くテッド単位で格納させる。4.5 TCP4.5.1 TCPについて・信頼性のため、データ破壊やパケットの喪失、重複、順序の入れ替えなどの問題に対応できるようになっている。4.5.2 TCPセグメントの内容・TCPヘッダとTCPデータから構成される。
2008年01月16日
コメント(0)
-
コンピュータネットワーク 4.3.2 wwwサーバとクライアントの通信
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.3.2 wwwサーバとクライアントの通信・ブラウザがサーバー向けて要求を出す。この際にクライアント側のポート番号が伝えられる。サーバ側ではホームページの情報を送信する。4.3.3 送信元ポート番号が異なる・ブラウザを複数開いて通信した場合、それぞれのブラウザにタイして別々のポート番号が割り当てられデータ要求セグメントが送られる。4.3.4 送信元IPアドレスとポート番号が異なる・同様に別のクライアントからの要求が来た場合はIPアドレスが異なるのでたとえ同じポート番号が割り当てられたとしても異なる通信として処理される。4.4 UDP・User Datagram Protocol の略。トランスポート層に位置するプロトコル。
2008年01月15日
コメント(0)
-
コンピュータネットワーク 4.3 ポート番号
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.3 ポート番号・TCPとUDPではポート番号を使う。4.3.1 ポート番号とは・0~65535の16ビットデータ。送信側と受信側で利用するポート番号は同じではない。4.3.1 サーバホストでの処理・サーバ側では受信したセグメントに含まれているポート番号の情報から受け渡すべきアプリケーション層のプログラムを判断し、データーをアプリケーションに受け渡す。
2008年01月14日
コメント(0)
-
コンピュータネットワーク 4.1.2 各層における情報の単位の名称
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc4.1.2 各層における情報の単位の名称・TCP/IPモデルの場合はストリーム、セグメント、データグラム、フレームに対してOSI7層モデルではデータ、セグメント、パケット、フレームが該当する。4.1.3 TCPストリーム分割・アプリケーション層のストリームがトランスポート層に渡されるときにセグメントに分割され最下位層のネットワークアクセス層でフレームに分割されデータが送信される。4.2 コネクション型とコネクションレス型・コネクション型は送信する前に送信することを通知し、了解を得てからデーターを送信する。データ送信中も常にデータが届いているかを確認しながら通信を行う。・コネクションレス型は相手に確認をとることなく一方的にデータを送信する方法。高速に通信を行うことができる。
2008年01月13日
コメント(2)
-
コンピュータネットワーク 3.4.2 BGPによる経路制御
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc3.4.2 BGPによる経路制御・BGPで経路制御を行うルータはBGPスピーカと呼ばれる。BGPでは自身のASが持っている経路情報をAS番号とともに相手ASにEBGPで送信し、逆に相手から経路情報を受け取る。4章 TCP/UDP4.1 トランスポート層の役割・TCP(Transmission Control Protocol),UDP(User Datagram Protocol)はトランスポート層に位置するプロトコル。4.1.1 トランスポート層の概要・ネットワーク上にあるコンピュータのアプリケーション間の橋渡しをする役割を持っている。OSI参照モデルのトランスポート層がTCP/UDP層に相当する。
2008年01月12日
コメント(0)
-
コンピュータネットワーク 3.3.1 OSPF の概要
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc3.3.1 OSPF の概要・経路情報そのものを交換するのではなくトポロジ情報を交換する。トポロジ情報を集める際に活躍するのが指名ルータとなる。3.3.2 エリア・OSPFではASをエリアと呼ばれる領域に分割して、エリア内だけでトポロジ情報の交換を行うようにする仕組みが備わっている。バックボーンエリア、トランジットエリア、スタブエリア。3.4 BGP3.4.1 BGPの概要・RIPやOSPFはIGP(Interior Gateway Protocol)でASとASを中継するものはBGP(Border Gateway Protocol)と呼ばれる。またBGP同士を中継するプロトコルをEGP(Exterior Gateway Protocol)という。
2008年01月11日
コメント(0)
-
コンピュータネットワーク 3.2.2 RIPの特徴
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc3.2.2 RIPの特徴・ブロードキャスト送信。CDIR非対応。回線速度考慮しない。ホップ数上限15。3.2.3 RIP2・RIP version2 は、マルチキャストでCDIRに対応し認証機能もある。3.3 OSPFOpen Schortest Path First の略で中大規模の経路情報を扱うプロトコル。
2008年01月10日
コメント(0)
-
コンピュータネットワーク 第3章 ルーティングプロトコル
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc第3章 ルーティングプロトコル3.1 ルーティングプロトコルの必要性・IX(Internet eXchange,インターネット接続拠点)・AS(Autonomous System,自律システム)3.2 RIP3.2.1 RIP の概念・Routing Information Protocol の略で小～中規模のネットワークで使用されるルーティングプロトコル。基本方針としては最小限のホップ数で宛先ホストにパケットを送り届けるようにするようになっている。
2008年01月09日
コメント(0)
-
コンピュータネットワーク 2.4.2 traceroute
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc2.4.2 traceroute・ping が返らない場合に通信経路のどこまでが正常なのか探るときに利用できる。2.4.2.1 traceroute の仕組み・TTLを1から順に増やして送り続ければどこまで届いたのか分かる。2.4.2.2 traceroute の実行例・相手のホストに到達するまでに経由したルータとそのルータに到達するまでの時間が表示される。
2008年01月08日
コメント(0)
-
コンピュータネットワーク 2.4 ICMPを利用したツール
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc2.4 ICMPを利用したツール2.4.1 ping・ICMPのエコー要求メッセージ/エコー応答メッセージを使用して、ホストやルータが正常に動作しているかを確認するときに使用する。2.4.1.1 ping の仕組み・ICMPのエコー要求メッセージを送り、受け取ったらタイプを0に背としてそのまま返す。2.4.1.2 ping の実行例・回線に障害がある場合 ping の応答が表示されない。
2008年01月07日
コメント(0)
-
コンピュータネットワーク 2.3 IP パケットの分割と再構築
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc2.3 IP パケットの分割と再構築2.3.1 IP パケットの分割と再構築・データリンクごとにデータの最大サイズ(MTU:Maximum Transmission Unit)が決められている。パケットを分割するのは送信元ホストが行う。手法として経路MTU探索(Path MTU Discovery)がある。2.3.2 経路MTU探索・宛先ホストまでの最小MTUの事。最小サイズのMTUのパケットを放出することでルーターで再び分割する必要がなくなる。
2008年01月06日
コメント(0)
-
コンピュータネットワーク 2.2.7 タイムスタンプ要求メッセージ / タイムスタンプ応答メッセージ
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc2.2.7 タイムスタンプ要求メッセージ / タイムスタンプ応答メッセージ・送信元ホストから宛先ホストへパケットを送る際にかかる時間を調べるときに利用される。2.2.8 アドレスマスク要求メッセージ / アドレスマスク応答メッセージ・サブネットマスクを調べたいときにホストやルータに対して応答メッセージを送信元へ返信する。
2008年01月05日
コメント(4)
-
コンピュータネットワーク 2.2.5 ルート変更メッセージ
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc2.2.5 ルート変更メッセージ・ルーターがネットワークに追加され、より短い経路でパケットを配送できることが分かったときにルーターから送信先ホストに送られるメッセージ。2.2.6 エコー要求メッセージ / エコー応答メッセージ・ホストが接続可能な状態かどうか調べるときに利用される。 Type フィールドを8にしてエコー要求を送り0に書き換えて返す。
2008年01月04日
コメント(0)
-
コンピュータネットワーク 2.2.2 時間超過メッセージ
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc2.2.2 時間超過メッセージ・IPヘッダのTTLが0になったり、分割されたパケットを一定期間の間に再構築できなかった場合に時間超過メッセージが送信される。2.2.3 パラメータ問題メッセージ・IPヘッダに問題があるときにこのメッセージは送られる。2.2.4 発信抑制メッセージ・ルーターがバッファを処理しきれないほどの早さでIPパケットが送り込まれたときに発信抑制メッセージが送信される。
2008年01月03日
コメント(0)
-
コンピュータネットワーク 2.2 ICMPメッセージタイプ
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc2.2 ICMPメッセージタイプ・そのメッセージが何を意味するかを表すタイプ番号。http://www.iana.org/assignments/icmp-parameters 2.2.1 宛先到達不能メッセージ・送信元ホストから配送されたIPパケットが宛先ホストに届かなかった場合に送られるメッセージがあり、これはどのような原因で配送する事ができなかったのかを示すようになっている。
2008年01月02日
コメント(0)
-
コンピュータネットワーク 1.7.2 IPv6
信州大学の CAI 教材「コンピュータネットワーク（院）」で勉強しています。http://www.wakasato.org/learn/nepc1.7.2 IPv6・IP version6 の略。アドレス領域が128ビットになり、管理方法も簡略化している。2章 ICMP2.1 ICMPの機能と役割・ICMP(Internet Control Message Protocol)はIPパケットの送信時にエラーメッセージや制御メッセージを送信元に通知する機能。
2008年01月01日
コメント(0)
全31件 (31件中 1-31件目)
1
-
-
- 機動戦士ガンダム
- 『機動戦士ガンダム』RX-78ー２ ガ…
- (2026-07-22 20:36:15)
-
-
-
- 戦闘機の写真を撮るのが好き！
- ブルーインパルス
- (2026-07-30 06:30:05)
-
-
-
- 寺社仏閣巡りましょ♪
- 「風、薫る」ロケ地「黒羽山大雄寺（…
- (2026-07-16 17:29:18)
-
