Repository logo

Browsing by Subject "data structures"

Filter results by typing the first few letters
Now showing 1 - 3 of 3
  • thumbnail.journal.alt
    Item type:Book, Access status: Restricted ,
    Algorytmy + struktury danych = programy
    (Wydawnictwa Naukowo-Techniczne, 2004) Wirth, Niklaus
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    On efficient implementations of median filters in theory and in practice
    (Wydawnictwa AGH, 2009) Stoliński, Sebastian; Grabowski, Szymon; Bieniecki, Wojciech
    The median filter, in its scalar and vector form, is a classic tool for suppressing impulse noise from images. In this paper we present a theoretical algorithm for worst-case optimized scalar median finding and an efficient implementation of the vector median filter (VMF). The former has not better complexity than two existing algorithms, but matches them for some relation between L and r, and is obtained using means which are novel in this context. The latter achievement is a simple practical idea which, for large enough masks, speeds up the standard (naive) implementation of VMF several times. We also presented results of a multi-threaded implementation, run on multicore machines.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Usage of dedicated data structures for URL databases in a large-scale crawling
    (Wydawnictwa AGH, 2009) Dorosz, Krzysztof
    The article discuss usage of Berkeley DB data structures such as hash tables and b-trees for implementation of a high performance URL database. The article presents a formal model for a data structures oriented URL database, which can be used as an alternative for a relational oriented URL database.