Smysl programu vychßzφ z nßsledujφcφ situace. Pot°ebuji dopravit na mφsto urΦenφ novou verzi rozsßhlΘho (datovΘho nebo exe) souboru. V souboru doÜlo oproti p°edchozφ verzi k °ad∞ zm∞n. Pokud p°φjemce mß k dispozici p°edchozφ verzi souboru, je v∞tÜinou v²hodn∞jÜφ poslat informaci o tom, jak z p∙vodnφho souboru ôposklßdatö novou verzi, ne₧ dopravovat cel² soubor nov². Informace o sestavenφ novΘho souboru ze starΘho m∙₧e b²t podle konkrΘtnφ situace i velmi podstatn∞ kratÜφ ne₧ nov² soubor.

Znovuvytvo°enφ novΘho souboru je mo₧nΘ provΘst n∞kolika zp∙soby:

• aplikacφ programu DELTA, kter² umφ provßd∞t i zp∞tn² proces znovuvytvo°enφ novΘho souboru,
• aplikacφ programu SUMA
• spuÜt∞nφm diferenΦnφho souboru vytvo°enΘho ve tvaru EXE souboru.

Obr. 1 û Vytvo°enφ diferenΦnφho souboru.

Vytvo°enφ diferenΦnφho souboru

• Zßkladnφmi editaΦnφmi poli jsou ôp∙vodnφ souborö, ônov² souborö a ôrozdφlö. Jejich smysl je z°ejm² z nßzvu. Hodnoty je mo₧no zadat ruΦn∞ nebo poklepßnφm vyvolat klasick² dialog pro v²b∞r souboru.
• Pole ôdΘlka ·sek∙ö urΦuje minimßlnφ dΘlku vyhledßvan²ch shodn²ch ·sek∙. Vzhledem k tomu, ₧e informace o dΘlce shodnΘho ·seku ulo₧enß do diferenΦnφho souboru mß 8 znak∙, nemß smysl aby tato hodnota byla menÜφ ne₧ 10. Zadanß dΘlka mß krom∞ toho i vliv na rychlost zpracovßnφ û Φφm kratÜφ dΘlka ·seku, tφm delÜφ doba zpracovßnφ. V praxi mß smysl zadßvat tuto hodnotu od 100 u menÜφch soubor∙ (100-500K) po 300 a₧ 500 u v∞tÜφch soubor∙.
• ZaÜkrtßvacφ pole ôrozdφl jako exeö urΦuje formu vytvo°enΘho rozdφlovΘho souboru û jako datov² nebo jako EXE soubor.
• V poli ônastavenφö je mo₧no stejn∞ jako u v²Üe uveden²ch polφ bu∩ ruΦn∞ nebo poklepßnφm zadat jmΘno souboru, z n∞ho₧ se naΦtou (resp. se do n∞ho ulo₧φ po stisknutφ nßsledujφcφho tlaΦφtka) vÜechny v²Üe uvedenΘ informace. Pokud tedy budete vytvß°et diferenΦnφ soubory pro n∞jakou kombinaci soubor∙ Φast∞ji, vyplatφ se informaci o nastavenφ ulo₧it a pak nastavenφ vyvolat zadßnφm tohoto souboru.
• Proces vytvo°enφ diferenΦnφho souboru se spustφ tlaΦφtkem ôrozdφlö. Po jeho stisknutφ se zkontroluje zadßnφ a potΘ se spustφ vytvß°enφ diferenΦnφho souboru. SouΦasn∞ se na spodnφ liÜt∞ objevφ tlaΦφtko s n∙₧kami. Jeho stisknutφm m∙₧ete proces p°eruÜit. Po skonΦenφ akce se pak objevφ jinΘ tlaΦφtko s kalkulaΦkou a po jeho stisknutφ se zobrazφ panel s detailnφmi informacemi o vytvo°enΘm diferenΦnφm souboru (viz obr. 2).

Obr. 2 û Statistika po vytvo°enφ diferenΦnφho souboru.

• Do diferenΦnφho souboru jsou ulo₧eny informace o CRC (32 bit) p∙vodnφho a novΘho souboru. Tyto informace slou₧φ p°i znovuvytvß°enφ souboru jednak pro kontrolu sprßvnosti zadanΘho p∙vodnφho souboru a jednak pro kontrolu sprßvnosti vytvo°enΘho novΘho souboru.
• Po vytvo°enφ diferenΦnφho souboru se pro kontrolu ihned provede i zp∞tn² proces znovuvytvo°enφ novΘho souboru.

