Article View: pl.comp.programming
Article #217129Re: Hasz dla permutacji
From: Borneq
Date: Mon, 24 Aug 2020 08:10
Date: Mon, 24 Aug 2020 08:10
17 lines
1945 bytes
1945 bytes
On 8/24/20 8:37 AM, Borneq wrote: > Mam permutację np. 5 7 1 2 8 ..4 > chce każdą oznaczyć haszem, chętnie 64 bitowym by uniknąć kolizji 32 > bitów choć ostatecznie 32 bity to też male prawdopodobieństwo kolizji. > Ma mieć własności: > - nie działam na bitach ale na liczbach, np. 1204 999 451 1021... > nieduże liczby > > - prosty hasz z możliwością generowania przyrostowego: > jak zamieniam liczbę numer 21 z 45 to ze starego generuję nowy hasz, > najlepiej nie z całej tablicy, tak działa prosty XOR, tylko problem: ma > być conajmniej 32 bity a nie tyle bitów ile mają liczby XOR jest nieczuły na kolejność, więc xor wraz z numerem pozycji: 0 xor tab[0] xor 1 xor tab[1] xor 2 xor tab[2] xor... wada: dla małych liczb hash będzie mały, nie całe 32/64 bity, więc byłoby niebezpieczeństwo że dwie permiutacje będą miały ten sam hash.
Technical Details
Message-ID:
<5f4375ff$0$514$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!aioe.org!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailReferences:
<5f43602a$0$525$65785112@news.neostrada.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!aioe.org!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail Subject: Re: Hasz dla permutacji Newsgroups: pl.comp.programming References: <5f43602a$0$525$65785112@news.neostrada.pl> From: Borneq <borneq@antyspam.hidden.pl> Date: Mon, 24 Aug 2020 10:10:39 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0 MIME-Version: 1.0 In-Reply-To: <5f43602a$0$525$65785112@news.neostrada.pl> Lines: 17 Message-ID: <5f4375ff$0$514$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 37.47.15.226 X-Trace: 1598256640 unt-rea-b-01.news.neostrada.pl 514 37.47.15.226:32007 X-Complaints-To: abuse@news.neostrada.pl X-Received-Bytes: 1776 X-Received-Body-CRC: 2692524393 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit