<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>チェイン法 &#8211; 電子情報工学科</title>
	<atom:link href="https://www.ei.fukui-nct.ac.jp/tag/%e3%83%81%e3%82%a7%e3%82%a4%e3%83%b3%e6%b3%95/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.ei.fukui-nct.ac.jp</link>
	<description>Department of Electronics and Information Engineering</description>
	<lastBuildDate>Mon, 20 Dec 2021 06:15:42 +0000</lastBuildDate>
	<language>ja</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.0.2</generator>
	<item>
		<title>ハッシュ衝突の対策</title>
		<link>https://www.ei.fukui-nct.ac.jp/2021/12/15/hash-collision-2021/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 15 Dec 2021 06:29:56 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[オープンアドレス法]]></category>
		<category><![CDATA[チェイン法]]></category>
		<category><![CDATA[ハッシュ衝突]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=10359</guid>

					<description><![CDATA[前回の授業で説明したハッシュ法は、データから簡単な計算(ハッシュ関数)で求まるハッシュ値をデータの記憶場所とする。しかし、異なるデータでも同じハッシュ値が求まった場合、どうすれば良いか？ ハッシュ法を簡単なイメージで説明 [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2020/12/23/hash-openaddr-chain-2020/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 23 Dec 2020 03:00:59 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[オープンアドレス法]]></category>
		<category><![CDATA[チェイン法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=9480</guid>

					<description><![CDATA[ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる)、単純リスト(データ検索(シーケンシャルアクセスしかできないのでO(N)となる)、2分探索木( O(log N) ) と [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/12/18/hash-openaddress-chain-2019/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Wed, 18 Dec 2019 01:22:00 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[オープンアドレス法]]></category>
		<category><![CDATA[チェイン法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=8120</guid>

					<description><![CDATA[ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる)、単純リスト(データ検索(シーケンシャルアクセスしかできないのでO(N)となる)、2分探索木( O(log N) ) と [&#8230;]]]></description>
		
		
		
			</item>
		<item>
		<title>ハッシュ法(チェイン法)</title>
		<link>https://www.ei.fukui-nct.ac.jp/2019/01/08/hash-chain/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Tue, 08 Jan 2019 14:56:36 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<category><![CDATA[斉藤徹]]></category>
		<category><![CDATA[講義録]]></category>
		<category><![CDATA[チェイン法]]></category>
		<category><![CDATA[ハッシュ法]]></category>
		<guid isPermaLink="false">https://www.ei.fukui-nct.ac.jp/?p=6896</guid>

					<description><![CDATA[前回説明のハッシュ法(オープンアドレス法)は、ハッシュ衝突が発生した場合、別のハッシュ値を求めそこに格納する。配列で実装した場合であれば、ハッシュ表以上の データ件数を保存することはできない。 チェイン法 チェイン法は、 [&#8230;]]]></description>
		
		
		
			</item>
	</channel>
</rss>
