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í
×
    včera 21:55 | Nová verze

    Byl vydán Fedora Asahi Remix 40, tj. linuxová distribuce pro Apple Silicon vycházející z Fedora Linuxu 40.

    Ladislav Hagara | Komentářů: 10
    včera 20:22 | IT novinky

    Představena byla služba Raspberry Pi Connect usnadňující vzdálený grafický přístup k vašim Raspberry Pi z webového prohlížeče. Odkudkoli. Zdarma. Zatím v beta verzi. Detaily v dokumentaci.

    Ladislav Hagara | Komentářů: 2
    včera 12:55 | Nová verze

    Byla vydána verze R14.1.2 desktopového prostředí Trinity Desktop Environment (TDE, fork KDE 3.5). Přehled novinek v poznámkách k vydání, podrobnosti v seznamu změn.

    JZD | Komentářů: 0
    7.5. 18:55 | IT novinky

    Dnešním dnem lze již také v Česku nakupovat na Google Store (telefony a sluchátka Google Pixel).

    Ladislav Hagara | Komentářů: 10
    7.5. 18:33 | IT novinky

    Apple představil (keynote) iPad Pro s čipem Apple M4, předělaný iPad Air ve dvou velikostech a nový Apple Pencil Pro.

    Ladislav Hagara | Komentářů: 2
    7.5. 17:11 | Nová verze

    Richard Biener oznámil vydání verze 14.1 (14.1.0) kolekce kompilátorů pro různé programovací jazyky GCC (GNU Compiler Collection). Jedná se o první stabilní verzi řady 14. Přehled změn, nových vlastností a oprav a aktualizovaná dokumentace na stránkách projektu. Některé zdrojové kódy, které bylo možné přeložit s předchozími verzemi GCC, bude nutné upravit.

    Ladislav Hagara | Komentářů: 0
    7.5. 13:44 | Komunita

    Free Software Foundation zveřejnila ocenění Free Software Awards za rok 2023. Vybráni byli Bruno Haible za dlouhodobé příspěvky a správu knihovny Gnulib, nováček Nick Logozzo za front-end Parabolic pro yt-dlp a tým Mission logiciels libres francouzského státu za nasazování svobodného softwaru do praxe.

    Fluttershy, yay! | Komentářů: 0
    7.5. 13:11 | IT novinky

    Před 10 lety Microsoft dokončil akvizici divize mobilních telefonů společnosti Nokia a pod značkou Microsoft Mobile ji zanedlouho pohřbil.

    Ladislav Hagara | Komentářů: 2
    6.5. 21:33 | Komunita

    Fedora 40 release party v Praze proběhne v pátek 17. května od 18:30 v prostorách společnosti Etnetera Core na adrese Jankovcova 1037/49, Praha 7. Součástí bude program kratších přednášek o novinkách ve Fedoře.

    Ladislav Hagara | Komentářů: 5
    6.5. 21:11 | IT novinky

    Stack Overflow se dohodl s OpenAI o zpřístupnění obsahu Stack Overflow pro vylepšení OpenAI AI modelů.

    Ladislav Hagara | Komentářů: 1
    Podle hypotézy Mrtvý Internet mj. tvoří většinu online interakcí boti.
     (63%)
     (7%)
     (13%)
     (16%)
    Celkem 142 hlasů
     Komentářů: 10, poslední včera 17:35
    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: 380×
    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.