Помогите со скриптом! Пожалуйста!
Здравствуйте, извините если не в тот раздел задал вопрос, но помогите пожалуйста со скриптом:help:
Скрипт должен делать 16-ричный хеш-код из текста таким образом: сначала он в функции toWeight() по очереди проходит по всем буквам текста, берёт их номер по алфавиту, и суммирует их номера, например из слова "хеш" он должен сделать число 51 , умножить его на любое большое число, а потом найти остаток от деления, например на текущую дату. и в итоге получается (51 * 999999999) % 25022020 = 5123189, а потом после прохода по функции ToStr() оно преобразуется в 16-ричный вид = 4e2c75
var txt = "АБВ";
function toWeight(inp,a){ // функция принемает на вход текст (inp) и просто переменную равную 0 (a)
// я знаю что переменную можно объявить и здесь, но тогда вообще ничего не работает...
this.inp = inp.toUpperCase();
this.len = this.inp.length;
this.a = a;
let abc = [[" ","А","Б","В","Г","Д","Е","Ж","З","И","К","Л","М","Н","О","П","Р","С","Т","У","Ф","Х","Ц","Ч","Ш","Щ","Ъ","Ы","Ь","Э","Ю","Я"],
[ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31]];
for(var i = 0; i < len; i ++){
for(var j = 0; j < 31; j++){
if (this.inp[i] == abc[0][j]){
this.a += abc[1][j];
}
}
}
var ret = (this.a * 999999999) % 25022020;
return ret;
}
// скрипт с этого момента взят из интернта...
var abc="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ".split("");
function StrReverse(s){ return s.split("").reverse().join("") }
function ToStr(a,cc){// Аргументы: число, система счисления
var s = "";
var mas = abc.slice(0,cc);
while(a > 0){//Цикл до тех пор пока A не будет меньше нуля
s = String(s) + mas[a%cc];//Записываем символ
a = Math.floor(a/cc);//Делим без остатка
}
return StrReverse(s);//Выводим результат задом наперед
}
//теперь опять мой скрипт...
var b = toWeight(txt,51);
var out = ToStr(b,16);
document.write(out);
<!DOCTYPE html> <html> <head> </head> <body> <script src = "learn1.js"></script> </body> </html> |
dacbkbq3,
поясните для чего это надо. Цитата:
Math.random().toString(16).substr(2) |
Для того чтобы маленькое число 51 стало огромным например вот таким 50999999949, для последующего деления по модулю на 25022020 и получения в результате 5123189. Рандомное число не подойдет, в случае чего хеш надо чтобы одно и тоже слово вызывало один и тот-же хеш... почитайте про хеш функции в википедии... https://ru.wikipedia.org/wiki/%D0%A5...86%D0%B8%D1%8F
|
Poznakomlus,
Спасибо за помощь, хоть проблема и не пропала, теперь код короче!
var txt = "АБВ";
function toWeight(inp,a){ // функция принемает на вход текст (inp) и просто переменную равную 0 (a)
// я знаю что переменную можно объявить и здесь, но тогда вообще ничего не работает...
this.inp = inp.toUpperCase();
this.len = this.inp.length;
this.a = a;
let abc = [[" ","А","Б","В","Г","Д","Е","Ж","З","И","К","Л","М","Н","О","П","Р","С","Т","У","Ф","Х","Ц","Ч","Ш","Щ","Ъ","Ы","Ь","Э","Ю","Я"],
[ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31]];
for(var i = 0; i < len; i ++){
for(var j = 0; j < 31; j++){
if (this.inp[i] == abc[0][j]){
this.a += abc[1][j];
}
}
}
var ret = (this.a * 999999999) % 25022020;
return ret;
}
var b = toWeight(txt,0);
var out = b.toString(16);
document.write(out);
|
Цитата:
Мало того, что не понимаете о чем говорите так и отсылаете, что сами не читаете Там же написано коллизии Для чего вам нужен кеш? Может вам стоит смотреть на map |
Хеш мне нужен просто так, цель создать программу работающую с хеш-функцией как вот эта в википедии:
«Хеш-функции», основанные на делении 1. «Хеш-код» как остаток от деления на число всех возможных «хешей» Хеш-функция может вычислять «хеш» как остаток от деления входных данных на M: где M — количество всех возможных «хешей» (выходных данных). При этом очевидно, что при чётном M значение функции будет чётным при чётном k и нечётным — при нечётном k. Также не следует использовать в качестве M степень основания системы счисления компьютера, так как «хеш-код» будет зависеть только от нескольких цифр числа k, расположенных справа, что приведёт к большому количеству коллизий. На практике обычно выбирают простое M; в большинстве случаев этот выбор вполне удовлетворителен. |
Я знаю что такое коллизии...
|
Не надо использовать this.
Это не конструктор, а обычная функция
var txt = "АБВ";
let abc = [" ","А","Б","В","Г","Д","Е","Ж","З","И","К","Л","М","Н","О","П","Р","С","Т","У","Ф","Х","Ц","Ч","Ш","Щ","Ъ","Ы","Ь","Э","Ю","Я"],
];
function toWeight(inp){
let a = [...inp].reduce( (a, sym) => a+Math.max( abc.indexOf(sym.toUperCase() ),0), 0)
var ret = (a * 999999999) % 25022020;
return ret;
}
var b = toWeight(txt,0);
var out = b.toString(16);
document.write(out);
|
Но у вас слишком большое M. Обычно M, выбирают размером с таблицу, в которой лежат данные.
И от четности М ничего не зависит. Мы же не умножаем на М, а берем остаток от деления. Возьмите остатки от деления на 4. Это 0,1,2,3. И четные и нечетные |
Спасибо, но M должно равняться всем возможным вариантам хеша, а если число будет маленьким то будет много коллизий...
https://ru.wikipedia.org/wiki/%D0%9A...86%D0%B8%D0%B8 |
| Часовой пояс GMT +3, время: 05:00. |