#LyX 2.3 created this file. For more info see http://www.lyx.org/
\lyxformat 544
\begin_document
\begin_header
\save_transient_properties true
\origin unavailable
\textclass beamer
\begin_preamble
\usepackage[
type={CC},
modifier={by-sa},
version={3.0},
]{doclicense}
\usepackage{bera}% optional: just to have a nice mono-spaced font
\usepackage{listings}
\usepackage{xcolor}
\lstset{
extendedchars=true,
literate={č}{{\v{c}}}1 {ž}{{\v{z}}}1 {š}{{\v{s}}}1,
}
\colorlet{punct}{red!60!black}
\definecolor{background}{HTML}{EEEEEE}
\definecolor{delim}{RGB}{20,105,176}
\colorlet{numb}{magenta!60!black}
\lstdefinelanguage{json}{
basicstyle=\normalfont\ttfamily,
numbers=left,
numberstyle=\scriptsize,
stepnumber=1,
numbersep=8pt,
showstringspaces=false,
breaklines=true,
frame=lines,
backgroundcolor=\color{background},
literate=
*{0}{{{\color{numb}0}}}{1}
{1}{{{\color{numb}1}}}{1}
{2}{{{\color{numb}2}}}{1}
{3}{{{\color{numb}3}}}{1}
{4}{{{\color{numb}4}}}{1}
{5}{{{\color{numb}5}}}{1}
{6}{{{\color{numb}6}}}{1}
{7}{{{\color{numb}7}}}{1}
{8}{{{\color{numb}8}}}{1}
{9}{{{\color{numb}9}}}{1}
{:}{{{\color{punct}{:}}}}{1}
{,}{{{\color{punct}{,}}}}{1}
{\{}{{{\color{delim}{\{}}}}{1}
{\}}{{{\color{delim}{\}}}}}{1}
{[}{{{\color{delim}{[}}}}{1}
{]}{{{\color{delim}{]}}}}{1},
}
\usetheme{Warsaw}
% or ...
\setbeamercovered{transparent}
% or whatever (possibly just delete it)
\end_preamble
\use_default_options false
\maintain_unincluded_children false
\language slovene
\language_package default
\inputencoding utf8-plain
\fontencoding global
\font_roman "lmodern" "default"
\font_sans "lmss" "default"
\font_typewriter "lmtt" "default"
\font_math "auto" "auto"
\font_default_family default
\use_non_tex_fonts false
\font_sc false
\font_osf false
\font_sf_scale 100 100
\font_tt_scale 100 100
\use_microtype false
\use_dash_ligatures false
\graphics default
\default_output_format default
\output_sync 0
\bibtex_command default
\index_command default
\paperfontsize default
\spacing single
\use_hyperref false
\papersize default
\use_geometry true
\use_package amsmath 2
\use_package amssymb 2
\use_package cancel 1
\use_package esint 1
\use_package mathdots 1
\use_package mathtools 1
\use_package mhchem 1
\use_package stackrel 1
\use_package stmaryrd 1
\use_package undertilde 1
\cite_engine basic
\cite_engine_type default
\biblio_style plain
\use_bibtopic false
\use_indices false
\paperorientation portrait
\suppress_date false
\justification true
\use_refstyle 0
\use_minted 0
\index Index
\shortcut idx
\color #008000
\end_index
\secnumdepth 2
\tocdepth 2
\paragraph_separation indent
\paragraph_indentation default
\is_math_indent 0
\math_numbering_side default
\quotes_style german
\dynamic_quotes 0
\papercolumns 1
\papersides 1
\paperpagestyle default
\tracking_changes false
\output_changes false
\html_math_output 0
\html_css_as_file 0
\html_be_strict false
\end_header
\begin_body
\begin_layout Standard
\begin_inset Note Note
status open
\begin_layout Plain Layout
This file is a solution template for:
\end_layout
\begin_layout Itemize
Talk at a conference/colloquium.
\end_layout
\begin_layout Itemize
Talk length is about 20min.
\end_layout
\begin_layout Itemize
Style is ornate.
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Note Note
status collapsed
\begin_layout Plain Layout
Copyright 2004 by Till Tantau <tantau@users.sourceforge.net>.
\end_layout
\begin_layout Plain Layout
In principle, this file can be redistributed and/or modified under the terms
of the GNU Public License, version 2.
However, this file is supposed to be a template to be modified for your
own needs.
For this reason, if you use this file as a template and not specifically
distribute it as part of a another package/program, the author grants the
extra permission to freely copy and modify this file as you see fit and
even to delete this copyright notice.
\end_layout
\end_inset
\end_layout
\begin_layout Title
Pridobivanje podatkov iz omrežja DHT
\begin_inset Argument 1
status open
\begin_layout Plain Layout
Pridobivanje podatkov iz omrežja DHT
\begin_inset Note Note
status collapsed
\begin_layout Plain Layout
optional, use only with long paper titles
\end_layout
\end_inset
\end_layout
\end_inset
\end_layout
\begin_layout Subtitle
Analiza pretočnega prometa skozi vozlišča protokola BitTorrent in prenos
metapodatkov
\end_layout
\begin_layout Author
Anton Luka
\begin_inset space ~
\end_inset
Šijanec
\begin_inset Note Note
status open
\begin_layout Plain Layout
\begin_inset Flex InstituteMark
status open
\begin_layout Plain Layout
1
\end_layout
\end_inset
\end_layout
\end_inset
\begin_inset Note Note
status open
\begin_layout Plain Layout
\begin_inset ERT
status open
\begin_layout Plain Layout
\backslash
and
\end_layout
\end_inset
S.
\begin_inset space ~
\end_inset
Another
\begin_inset Flex InstituteMark
status collapsed
\begin_layout Plain Layout
2
\end_layout
\end_inset
\begin_inset Note Note
status collapsed
\begin_layout Itemize
Give the names in the same order as the appear in the paper.
\end_layout
\begin_layout Itemize
Use the
\begin_inset Quotes eld
\end_inset
Institute mark
\begin_inset Quotes erd
\end_inset
inset (
\family sans
Insert\SpecialChar menuseparator
Custom Insets\SpecialChar menuseparator
InstituteMark
\family default
) only if the authors have different affiliations.
\end_layout
\end_inset
\end_layout
\end_inset
\begin_inset Argument 1
status open
\begin_layout Plain Layout
Anton Luka Šijanec
\begin_inset Note Note
status collapsed
\begin_layout Plain Layout
- optional, use only with lots of authors
\end_layout
\begin_layout Plain Layout
- if there are really lots of authors, use
\begin_inset Quotes eld
\end_inset
Author et al.
\begin_inset Quotes erd
\end_inset
\end_layout
\end_inset
\end_layout
\end_inset
\end_layout
\begin_layout Institute
\begin_inset Note Note
status open
\begin_layout Plain Layout
\begin_inset Flex InstituteMark
status collapsed
\begin_layout Plain Layout
1
\end_layout
\end_inset
\end_layout
\end_inset
Mentor: Andrej Šuštaršič
\begin_inset ERT
status collapsed
\begin_layout Plain Layout
\backslash
and
\end_layout
\end_inset
Gimnazija Bežigrad
\begin_inset Newline newline
\end_inset
Ljubljana
\begin_inset Note Note
status open
\begin_layout Plain Layout
\begin_inset Flex InstituteMark
status collapsed
\begin_layout Plain Layout
2
\end_layout
\end_inset
Department of Theoretical Philosophy
\begin_inset Newline newline
\end_inset
University of Elsewhere
\begin_inset Note Note
status collapsed
\begin_layout Itemize
Use the
\begin_inset Quotes eld
\end_inset
Institute mark
\begin_inset Quotes erd
\end_inset
inset (
\family sans
Insert\SpecialChar menuseparator
Custom Insets\SpecialChar menuseparator
InstituteMark
\family default
) only if there are several affiliations.
\end_layout
\begin_layout Itemize
Keep it simple, no one is interested in your street address.
\end_layout
\end_inset
\end_layout
\end_inset
\begin_inset Argument 1
status open
\begin_layout Plain Layout
Gimnazija Bežigrad
\begin_inset Note Note
status collapsed
\begin_layout Plain Layout
optional, but mostly needed
\end_layout
\end_inset
\end_layout
\end_inset
\end_layout
\begin_layout Date
23.
marca 2023
\begin_inset Note Note
status collapsed
\begin_layout Itemize
Either use conference name or its abbreviation.
\end_layout
\begin_layout Itemize
Not really informative to the audience, more for people (including yourself)
who are reading the slides online
\end_layout
\end_inset
\begin_inset Argument 1
status open
\begin_layout Plain Layout
23.
marca 2003
\begin_inset Note Note
status collapsed
\begin_layout Plain Layout
optional, should be abbreviation of conference name
\end_layout
\end_inset
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Note Note
status open
\begin_layout Plain Layout
If you have a file called "institution-logo-filename.xxx", where xxx is a
graphic format that can be processed by latex or pdflatex, resp., then you
can add a logo by uncommenting the following:
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset ERT
status open
\begin_layout Plain Layout
%
\backslash
pgfdeclareimage[height=0.5cm]{institution-logo}{institution-logo-filename}
\end_layout
\begin_layout Plain Layout
%
\backslash
logo{
\backslash
pgfuseimage{institution-logo}}
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Note Note
status open
\begin_layout Plain Layout
The following causes the table of contents to be shown at the beginning
of every subsection.
Delete this, if you do not want it.
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset ERT
status open
\begin_layout Plain Layout
\backslash
AtBeginSubsection[]{%
\end_layout
\begin_layout Plain Layout
\backslash
frame<beamer>{
\end_layout
\begin_layout Plain Layout
\backslash
frametitle{Pregled vsebine}
\end_layout
\begin_layout Plain Layout
\backslash
tableofcontents[currentsection,currentsubsection]
\end_layout
\begin_layout Plain Layout
}
\end_layout
\begin_layout Plain Layout
}
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Note Note
status open
\begin_layout Plain Layout
If you wish to uncover everything in a step-wise fashion, uncomment the
following command:
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset ERT
status open
\begin_layout Plain Layout
%
\backslash
beamerdefaultoverlayspecification{<+->}
\end_layout
\end_inset
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Pregled vsebine
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Standard
\begin_inset CommandInset toc
LatexCommand tableofcontents
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Note Note
status open
\begin_layout Plain Layout
Structuring a talk is a difficult task and the following structure may not
be suitable.
Here are some rules that apply for this solution:
\end_layout
\begin_layout Itemize
Exactly two or three sections (other than the summary).
\end_layout
\begin_layout Itemize
At *most* three subsections per section.
\end_layout
\begin_layout Itemize
Talk about 30s to 2min per frame.
So there should be between about 15 and 30 frames, all told.
\end_layout
\begin_layout Itemize
A conference audience is likely to know very little of what you are going
to talk about.
So *simplify*!
\end_layout
\begin_layout Itemize
In a 20min talk, getting the main ideas across is hard enough.
Leave out details, even if it means being less precise than you think necessary.
\end_layout
\begin_layout Itemize
If you omit details that are vital to the proof/implementation, just say
so once.
Everybody will be happy with that.
\end_layout
\end_inset
\end_layout
\end_deeper
\begin_layout Section
Uvod in teoretične osnove
\end_layout
\begin_layout Subsection
Opis protokolov
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Opis protokolov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Protokol BitTorrent
\end_layout
\begin_layout Itemize
P2P izmenjava podatkov brez centralnega strežnika
\end_layout
\begin_layout Itemize
soležnik, roj, torrent, metapodatki
\end_layout
\end_deeper
\begin_layout Frame
\begin_inset Float figure
wide false
sideways false
status open
\begin_layout Plain Layout
\begin_inset Graphics
filename bt.png
width 40text%
\end_inset
\end_layout
\begin_layout Plain Layout
\begin_inset Caption Standard
\begin_layout Plain Layout
\begin_inset CommandInset label
LatexCommand label
name "fig:Shematski-prikaz-povezav"
\end_inset
Shematski prikaz povezav med soležniki
\end_layout
\end_inset
\end_layout
\begin_layout Plain Layout
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Opis protokolov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Protokol DHT
\end_layout
\begin_layout Itemize
Kademlia — veliko vozlišč, povezanih v graf
\end_layout
\end_deeper
\begin_layout Frame
\end_layout
\begin_deeper
\begin_layout Standard
\begin_inset Float figure
wide false
sideways false
status open
\begin_layout Plain Layout
\begin_inset Graphics
filename dht.png
width 100text%
\end_inset
\end_layout
\begin_layout Plain Layout
\begin_inset Caption Standard
\begin_layout Plain Layout
Shematski prikaz DHT
\end_layout
\end_inset
\end_layout
\begin_layout Plain Layout
\end_layout
\end_inset
\end_layout
\end_deeper
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Opis protokolov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Protokol DHT — proces iskanja
\end_layout
\begin_layout Itemize
Kompleksnost iskanja je
\begin_inset Formula $O(\log n)$
\end_inset
\end_layout
\end_deeper
\begin_layout Frame
\begin_inset Float figure
wide false
sideways false
status open
\begin_layout Plain Layout
\begin_inset Graphics
filename log.png
width 70text%
\end_inset
\end_layout
\begin_layout Plain Layout
\begin_inset Caption Standard
\begin_layout Plain Layout
\begin_inset CommandInset label
LatexCommand label
name "fig:Drevesno-iskanje-soležnikov"
\end_inset
Drevesno iskanje soležnikov
\end_layout
\end_inset
\end_layout
\begin_layout Plain Layout
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Opis protokolov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Protokol DHT — proces iskanja
\end_layout
\begin_layout Itemize
Vsako vozlišče
\end_layout
\begin_deeper
\begin_layout Itemize
Ima naključno generiran ID
\end_layout
\begin_layout Itemize
Hrani seznam soležnikov
\end_layout
\begin_layout Itemize
Hrani usmerjevalno tabelo (seznam) drugih vozlišč (usmerjene povezave na
grafu)
\end_layout
\end_deeper
\begin_layout Itemize
Poizvedba po soležnikih
\end_layout
\begin_deeper
\begin_layout Itemize
Zahteva: UDP paket z zgoščeno vrednostjo
\end_layout
\begin_layout Itemize
Odgovor:
\end_layout
\begin_deeper
\begin_layout Itemize
Soležniki (če jih vozlišče ima)
\end_layout
\begin_layout Itemize
\begin_inset Formula $K=8$
\end_inset
vozlišč iz usmerjevalne tabele, ki imajo ID blizu zgoščene vrednosti v
poizvedbi
\end_layout
\end_deeper
\end_deeper
\end_deeper
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Osnovna predstavitev koncepta
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Itemize
Vozlišče pridobiva seznam obstoječih torrentov s shranjevanjem zgoščenih
vrednosti iz poizvedb in nato za vsako zgoščeno vrednost poizkusi prenesti
metapodatke.
\end_layout
\end_deeper
\begin_layout Frame
\begin_inset Float figure
wide false
sideways false
status open
\begin_layout Plain Layout
\end_layout
\begin_layout Plain Layout
\begin_inset Graphics
filename p2p.png
width 50text%
\end_inset
\end_layout
\begin_layout Plain Layout
\begin_inset Caption Standard
\begin_layout Plain Layout
Shematski prikaz grafa vozlišč DHT
\end_layout
\end_inset
\end_layout
\begin_layout Plain Layout
\end_layout
\end_inset
\end_layout
\begin_layout Subsection
Namen raziskave
\begin_inset Argument 2
status open
\begin_layout Plain Layout
Namen raziskave
\end_layout
\end_inset
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Namen raziskave
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Itemize
Predstaviti metodo učinkovitega odkrivanja podatkov
\end_layout
\begin_layout Itemize
Podatki se lahko uporabljajo za
\end_layout
\begin_deeper
\begin_layout Itemize
analizo vsebin, ki se prenaša po omrežju BitTorrent,
\end_layout
\begin_layout Itemize
analizo reprezentativnosti programske opreme,
\end_layout
\begin_layout Itemize
določanje izvora uporabnikov omrežja,
\end_layout
\begin_layout Itemize
predvidevanje preferenc uporabnikov omrežja (korelacija tipov vsebine),
...
\end_layout
\end_deeper
\begin_layout Itemize
V nalogi je podroben opis implementacije
\end_layout
\end_deeper
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Subsection
Podobni obstoječi projekti
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Podobni obstoječi projekti
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Itemize
Btdigg — odkrivanje vsebin
\end_layout
\begin_layout Itemize
I know what you download — določanje popularnosti vsebin skozi čas, shranjevanje
identitete prenašalcev
\end_layout
\begin_layout Itemize
Izpopolnitev v tej nalogi:
\end_layout
\begin_deeper
\begin_layout Itemize
Odprtokodna implementacija
\end_layout
\begin_layout Itemize
Začetek analiziranja
\end_layout
\begin_layout Itemize
Opis koncepta za preprostejše nadgrajevanje
\end_layout
\end_deeper
\end_deeper
\begin_layout Section
Praktično delo
\end_layout
\begin_layout Subsection
Program za iskanje
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Program za iskanje
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Itemize
Travnik v C za POSIX
\end_layout
\begin_layout Itemize
Povezava v omrežje, prenos vsake datoteke z metapodatki
\end_layout
\begin_layout Itemize
Brez stanja: možno iskati na več strežnikih hkrati
\end_layout
\begin_layout Itemize
Neinvazivno/nemoteče delovanje za omrežje
\end_layout
\end_deeper
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Subsection
Poganjanje programa — raziskovalno okolje
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Poganjanje programa — raziskovalno okolje
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Itemize
Domači optični priključek: en torrent na 29 sekund
\end_layout
\begin_deeper
\begin_layout Itemize
Težava: veliko UDP paketov ohromi linijo
\end_layout
\end_deeper
\begin_layout Itemize
Dva VPS GrNet v Grčiji: en torrent na 3,5 sekunde
\end_layout
\begin_layout Itemize
\family typewriter
rsync
\end_layout
\end_deeper
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Section
Rezultati
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Analiza podatkov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Pregled
\end_layout
\begin_layout Itemize
Razčlenjevalnik torrentov v Pythonu
\end_layout
\begin_layout Itemize
Obdelava v Jupyter Notebook
\end_layout
\begin_layout Itemize
285000 torrentov do 22.
marca 2022, prejeti od 174000 različnih IP naslovov
\end_layout
\begin_layout Itemize
Metapodatki o 15 milijonih datotek v skupni velikosti 1,55 petabajtov
\end_layout
\end_deeper
\begin_layout Subsection
Primer strukture torrent datoteke z metapodatki
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Analiza podatkov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Primer strukture torrent datoteke z metapodatki
\end_layout
\begin_layout Itemize
Zgoščena vrednost:
\family typewriter
696802a16728636cd72617e4cd7b64e3ca314e71
\end_layout
\begin_layout Standard
\begin_inset ERT
status open
\begin_layout Plain Layout
\backslash
lstinputlisting[language=json,firstnumber=1, breaklines=true, basicstyle=
\backslash
tiny]{torrent.json}
\end_layout
\end_inset
\end_layout
\end_deeper
\begin_layout Subsection
Programska oprema odjemalcev
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Analiza podatkov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Programska oprema odjamalcev
\end_layout
\end_deeper
\begin_layout Frame
\begin_inset Float figure
wide false
sideways false
status open
\begin_layout Plain Layout
\begin_inset Graphics
filename ../dok/odjemalci_1_ods.png
width 115text%
\end_inset
\end_layout
\begin_layout Plain Layout
\begin_inset Caption Standard
\begin_layout Plain Layout
Reprezentativnost odjemalcev, ki predstavljajo vsaj odstotek populacije
(
\begin_inset Formula $log$
\end_inset
skala)
\end_layout
\end_inset
\end_layout
\begin_layout Plain Layout
\end_layout
\end_inset
\end_layout
\begin_layout Standard
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Subsection
Tipi datotek, ki se prenašajo v torrentih
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Analiza podatkov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Tipi datotek, ki se prenašajo v torrentih
\end_layout
\end_deeper
\begin_layout Frame
\begin_inset Float figure
wide false
sideways false
status open
\begin_layout Plain Layout
\begin_inset Graphics
filename ../dok/reprezentativni_.1_ods.png
width 72text%
\end_inset
\end_layout
\begin_layout Plain Layout
\begin_inset Caption Standard
\begin_layout Plain Layout
Reprezentativni tipi torrentov, ki predstavljajo vsaj en promil populacije
(
\begin_inset Formula $log$
\end_inset
skala)
\end_layout
\end_inset
\end_layout
\begin_layout Plain Layout
\end_layout
\end_inset
\end_layout
\begin_layout Subsection
Spletni vmesnik za iskanje datotek
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Analiza podatkov
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout FrameSubtitle
Spletni vmesnik za iskanje datotek
\end_layout
\begin_layout Itemize
Načini iskanja: regex z vsaj
\begin_inset Formula $O(n)$
\end_inset
, iskalni indeks ključnih besed z
\begin_inset Formula $O(1)$
\end_inset
\end_layout
\end_deeper
\begin_layout Frame
\begin_inset Float figure
wide false
sideways false
status open
\begin_layout Plain Layout
\begin_inset Graphics
filename white.gif
width 40text%
\end_inset
\begin_inset Graphics
filename inkscape.gif
width 40text%
\end_inset
\end_layout
\begin_layout Plain Layout
\begin_inset Caption Standard
\begin_layout Plain Layout
Primer uporabniškega vmesnika za iskanje
\end_layout
\end_inset
\end_layout
\begin_layout Plain Layout
\end_layout
\end_inset
\end_layout
\begin_layout Section*
Konec predstavitve
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Konec predstavitve
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Itemize
Hvala za pozornost!
\end_layout
\begin_layout Itemize
Vprašanja, prosim!
\end_layout
\end_deeper
\begin_layout Section*
\start_of_appendix
\begin_inset Note Note
status open
\begin_layout Plain Layout
All of the following is optional and typically not needed.
\end_layout
\end_inset
Priloge
\end_layout
\begin_layout Subsection*
Zahvala
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Zahvala
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Itemize
Oliverju Wagnerju (
\begin_inset CommandInset href
LatexCommand href
name "oliwerix.com."
target "http://oliwerix.com."
literal "false"
\end_inset
) in Adrianu Sebastianu Šiški (
\begin_inset CommandInset href
LatexCommand href
name "ass.si."
target "http://ass.si./"
literal "false"
\end_inset
) za pomoč pri obdelavi velike količine podatkov
\end_layout
\begin_layout Itemize
GrNet in njihovemu projektu ~okeanos (
\begin_inset CommandInset href
LatexCommand href
name "okeanos-global.grnet.gr."
target "http://okeanos-global.grnet.gr./"
literal "false"
\end_inset
) za brezplačne VPS za raziskovanje
\end_layout
\end_deeper
\begin_layout Subsection*
\begin_inset Note Note
status open
\begin_layout Subsection*
Literatura in dodatno branje
\end_layout
\begin_layout Frame
\begin_inset Argument 3
status collapsed
\begin_layout Plain Layout
allowframebreaks
\end_layout
\end_inset
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Literatura in dodatno branje
\end_layout
\end_inset
\begin_inset Note Note
status open
\begin_layout Plain Layout
ne navajaj vseh virov, samo najzanimivejše, navedi seveda moj članek
\end_layout
\end_inset
\end_layout
\begin_deeper
\begin_layout Plain Layout
\begin_inset ERT
status open
\begin_layout Plain Layout
\backslash
beamertemplatebookbibitems
\end_layout
\end_inset
\begin_inset Note Note
status open
\begin_layout Plain Layout
Start with overview books.
\end_layout
\end_inset
\end_layout
\begin_layout Bibliography
\begin_inset CommandInset bibitem
LatexCommand bibitem
key "Author1990"
literal "true"
\end_inset
A.
Author.
\begin_inset ERT
status collapsed
\begin_layout Plain Layout
\backslash
newblock
\end_layout
\end_inset
\emph on
Handbook of Everything
\emph default
.
\begin_inset ERT
status collapsed
\begin_layout Plain Layout
\backslash
newblock
\end_layout
\end_inset
Some Press, 1990.
\begin_inset ERT
status collapsed
\begin_layout Plain Layout
\backslash
beamertemplatearticlebibitems
\end_layout
\end_inset
\begin_inset Note Note
status open
\begin_layout Plain Layout
Followed by interesting articles.
Keep the list short.
\end_layout
\end_inset
\end_layout
\begin_layout Bibliography
\begin_inset CommandInset bibitem
LatexCommand bibitem
key "Someone2002"
literal "true"
\end_inset
S.
Someone.
\begin_inset ERT
status collapsed
\begin_layout Plain Layout
\backslash
newblock
\end_layout
\end_inset
On this and that
\emph on
.
\emph default
\begin_inset ERT
status collapsed
\begin_layout Plain Layout
\backslash
newblock
\end_layout
\end_inset
\emph on
Journal on This and That
\emph default
.
2(1):50–100, 2000.
\end_layout
\end_deeper
\end_inset
\begin_inset Separator plain
\end_inset
\end_layout
\begin_layout Frame
\begin_inset Argument 4
status open
\begin_layout Plain Layout
Viri slik in dovoljenje za uporabo
\end_layout
\end_inset
\end_layout
\begin_layout Frame
\end_layout
\begin_deeper
\begin_layout Itemize
Uporaba generiranega dokumenta je dovoljena v skladu s CC BY-SA (
\begin_inset CommandInset href
LatexCommand href
target "http://4a.si./bysa"
literal "true"
\end_inset
)
\begin_inset Note Note
status open
\begin_layout Plain Layout
Dovoljenja za uporabo LyX kode pa nisem podal!
\end_layout
\end_inset
\begin_inset Newline newline
\end_inset
\begin_inset ERT
status open
\begin_layout Plain Layout
\backslash
doclicenseImage[imagewidth=2cm]
\end_layout
\end_inset
\end_layout
\begin_layout Itemize
Slika
\begin_inset CommandInset ref
LatexCommand ref
reference "fig:Shematski-prikaz-povezav"
plural "false"
caps "false"
noprefix "false"
\end_inset
: Scott Martin: spremenjena, izvorna pod CC BY-SA
\end_layout
\begin_layout Itemize
Slika
\begin_inset CommandInset ref
LatexCommand ref
reference "fig:Drevesno-iskanje-soležnikov"
plural "false"
caps "false"
noprefix "false"
\end_inset
: Limaner: izvorna pod CC BY-SA
\end_layout
\end_deeper
\end_body
\end_document
