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 17:11 | Nová verze

    Vývojáři postmarketOS vydali verzi 23.06 tohoto před šesti lety představeného operačního systému pro chytré telefony vycházejícího z optimalizovaného a nakonfigurovaného Alpine Linuxu s vlastními balíčky. Přehled novinek v příspěvku na blogu. Na výběr jsou 4 uživatelská rozhraní: GNOME Shell, Phosh, Plasma a Sxmo. Aktuálně podporovaných zařízení je 30.

    Ladislav Hagara | Komentářů: 0
    dnes 16:33 | Nová verze

    Byla vydána distribuce openSUSE Leap verze 15.5 (poznámky k vydání). Jde o konzervativní distribuci odpovídající komerčnímu SUSE Linux Enterprise 15, nyní Service Pack 5. Mělo jít o poslední aktualizaci Leap v současné podobě před přechodem na Adaptable Linux Platform s „neměnným“ základem, ale padlo rozhodnutí, že v roce 2024 ještě vyjde Leap 15.6 s podporou do konce roku 2025.

    Fluttershy, yay! | Komentářů: 0
    dnes 12:11 | Komunita

    Alyssa Rosenzweig v příspěvku na blogu oznámila, že Asahi Linux už zvládá OpenGL 3.1. Dokončuje se podpora OpenGL ES 3.1. Dalším krokem bude Vulkan 1.0.

    Ladislav Hagara | Komentářů: 3
    dnes 11:11 | Komunita

    Intel nedávno představil a pod licencí SIL Open Font License (OFL) na GitHubu zveřejnil font Intel One Mono. Font je určen především pro zobrazování textu v emulátorech terminálu a vývojových prostředích (Přehled fontů s pevnou šířkou).

    Ladislav Hagara | Komentářů: 3
    dnes 01:44 | Zajímavý projekt

    Na redditu byly publikovány zajímavé QR kódy vygenerované pomocí Stable Diffusion. Přehled použitého softwaru v článku na Ars Technica.

    Ladislav Hagara | Komentářů: 0
    včera 15:11 | Nová verze

    Byl vydán Mozilla Firefox 114.0. Přehled novinek v poznámkách k vydání, poznámkách k vydání pro firmy a na stránce věnované vývojářům. Nově jsou také na Linuxu podporovány USB FIDO2/WebAuthn bezpečnostní klíče. WebTransport je ve výchozím stavu povolen. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 114 je již k dispozici také na Flathubu a Snapcraftu.

    Ladislav Hagara | Komentářů: 3
    včera 11:44 | Nová verze

    Byla vydána červnová aktualizace aneb verze 2023.06-1 linuxové distribuce OSMC (Open Source Media Center). Z novinek lze zdůraznit povýšení verze multimediálního centra Kodi na 20. Na léto je plánováno představení nového vlajkového zařízení Vero, jež nahradí Vero 4K +.

    Ladislav Hagara | Komentářů: 0
    včera 11:11 | Pozvánky

    Už zítra 7. června od 17 hodin proběhne SUSE Czech Open House 2023 aneb den otevřených dveří pražské pobočky SUSE. Těšit se lze na komentovanou prohlídku nebo přednášku o spotřebě procesorů.

    Ladislav Hagara | Komentářů: 0
    5.6. 22:33 | IT novinky

    Na vývojářské konferenci Applu WWDC23 byla představena řada novinek (cz): brýle Apple Vision Pro, MacBook Air 15” s čipem M2, Mac Studio s čipem M2 Max nebo M2 Ultra, Mac Pro s čipem M2 Ultra, iOS 17, iPadOS 17, macOS Sonoma, watchOS 10, …

    Ladislav Hagara | Komentářů: 4
    5.6. 21:55 | Pozvánky

    Chystá se poslední jarní Virtuální Bastlírna. Nachystejte si ledové kávy, mojita a vodní chladiče a pojďte se se strahovskými bastlíři pobavit o technice a bastlení! Ptáte se, co mají bastlíři za novinky? Například se ukázalo, že OLED s SSD1306 ve skutečnosti nejsou nutně jen černobílé. Vyšla také nová verze KiCADu včetně betaverze pluginu pro tvorbu databázových knihoven pro KiCAD v InvenTree a na internetu se objevil USB

    … více »
    bkralik | Komentářů: 1
    Twitter (nejen pro příležitostné čtení)
     (91%)
     (1%)
     (7%)
    Celkem 201 hlasů
     Komentářů: 6, poslední včera 09:40
    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: 234×
    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)
    17.11.2010 08:27 12345 | skóre: 41 | blog:
    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í".
    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.