FNV-1a - 版の履歴

2026年7月21日 (火) 03:55にAdministratorによる

2026-07-21T03:55:57Z

← 古い版		2026年7月21日 (火) 03:55時点における版
4行目:		4行目:
	FNVの語源は「Fowler Noll Vo 1 alternate」であり、FNVは考案者である「Glenn Fowlerさん」「Landon Curt Nollさん」「Kiem-Phong Voさん」の三人の名前から取られたものです。		FNVの語源は「Fowler Noll Vo 1 alternate」であり、FNVは考案者である「Glenn Fowlerさん」「Landon Curt Nollさん」「Kiem-Phong Voさん」の三人の名前から取られたものです。

	~~XORと乗算だけというシンプルさ。~~		[[アルゴリズム]]は[[XOR]]と[[乗算]]だけというシンプルさ。
	<source lang=c>		<source lang=c>
	/* FNV-1a 32-bit (C) */		/* FNV-1a 32-bit (C) */

2026年7月21日 (火) 03:55にAdministratorによる

2026-07-21T03:55:32Z

← 古い版		2026年7月21日 (火) 03:55時点における版
1行目:		1行目:
	FNV-1aとは、めっちゃ軽いハッシュ関数です。		FNV-1aとは、めっちゃ軽いハッシュ関数です。
			主に[[ハッシュテーブル]]や[[キャッシュ]]のキー生成に使われます。

	~~「Fowler~~ Noll Vo 1 ~~alternate」が語源らしいです。考案者である「Glenn~~ Fowlerさん」「Landon Curt Nollさん」「Kiem-Phong ~~Voさん」の三人の名前です。~~		FNVの語源は「Fowler Noll Vo 1 alternate」であり、FNVは考案者である「Glenn Fowlerさん」「Landon Curt Nollさん」「Kiem-Phong Voさん」の三人の名前から取られたものです。

	~~主に[[ハッシュテーブル]]や[[キャッシュ]]のキー生成に使われます。~~

	XORと乗算だけというシンプルさ。		XORと乗算だけというシンプルさ。

2026年7月21日 (火) 03:54にAdministratorによる

2026-07-21T03:54:26Z

← 古い版		2026年7月21日 (火) 03:54時点における版
1行目:		1行目:
	FNV-1aとは、めっちゃ軽いハッシュ関数です。		FNV-1aとは、めっちゃ軽いハッシュ関数です。

			「Fowler Noll Vo 1 alternate」が語源らしいです。考案者である「Glenn Fowlerさん」「Landon Curt Nollさん」「Kiem-Phong Voさん」の三人の名前です。

	主に[[ハッシュテーブル]]や[[キャッシュ]]のキー生成に使われます。		主に[[ハッシュテーブル]]や[[キャッシュ]]のキー生成に使われます。

2026年7月21日 (火) 03:47にAdministratorによる

2026-07-21T03:47:00Z

← 古い版		2026年7月21日 (火) 03:47時点における版
1行目:		1行目:
	FNV-1aとは、めっちゃ軽いハッシュ関数です。		FNV-1aとは、めっちゃ軽いハッシュ関数です。

	主に[[ハッシュテーブル]]や[[キャッシュ]]~~のキー生成などに使われます。~~		主に[[ハッシュテーブル]]や[[キャッシュ]]のキー生成に使われます。

	XORと乗算だけというシンプルさ。		XORと乗算だけというシンプルさ。

2026年7月21日 (火) 03:46にAdministratorによる

2026-07-21T03:46:23Z

← 古い版		2026年7月21日 (火) 03:46時点における版
1行目:		1行目:
	FNV-1aとは、めっちゃ軽いハッシュ関数です。		FNV-1aとは、めっちゃ軽いハッシュ関数です。

			主に[[ハッシュテーブル]]や[[キャッシュ]]のキー生成などに使われます。

	XORと乗算だけというシンプルさ。		XORと乗算だけというシンプルさ。

2026年7月21日 (火) 03:43にAdministratorによる

