Wyniki wyszukiwania - BazTech

1

Persistent Sequences with Effective Random Access and Support for Infinity

Grzanek K.

Journal of Applied Computer Science Methods

|

2014

|

Vol. 6 No. 1

67--80

EN

Persistent sequences are the core data structure in functional programming style. Their typical implementations usually allow creating infinite streams of objects. Unfortunately, asking for length of an infinite data structure never ends or ends with a run-time error. Similarly, there is no default way to make an effective, O[1] or logarithmic access to an arbitrarily chosen sequence element, even when the nature of the correlation between index value and the sequence element is known. This paper presents a Clojure library that meets these limitations and offers an enhanced version of sequences with a support for effective random access and the ability to ask for an infinite length.

2

A randomization of parameters in Wireless Sensor Networks

Rajba S., Rajba T.

Przegląd Elektrotechniczny

|

2013

|

R. 89, nr 9

240-244

EN

In this paper we present a model of single-hop type wireless sensor networks with random access and one-way transmission. We replace deterministic network parameters by random variables. This applies to parameters such as: the total number of nodes, the number of groups, the nodes percentage in each group, the average time between transmissions of each node in subsequent groups. We obtain formulas for the collision probability for different cases. The purpose of this approach is to match better the network model with random access to exact applications.

PL

W pracy przedstawiono model bezprzewodowej sieci czujników z losowym dostępem typu single-hop z jednokierunkową transmisją. Zastąpiono deterministyczne parametry sieci zmiennymi losowymi. Dotyczy to takich parametrów jak: całkowita liczba węzłów, liczba grup węzłów, udział procentowy węzłów w poszczególnych grupach, średnie czasy pomiędzy transmisjami węzłów w grupach. Otrzymano wzory na prawdopodobieństwo kolizji dla różnych przypadków. Celem jest lepsze dopasowanie modelu sieci z losowym dostępem do konkretnych aplikacji.

3

Google Books Ngrams Recompressed and Searchable

Grabowski Sz., Swacha J.

Foundations of Computing and Decision Sciences

|

2012

|

Vol. 37, No. 4

273--283

EN

One of the research fields significantly affected by the emergence of “big data” is computational linguistics. A prominent example of a large dataset targeting this domain is the collection of Google Books Ngrams, made freely available, for several languages, in July 2009. There are two problems with Google Books Ngrams the textual format (compressed with Deflate) in which they are distributed is highly inefficient we are not aware of any tool facilitating search over those data, apart from the Google viewer, which, as a Web tool, has seriously limited use. In this paper we present a simple preprocessing scheme for Google Books Ngrams, enabling also search for an arbitrary n gram (i.e., its associated statistics) in average time below 0.2 ms. The obtained compression ratio, with Deflate (zip) left as the backend coder, is over 3 times higher than in the original distribution.

4

Compact representation of URL collections with fast access

Grabowski S., Swacha J.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2011

|

T. 15, z. 3

349-355

EN

Efficient representation of a string dictionary is a well-known problem with applications e.g. in Web searchers and spellchecking. Traditionally, the dictionary is relatively minor compared to the text from which the terms (words) are collected, but in several applications the number of dictionary items is huge, making a compressed format highly desirable. One of those cases are document addresses on the Internet, i.e., their URLs. Large collections of URLs are useful e.g. in analyses of (possibly large portions of) the Web graph. In this work we present an efficient compression algorithm for lexicogra-phically ordered collections of URLs, supporting extract queries.

PL

Efektywna reprezentacja słownika fraz tekstowych jest klasycznym problemem mającym zastosowania m.in. w wyszukiwarkach internetowych i kontroli pisowni. Zazwyczaj słownik jest stosunkowo mały w stosunku do tekstu, z którego zebrano kolekcję fraz (słów), jednak w niektórych zastosowaniach liczba fraz może być ogromna, co praktycznie zmusza do wykorzystania kompresji. Jednym z takich przykładów są kolekcje adresów dokumentów internetowych, tj. kolekcje URL. Duże kolekcje URL wykorzystywane są np. w analizie dużych wycinków tzw. grafu webowego. W niniejszej pracy proponujemy efektywny algorytm kompresji ułożonych leksykograficznie kolekcji URL, z obsługą zapytań typu extract.