Limiting distributions for the costs of partial match retrievals in multidimensional tries

Schachinger, Werner

doi:10.1002/1098-2418(200010/12)17:3/4<428::aid-rsa12>3.0.co;2-6

Cited by 17 publications

(11 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The proof follows and generalizes some of the lines in [7]. Origins of this argument can be found in [17] (see also [16]). There are no direct references to the versions we need for our proof, and we thought that drawing the full picture would be helpful for the exposition.…”

Section: Appendix a Location Of The Polesmentioning

confidence: 86%

Average-Case Analysis of Cousins in m-ary Tries

Mahmoud

Ward²

2008

Journal of Applied Probability

View full text Add to dashboard Cite

We investigate the average similarity of random strings as captured by the average number of 'cousins' in the underlying tree structures. Analytical techniques including poissonization and the Mellin transform are used for accurate calculation of the mean. The string alphabets we consider are m-ary, and the corresponding trees are m-ary trees. Certain analytic issues arise in the m-ary case that do not have an analog in the binary case.

show abstract

Section: Appendix a Location Of The Polesmentioning

confidence: 86%

Average-Case Analysis of Cousins in m-ary Tries

Mahmoud

Ward²

2008

Journal of Applied Probability

View full text Add to dashboard Cite

show abstract

“…Ugdymo kokybę laiduoja visavertis vaiko ir suaugusiojo tarpkultūrinis, hermeneutinis dialogas, jo raiška įvairiose ugdymo aplinkose. Šį procesą įvairiais aspektais tyrė ir analizavo nemaža dalis užsienio šalių mokslininkų (Sotirou, 2012(Sotirou, , 1993Schröer, 2009;Freire, 2009;Tanaka, 2005;Gillert, 2003;Yoshida ir Matsumoto, 2002;Schachinger, 2000; Sterfeldt ir Mathiasen, 1999;McLaughlin, 1997) ir Lietuvos mokslininkų bei praktikų (Garšvė, 2014(Garšvė, , 2012(Garšvė, , 2011Čičelis, 2013; Lukočiūtė, Mickutė ir Mažeikis, 2009; Mažeikis ir Lenkauskaitė, 2008;Martišauskienė, 2008;Duoblienė, 2006;Kontautienė, 2006;Juodaitytė, 2007Juodaitytė, , 2004Juodaitytė, , 2003Juodaitytė, , 2002Bitinas, 2004;ir kt. ).…”

Section: įVadasunclassified

Hermeneutics Approach to Communication Between a Child and an Adult in Various Educational Environments

Vietienė

2017

JMD

View full text Add to dashboard Cite

ĮvadasŠiuolaikinėje visuomenėje, sparčiai kintant eko nominėms, socialinėms ir politinėms sąlygoms, vykstant nuolatinei informacinių ir komunikacinių technologijų plėtrai, kinta požiūris į vaiką ir jo ugdymą vaikystėje: vaiko ugdymas vyksta įvairiose aplinkose, pasitelkiant vieną iš reikšmingiausių ugdymo metodų -dialogą tarp vaiko ir suaugusiojo.Vaikystės periodas šiandienos visuomenėje įgyja ypatingą reikšmę, kadangi vaikai yra jauniausia ir labiausiai socialiai nesavarankiška socialinė grupė. Jie yra visiškai priklausomi nuo suaugusiųjų, kurie apsisprendžia dėl vienokių ar kitokių vaiko gyvenimo ir ugdymo sąlygų, jų psichinės, socialinės, kultūrinės raidos krypties (Juodaitytė, 2003). Šiuolaikinio vaiko ugdymas, anot O. Monkevičienės (2009), vis aiškiau suvokiamas kaip priklausantis nuo sociokultūrinių ryšių lauko: vaiko ir šeimos; vaiko ir pedagogo; šeimos ir ugdymo įstaigos; ugdymo įstaigos ir bendruomenės, t. y. vaiko ir socialinės, kultūrinės aplinkos. Ugdymo kokybę laiduoja visavertis vaiko ir suaugusiojo tarpkultūrinis, hermeneutinis dialogas, jo raiška įvairiose ugdymo aplinkose. Šį procesą įvairiais aspektais tyrė ir analizavo nemaža dalis užsienio šalių mokslininkų (Sotirou, 2012(Sotirou, , 1993Schröer, 2009;Freire, 2009;Tanaka, 2005;Gillert, 2003;Yoshida ir Matsumoto, 2002;Schachinger, 2000; Sterfeldt ir Mathiasen, 1999;McLaughlin, 1997) ir Lietuvos mokslininkų bei praktikų (Garšvė, 2014(Garšvė, , 2012(Garšvė, , 2011Čičelis, 2013; Lukočiūtė, Mickutė ir Mažeikis, 2009; Mažeikis ir Lenkauskaitė, 2008;Martišauskienė, 2008;Duoblienė, 2006;Kontautienė, 2006;Juodaitytė, 2007Juodaitytė, , 2004Juodaitytė, , 2003Juodaitytė, , 2002Bitinas, 2004;ir kt.).Tyrimo problema. Šiuolaikiniai tėvai, auklė-dami Z kartos vaikus, suvokia, kad jau nebepakanka derinti meilę ir tradicinį vaikų auklėjimą, kad reikia ir naujų gebėjimų bei modernių, demokratiškų ugdymo principų. Z kartos, arba skaitmeninių technologijų, vaikai auga aplinkoje su kompiuteriais, interaktyviomis lentomis, mobiliaisiais telefonais, fotoaparatais, skaitmeninėmis knygomis ir žaislais, turi ypatingų gebėjimų, lyginant su ankstesnių kartų vaikais. Jie pasitiki savimi ir yra optimistiški, nori patys ieškoti informacijos, patys pamatyti ir išgirsti. Jiems patinka tyrinėti, spręsti problemas. Pasak A. Juodaitytės (2002), atsižvelgiant į šiuolaikinių vaikų gebėjimus ir poreikius, šiandieninis ugdymas grindžiamas į vaiką orientuota paradigma, reikalaujančia visuminio požiūrio į vaiko asmenybę, jo turimus gebėjimus ir troš-kimus veikti laisvai ir niekieno nevaržomam.Sparti socialinio gyvenimo kaita lemia, jog šiandieninėje visuomenėje vaikų ugdymas yra grindžiamas abipusiu vaiko ir suaugusiojo tarpkultūriniu dialogu, pasižyminčiu daugiadimensiu pobūdžiu, kalbant apie šio proceso raiškos galimybes įvairiose ugdymo aplinkose.Tyrimo tikslas -atskleisti vaiko ir suaugusiojo tarpkultūrinio, hermeneutinio dialogo raišką įvairiose ugdymo aplinkose.Tyrimo uždaviniai: remiantis mokslinės literatūros analize, pateikti hermeneutinio dialogo sąvokos apibrėžtį; atsklei...

show abstract

“…In the next lemma we first discuss the case z = 1 and then extend to the general case. The following lemma is basically due to Schachinger [29] and Jacquet [33]. Lemma 1.…”

Section: Some Technical Lemmasmentioning

confidence: 99%

Tunstall Code, Khodak Variations, and Random Walks

Drmota

Reznik

Szpankowski

2010

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

A variable-to-fixed length encoder partitions the source string into variable-length phrases that belong to a given and fixed dictionary. Tunstall, and independently Khodak, designed variable-to-fixed length codes for memoryless sources that are optimal under certain constraints. In this paper, we study the Tunstall and Khodak codes using analytic information theory, i.e., the machinery from the analysis of algorithms literature. After proposing an algebraic characterization of the Tunstall and Khodak codes, we present new results on the variance and a central limit theorem for dictionary phrase lengths. This analysis also provides a new argument for obtaining asymptotic results about the mean dictionary phrase length and average redundancy rates.

show abstract

Limiting distributions for the costs of partial match retrievals in multidimensional tries

Cited by 17 publications

References 13 publications

Average-Case Analysis of Cousins in m-ary Tries

Average-Case Analysis of Cousins in m-ary Tries

Hermeneutics Approach to Communication Between a Child and an Adult in Various Educational Environments

Tunstall Code, Khodak Variations, and Random Walks

Contact Info

Product

Resources

About