• Pro zp∞tnΘ vytvo°enφ novΘho souboru staΦφ zadat jmΘno ôp∙vodnφ souborö a ôrozdφlö. Hodnoty je mo₧no zadat ruΦn∞ nebo poklepßnφm vyvolat klasick² dialog pro v²b∞r souboru. P°i tomto zadßnφ se po vytvo°enφ novΘho souboru p°ejmenuje star² soubor na soubor s p°φponou .OLD a nov² soubor se bude jmenovat jako star² soubor. Pokud bude zadßno i jmΘno ônov² souborö, jsou ponechßna jmΘna dle zadßnφ.
• Vlastnφ proces vytvo°enφ novΘho souboru prob∞hne po stisknutφ tlaΦφtka s textem ôsouΦetö. P°itom se zkontrolujφ CRC hodnoty p∙vodnφho i novΘho souboru.

Program SUMA plnφ stejnou funkci jako v²Üe uvedenΘ tlaΦφtko v programu DELTA. Rozdφl je jen v tom, ₧e SUMA je DOSovsk² program a parametry jsou zadßvßny z p°φkazovΘho °ßdku. Volßnφ se provßdφ p°φkazem:

SUMA star²_soubor diferenΦnφ_soubor [nov²_soubor],

kde v²znam parametr∙ je op∞t z°ejm². Pokud nenφ zadßno jmΘno novΘho souboru, bude po procesu vytvo°enφ starΘmu souboru p°id∞lena p°φpona .OLD a nov² soubor se bude jmenovat stejn∞ jako star² soubor.

Nap°φklad:

SUMA DATA.TXT DATA.DIF NOVADATA.TXT

Pomocφ souboru DATA.DIF se z p∙vodnφho souboru DATA.TXT vytvo°φ nov² soubor NOVADATA.TXT.

SUMA DATA.TXT DATA.DIF

Pomocφ souboru DATA.DIF se z p∙vodnφho souboru DATA.TXT vytvo°φ nov² soubor, kter² se bude rovn∞₧ jmenovat DATA.TXT, a star² soubor se p°ejmenuje na DATA.OLD.

Tento program plnφ stejnou funkci jako program SUMA. Jedin² rozdφl je v tom, ₧e nenφ nutnΘ zadßvat druh² parametr, kter²m je nßzev diferenΦnφho souboru, proto₧e tato data jsou obsa₧ena p°φmo ve vytvo°enΘm programu. SpuÜt∞nφ se tak provßdφ:

JmΘno_programu star²_soubor [nov²_soubor]

Maximßlnφ poΦet nalezen²ch shodn²ch interval∙ m∙₧e b²t nejv²Üe 1000.

Obr. 3 û Logo.

Pokud by program vyhledßval shodnΘ ·seky ôbyte po byteö byla by doba zpracovßnφ ji₧ v p°φpad∞ nep°φliÜ velk²ch program∙ ne·m∞rn∞ dlouhß. Program DELTA proto vyu₧φvß pro urychlenφ prßce r∙znΘ heuristiky. Tφm ale m∙₧e nastat situace, ₧e nebudou nalezeny zcela vÜechny vhodnΘ shodnΘ ·seky. Zßkladnφ princip prßce je nßsledujφcφ. Program vezme ·sek zadanΘ velikosti z ônovΘhoö souboru a hledß, zda se vyskytuje v souboru ôp∙vodnφmö.

• Pokud takov² ·sek nalezne, pokusφ se tento ·sek rozÜφ°it o maximum dalÜφch shodn²ch znak∙ na ob∞ strany û na zaΦßtku i na konci ·seku. V²slednou informaci si poznaΦφ a nov² ·sek zadanΘ velikosti zaΦφnß v ônovΘmö souboru na nßsledujφcφ pozici za takto nalezen²m ·sekem.
• Pokud nenφ takov² ·sek nalezen, vezme se dalÜφ ·sek zadanΘ velikosti nßsledujφcφ za tφmto ·sekem.

Po skonΦenφ vyhledßvßnφ se vytvo°φ v²stupnφ ôdiferenΦnφö soubor tak, ₧e se (za informace o CRC) zapφÜφ informace o shodn²ch ·secφch, dopln∞nΘ o sekvence znak∙, kterΘ v p∙vodnφm souboru nalezeny nebyly.

Matematicky vzato, je-li M zadanß dΘlka ·seku a N je dΘlka shodnΘho ·seku v ônovΘmö souboru, pak pravd∞podobnost (p), ₧e prßv∞ tento ·sek se bude vyhledßvat v ôp∙vodnφmö souboru je

• p=0 pro N<M,
• p= (M-N+1)/M pro 2*M>N>M,
• p=1 pro N>=2*M.