abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 14:22 | Zajímavý článek

    Jiří Eischmann se v příspěvku na svém blogu rozepsal o open source AdGuard Home jako domácí ochraně nejen před reklamou. Adguard Home není plnohodnotným DNS resolverem, funguje jako DNS forwarder s možností filtrování. To znamená, že když přijme DNS dotaz, sám na něj neodpoví, ale přepošle ho na vybraný DNS server a odpovědi zpracovává a filtruje dle nastavených pravidel a následně posílá zpět klientům. Dá se tedy používat k blokování reklamy a škodlivých stránek a k rodičovské kontrole na úrovni DNS.

    Ladislav Hagara | Komentářů: 3
    dnes 03:33 | Zajímavý software

    AI Claude Code od Anthropicu lépe rozumí frameworku Nette, tj. open source frameworku pro tvorbu webových aplikací v PHP. David Grudl napsal plugin Nette pro Claude Code.

    Ladislav Hagara | Komentářů: 1
    dnes 00:11 | Nová verze

    Byla vydána prosincová aktualizace aneb nová verze 1.108 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.108 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    včera 20:44 | IT novinky

    Na lasvegaském veletrhu elektroniky CES byl předveden prototyp notebooku chlazeného pomocí plazmových aktuátorů (DBD). Ačkoliv se nejedná o první nápad svého druhu, nepochybně to je první ukázka praktického použití tohoto způsobu chlazení v běžné elektronice. Co činí plazmové chladící akční členy technologickou výzvou je především vysoká produkce jedovatého ozonu, tu se prý podařilo firmě YPlasma zredukovat dielektrickou

    … více »
    NUKE GAZA! 🎆 | Komentářů: 7
    včera 16:33 | Zajímavý projekt

    Patchouli je open source implementace EMR grafického tabletu (polohovací zařízení). Projekt je hostován na GitLabu.

    Ladislav Hagara | Komentářů: 0
    včera 14:11 | IT novinky

    Český Nejvyšší soud potvrdil, že česká právní úprava plošného uchování dat o elektronické komunikaci porušuje právo Evropské unie. Pravomocným rozsudkem zamítl dovolání ministerstva průmyslu a obchodu. To se teď musí omluvit novináři Českého rozhlasu Janu Cibulkovi za zásah do práv na ochranu soukromí a osobních údajů. Ve sporu jde o povinnost provozovatelů sítí uchovávat údaje, ze kterých lze odvodit, kdo, s kým a odkud komunikoval.

    Ladislav Hagara | Komentářů: 11
    včera 02:11 | Komunita

    Google bude vydávat zdrojové kódy Androidu pouze dvakrát ročně. Ve 2. a 4. čtvrtletí.

    Ladislav Hagara | Komentářů: 1
    7.1. 17:22 | Zajímavý článek

    Bezpečnostní specialista Graham Helton z Low Orbit Security si všímá podezřelých anomálií v BGP, zaznamenaných krátce před vstupem ozbrojených sil USA na území Venezuely, které tam během bleskové speciální vojenské operace úspěšně zatkly venezuelského diktátora Madura za narkoterorismus. BGP (Border Gateway Protocol) je 'dynamický směrovací protokol, který umožňuje routerům automaticky reagovat na změny topologie počítačové sítě' a je v bezpečnostních kruzích znám jako 'notoricky nezabezpečený'.

    NUKE GAZA! 🎆 | Komentářů: 11
    7.1. 06:11 | Nová verze

    Společnost Valve aktualizovala přehled o hardwarovém a softwarovém vybavení uživatelů služby Steam. Podíl uživatelů Linuxu dosáhl 3,58 %. Nejčastěji používané linuxové distribuce jsou Arch Linux, Linux Mint a Ubuntu. Při výběru jenom Linuxu vede SteamOS Holo s 26,32 %. Procesor AMD používá 67,43 % hráčů na Linuxu.

    Ladislav Hagara | Komentářů: 4
    7.1. 05:55 | IT novinky

    V Las Vegas probíhá veletrh CES (Consumer Electronics Show, Wikipedie). Firmy představují své novinky. Například LEGO představilo systém LEGO SMART Play: chytré kostky SMART Brick, dlaždičky SMART Tagy a SMART minifigurky. Kostka SMART Brick dokáže rozpoznat přítomnost SMART Tagů a SMART minifigurek, které se nacházejí v její blízkosti. Ty kostku SMART Brick aktivují a určí, co má dělat.

    Ladislav Hagara | Komentářů: 1
    Které desktopové prostředí na Linuxu používáte?
     (2%)
     (5%)
     (0%)
     (9%)
     (21%)
     (4%)
     (5%)
     (3%)
     (11%)
     (54%)
    Celkem 311 hlasů
     Komentářů: 7, poslední včera 15:35
    Rozcestník

    Dotaz: Štruktúra na uloženie klúčových slov

    Xgamer avatar 28.4.2010 22:50 Xgamer | skóre: 4
    Štruktúra na uloženie klúčových slov
    Přečteno: 304×
    Zdravím

    Ako semestrálny projekt z algoritmizácie som si vybral konvertor cčka do html+ zvyraznovač syntaxe. Trošku som sa však zasekol. Súbor s čkovským kodom chcem načitavat po riadkoch a po riadkoch to aj prevádzat. S čim mám však problem je ako čo najvhodnejšie implementovat slovnik klučových slov.

    Totiž ked bude už riadok načitaný do nejakého bufferu budem potrebovat načitavat po jednotlivých znakoch vytvárať slova a potom ich porovnat zo slovami v slovníku. Kvôli zvýraznovaniu je asi potrebné mať rozličné slovniky na datove typy, operatory .... Preto by som pri hladaní či je slovo klučové prehladat všetky tieto "polia", čo by trvalo asi pomerne dlho. Napadlo ma ešte to uložit do hashovacej tabulky ale pre +- 50 slov neviem či sa mi to oplatí. Nejaký napad? Pravdou je aj to že nie som s hash tabulkou moc kamarát, preto hladám nejaké iné riešenie. Ďakujem

    Odpovědi

    28.4.2010 23:31 chrono
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Na takúto činnosť sa často používa gperf (ale sú aj iné možnosti).
    28.4.2010 23:42 Ladicek | skóre: 28 | blog: variace | Havlíčkův brod
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Narvi si do Googlu výraz lexikální analýza. Přímá implementace (jeden veliký switch) nepotřebuje slovníky žádné, jen jednu množinu klíčových slov, protože ta vypadají stejně jako identifikátory (a rozlišit klíčová slova a ostatní identifikátory ihned je peklo).
    Ještě na tom nejsem tak špatně, abych četl Viewegha.
    AraxoN avatar 29.4.2010 08:33 AraxoN | skóre: 47 | blog: slon_v_porcelane | Košice
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Ja by som povedal, že na 50 pevne daných kľúčových slov sa neoplatí hash tabuľka. A ďalej by som povedal, že ak vstupom budú C-éčkové zdrojáky veľké rádovo v desiatkach kilobajtov, tak je neúčelné trápiť sa s nejakou prehnanou optimalizáciou. Ja by som to spravil tak, aby kód bol čo najprehľadnejší a najpriamočiarejší - ak teda zo zadania nevyplýva niečo iné.
    Xgamer avatar 29.4.2010 10:28 Xgamer | skóre: 4
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Tá lexikálna analýza vyzerá zaujimavo, už som robil niečo podobné pre odstraňovanie komentárov z cčkovských zdrojákov, ale to bolo o dost jednoduchšie ako tento prevod. Chcem využiť takú metódu, ktorá sa v praxi využíva, aby ma ten projekt o niečo obohatil. Preto si myslim, že v praxi sa využivajú pri takýchto úlohach hlavne tie stavové automaty či sa mýlim?
    29.4.2010 11:19 Martin Tůma | skóre: 39 | blog: RTFM | Praha
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov

    Pro lexikální analýzu určitě použij konečný automat (ať už realizovaný řídící strukturou nebo tabulkou přechodů).

    Nicméně lexikální analýza není všechno, pokuď chceš zdrojáky skutečně parsovat (například už jenom vědět, že na vstupu je skutečně zdroják C a ne jenom libovolná sekvence lexikálních elementů), budeš muset udělat i syntaktickou analýzu. Zkus se podívat na "rekurzivní sestup", to je asi nejjednodušší metoda (která ti na LL1 gramatiku tvé podmnožiny C bude stačit) asi ta nejjednodušší metoda.

    Pak už ti stačí jenom doplnit implementovanou gramatiku o výstupní symboly a "obarvovač" je hotovej.

    Každý má právo na můj názor!
    29.4.2010 11:31 Martin Tůma | skóre: 39 | blog: RTFM | Praha
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov

    Ještě doplním odkaz na skripta na programovací jazyky z ČVUT FEL, která by ti měla odpovědět na všechny zvídavé otázky ;-).

    Každý má právo na můj názor!
    Xgamer avatar 29.4.2010 12:57 Xgamer | skóre: 4
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Ďakujem, to je skutočne pekný material :)
    Xgamer avatar 29.4.2010 12:56 Xgamer | skóre: 4
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Myslím že sa zaobídem aj bez toho parsovania :-D, Budem rád keď zvládnem tu lexikálnu analyzu:) Určite sa pozriem na ten rekurzívny zostup.. Ďakujem
    Josef Kufner avatar 3.5.2010 02:45 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Štruktúra na uloženie klúčových slov
    Tady na abíčku vyšel o tomhle celý seriál. Jinak pro vyhledávání se mi celkem osvědčilo použít obyčejné seřazené pole stringů (char **) a pustit na to bsearch() – celkem rychlé a velmi jednoduché. Ale pokud klíčová slova nacpeš přímo do lexikálního analyzátoru (toho konečného automatu), tak převod vůbec nemusíš řešit a udělá to už ten automat a to stejně efektivně jako trie.
    Hello world ! Segmentation fault (core dumped)

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.