안녕하십니까..
열자 정도의 스트링을 받아서 해쉬 키 값을 생성하고자 합니다. 자료 구조에 나온 예제정도로는 겹치는 키값이 많을것 같구요.. 리눅스에서 지원하는 해쉬 라이브러리나, 어디서 갖다가 쓸 해쉬에 관한 라이브러리나 코드는 없나요.. 도움이 될만한 자료라도 아시면 가르쳐 주 십시요..
수고하세요
openssl crypto library 쓰세요. # man crypto # man sha # man md5
example)
#include #include
int main() { unsigned char output[20]; unsigned char input[10] = {0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, 0x99, 0x00}; int i; SHA(input, 10, output); for (i = 0; i < 20; i++) { printf("%02X ", output[i]); } printf("\n"); }
wq sha.c # gcc -o sha -lssl sha.c
g++에 포함된 STL은 SGI에서 만든 겁니다. SGI STL에는, 기존 ANSI C++ STL의 set과 map을 확장한, 해쉬 버전의 hash_set과 hash_map이 포함되어 있습니다.
hash의 사용법은 다음과 같습니다.
int main() { hash H; cout << "foo -> " << H("foo") << endl; cout << "bar -> " << H("bar") << endl; }
hash_map은 다음과 같이 사용합니다.
int main() { hash_map months; months["january"] = 31; months["february"] = 28; months["march"] = 31; months["april"] = 30; months["may"] = 31; months["june"] = 30; months["july"] = 31; months["august"] = 31; months["september"] = 30; months["october"] = 31; months["november"] = 30; months["december"] = 31; cout << "september -> " << months["september"] << endl; cout << "april -> " << months["april"] << endl; cout << "june -> " << months["june"] << endl; cout << "november -> " << months["november"] << endl; }
다음 문서를 참고하세요. http//www.sgi.com/tech/stl/hash.html http//www.sgi.com/tech/stl/HashFunction.html http//www.sgi.com/tech/stl/hash_set.html http//www.sgi.com/tech/stl/hash_map.html
문자열을 죽 훑어나가면서 현재 문자값에 이전 결과값과 소수인 31의 곱 을 더하는 방법입니다. 31을 구하는 다른 방법으로는 (h << 5) - h를 h * 31 대신 쓰셔도 됩니다. 이 방법은 특히 16자 이하의 짧은 문자열에서 충돌이 적습니다.
int hash(const char *v) { const char *p; int h = 0; for (p = v; *p != NULL; p++) { h = h * 31 + *p; } return h; }
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
Re: 리눅스에서 해쉬를 지원하는 라이브러리 없나요?
openssl crypto library 쓰세요.
# man crypto
# man sha
# man md5
example)
#include
#include
int main()
{
unsigned char output[20];
unsigned char input[10] = {0x11, 0x22, 0x33, 0x44, 0x55, 0x66,
0x77, 0x88, 0x99, 0x00};
int i;
SHA(input, 10, output);
for (i = 0; i < 20; i++) {
printf("%02X ", output[i]);
}
printf("\n");
}
wq sha.c
# gcc -o sha -lssl sha.c
g++의 STL에 해쉬가 있습니다.
g++에 포함된 STL은 SGI에서 만든 겁니다.
SGI STL에는, 기존 ANSI C++ STL의 set과 map을 확장한,
해쉬 버전의 hash_set과 hash_map이 포함되어 있습니다.
hash의 사용법은 다음과 같습니다.
int main()
{
hash H;
cout << "foo -> " << H("foo") << endl;
cout << "bar -> " << H("bar") << endl;
}
hash_map은 다음과 같이 사용합니다.
int main()
{
hash_map months;
months["january"] = 31;
months["february"] = 28;
months["march"] = 31;
months["april"] = 30;
months["may"] = 31;
months["june"] = 30;
months["july"] = 31;
months["august"] = 31;
months["september"] = 30;
months["october"] = 31;
months["november"] = 30;
months["december"] = 31;
cout << "september -> " << months["september"] << endl;
cout << "april -> " << months["april"] << endl;
cout << "june -> " << months["june"] << endl;
cout << "november -> " << months["november"] << endl;
}
다음 문서를 참고하세요.
http//www.sgi.com/tech/stl/hash.html
http//www.sgi.com/tech/stl/HashFunction.html
http//www.sgi.com/tech/stl/hash_set.html
http//www.sgi.com/tech/stl/hash_map.html
간단하고 충돌 적은 해시 함수
문자열을 죽 훑어나가면서 현재 문자값에 이전 결과값과 소수인 31의 곱
을 더하는 방법입니다. 31을 구하는 다른 방법으로는 (h << 5) - h를 h
* 31 대신 쓰셔도 됩니다. 이 방법은 특히 16자 이하의 짧은 문자열에서
충돌이 적습니다.
int hash(const char *v)
{
const char *p;
int h = 0;
for (p = v; *p != NULL; p++) {
h = h * 31 + *p;
}
return h;
}
댓글 달기