<?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%8f%e3%83%83%e3%82%b7%e3%83%a5%e8%a1%9d%e7%aa%81/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, 16 Dec 2024 06:22:27 +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/2024/12/15/hash-openaddress-2024/</link>
		
		<dc:creator><![CDATA[t-saitoh]]></dc:creator>
		<pubDate>Sun, 15 Dec 2024 02:21:02 +0000</pubDate>
				<category><![CDATA[情報構造論]]></category>
		<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=13552</guid>

					<description><![CDATA[ここまでの授業では、配列(データ検索は、登録順保存ならO(N)、２分探索ならO(log N)となる、2分探索ができるのは配列がランダムアクセスができるからこそ)、単純リスト(データ検索(シーケンシャルアクセスしかできない [&#8230;]]]></description>
		
		
		
			</item>
		<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>
	</channel>
</rss>
