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 01:22 | Nová verze

    Byla vydána (𝕏) zářijová aktualizace aneb nová verze 1.105 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.105 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    včera 15:33 | Komunita

    Ve Firefoxu bude lepší správa profilů (oddělené nastavení domovské stránky, nastavení lišt, instalace rozšíření, uložení hesla, přidání záložky atd.). Nový grafický správce profilů bude postupně zaváděn od 14.října.

    Ladislav Hagara | Komentářů: 0
    včera 12:44 | Nová verze

    Canonical vydal (email) Ubuntu 25.10 Questing Quokka. Přehled novinek v poznámkách k vydání. Jedná se o průběžné vydání s podporou 9 měsíců, tj. do července 2026.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | Nová verze

    ClamAV (Wikipedie), tj. multiplatformní antivirový engine s otevřeným zdrojovým kódem pro detekci trojských koní, virů, malwaru a dalších škodlivých hrozeb, byl vydán ve verzi 1.5.0.

    Ladislav Hagara | Komentářů: 0
    včera 01:22 | Nová verze

    Byla vydána nová verze 1.12.0 dynamického programovacího jazyka Julia (Wikipedie) určeného zejména pro vědecké výpočty. Přehled novinek v příspěvku na blogu a v poznámkách k vydání. Aktualizována byla také dokumentace.

    Ladislav Hagara | Komentářů: 0
    8.10. 15:11 | Bezpečnostní upozornění

    V Redisu byla nalezena a v upstreamu již opravena kritická zranitelnost CVE-2025-49844 s CVSS 10.0 (RCE, vzdálené spouštění kódu).

    Ladislav Hagara | Komentářů: 5
    8.10. 14:00 | IT novinky

    Ministr a vicepremiér pro digitalizaci Marian Jurečka dnes oznámil, že přijme rezignaci ředitele Digitální a informační agentury Martina Mesršmída, a to k 23. říjnu 2025. Mesršmíd nabídl svou funkci během minulého víkendu, kdy se DIA potýkala s problémy eDokladů, které některým občanům znepříjemnily využití možnosti prokázat se digitální občankou u volebních komisí při volbách do Poslanecké sněmovny.

    Ladislav Hagara | Komentářů: 18
    8.10. 12:33 | Zajímavý software

    Společnost Meta představila OpenZL. Jedná se o open source framework pro kompresi dat s ohledem na jejich formát. Zdrojové kódy jsou k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 0
    8.10. 03:33 | IT novinky

    Google postupně zpřístupňuje českým uživatelům Režim AI (AI Mode), tj. nový režim vyhledávání založený na umělé inteligenci. Režim AI nabízí pokročilé uvažování, multimodalitu a možnost prozkoumat jakékoliv téma do hloubky pomocí dodatečných dotazů a užitečných odkazů na weby.

    Ladislav Hagara | Komentářů: 0
    7.10. 18:11 | Nová verze

    Programovací jazyk Python byl vydán v nové major verzi 3.14.0. Podrobný přehled novinek v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 2
    Jaké řešení používáte k vývoji / práci?
     (38%)
     (46%)
     (15%)
     (17%)
     (21%)
     (15%)
     (17%)
     (15%)
     (15%)
    Celkem 203 hlasů
     Komentářů: 13, poslední 8.10. 07:41
    Rozcestník

    Dotaz: Integer s ruznou bitovou sirkou

    21.11.2011 20:10 Dannny | skóre: 14
    Integer s ruznou bitovou sirkou
    Přečteno: 278×
    Zdravim, potreboval bych definovat int (signed i unsigned variantu), ktery ma ruznou bitovou sirku. Tedy napr.:
    int17 a, b;
    int34 c;
    
    a = 0x1ffff; // -1 v hexa na 17 bitech
    b = 0x1ffff; // -1 v hexa na 17 bitech
    c = a * b;   // melo by vyjit 1
    
    Pocet bitu by nemel byt nicim omezen, abych mohl mit napr. 130 bitovy int. Nasel jsem pouze knihovny, ktere umoznuji libovolne velky int (napr.: gmp, mpir), coz ale neresi muj problem. Setkal se nekdo s knihovnou, ktera by toto umela?

    Predem diky za nakopnuti :-)...

    Odpovědi

    21.11.2011 22:05 l4m4
    Rozbalit Rozbalit vše Re: Integer s ruznou bitovou sirkou
    GMP tvůj problém řeší, protože implementuje modulární násobení, mocnění a dělení; a modulární sčítání a odečítání snadno dosáhneš normálním sčítáním a odečítáním s následnou opravou výsledku - na které si lze celkem snadno vytvořit wrappery. Protože umožňuje obecnou modulární aritmetiku (nejen se základem 2^N), nebude to samozřejmě tak efektivní jako specializovaná knihovna.

    Zápis c = a * b; ti v C nebude fungovat nikdy (kromě malých bitových šířek, které lze realizovat bitovými poli), protože nemá přetěžování operátorů.
    21.11.2011 22:21 Dannny | skóre: 14
    Rozbalit Rozbalit vše Re: Integer s ruznou bitovou sirkou
    GMP tvůj problém řeší, protože implementuje modulární násobení, mocnění a dělení; a modulární sčítání a odečítání snadno dosáhneš normálním sčítáním a odečítáním s následnou opravou výsledku - na které si lze celkem snadno vytvořit wrappery. Protože umožňuje obecnou modulární aritmetiku (nejen se základem 2^N), nebude to samozřejmě tak efektivní jako specializovaná knihovna.

    Prave jsem se ptal, jestli nekdo ty wrappery uz nenapsal, abych mohl vyuzit neco, co uz je ozkousene.
    Zápis c = a * b; ti v C nebude fungovat nikdy (kromě malých bitových šířek, které lze realizovat bitovými poli), protože nemá přetěžování operátorů.
    Mohu pouzit C++ (zapouzdreni do trid s operatory), ostatne gmp i mpir maji toto zapouzdreni uz implementovane.
    21.11.2011 22:26 Dannny | skóre: 14
    Rozbalit Rozbalit vše Re: Integer s ruznou bitovou sirkou
    GMP tvůj problém řeší, protože implementuje modulární násobení, mocnění a dělení; a modulární sčítání a odečítání snadno dosáhneš normálním sčítáním a odečítáním s následnou opravou výsledku - na které si lze celkem snadno vytvořit wrappery. Protože umožňuje obecnou modulární aritmetiku (nejen se základem 2^N), nebude to samozřejmě tak efektivní jako specializovaná knihovna.
    btw. mohl by si mi prepsat muj priklad do rutin gmp?
    21.11.2011 22:55 l4m4
    Rozbalit Rozbalit vše Re: Integer s ruznou bitovou sirkou
    mpz_set_ui(a, 0x1ffff);
    mpz_set_ui(b, 0x1ffff);
    mpz_mul(c, a, b);
    mpz_fdiv_r(c, c, BASE);
    
    kde BASE je proměnná obsahující bázi, zde 2^34. Nebo tak něco. Celou aritmetiku se znaménky bych samozřejmě přeformuloval do neznaménkové. Sčítání, odečítání a násobení funguje automaticky a dělení se IIRC dělá násobením moduálrní inverzí (raději ověř).
    22.11.2011 08:05 Dannny | skóre: 14
    Rozbalit Rozbalit vše Re: Integer s ruznou bitovou sirkou
    mpz_set_ui(a, 0x1ffff);
    mpz_set_ui(b, 0x1ffff);
    mpz_mul(c, a, b);
    mpz_fdiv_r(c, c, BASE);
    
    kde BASE je proměnná obsahující bázi, zde 2^34. Nebo tak něco. Celou aritmetiku se znaménky bych samozřejmě přeformuloval do neznaménkové. Sčítání, odečítání a násobení funguje automaticky a dělení se IIRC dělá násobením moduálrní inverzí (raději ověř).
    Tak jsem si s tim pohral, ale stejne me to nedava spravne vysledky. Pokud 1:1 vezmu tvuj priklad a c bude take neznamenkovy int, tak v c je ulozen vysledek po neznamenkovem nasobeni (0x3fffc0001). Coz je sice na bitech pravda, ale v reprezentaci gmp je to chybne. Spravna -1 je v gmp ulozena jako 1 a znamenko je nastaveno na -. Navic, pokud ulozim do b 0x1, tak by vysledek mel byt -1, coz ale neni a je zde opet vysledek po neznamenkovem nasobeni 0x1ffff.

    Podle me to nefunguje, nebo mi neco zasadniho unika...
    22.11.2011 10:56 l4m4
    Rozbalit Rozbalit vše Re: Integer s ruznou bitovou sirkou
    Ano. Nepřečetl sis text pod tím kódem o převodu na neznaménkovou aritmetiku. Což je s podivem, protože jsi ho celý ocitoval...

    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.