2026-07-21T03:43:52Z

← 古い版		2026年7月21日 (火) 03:43時点における版
28行目:		28行目:
	</source>		</source>

	FNV-1aはFNV-~~1の改良版であり変更点はXORと乗算の順番を入れ替えただけです。~~		FNV-1aはFNV-1の改良版であり、変更点はXORと乗算の順番を入れ替えただけです。

	* FNV-1 = 乗算, XOR		* FNV-1 = 乗算, XOR
			<source lang=c>
			hash *= prime;
			hash ^= p[i];
			</source>

	* FNV-1a = XOR, 乗算		* FNV-1a = XOR, 乗算
			<source lang=c>
			hash ^= p[i];
			hash *= prime;
			</source>

	== C#での実装例 ==		== C#での実装例 ==

Administrator: ページの作成:「FNV-1aとは、めっちゃ軽いハッシュ関数です。 XORと乗算だけというシンプルさ。 /* FNV-1a 32-bit (C) / #include #include uint32_t fnv1a_32(const void data, size_t len) { const uint8_t p = (const uint8_t )data; uint32_t hash = 0x811C9DC5u; /* offset basis / const uint32_t prime = 0x01000193u; / FNV prime */ for (size_t i = 0; i < len; ++i) { hash ^= p[i];…」

2026-07-21T02:27:58Z

ページの作成:「FNV-1aとは、めっちゃ軽いハッシュ関数です。 XORと乗算だけというシンプルさ。 <source lang=c> FNV-1a 32-bit (C): #include <stdint.h> #include <stddef.h> uint32_t fnv1a_32(const void *data, size_t len) { const uint8_t *p = (const uint8_t *)data; uint32_t hash = 0x811C9DC5u; offset basis: const uint32_t prime = 0x01000193u; FNV prime: for (size_t i = 0; i < len; ++i) { hash ^= p[i];…」

新規ページ

FNV-1aとは、めっちゃ軽いハッシュ関数です。

XORと乗算だけというシンプルさ。
<source lang=c>
/* FNV-1a 32-bit (C) */
#include <stdint.h>
#include <stddef.h>

uint32_t fnv1a_32(const void *data, size_t len)
{
const uint8_t *p = (const uint8_t *)data;
uint32_t hash = 0x811C9DC5u; /* offset basis */
const uint32_t prime = 0x01000193u; /* FNV prime */

for (size_t i = 0; i < len; ++i) {
hash ^= p[i];
hash *= prime;
}
return hash;
}

/* 例: 文字列用ラッパ */
#include <string.h>
uint32_t fnv1a_32_str(const char *s)
{
return fnv1a_32(s, strlen(s));
}
</source>

FNV-1aはFNV-1の改良版であり変更点はXORと乗算の順番を入れ替えただけです。
* FNV-1 = 乗算, XOR
* FNV-1a = XOR, 乗算

== C#での実装例 ==
<source lang="csharp">
// FNV-1a 32-bit (C#)
public static class Fnv1a
{
private const uint OffsetBasis32 = 0x811C9DC5u;
private const uint Prime32 = 0x01000193u;

public static uint Hash32(string text)
{
uint hash = OffsetBasis32;
foreach (var ch in System.Text.Encoding.UTF8.GetBytes(text))
{
hash ^= ch;
hash *= Prime32;
}
return hash;
}
}
</source>

== Luaでの実装例 ==
<source lang=lua>
-- FNV-1a 32-bit (Lua)
local OFFSET_BASIS_32 = 0x811C9DC5
local PRIME_32 = 0x01000193

local function fnv1a32(str)
local hash = OFFSET_BASIS_32
for i = 1, #str do
local b = string.byte(str, i)
hash = hash ~ b -- bitwise XOR (Lua 5.3+)
hash = (hash * PRIME_32) & 0xFFFFFFFF
end
return hash
end

-- 例:
-- print(string.format("%08X", fnv1a32("foobar")))
</source>

[[category: ハッシュ関数]]