
vipareeta soochika

computer shaasthrathil, inverted indux (posttingukal listt, posttingukal phayal allengil inverted phayal ennum ariyappedunnu) ennathu vaakkukal allengil akkangal polulla ulladakkathil ninnu oru meshayile lokkeshanukalilekko oru documentilekko oru koottam rekhakalilekko (rekhakalil ninnu ulladakkathilekku mapp cheiyunna oru forwade soochikaykku vipareethamaayi perittirikkunnu) oru daattaabes soochikayaanu. oru inverted induxinte uddeshyam daattaabesilekk oru document cherkkumbol vardhicha prosessing chelavil, vegathilulla phul-tekst thirayalukal anuvadikkuka ennathaanu. vipareeta phayal athinte soochikayekkaal daattaabes phayal aayirikkam. document veendedukkal samvidaanangalil upayogikkunna ettavum janapriyamaaya dattaa gadanayaanithu, udaaharanathinu serch enchinukalil ithu valia thothil upayogikkunnu. koodaathe, niravadhi pradhana pothu-uddeshya mainframe adisthaanamaakkiyulla daattaabes maanejment sisttangal adabas, daattakom/db, model 204 ennivayulppede inverted listt aarkkitekcharukal upayogichittundu.
inverted induxukalude rund pradhana vakabhedangalundu oru record-level inverted indux (allengil inverted phayal indux allengil inverted phayal) oro vaakkinteyum rekhakalude referenceukalude oru listt adangiyirikkunnu. oru vaakk-level inverted indux (allengil phul inverted indux allengil inverted listt) oru pramaanathinullile oro vaakkinteyum sthaanangal adhikamaayi ulkkollunnu. randaamathe phoom kooduthal pravartthanam vaagdaanam cheiyunnu (vaakya thirayalukal pole), pakshe srishtikkaan kooduthal prosessing shakthiyum sthalavum aavasyamaanu.
aaplikkeshanukal.
oru saadhaarana serch enchin indexing algorithathinte kendra gadakamaanu inverted indux daatta structure. oru serch enchin nadappaakkalinte lakshyam anweshanathinte vegatha opttimais cheyyuka ennathaanu x enna vaakk sambhavikkunna rekhakal kandethuka. oro rekhayilum vaakkukalude pattikakal sambharikkunna oru forwade soochika vikasippichukazhinjaal, athu oru vipareeta soochika vikasippikkunnathin aduthathaayi vipareethamaakkunnu. forwade soochika anweshikkunnathinu oro rekhayiloodeyum oro vaakkilekkum poruthappedunna oru rekha parishodhikkunnathin thudarchayaaya aavarthanam aavasyamaanu. atharamoru chodyam nadathunnathinulla samayam, memory, prosessing vibhavangal enniva ellaayppozhum saankethikamaayi yaadhaarthyabodhamullavayalla. forwade soochikayil oro rekhayilum vaakkukal pattikappeduthunnathinum, oro wack rekhakal pattikappedutthunna vipareeta soochika daatta ghadana vikasippichedukkunnu.
inverted indux srishtichaal, inverted induxile vaid ideyilekku (random axus vazhi) chaadunnathiloode chodyam pariharikkan kazhiyum.
computerinu munbulla kaalaghattatthil, pradhana pusthakangalumayulla yojippukal swamedhayaa kootticherkkappettirundu. iva phalapradamaayi vipareeta soochikakalaayirunnu, avaykkoppam cheria alavilulla vyaakhyaanangal undaayirunnu, avaa nirmmikkaan valareyadhikam parisramam aavasyamaanu.
bioinformaticsil, sequenced dnaude hraswa shakalangalude sequence asambliyil inverted induxukal valare pradhaanamaan. oru shakalathinte uravidam kandethanulla oru maarggam oru reference dna sequencil thirayuka ennathaanu. cheria samkhyakal (kramappeduthiya dna reference dna thammilulla vyathyaasangal allengil pishakukal kaaranam) shakalathe cheria sakalangalaayi vibhajichu kanakkakkaam-kuranjathu oru upavibhaagamenkilum reference dna sreniyumaayi poruthappedaan saadhyathayund. poruthappeduthunnathinna reference dna shreniyil ninnu oru nischitha neelamulla ellah substringukaludeyum vipareeta soochika nirmmikkendathund. manushya dnal 3 bilyaniladhikam bays jodikal adangiyirikkunnathinaal, oro soochikaykkum oru dna substring soochikaykku thanne oru 32-bitt poornnasamkhyayum sambharikkendathundu, atharam vipareeta soochikayude sambharana aavasyakatha orupakshe pathinaayiratthilaayirikkum jigaabaittukal.
compression.
charitraparamaaya kaaranangalal, inverted listt compression bitmap compression vyathyastha gaveshana lainukalaayi vikasippikkukayum pinneedu ore prashnam pariharikkunnathayi amgeekarikkukayum cheythu.