eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingunikalny hash › Re: unikalny hash
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: bartekltg <b...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: unikalny hash
    Date: Sat, 15 Jun 2013 22:03:33 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 39
    Message-ID: <kpihao$qt1$1@node2.news.atman.pl>
    References: <kphult$qf2$1@node1.news.atman.pl>
    NNTP-Posting-Host: 89-73-65-59.dynamic.chello.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node2.news.atman.pl 1371326616 27553 89.73.65.59 (15 Jun 2013 20:03:36 GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Sat, 15 Jun 2013 20:03:36 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:17.0) Gecko/20130509
    Thunderbird/17.0.6
    In-Reply-To: <kphult$qf2$1@node1.news.atman.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:203754
    [ ukryj nagłówki ]

    W dniu 2013-06-15 16:45, Ministerstwo Propagandy pisze:
    > czy to jest jakoś rozwiązane, generowanie w miarę unikalnego hasha na
    > podstawie tekstu,

    Był niedawno wątek o unikalnych hashach.

    > ale z możliwością generowania takiego samego hasha dla
    > identycznych tekstów?

    No bez tego założenia to nie hash;-)




    "w poszukiwaniu funkcji hash"
    z początku marca (8-10).

    Szukaną frazą są hashe określonem przymiotnikiem
    'doskonałe'/"perfect".


    No, chyba, że szukasz hashy nadających się do algorytmu
    Karpa-Rabina.
    Wtedy poza wielomianem o wspolczynnikach ze słowa,
    'x' większym od alfabetu modulo n niewiele więcej slyszalem.
    http://en.wikipedia.org/wiki/Rolling_hash

    A! Niby wygodnie byłoby użyć n = 2^32 czy 2^64. Ale...
    https://en.wikipedia.org/wiki/Thue%E2%80%93Morse_seq
    uence
    chyba takie ciągi nas zabijają. Jeśli 'przeciwnik nie jest
    losowy, tylko złośliwy, lepsza są liczby pierwsze.



    pzdr
    bartekltg



Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 16.06.13 01:15 Edek

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

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: