-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: Andrzej Jarzabek <a...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: zadanie
Date: Sun, 12 Feb 2012 10:43:59 +0000
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 22
Message-ID: <jh855e$520$1@inews.gazeta.pl>
References: <jh6dp3$km6$1@inews.gazeta.pl> <jh7t8u$uh3$1@julia.coi.pw.edu.pl>
<12519929.1528.1329036423922.JavaMail.geo-discussion-forums@vbcl10>
<jh7uom$gp7$1@inews.gazeta.pl> <o...@a...home>
NNTP-Posting-Host: 5ac5171b.bb.sky.com
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1329043438 5184 90.197.23.27 (12 Feb 2012 10:43:58 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 12 Feb 2012 10:43:58 +0000 (UTC)
X-User: septi
In-Reply-To: <o...@a...home>
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:9.0) Gecko/20111222
Thunderbird/9.0.1
Xref: news-archive.icm.edu.pl pl.comp.programming:195260
[ ukryj nagłówki ]On 12/02/2012 09:25, Jordan Szubert wrote:
> Dnia 12-02-2012 o 09:54:44 Sebastian Biały <h...@p...onet.pl>
> napisał(a):
>
>> On 2012-02-12 09:47, Adam Klobukowski wrote:
>>> Przy porównywaniu plików najlepiej dla każdego pliku wliczyć hash
>>
>> Ale mam nadzieje że nie dla całego tak od razu :)
>
> pohashowanie moze zredukowac zlozonosc do liniowej, jak duzo plikow, i
> nie bardzo duzych, to pewnie warto
> hashowanie prefiksu pliku zwieksza szanse na kolizje (np. plik
> sciagniety nie do konca jest prefiksem sciagnietego calkiem)
Na dzień dobry bez czytania pliku jest przecież dostępna długość.
I teraz tak: mając długość pliku, można opracować algorytm biorący
ileśtam bajtów (powiedzmy maksymalnie 512) z określonej pozycji w środku
pliku i robić hash z nich.
Dodatkowy bonus jest taki, że można zapisać długość w tablicy i
porównywać ją przed binarnym porównaniem całych plików.
Następne wpisy z tego wątku
- 12.02.12 12:13 Arkadiusz Dymek
- 12.02.12 12:20 bartekltg
- 13.02.12 07:09 s
- 13.02.12 14:00 slawek
- 13.02.12 17:29 Michoo
Najnowsze wątki z tej grupy
- 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
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-24 Chiński bestseller w Europie. Ford "martwi się nową konkurencją"
- 2024-05-24 Wiewiórki, szczury i myszy...
- 2024-05-24 Warszawa => QA Manager <=
- 2024-05-24 Warszawa => AI Specialist <=
- 2024-05-24 Zabrze => Analityk biznesowo-systemowy <=
- 2024-05-24 Ulm => Technischer Rollouter (d/m/w) <=
- 2024-05-24 Warszawa => Senior Rust Software Engineer <=
- 2024-05-24 Warszawa => Spedytor międzynarodowy <=
- 2024-05-24 Kraków => Head of International Freight Forwarding Department <=
- 2024-05-24 Warszawa => Senior Software Engineer PHP (BillPro) Contractor <=
- 2024-05-24 Warszawa => Senior Software Engineer PHP (BillPro) Kontraktor <=
- 2024-05-24 Warszawa => Cybersecurity Consultant <=
- 2024-05-24 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-05-24 Warszawa => React Native Developer <=
- 2024-05-24 Re: Ambasador USA zdradza: TVN Style nie jest firmą Unii Europejskiej :-)