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 12:55 | Zajímavý software

    Jsongrep je open-source nástroj, který efektivně prohledává JSON dokumenty (editovat je neumí). Kompiluje regulérní jazyk dotazu do podoby deterministického konečného automatu (DFA), díky čemuž prochází strom JSON dokumentu pouze jednou a je v tom tedy rychlejší než jiné nástroje jako jsou například jq, JMESPath nebo jql. Jsongrep je napsaný v programovacím jazyce Rust, zdrojový kód je dostupný na GitHubu.

    NUKE GAZA! 🎆 | Komentářů: 0
    včera 05:55 | Komunita

    O víkendu probíhá v Praze na Karlově náměstí 13 konference Installfest 2026. Na programu je celá řada zajímavých přednášek a workshopů. Vstup na konferenci je zcela zdarma, bez nutnosti registrace. Přednášky lze sledovat i online na YouTube.

    Ladislav Hagara | Komentářů: 9
    včera 05:22 | Komunita

    Mozilla a společnost Mila oznámily strategické partnerství za účelem rozvoje open source a suverénní AI. Cílem je ukázat, že open source AI může konkurovat uzavřeným systémům. Obě organizace chtějí posílit technologickou suverenitu a snížit závislost na hrstce velkých technologických firem.

    Ladislav Hagara | Komentářů: 3
    včera 04:00 | Humor

    Adam Rice předvedl, že pomocí DNS lze distribuovat a spustit kompletní hru DOOM. Rozdělil WAD soubory a binárky do téměř 2000 DNS záznamů v Cloudflare zóně (jeden TXT záznam v DNS může nést okolo 2000 znaků textu). Ty pak stáhl PowerShellem, dekomprimoval a spustil přímo v paměti počítače bez nutnosti zápisu na disk, což prakticky dokazuje, že DNS může sloužit jako distribuované úložiště dat a možný kanál pro načítání kódu. Repozitář projektu je na GitHubu.

    NUKE GAZA! 🎆 | Komentářů: 4
    27.3. 13:00 | Komunita

    Dnes a zítra probíhají Arduino Days 2026. Na programu je řada zajímavých přednášek. Sledovat je lze od 17:00 na YouTube. Zúčastnit se lze i lokálních akcí. Dnes v Poličce v městské knihovně a zítra v Praze na Matfyzu.

    Ladislav Hagara | Komentářů: 9
    27.3. 12:11 | Nová verze

    Byla vydána beta verze Ubuntu 26.04 LTS s kódovým názvem Resolute Raccoon. Přehled novinek v poznámkách k vydání. Dle plánu by Ubuntu 26.04 LTS mělo vyjít 23. dubna 2026.

    Ladislav Hagara | Komentářů: 1
    27.3. 02:22 | Komunita Ladislav Hagara | Komentářů: 11
    26.3. 23:22 | Komunita

    Ubuntu plánuje v budoucích verzích nahradit tradiční nástroje pro synchronizaci času (chrony, linuxptp a gpsd) novým, v Rustu napsaným ntpd-rs, který nabídne vyšší bezpečnost a stabilitu.

    Ladislav Hagara | Komentářů: 3
    26.3. 22:33 | Nová verze

    Byla vydána nová verze 7.6 živé linuxové distribuce Tails (The Amnesic Incognito Live System), jež klade důraz na ochranu soukromí uživatelů a anonymitu. Správce hesel KeePassXC byl nahrazen správcem hesel GNOME Secrets. Bitcoinová peněženka Electrum byla povýšena na verzi 4.7.0. Tor Browser byl povýšen na verzi 15.0.8. Další novinky v příslušném seznamu.

    Ladislav Hagara | Komentářů: 1
    26.3. 11:33 | Zajímavý článek

    Chris Down v obsáhlém článku „vyvrací mýty o zswap a zram“, vysvětluje, co vlastně dělají a jaké jsou mezi nimi rozdíly. Doporučuje vyhýbat se zram na serveru a bez OOM.

    |🇵🇸 | Komentářů: 1
    Které desktopové prostředí na Linuxu používáte?
     (15%)
     (7%)
     (1%)
     (12%)
     (30%)
     (2%)
     (5%)
     (1%)
     (14%)
     (24%)
    Celkem 1177 hlasů
     Komentářů: 27, poslední 17.3. 19:26
    Rozcestník

    Dotaz: jednoznačná pozice v binární sekvenci

    9.1.2014 08:10 johny
    jednoznačná pozice v binární sekvenci
    Přečteno: 391×
    Ahoj,

    mám (web)kameru, která snímá pohyblivý pás a já bych chtěl ze snímku zjistit akutální pozici toho pásu. Napadlo mě, že na pás bych mohl vytisknout posloupnost černých a bílých pruhů, něco jako čárový kód. Zpracovat takový obraz už snad nějak zvládnu.

    Budu ale potřebovat sekvenci jedniček a nul, která má takovou vlastnost, že nějaký podřetězec se v ní vyskytuje právě jednou. Například, pokud by kamera fotila čtveřici bitů, pak bych potřeboval nějakou takovouto sekvenci:

    10001110110010100

    Je vidět, že každá čtveřice (třeba 0101) má své jednoznačné určení. Schválně vynechávám 0000 a 1111, tam by na obrázku nebylo dost hran.

    No a můj dotaz je, jak vygenerovat takovou sekvenci. Budu potřebovat cca 1000 bitů (pruhů). Umím to jen tupě, hrubou silou, pokus-omyl. Určitě to dělá každý a beztak se to i po někom jmenuje a nepochybně je to na wikipedii a já jen objevuju Ameriku :-)

    Díky j.

    Řešení dotazu:


    Odpovědi

    Řešení 1× (Michy)
    9.1.2014 10:25 Vojtěch Horký | skóre: 39 | blog: Vojtův zápisník | Praha
    Rozbalit Rozbalit vše Re: jednoznačná pozice v binární sekvenci
    Co tohle? Zřejmě se tomu říká De Bruijnova posloupnost.
    I am always ready to learn although I do not always like to be taught. (W. Churchill)
    14.1.2014 16:54 johny
    Rozbalit Rozbalit vše Re: jednoznačná pozice v binární sekvenci
    Moc děkuju! Zezačátku jsem myslel, že se mi to hodit nebude, protože sekvence obsahuje i dvě podskupiny stejných bitů. A navíc je cyklická. Ale naštěstí se to dá snadno upravit, protože právě ty nechtěné podskupiny jsou na začátku (řada nul) a na konci (řada jedniček). Takže stačí udělat tyto dva kroky: odstranit první a poslední bit, a pak na konec připojit sekvenci (b-1) nul. Takže například z této De Bruijnovy sekvence (pro b=4):
    0000100110101111
    vytvořím tuto (bude o (b-3) bitů delší)
    00010011010111000
    a to už je přesně to, co potřebuju (lze rozlišit 2**b-2 pozic). Pro jistotu jsem ověřil správnost pro různé délky sekvencí a funguje to. Ještě jednou dík!

    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.