eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.pl › Grupy › pl.comp.programming › Hasz dla permutacji › Hasz dla permutacji
następny post »
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
    e.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!aioe.org!peer02
    .ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.
    pl!unt-exc-01.news.neostrada.pl!unt-spo-a-02.news.neostrada.pl!news.neostrada.p
    l.POSTED!not-for-mail
    Newsgroups: pl.comp.programming
    X-Mozilla-News-Host: news://news.neostrada.pl:119
    From: Borneq <b...@a...hidden.pl>
    Subject: Hasz dla permutacji
    Date: Mon, 24 Aug 2020 08:37:29 +0200
    User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101
    Thunderbird/68.10.0
    MIME-Version: 1.0
    Content-Type: text/plain; charset=utf-8; format=flowed
    Content-Language: en-US
    Content-Transfer-Encoding: 8bit
    Lines: 11
    Message-ID: <5f43602a$0$525$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 37.47.15.226
    X-Trace: 1598251050 unt-rea-b-01.news.neostrada.pl 525 37.47.15.226:3570
    X-Complaints-To: a...@n...neostrada.pl
    X-Received-Bytes: 1372
    X-Received-Body-CRC: 2091832133
    Xref: news-archive.icm.edu.pl pl.comp.programming:215115
    [ ukryj nagłówki ]

    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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

następny post »

Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Grupy

Szukaj w grupach

Polecamy

Artykuły promowane

newsletter rss

Eksperci egospodarka.pl

1 1 1

Najnowsze w serwisie

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: