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 08:55 | Komunita

Do 22. září probíhá v Mountain View konference XDC2017 (X.Org Developer's Conference). Na programu je řada zajímavých přednášek. Sledovat je lze online. K dispozici je záznam přednášek ze včerejšího dne.

Ladislav Hagara | Komentářů: 0
včera 17:33 | Nová verze

Byla vydána nová stabilní verze 1.12 (1.12.955.36) webového prohlížeče Vivaldi (Wikipedie). Z novinek vývojáři zdůrazňují možnost zobrazení metadat u digitálních fotografií, vylepšený panel stahování a omezení sytosti barvy zdůraznění (YouTube). Nejnovější Vivaldi je postaveno na Chromiu 61.0.3163.91.

Ladislav Hagara | Komentářů: 39
včera 10:55 | Nová verze

Byla vydána verze 4.0 programovacího jazyka Swift (Wikipedie). Zdrojové kódy jsou k dispozici na GitHubu. Ke stažení jsou oficiální binární balíčky pro Ubuntu 16.10, Ubuntu 16.04 a Ubuntu 14.04.

Ladislav Hagara | Komentářů: 5
19.9. 23:33 | Zajímavý software

MojeFedora informuje, že PipeWire byl oficiálně oznámen (en). PipeWire bude zprostředkovávat aplikacím jednotný přístup k audiu a videu. Jedním z hlavních důvodů je možnost izolovat aplikace od audio a video zdrojů. Aplikace nebudou mít přímý přístup k hardwaru, ale budou se muset ptát multimediálního serveru PipeWire, který jim je na základě nastavených oprávnění poskytne nebo ne. V budoucnu by měl PipeWire nahradit PulseAudio.

Ladislav Hagara | Komentářů: 25
19.9. 00:55 | Zajímavý software

Společnost IBM věnovala svůj JVM (Java Virtual Machine) s názvem J9 nadaci Eclipse. Nové oficiální jméno tohoto virtuálního stroje určeného pro běh aplikací napsaných v programovacím jazyce Java je Eclipse OpenJ9 (Wikipedie). Podrobnosti v často kladených dotazech (FAQ).

Ladislav Hagara | Komentářů: 15
19.9. 00:11 | IT novinky

Mezinárodní konsorcium W3C (World Wide Web Consortium) publikovalo kontroverzní rozšíření HTML 5.1 EME (Encrypted Media Extensions) jako webový standard, tj. schválilo DRM v HTML 5.1. Mezinárodní nezisková organizace EFF (Electronic Frontier Foundation) hájící občanské svobody v digitálním světě zveřejnila na svých stránkách otevřený dopis adresovaný W3C. EFF s EME zásadně nesouhlasí a W3C opouští.

Ladislav Hagara | Komentářů: 57
18.9. 18:44 | Zajímavý projekt

Skywriter je deska umožňující snímat 3D gesta. Ben James na svých stránkách ukázal, jak lze pomocí této desky a Arduina Leonardo ovládat linuxový desktop. Videoukázka na YouTube. Ukázka kódu na GitHubu [reddit].

Ladislav Hagara | Komentářů: 4
18.9. 15:22 | Komunita

Od 8. do 10. září proběhla v Paříži konference UbuCon Europe 2017, tj. konference vývojářů a uživatelů linuxové distribuce Ubuntu. Dustin Kirkland z Canonicalu se ve své přednášce věnoval Ubuntu 18.04 LTS. Záznam přednášky byl zveřejněn na YouTube [reddit].

Ladislav Hagara | Komentářů: 1
18.9. 06:00 | Nová verze

Byla vydána verze 2.0 open source programu na kreslení grafů Veusz (Wikipedie). Z novinek je nutno zdůraznit přechod na Qt5 a PyQt5. Podrobnosti v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
17.9. 19:10 | Pozvánky

Společnost EurOpen.CZ pořádá 51. konferenci, která se bude konat 8. - 11. 10. 2017 v hotelu Vinné sklepy U Jeňoura, Prušánky - Nechory. Můžete se těšit na IoT s nádechem bezpečnosti, softwarový vývoj a optimalizace kódu, informační systémy ve státní správě a spoustu dalšího. Program konference a ceny viz: pozvanka51.pdf.

… více »
cuba | Komentářů: 0
Těžíte nějakou kryptoměnu?
 (5%)
 (3%)
 (17%)
 (75%)
Celkem 549 hlasů
 Komentářů: 22, poslední 29.8. 11:23
    Rozcestník
    Štítky: není přiřazen žádný štítek

    Dotaz: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel

    17.11.2010 01:18 sudcadred
    ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Přečteno: 217×
    Dobry den,

    toto je skor trosku matematicky dotaz, ale zaujimalo by ma, ci existuje nejaka teoria, ako pokryt konecnu mnozinu cisiel prostrednictvom mnoziny vysledkov vzorcov co najefektivnejsie.

    Priklad: ------- Chcem pokryt mnozinu konecnych cisiel 0-1024. Vysledky vzorca (2^n) pokryju 11 cisiel (1%) Vysledky vzorca (prvocislo) pokryju 172 cisiel (16.8%) atd. atd. az v konecnom dosledku najdem mnozinu vzorcov, ktorych vysledky najefektivnejsie pokryvaju cisla 0-1024.

    PS. tato uvaha vznikla pri rozmyslani o novom algoritme pre komprimacne programy, ale teraz je to uz ciste akademicka zvedavost:)

    Řešení dotazu:


    Odpovědi

    Řešení 1× (mc_bizon)
    Víťa Šmíd avatar 17.11.2010 08:27 Víťa Šmíd | skóre: 41 | blog: vituv_blog | Praha
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Při tomto zadání je nejefektivnější množina vzorců {n ↦ n}, ale hádám, že to jsi na mysli neměl :-). Bude to asi lépe chtít definovat to "nejefektivnější pokrytí".
    When Chuck Norris plays Monopoly, it affects the actual world economy. | Matematika pro normální lidi
    17.11.2010 15:09 sudcadred
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Pod najefektivnejsim pokrytim rozumiem minimalnu mnozinu vzorcov, ktora pokryje 100% mnoziny konecnych cisel:)
    17.11.2010 15:36 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    Teorii se říká Kolmogorovská složitost.
    17.11.2010 15:47 JS
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    A mohl jste mu tam napsat rovnou, ze nikdo nevi, jak to spocitat (a nejspis to pro konecny vstup nepujde lepe nez zkousenim vsech moznosti).
    17.11.2010 15:54 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    nejspis to pro konecny vstup nepujde lepe nez zkousenim vsech moznosti

    Obecně to zkoušením možností nepůjde (problém zastavení). Zkoušení možností by pomohlo v případě, že by ty vzorce byly primitivně rekurzivní funkce.

    17.11.2010 17:45 JS
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel
    To je pravda. Nicmene, predpokladam, ze kdyz hleda cosi jako dekompresni algoritmus, tak nejspis budou.
    17.11.2010 15:37 petr_p | skóre: 59 | blog: pb
    Rozbalit Rozbalit vše Re: ako zistit minimalnu mnozinu vzorcov na pokrytie konecnej mnoziny cisel

    Existuje pojem informace a entropie. Délka bitového řetězce, v kterém je informace kódována, by v ideálním případě (komresního algoritmu) mohla být stejná.

    Jenže do délky zkomprinovaných dat musíte započítat i délku dekompresního algoritmu – to je taky informace. Délka programu implementující daný algoritmus záleží na instrukční sadě.

    Nicméně i programy lze kódovat do čísel a ty nějak repreznotovat. Zabývá se tím teorie vyčíslelnosti.

    Aby to tak ale nebylo jednoduché, tak jako na potvoru, existuje nepřímá závislost mezi velikostí programu a časovou složitostí jeho běhu. Takže čím budete mít dokonalejší kompresi, tím si více počkáte.

    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.