Diff for ''

Deletions are marked like this.	Additions are marked like this.
Line 1:	Line 1:
{{Předmět|Úvod do počítačové lingvistiky|Vladislav Kuboň|PFL012}}	# Otázky ze zkoušek - NSWI072
Line 3:	Line 3:
Úvodní přednáška do počítačové lingvistiky. Výklad doktora Kuboně je srozumitelný a v rozumné míře zábavný, poměr teorie a praktických ukázek je vyrovnaný. == Zkouška == Na zkoušku se lze během jednoho dne v pohodě naučit (tomu, kdo nechodil na přednášky, to může trvat o něco déle). Zkouška je písemná, jedna velká otázka a 7 menších. Na jedničku je třeba umět všechna klíčová slova k dané otázce. === Otázky === * Co je wordnet? * Popište systém ASIMUT. * Podrobně popiště systém MOSAIC. * Používá MOSAIC syntaktickou analýzu? Proč? * Co je a na co slouží strukturní index u Chomského gramatiky? * Pražský závislostní korpus (PDT) * Unifikační gramatiky - výhody/nevýhody * Systém Česílko * Kontrola překlepů * Co je morfém a jak ho klasifikujeme? * Nakreslete složkový a závislostní strom pro větu "Ve včerejším závodu startovali výborní skokani." * Převeďte složkový strom na závislostní * Co je překladová paměť? * Co je vyhlazování? * Brownův korpus * Co je ontologie a jak se používá? * Chomskeho teorie * Co je alomorf? * Bickel-Schroderova metoda * PennTreebank * Sestavy rysu a jejich použití. * Co je transfér v automatickém překladu &ndash; přenos zanalyzované věty z jednoho jazyka do druhého (slovosled, morfologie) * Jaký je rozdíl mezi interlinguou a pivotním jazykem? * Co je TAG (velmi stručně popište) * Popište model zašuměného kanálu. * Funkční generativní popis stručně * Statistické metody prekladu * co je LFG? * co je Two-Level morphology? * BLEU * rozdil intenze/extenze * transparentní intenzionální logika * co je ATN? (Augmented transition network) * Stručně popište Český národní korpus(složení, velikost, typy značek). * Popište Vauquoisův trojúhelník. (trojúhelník s interlinguou na vrcholu) * Stručně popište systém METEO. * Stručně popište rozdíl mezi hloubkovou a povrchovou rovinou analýzy syntaxe. * rozdil mezi morfologickou analyzou a taggingem * 3 hlavní přístupy k popisu morfologie * Q systemy (k comu sluzia, kde su aplikované, ako funguju) * dělení anafor a jak se řeší algoritmicky * Co je to lemmatizace a kde se používá? * ALPAC * metody kontroly gramatickej spravnosti viet (hlavne javy, specificke javy pre cestinu, implementacia) * Co je to teorie minimalismu, kdo je autorem a co jí předcházelo == Poznámky == [[PFL012-poznámky|Nekompletní přepis poznámek]] == Materiály == Materiály (slajdy a draft skript) posílá přednášející mailem všem, co mají předmět zapsaný. Případně jsou dostupné v SISu na stránce předmětu (po přihlášení). Případně existuje i [http://www.marketa.najevisti.info/dokumenty/Lingvistika-priprava.pdf vypracovaný hangout] od studentů. == Literatura == * Eva Hajičová, Jarmila Panevová, Petr Sgall: Úvod do teoretické a počítačové lingvistiky, I. svazek &ndash; Teoretická lingvistika (Karolinum 2002, ISBN 80-246-0470-1) ** kniha je dostupná ve fakultní knihovně na Malé Straně [[Category:Matematická lingvistika]]	- 2026-02-05   - Písemná část     - Huffmanovy kódy (již dříve položená)       - Jaké z těchto kódů nejsou Huffmanovy?         - {0, 10, 11} (ano)         - {01, 00, 10, 110} (ne)         - {01, 10} (ne)       - Jaký je teoretický význam Huffmanových kódů?       - Existuje nějaká lepší metoda kódovaní než Huffmanovi kódy?     - Vyberte si jeden z obrázkových formátů JPEG, PNG či GIF a popište jeho kompresní fungování.     - Pro vektorovou quatizaci je třeba sestrojit codebook. Popište nějakou metodu pro jeho vytvoření. Předpokládejte, že máte dataset pro natrénování codebooku.   - Ústní část     - V teorii jsem zmínil optimalitu a Kraft-McMillanovu nerovnost, doptl se na unikátní dekódovatelnost. Jako lepší jsem napsal aritmetické kódování - doptával se na souvislost s kontextovými metodami a jaké jsou podmínky vztahu $H(X) \le L(C) < H(C) + 2$, který jsem zmínil. Po chvilce jsem odpověděl správně, ale mé tápání bylo zřejmé.     - U JPEGů se doptával na některé implementační detaily, ale nebazíroval na nich, spíše zkoušel, co vím - věděl jsem. Popsal jsem vše vcelku podrobně.     - Stačil opravdu jen obecný pohled na věc.     - Otázka zda preferuji spíše lossless nebo lossy část předmětu, následně jsem měl popsat slovníkovou metodu dle své volby, stačil základ.     - Vše až na arit. kódování jsem věděl dost dobře, známka 1. - 2025-01-23   - entropie, teoretické výsledky o huff a arit, co z toho vyplývá pro praxi? znamená to, že už máme hotovo a nemusíme hledat lepší kompresi? (PPM, stačí nám omezený kontext, ale je to náročné na použití)   - BWT, kódování a dekódování, praktická funkčnost a využití (MTF, RLE), implementace (co je suffixové pole), používá se reálně? (bzip2)   - popište metodu ztrátové komprese obrázků     - vybral jsem si DCT (koeficienty ve výsledné matici vlevo nahoře odpovídají hrubým konturám, vpravo dole zase detailům, proto je můžeme zahodit)   - dodatečná otázka na znění Kraft-McMillerovy věty