path: root/inf/rn/predst/predstavitev.lyx

#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
\options aspectratio=169
\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
15.
 maja 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
15.
 maja 2023
\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 2023, 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

\begin_layout Itemize
Do 14.
 maja 2023 pa 773000 torrentov
\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

\begin_layout Itemize
Izvorna koda programov: 
\begin_inset CommandInset href
LatexCommand href
target "http://4a.si./prog"
literal "false"

\end_inset

 (git)
\end_layout

\begin_layout Itemize
Izvorna koda članka in predstavitve: 
\begin_inset CommandInset href
LatexCommand href
target "http://4a.si./clan"
literal "true"

\end_inset

 (git)
\end_layout

\begin_layout Itemize
700000+ torrent datotek (~31 GiB) pošljem na zahtevo.
\end_layout

\begin_layout Itemize
\begin_inset CommandInset href
LatexCommand href
target "anton@šijanec.eu."
type "mailto:"
literal "true"

\end_inset


\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