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 04:44 | Nová verze

    Po více než dvou letech od vydání předchozí verze 2.12 byla vydána nová stabilní verze 2.14 systémového zavaděče GNU GRUB (GRand Unified Bootloader, Wikipedie). Přehled novinek v souboru NEWS a v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 0
    dnes 02:22 | Nová verze

    Google Chrome 144 byl prohlášen za stabilní. Nejnovější stabilní verze 144.0.7559.59 přináší řadu novinek z hlediska uživatelů i vývojářů. Podrobný přehled v poznámkách k vydání. Opraveno bylo 10 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře (YouTube).

    Ladislav Hagara | Komentářů: 1
    dnes 01:55 | Humor

    Microsoft zveřejnil zdrojový kód XAML Studia a uvolnil ho pod MIT licencí. XAML Studio je nástroj ze světa Windows, určený pro tvorbu uživatelského rozhraní aplikací pomocí XAML (Extensible Application Markup Language). Stalo se tak zhruba po osmi letech od prvního prohlášení Microsoftu, že se tento kód chystá zveřejnit.

    NUKE GAZA! 🎆 | Komentářů: 0
    dnes 01:44 | Zajímavý projekt

    TimeCapsule, 'časová kapsle', je jazykový model trénovaný výhradně na datech z určitých míst a časových období, aby se tak napodobila autentická slovní zásoba, způsob vyjadřování a názory dané doby. Na Hugging face jsou k dispozici modely natrénované na historických textech dostupných v oblasti Londýna mezi lety 1800 až 1875.

    NUKE GAZA! 🎆 | Komentářů: 1
    včera 17:55 | Nová verze

    Radicle byl vydán ve verzi 1.6.0 s kódovým jménem Amaryllis. Jedná se o distribuovanou alternativu k softwarům pro spolupráci jako např. GitLab.

    Ladislav Hagara | Komentářů: 0
    včera 13:22 | Upozornění

    Zemřel Scott Adams, tvůrce komiksových stripů Dilbert parodujících pracovní prostředí velké firmy.

    Ladislav Hagara | Komentářů: 3
    včera 13:00 | Nová verze

    Sdružení CZ.NIC vydalo novou verzi Knot Resolveru (6.1.0). Jedná se o první vydanou stabilní verzi 6, která je nyní oficiálně preferovanou a doporučovanou verzí, namísto předešlé verze 5. Více o Knot Resolveru 6 je možné se dočíst přímo v dokumentaci.

    VSladek | Komentářů: 1
    včera 01:22 | Nová verze

    Byl vydán Linux Mint 22.3 s kódovým jménem Zena. Podrobnosti v přehledu novinek a poznámkách k vydání. Vypíchnout lze, že nástroj Systémová hlášení (System Reports) získal mnoho nových funkcí a byl přejmenován na Informace o systému (System Information). Linux Mint 22.3 bude podporován do roku 2029.

    Ladislav Hagara | Komentářů: 1
    13.1. 21:33 | Nová verze

    Wine bylo po roce vývoje od vydání verze 10.0 vydáno v nové stabilní verzi 11.0. Přehled novinek na GitLabu. Vypíchnuta je podpora NTSYNC a dokončení architektury WoW64.

    Ladislav Hagara | Komentářů: 5
    13.1. 16:11 | Nová verze

    Byl vydán Mozilla Firefox 147.0. Přehled novinek v poznámkách k vydání a poznámkách k vydání pro vývojáře. Firefox nově podporuje Freedesktop.org XDG Base Directory Specification. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 147 bude brzy k dispozici také na Flathubu a Snapcraftu.

    Ladislav Hagara | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (14%)
     (5%)
     (0%)
     (8%)
     (19%)
     (3%)
     (6%)
     (3%)
     (11%)
     (44%)
    Celkem 441 hlasů
     Komentářů: 12, poslední včera 21:12
    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: 304×
    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.