abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 01:55 | Komunita

    24. září 2024 budou zveřejněny zdrojové kódy přehrávače Winamp.

    Ladislav Hagara | Komentářů: 2
    včera 23:33 | Nová verze

    Google Chrome 125 byl prohlášen za stabilní. Nejnovější stabilní verze 125.0.6422.60 přináší řadu oprav a vylepšení (YouTube). Podrobný přehled v poznámkách k vydání. Opraveno bylo 9 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře.

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

    Textový editor Neovim byl vydán ve verzi 0.10 (𝕏). Přehled novinek v příspěvku na blogu a v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    včera 20:55 | Nová verze

    Byla vydána nová verze 6.3 živé linuxové distribuce Tails (The Amnesic Incognito Live System), jež klade důraz na ochranu soukromí uživatelů a anonymitu. Přehled změn v příslušném seznamu. Tor Browser byl povýšen na verzi 13.0.15.

    Ladislav Hagara | Komentářů: 0
    včera 13:33 | IT novinky

    Dnes ve 12:00 byla spuštěna první aukce domén .CZ. Zatím největší zájem je o dro.cz, kachnicka.cz, octavie.cz, uvycepu.cz a vnady.cz [𝕏].

    Ladislav Hagara | Komentářů: 2
    včera 13:22 | Nová verze

    JackTrip byl vydán ve verzi 2.3.0. Jedná se o multiplatformní open source software umožňující hudebníkům z různých částí světa společné hraní. JackTrip lze instalovat také z Flathubu.

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

    Patnáctý ročník ne-konference jOpenSpace se koná 4. – 6. října 2024 v Hotelu Antoň v Telči. Pro účast je potřeba vyplnit registrační formulář. Ne-konference neznamená, že se organizátorům nechce připravovat program, ale naopak dává prostor všem pozvaným, aby si program sami složili z toho nejzajímavějšího, čím se v poslední době zabývají nebo co je oslovilo. Obsah, který vytváří všichni účastníci, se skládá z desetiminutových

    … více »
    Zdenek H. | Komentářů: 0
    včera 03:11 | Nová verze

    Program pro generování 3D lidských postav MakeHuman (Wikipedie, GitHub) byl vydán ve verzi 1.3.0. Hlavní novinkou je výběr tvaru těla (body shapes).

    Ladislav Hagara | Komentářů: 5
    15.5. 23:11 | Bezpečnostní upozornění

    Intel vydal 41 upozornění na bezpečnostní chyby ve svých produktech. Současně vydal verzi 20240514 mikrokódů pro své procesory řešící INTEL-SA-01051, INTEL-SA-01052 a INTEL-SA-01036.

    Ladislav Hagara | Komentářů: 0
    15.5. 16:22 | IT novinky

    Společnost Raspberry Pi patřící nadaci Raspberry Pi chystá IPO a vstup na Londýnskou burzu.

    Ladislav Hagara | Komentářů: 0
    Podle hypotézy Mrtvý Internet mj. tvoří většinu online interakcí boti.
     (74%)
     (5%)
     (10%)
     (10%)
    Celkem 293 hlasů
     Komentářů: 16, poslední 14.5. 11:05
    Rozcestník

    Dotaz: čtečka bitů v C, převod do Pythonu

    2.8.2023 22:50 Milan Uhrák | skóre: 31 | blog: milan_at_ABC
    čtečka bitů v C, převod do Pythonu
    Přečteno: 382×
    Zdravím ...

    Mám zase takový specifický problém

    Jistý program ukládá 4 znaky neuvěřitelně šíleným způsobem, mám k dispozici makro v C, které slouží pro čtení těch znaků. Jako v C občas něco spíchnu, ale toto jen odhaduji, co vlastně dělá, jistý si nejsem. Navíc ty znaky potřebuju načíst v Pythonu ( tedy to makro z C přepsat do Pythonu ), ale dle popisu nějak nechápu, jak to funguje a to makro ... tápu.

    Toto je popis, jak jsou uloženy ty znaky ... to jsem vedle ..
     Bit offset               ...   76    80    84    88    92    96   100   104   108  ...
    Char boundaries           |    |-----1-----|-----2-----|-----3-----|-----4-----|    |
    Bits in byte order         0010 1010   0001 0111   0001 0011   0000 0011   0000 0010
    Bits in bit field order    0101 0100   1110 1000   1100 1000   1100 0000   0100 0000
    Char bits in byte order         0111   0010 0011   0001 0011   0001 0010   0000
    Hex vals of char bits               7 2         3 1         3 1         2 0
    Char val of char bits               'r'         '1'         '1'         ' '
    

    a makro, které to načtení provede : (taky jen odhaduju, co to vlastně dělá - nějaké bitové posuny, masky ale jen hádám )
    #define read_bits(data,start,size) \
        ((*((uint64_t*) &(data)[(start) / 8]) >> ((start) & 7)) & (((uint64_t)1 << (size)) - 1))
    Osvětlil by mi někdo, co to makro jako dělá ? Tedy tápu, proč je tam uint64_t a hvězdička u toho na začátku, možná je to vymezení typu, se kterým se bude to šibování provádět, ale jako jsem z toho mimo

    Děkuji za výklad....

    Řešení dotazu:


    Odpovědi

    3.8.2023 10:07 X
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    Muzes poskytnout nejaka vzorova data a vystup? To bude mozna jednoduzsi.
    3.8.2023 10:14 Andrej | skóre: 51 | blog: Republic of Mordor
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu

    Ty explicitně napsané bitové operace vypadají složitější, než je nutné.

    C i C++ mají bitfield (struct s dvojtečkami). Tím by se možná dalo něco zjednodušit. (Ne pokud tam je nějaká hodně netriviální transformace nebo komprese, nicméně pokud jde o extrakci / ukládání některých specifických bitů ve dlouhém řetězci bitů, tam bitfield opravdu hustě pomáhá.)

    Co se Pythonu týká, asi bych tu funkci pro manipulaci s bity sesmolil v C nebo C++ a pak zpřístupnil přes SWIG v Pythonu.

    3.8.2023 23:45 luky
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    To je neprenositelne, protoze poradi alokovani bitfieldu neni definovane standardem. Posuvy definovane jsou.
    Řešení 1× (Milan Uhrák (tazatel))
    3.8.2023 10:20 Wivern
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    Zkuste toto def read_bits(data, start, size): return ((int.from_bytes(data[start // 8:], 'big') >> (start % 8)) & ((1 << size) - 1))
    3.8.2023 11:16 Milan Uhrák | skóre: 31 | blog: milan_at_ABC
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    šílené .... a ono to fakt funguje (jen místo big musím dát little )

    jinak celá omáčka toho je tady.
    3.8.2023 12:52 X
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    A pri tom stacilo si to precist:
    Rather than describe everything in terms of byte offsets, I'm going to define the layout as a series of variable-length bit fields. This is a critical part of the item format, because the position of many of the fields can change depending on what comes before it. If I say a certain value is a 3-bit field starting at bit position 150, for example, this translates to bits 6 and 7 of the byte 18 and bit 0 of byte 19 in the data structure. You can read an arbitrary bit field programatically using the following code (in C):

    #define read_bits(start,size) \ ((*((unsigned long *) &data[(start) / 8]) >> ((start) & 7)) & ((1 << (size)) - 1))
    3.8.2023 15:06 Milan Uhrák | skóre: 31 | blog: milan_at_ABC
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    Na tuto část jsem nenarazil, ale myslíte, že by mi to nějak osvětlilo, co ten C kód skutečně dělá abych to mohl přepsat do Pythonu?
    3.8.2023 17:15 X
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    Amatersky bych to popsal takto:

    &data[(start) / 8] -- dereference na vychozi byte 150 / 8 = 18
     17          18      19
    ........|......xx|x.......|...
          ->
    
    (start) & 7 -- zjistim offset 8 & 7 = 0, 9 & 7 = 1 .. 150 & 7 = 6
    ........|......xx|x.......|...
          ->       67|0
    
    (&data[(start) / 8]) >> ((start) & 7) -- posunu se na zacatek
    ........|......xx|x.......|...
                 ->67|0
    
    ((1 << (size)) - 1) -- pripravim si "masku" 1 << 3 = 8 - 1 = 7 0x00000111 - chci tri bity
    ........|......xx|x.......|...
                 ->67|0
    
    ((&data[(start) / 8]) >> ((start) & 7)) & ((1 << (size)) - 1)) -- Vyctu tri bity.

    Pytnon cte data po celych bytech a musel by si vyresit to "prekrivani" se hodnot..
    3.8.2023 17:17 X
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    prekryvani
    3.8.2023 17:41 Milan Uhrák | skóre: 31 | blog: milan_at_ABC
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    To tvé osvtělení dává doplňkový obrázek toho, co ten kód vlastně dělá... Je to (alespoň pro mně) vcelku zajímavá exkurze do bitových operací v C na praktickém příkladu. Děkuji.

    Ten převod do Pythonu provedla Wivern, a skvěle to funguje ...
    3.8.2023 11:39 Milan Uhrák | skóre: 31 | blog: milan_at_ABC
    Rozbalit Rozbalit vše Re: čtečka bitů v C, převod do Pythonu
    Jako v tom šoku z nabídnutého řešení jsem vám Wivern zapomněl poděkovat za snahu a čas ... Takže dodatečně díky.

    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.