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

    Byla vydána verze 0.2.0 v Rustu napsaného frameworku Pingora pro vytváření rychlých, spolehlivých a programovatelných síťových systémů. Společnost Cloudflare jej letos v únoru uvolnila pod licencí Apache 2.0.

    Ladislav Hagara | Komentářů: 0
    10.5. 19:11 | Nová verze

    Open source RDP (Remote Desktop Protocol) server xrdp (Wikipedie) byl vydán ve verzi 0.10.0. Z novinek je vypíchnuta podpora GFX (Graphic Pipeline Extension). Nová větev řeší také několik bezpečnostních chyb.

    Ladislav Hagara | Komentářů: 7
    10.5. 04:11 | Nová verze

    Rocky Linux byl vydán v nové stabilní verzi 9.4. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    9.5. 22:22 | Bezpečnostní upozornění

    Dellu byla odcizena databáze zákazníků (jméno, adresa, seznam zakoupených produktů) [Customer Care, Bleeping Computer].

    Ladislav Hagara | Komentářů: 19
    9.5. 21:11 | Zajímavý článek

    V lednu byl otevřen editor kódů Zed od autorů editoru Atom a Tree-sitter. Tenkrát běžel pouze na macOS. Byl napevno svázán s Metalem. Situace se ale postupně mění. V aktuálním příspěvku Kdy Zed na Linuxu? na blogu Zedu vývojáři popisují aktuální stav. Blíží se alfa verze.

    Ladislav Hagara | Komentářů: 32
    9.5. 14:33 | Pozvánky

    O víkendu 11. a 12. května lze navštívit Maker Faire Prague, festival plný workshopů, interaktivních činností a především nadšených a zvídavých lidí.

    Ladislav Hagara | Komentářů: 0
    8.5. 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ářů: 20
    8.5. 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ářů: 7
    8.5. 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
    Podle hypotézy Mrtvý Internet mj. tvoří většinu online interakcí boti.
     (64%)
     (7%)
     (13%)
     (15%)
    Celkem 163 hlasů
     Komentářů: 11, poslední 10.5. 18:00
    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: 381×
    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.