e/Hash function

New Query

Information
has glosseng: A hash function is any well-defined procedure or mathematical function that converts a large, possibly variable-sized amount of data into a small datum, usually a single integer that may serve as an index to an array. The values returned by a hash function are called hash values, hash codes, hash sums, or simply hashes.
has glosseng: The Hash function is a function. When a computer program is written, very often, large amounts of data need to be stored. These are normally stored in tables. In order to find the data again, some value is calculated. This is like when someone reads a book, and to remember, they put what they read into their own words. Hash values are much the same, except that care is taken that different sets of data do not get the same hash value (this is called a hash collision).
lexicalizationeng: hash function
subclass of(noun) (computer science) the organization of data (and its storage allocations in a computer)
data structure
has instancee/Linear probing
has instancee/MD4
has instancee/Quadratic probing
Meaning
Arabic
has glossara: دالة هاش هي أي خوارزمية أو دالة رياضية تُحوِّل مجموعة كبيرة من البيانات إلى بيانات أصغر. وهي عادةً ما تكون عدد صحيح يعمل بمثابة مؤشر لمجموعة من البيانات. وتسمي القيم التي تسترجعها دالة هاش: قيم هاش أورموز هاش أو مجاميع هاش أو هاش.
lexicalizationara: دالة هاش
Bulgarian
has glossbul: Хеш-функция или раздробяваща-функция (англ. hash-function - насичаща функция) е математическа функция, която служи за "раздробяване", сгъстяване на дадено множество. Входният масив от данни с произволна дължина се преобразува в изходен низ с фиксирана дължина. Друга дефиниция е компактно представяне на входната последователност, което наричаме още цифрова сигнатура, отпечатък или извлечение (message digest, digital fingerprint).
lexicalizationbul: хеш-функция
Catalan
has glosscat: Es denomina funció resum (hash function en anglès) a un algorisme o funció per sumaritzar o identificar una dada a través de la probabilitat. El resum (hash en anglès) és el resultat de dita funció o algorisme. Alguns exemples són el MD5, el SHA-1 i en general els CRCs.
lexicalizationcat: funció resum
Czech
has glossces: Hašovací funkce je matematická funkce (resp. algoritmus) pro převod vstupních dat do (relativně) malého čísla. Výstup hašovací funkce se označuje výtah, miniatura, otisk, fingerprint či hash (česky též někdy jako haš).
lexicalizationces: hašovací funkce
Danish
has glossdan: En hashfunktion er en særlig funktion, som bruges til at omdanne data fra normalt en stor definitionsmængde til en mindre billedmængde, for eksempel en vilkårlig tekst til et heltal mellem 0 og en bestemt maksimal værdi. Hashfunktioner bruges bl.a. i hashtabeller og inden for kryptologi. En god hashfunktion vil fordele sine resultater så ligeligt som muligt inden for billedmængden, og dermed have så få kollisioner som muligt. Det kaldes en kollision når to forskellige inddata giver den samme funktionsværdi.
lexicalizationdan: hashfunktion
German
has glossdeu: Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge.
lexicalizationdeu: Hash-Funktion
lexicalizationdeu: Hashfunktion
Basque
has glosseus: Hashing informatika arloan, hash algoritmoa edo funtzioa erabiliz probabilitatearen bidez datu (mezu) bat identifikatzeko edo laburtzeko prozedura bat da.
lexicalizationeus: Hashing
Persian
lexicalizationfas: تابع درهم‌سازی
Finnish
has glossfin: Hajautusfunktio on algoritmi, jota käytetään hajautustaulutietorakenteen toteuttamisessa. Se ottaa syötteeksi merkkijonon (tai helposti merkkijonoksi muutettavan muun tyypin) ja laskee sille ns. tiivisteen. Tätä tiivistettä puolestaan käytetään indeksinä taulukkoon, jota kutsutaan hajautustauluksi. Tyypillisesti hajautustauluja käytetään, kun halutaan indeksoida tietorakennetta käyttäen avaimina merkkijonoja numeeristen arvojen sijaan.
lexicalizationfin: hajautusalgoritmi
French
has glossfra: On nomme fonction de hachage une fonction particulière qui, à partir dune donnée fournie en entrée, calcule une empreinte servant à identifier rapidement, bien quincomplètement, la donnée initiale. Les fonctions de hachage sont utilisées en informatique et en cryptographie.
lexicalizationfra: fonction de hachage
Hebrew
has glossheb: בתקשורת ספרתית ובמדעי המחשב, פונקציית גיבוב (באנגלית: Hash function; לעתים פונקציית ערבול, פונקציית תמצות ואף פונקציית טחינה) היא פונקציה שממירה קלט חופשי באורך משתנה לפלט באורך קבוע, בדרך כלל קצר בהרבה. באופן כללי, פונקציית גיבוב תתן את אותו פלט עבור מספר קלטים שונים, אבל פונקציית גיבוב טובה היא כזאת שבהסתברות גבוהה, תפיק פלט שונה עבור קלט שונה. לפונקציות גיבוב יש שימושים בבעיות אלגוריתמיות רבות, ובהן מיון וחיפוש בטקסטים ארוכים ובהצפנה.
lexicalizationheb: פונקציית גיבוב
Armenian
has glosshye: Գաղտնագրական հեշ ֆունկցիա դա ձևափոխություն է որը վերցնում է հաղորդագրություն և վերադարձնում ֆիքսած երկարության տող, որը անվանում են հեշ արժեք, կամ հաղորդագրությունների հավաքածու կամ թվային մատնահետք: Իդեալ հեշ ֆունկցիան ունի 3 հատկություն * Շատ հեշտ է ստանալ ցանկացած տեքստի հեշ արժեքը * Սարսափելի բարդ, կամ ընդհանրապես անհնար է հեշ արժեքից վերականգնել սկզբնական տեքստը * Շատ անհավանակն է, որ 2 տարբեր սկզբական տեքստեր կտան նույն հեշը
lexicalizationhye: հեշ ֆունկցիա
Italian
has glossita: Hash è un termine della lingua inglese (to hash sminuzzare, pasticciare) che designa originariamente una polpettina fatta di avanzi di carne e verdure; per estensione indica un composto eterogeneo cui viene data una forma incerta: "To make a hash of something" vuol dire infatti creare confusione, o fare una cosa piuttosto male.
lexicalizationita: hash
Japanese
has glossjpn: ハッシュ関数 (ハッシュかんすう、hash function) とは、あるデータが与えられた場合にそのデータを代表する数値を得る操作、または、その様な数値を得るための関数のこと。ハッシュ関数から得られた数値のことをハッシュ値または単にハッシュという。
lexicalizationjpn: ハッシュ関数
Georgian
lexicalizationkat: ქეშირების ფუნქცია
lexicalizationkat: ჰეშირების ფუნქცია
Korean
has glosskor: 해시 함수(hash function) 또는 해시 알고리즘(hash algorithm)은 임의의 데이터로부터 일종의 짧은 "전자 지문"을 만들어 내는 방법이다. 해시 함수는 데이터를 자르고 치환하거나 위치를 바꾸는 등의 방법을 사용해 결과를 만들어 내며, 이 결과를 흔히 해시 값(hash value)이라 한다. 해시 함수는 결정론적으로 작동해야 하며, 따라서 두 해시 값이 다르다면 그 해쉬값에 대한 원래 데이터도 달라야 한다. (역은 성립하지 않는다) 해쉬 함수의 질은 기대되는 입력 영역에서 얼마나 적은 해시 충돌(서로 다른 두 데이터의 해시 값이 같은 경우)을 일으키느냐로 결정되는데, 충돌이 많이 날수록 서로 다른 데이터를 구별하기 어려워지고 데이터를 검색하는 비용을 늘리기 때문이다.
lexicalizationkor: 해시 함수
Lithuanian
has glosslit: Maišos funkcija – tai funkcija h = h(m), priskirianti argumentui m pseudoatsitiktinį skaičių, vadinamą maišos kodu. Tam pačiam argumentui funkcija visada turi duoti tokį patį rezultatą, taigi ji nėra atsitiktinė. Dažniausiai funkcijos reikšmių sritis yra, palyginti su apibrėžimo sritimi, nedidelė.
lexicalizationlit: Maišos funkcija
Macedonian
has glossmkd: Hash (хеш) е резултат со фиксна големина кој е добиен со примена на еднонасочна математичка функција (понекогаш таа се нарекува hash алгоритам) до арбитражна количина на податоци. Ако постојат промени во влезните податоци, hash се менува. Hash може да се користи во многу операции, вклучувајќи и автентикација и дигитално потпишување. Hash се нарекува и извод на порака.
lexicalizationmkd: hash
Dutch
has glossnld: Een hashfunctie is een functie in de informatica die invoer uit een breed domein van waarden omzet in een (meestal) kleiner bereik, meestal een deelverzameling van de gehele getallen. Het woord hash komt uit het Engels en betekent hier hakken.
lexicalizationnld: hashfunctie
Polish
has glosspol: Funkcja skrótu, jednokierunkowa funkcja mieszająca lub funkcja haszująca - funkcja, która przyporządkowuje dowolnie dużej liczbie (wiadomości) krótką, zwykle posiadającą stały rozmiar wartość (skrót wiadomości).
lexicalizationpol: funkcja skrótu
Portuguese
has glosspor: Um hash é uma seqüencia de bits geradas por um algoritmo de dispersão, em geral representada em base hexadecimal, que permite a visualização em letras e números (0 a 9 e A a F), representando 1/2 byte cada. O conceito teórico diz que "hash é a transformação de uma grande quantidade de informações em uma pequena quantidade de informações".
lexicalizationpor: hash
Moldavian
has glossron: În sens matematic, funcţiile hash (clasă de funcţii denumite în lucrări de specialitate şi funcţii de dispersie sau funcţii de rezumat) sunt funcţii definite pe o mulţime cu multe elemente (posibil infinită) cu valori într-o mulţime cu un număr fix şi mai redus de elemente. Funcţiile hash nu sunt inversabile. În informatică, funcţiile hash sunt folosite pentru a accelera căutările în tabele, cum este cazul în bazele de date mari sau comparările de date. Valoarea unei funcţii hash este denumită rezumat, valoare hash, cod hash, sumă hash sau doar hash. De asemenea, pot fi folosite drept sume de control sau coduri corectoare de erori (deşi nu trebuie confundate cu acestea două), sau, în criptografie, drept componente în schemele de semnătură digitală.
lexicalizationron: Funcţie hash
lexicalizationron: Funcție hash
Russian
has glossrus: Хеширование (иногда хэширование, ) — преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или дайджестом сообщения .
lexicalizationrus: Хеширование
Slovak
has glossslk: Hašovacia funkcia je funkcia (predpis) pre prevod vstupného reťazca dát na krátky výstupný reťazec. Tento reťazec sa označuje ako haš , charakteristika, odtlačok vstupných dát. Dĺžka hašu je závislá od zvolenej hašovacej funkcie, má fixnú dĺžku pár desiatok bitov.
lexicalizationslk: hašovacia funkcia
Slovenian
has glossslv: Sekljalna funkcija je algoritem, ki dobi kot vhod poljubno dolgo sporočilo, kot izhod pa vrne fiksno dolgo binarno vrednost (hash value). Uporabljamo jo za preoblikovanje poljubno dolgih vhodnih sporočil v izhodne vrednosti dolžine 128 bitov.
lexicalizationslv: Sekljalna funkcija
Castilian
has glossspa: En informática, Hash se refiere a una función o método para generar claves o llaves que representen de manera casi unívoca a un documento, registro, archivo, etc., resumir o identificar un dato a través de la probabilidad, utilizando una función hash o algoritmo hash. Un hash es el resultado de dicha función o algoritmo.
lexicalizationspa: hash
Swedish
has glossswe: En hashfunktion är en algoritm eller matematisk funktion som gör om någon sorts data till ett relativt litet heltal som kan fungera som index till en array. Värderna som returneras av funktionen kan kallas för hashsumma, hashvärde och kondensat. .
lexicalizationswe: Hash-funktion
lexicalizationswe: hashfunktion
Thai
has glosstha: ฟังก์ชันแฮช คือวิธีการอย่างหนึ่งซึ่งทำให้ข้อมูลส่วนหนึ่งหรือทั้งหมด ให้กลายเป็นจำนวนเล็กๆ อันหนึ่งอย่างมีปฏิสัมพันธ์ ซึ่งจำนวนดังกล่าวเปรียบได้ว่าเป็น "ลายนิ้วมือ" ของข้อมูล ขั้นตอนวิธีของฟังก์ชันแฮชส่วนใหญ่จะเป็นการแบ่งย่อยข้อมูลและการผสมข้อมูลย่อยทั้งหมดเข้าด้วยกันเพื่อให้ได้ผลลัพธ์สุดท้าย ผลลัพธ์ดังกล่าวอาจเรียกว่า ผลบวกแฮช (hash sum) ค่าแฮช (hash value) รหัสแฮช (hash code) หรือเรียกว่า แฮช (hash) เฉยๆ ก็ได้ บ่อยครั้งที่การเอ่ยถึงแฮชจะหมายถึงฟังก์ชันแฮชโดยปริยาย ปกติแล้วฟังก์ชันแฮชจะทำงานผ่านดัชนีที่เก็บไว้ในตารางแฮชที่อยู่ในหน่วยความจำหรือแฟ้มข้อมูลชั่วคราว
lexicalizationtha: ฟังก์ชันแฮช
Ukrainian
has glossukr: Хеш функція — функція, що перетворює вхідні дані будь-якого (як правило, великого) розміру в дані фіксованого розміру.
lexicalizationukr: Хеш-функція
Vietnamese
has glossvie: Hàm băm (tiếng Anh: hash function) là giải thuật nhằm sinh ra các giá trị băm tương ứng với mỗi khối dữ liệu (có thể là một chuỗi kí tự, một đối tượng trong lập trình hướng đối tượng, v.v...). Giá trị băm đóng vai gần như một khóa để phân biệt các khối dữ liệu, tuy nhiên, người ta chấp hiện tượng trùng khóa hay còn gọi là đụng độ và cố gắng cải thiện giải thuật để giảm thiểu sự đụng độ đó. Hàm băm thường được dùng trong bảng băm nhằm giảm chi phí tính toán khi tìm một khối dữ liệu trong một tập hợp (nhờ việc so sánh các giá trị băm nhanh hơn việc so sánh những khối dữ liệu có kích thước lớn).
lexicalizationvie: hàm băm
Chinese
has glosszho: 散列函数(或散列算法,)是一种从任何一种数据中创建小的数字“指纹”的方法。该函数将数据打乱混合,重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随机字母和数字组成的字符串。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。
lexicalizationzho: 散列函數
Media
media:imgFunció resum ca.svg
media:imgHASH Frame.jpg
media:imgHASH Models.jpg
media:imgHash function fr.svg
media:imgHash function long.svg
media:imgHash function vi.svg
media:imgHash function.svg
media:imgHash table 4 1 0 0 0 0 0 LL.svg
media:imgHash table 4 1 1 0 0 0 0 LL.svg
media:imgHash table 4 1 1 0 0 1 0 LL.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2024 Gerard de Melo.   Contact   Legal Information / Imprint