Препроцессор языка СИ (WinWord) [Курсовая]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

---

Исследование хф
Поанализиовать хф и выбать лучшую для случайного аспеделения ид-ов
Обобщенная фомула вычисления хф:
h0 = 0;
h(i= Alf* h(i-1) [+] C(i), i=1.k
k - \длина стоки. [+] - некотоая поизвольная опеация
+, -, <<, _rotl, ^ |, &)
Возможные ваианты хф:
I)
unsigned hash_shift|char *s)
{
unsigned hash = 0;
while (*s) {
hash (hash << 1+ *s+;
}
return hash;
}
II)
hash_rotl : \то же, но вместо аифметического сдвига - циклич
еский _rotl), а вместо сложения - xor (^.
III)
long hash_pgw(char *s)
{
char *p;
insigned long h = 0, g;
for(p=s; *p!='\0'; p) {
h (h << 4+ *p;
if (g = h & 0xF0000000) {
h = h^(g >>24);
h = h^g;
}
}
return h;
}
IV)
h = 0;
h(j= D* h(j-1+ C(i), D = 1, 2, 5, 16, 65599.
Поанализиовать эти и любые длугие хф на количество коллизий (конфликтов)
для некотоых случайных последовательность. Напиме:
1) id'ы языка C (до 50.
2- "" (до 100.
3- "" (до 1000.
4) Внешние имена стандатной библоиоттеки BC.
5) Внешние имена гафической библиотеки BC.
6) Случайно генеиуемые имена (~600)
7) Английские сслова с пефиксами и/или суффиксами (xxx- около 200
8) 300 имен вида: w000, w001, w002, etc
Анализ статистики свести в таблицу/гафик

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место