Výkladový slovník výpočetní techniky a komunikací je v naší počítačové literatuře ojedinělým dílem. Veškerá dosudu nás vydávaná slovníková díla se soustřeďovala pouze na anglické termínya na jejich překlad či výkladové vysvětlení. Náš Výkladový slovník však v sobě zahrnuje veškerou odbornou terminologii bez ohledu na její zemi původu - vodítkem byla pouze rozšířenost příslušných pojmů v odborné literatuře.
Zápis čísel dvojkové číselné
soustavě.EXE nebo . pro zobrazování obsahu gra-
fických souborů). Relace me-
zi dvěma operandy. Číslicová logi-
ka využívající dvou stavů. binary.
binary search též logarithmic search, bisec-
tion algorithm, bichotomic search (bi-
nární hledání, hledání půlením inter-
valu, bisekce, bichotomické vyhledá-
vání).
bez zakázaných znaků).
binary logic (binární logika). diskovém
souboru. rozdíl
od klasického sekvenčního vyhledá-
vání, které velice neefektivní, patří
metoda binárního hledání těm nej-
efektivnějším.
binary search tree.
binary number (binární číslo).
číslo desítkové soustavě lze psát ja-
ko 0100 dvojkové soustavě ((4)10 =
(0100)2):
4 20
➧➧ binary system. Binárním
souborem např.
binary notation (dvojkový zápis, binární
zápis). binary system, binary
number. Lin-
kový protokol firmy IBM, poměrně
populární sedmdesátých osmdesá-
tých letech.
binary relation (binární relace). Byl používán pro komu-
nikaci mezi počítačem IBM System
360 jeho terminály; později byl na-
hrazen SDLC. Binární vyhledávací strom se
používá implementaci některých
datových struktur pro snazší vyhledá-
vání nich. program DOSu
s extenzí . backtracking.
binary loader (binární zavaděč).COM), ale také
obrazová zvuková informace apod. Velmi
krátký program (obvykle součást
BIOSu), který umožní, aby bylo mož-
né načíst delší binární programy do
operační paměti počítače. Číslo ve
➧ dvojkové soustavě sestavené pouze
z číslic Číslo tvořeno jako sou-
čet 1násobků mocnin čísla Např. Strukturu souboru binárním
tvaru dokáže rozpoznat číst samot-
ný systém případě spustitelných
programů), nebo speciální aplikace
(např. Prohledávací strom je
takový binární strom (binary tree),
pro jehož každý uzel platí, levém
➧ podstromu mají všechny uzly hod-
notu menší než hodnota uzlu
a pravém podstromu mají všechny
uzly hodnotu větší než hodnota
uzlu.
Jednou vlastností binárního soubo-
ru také nečitelnost jeho obsahu pro
běžného uživatele (na rozdíl tex-
tového souboru, který lze normálně
číst). Napří-
klad při hledání datové položky ze
souboru 000 setříděných položek
stačí pouze devět kroků pro její nale-
zení.
binary image (binární obraz). Kopie obsa-
hu paměti uložená např.
Binary Synchronous Transmission, Bisync. Samotný algoritmus je
jednoduchý nepříliš náročný (složi-
tost log2n), kde počet datových po-
ložek), ale vyžaduje předem setříděný
soubor podle hledaného klíče. Bisync obvykle zna-
kově orientovaný poloduplexní. relation, recur-
sive relation. binary file.vnitřně posloupnosti nul jedniček
uspořádaných správném pořadí
bez jakýchkoli dalších omezení (např.
binary image
46
B
. Binární hledání algoritmus
pro vyhledávání datech
