211service.com
Netikėtas šlamšto aptikimo algoritmų paplitimas
Jei norite sužinoti, ar du el. pašto el. laiškai yra identiški, nelyginant kiekvieno juose esančio baito (tai užtruktų pernelyg daug laiko), failą suskaidote į trumpą eilutę, vadinamą kriptografinė maišos reikšmė . Kriptografinės maišos funkcijos pobūdis yra toks, kad net menkiausias failo pakeitimas duos labai skirtingą maišos reikšmę, todėl nesunku pasakyti, ar du failai yra identiški.
Iš Vikipedijos: veikia kriptografinė maišos funkcija. Atkreipkite dėmesį, kad net nedideli šaltinio įvesties pakeitimai smarkiai pakeičia gaunamą išvestį.
Tai gali atrodyti nereikšminga, bet taip nėra: jei jau turite nepageidaujamo failo pavyzdį, tarkime, el. pašto šiukšlę, ir norite jį palyginti su milijonais kitų el. laiškų, srautinių per jūsų serverius, turite turėti galimybę greitai jį atpažinti. Palyginti 40 skaitmenų eilutes yra daug lengviau nei perskaityti milijonus el. laiškų dėl varpos tablečių.
Kriptografinių maišos funkcijų problema yra ta, kad net menkiausias šaltinio failo pakeitimas suteikia maišos reikšmę, kuri yra visiškai kitokia. Kitaip tariant, jie nenaudingi lyginant failus, kurie gali būti funkciškai identiški, bet tik šiek tiek skirtingi.
Vienas iš šios problemos sprendimų yra tai, kas vadinama neaiškia maiša arba slenkančia maiša: užuot naudojęs viso failo maišą, algoritmas pateikia nuolatinį maišos reikšmių srautą slenkančiam langui per dvejetainį [originalio failo ],sako Davidas Frenchas, Carnegie Mellon programinės įrangos inžinerijos instituto vyresnysis mokslo darbuotojas.
Palyginę maišos iš dviejų failų krūvą, galite nustatyti procentinį skirtumą tarp jų.
Požiūris, kuris apibendrina... Viską?
Čia neaiškus maišymas tampa tikrai naudingas: staiga jūs turite bendro tikslo greito palyginimo metodą. bet koks informacijos srautas.
Taigi visur matosi neaiškios maišos. Štai minėto gydytojo prancūzo pastangomis naudoti neaiškią maišą, kad būtų galima greitai nustatyti, ar failas vartotojo kompiuteryje yra virusas ar kita kenkėjiška programa. Ir čia bandoma naudoti neaiškią maišą, kad būtų galima palyginti juodraštinę genų seką vieno mikroorganizmo į žinomą seką iš giminingo padaro. Tai labai svarbu genetikams, kuriems greičiausias būdas surinkti pakankamai tikslų genomą iš anksčiau nesekvenuoto padaro yra palyginti sekvenuotus jo genų fragmentus su žinoma seka.
Ir ar kada susimąstėte, kaip „Google“ aptinka pasikartojantį turinį, kad galėtų pateikti tik pačius aktualiausius rezultatus, o ne šimtus naujienų straipsnio ar informacinio kūrinio kopijų, kurios neišvengiamai atsiduria internete pasklidusiose šlamesiuose? Vėl neaiškus maišymas ! Jis netgi gali aptikti identiškus dokumentus, kurie saugomi visiškai skirtingais formatais:
*Dažnas atvejis yra tas pats dokumentas, bet skirtingais formatais; šiais atvejais dvejetainiu lygiu turėsime visiškai skirtingus dokumentus. Akivaizdus sprendimas yra palyginti visų šių formatų paprasto teksto konversijas, tačiau šios konversijos niekada nėra identiškos dėl skirtingų formatavimo elementų keitiklių apdorojimo (teksto simbolių, diakritinių ženklų, tarpų, pastraipų ir kt.) apdorojimo. Šiame darbe pristatome galimybę naudoti vadinamąjį neaiškią maišą. Idėja yra sukurti failų (arba dokumentų ir pan.) pirštų atspaudus. Tokiu būdu palyginę du pirštų atspaudus galime įvertinti dviejų failų, dokumentų ir kt. artumą arba atstumą.
Po velnių, galite pasakyti, kokia svarbi yra neaiški maiša, nes Michaelas Gregory Hoglundas iš Monte Sereno, CA ką tik gavo visa apimantis proceso patentas , kurį jis vadina skaitmeninės DNR sekos generavimu duomenų objektui. Prieš tai sužinojęs, patentų trolis nusipirks šį iš Hoglund, ir tada gali prasidėti tikros linksmybės.
Neaiškios maišos yra viena iš tų nematomų santechnikos dalių, kaip antai „Google“ išrastas „MapReduce“ algoritmas, kuriuo grindžiama praktiškai kiekviena milžiniška žiniatinklio paslauga, kurią tik galite įsivaizduoti ir kuri yra labai svarbi pasaulinio avilio proto, nuo kurio mes priklausome, veikimui.
Bet kada kompiuteris turi paklausti: kuris iš šių dalykų nepanašus į kitus? Atsakymas yra toks: paklauskite neaiškios maišos funkcijos!
