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.
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.vnitřně posloupnosti nul jedniček
uspořádaných správném pořadí
bez jakýchkoli dalších omezení (např.
binary notation (dvojkový zápis, binární
zápis).
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í). binary system, binary
number. binary file.
bez zakázaných znaků).
binary logic (binární logika). Strukturu souboru binárním
tvaru dokáže rozpoznat číst samot-
ný systém případě spustitelných
programů), nebo speciální aplikace
(např.
číslo desítkové soustavě lze psát ja-
ko 0100 dvojkové soustavě ((4)10 =
(0100)2):
4 20
➧➧ binary system.
binary relation (binární relace). binary.
binary image (binární obraz). Lin-
kový protokol firmy IBM, poměrně
populární sedmdesátých osmdesá-
tých letech. Zápis čísel dvojkové číselné
soustavě. Číslicová logi-
ka využívající dvou stavů.
binary search tree.
Binary Synchronous Transmission, Bisync. Binární hledání algoritmus
pro vyhledávání datech. backtracking. 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.
binary image
46
B
. Binárním
souborem např. diskovém
souboru.COM), ale také
obrazová zvuková informace apod.
binary number (binární číslo). Bisync obvykle zna-
kově orientovaný poloduplexní. Kopie obsa-
hu paměti uložená např.EXE nebo . program DOSu
s extenzí . 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í. relation, recur-
sive relation. 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ř.
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).
binary loader (binární zavaděč). Binární vyhledávací strom se
používá implementaci některých
datových struktur pro snazší vyhledá-
vání nich. Byl používán pro komu-
nikaci mezi počítačem IBM System
360 jeho terminály; později byl na-
hrazen SDLC. 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. Relace me-
zi dvěma operandy. pro zobrazování obsahu gra-
fických souborů)
