-
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
Następne wpisy z tego wątku
- 16.06.13 01:15 Edek
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-04 GNSS Motorola G85 vs Redmi Note 9 pro
- 2024-11-04 Katowice => SAP BTP Consultant (mid/senior) <=
- 2024-11-04 Katowice => Spedytor międzynarodowy <=
- 2024-11-04 Warszawa => Specjalista/tka ds. Zamówień publicznych <=
- 2024-11-04 Poznań => QA Engineer <=
- 2024-11-04 Poznań => QA Inżynier <=
- 2024-11-04 Polskie sądy są bardzo wyrozumiałe...
- 2024-11-04 Wrocław => SAP Project System/EPPM Consultant <=
- 2024-11-04 Gliwice => Team Lead / Tribe Lead FrontEnd <=
- 2024-11-04 Kraków => Programista Full Stack (.Net Core) <=
- 2024-11-04 Kraków => Software .Net Developer <=
- 2024-11-04 Kraków => Programista Full Stack .Net <=
- 2024-11-04 Warszawa => Key Account Manager <=
- 2024-11-04 Warszawa => Spedytor Międzynarodowy <=
- 2024-11-04 Warszawa => E-COMMERCE specialist <=