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 19:44 | IT novinky

    Samsung na akci Galaxy Unpacked July 2026 (YouTube) představil své nové telefony Galaxy Z Fold8 Ultra, Fold8 a Flip8, hodinky Galaxy Watch Ultra2 a Watch9 a chytré brýle ve spolupráci s Gentle Monster a Warby Parker.

    Ladislav Hagara | Komentářů: 1
    dnes 16:11 | IT novinky

    Po pěti letech vývoje vyšla česká počítačová hra Scarlet Deer Inn (ProtonDB). Scarlet Deer Inn je vyšívaná temná středověká pohádka. Zatímco život ve zdánlivě obyčejné vesnici se točí kolem běžných povinností a sousedských drbů, v podzemí se skrývají zlověstná tajemství.

    Ladislav Hagara | Komentářů: 2
    dnes 13:33 | IT novinky

    Představen byl Raspberry Pi Touch Display 2 s uhlopříčkou 10 palců a rozlišením 1200 × 1920 pixelů. Cena je 80 dolarů.

    Ladislav Hagara | Komentářů: 2
    dnes 13:22 | Komunita

    RPCS3 (Wikipedie), tj. open source emulátor Sony PlayStation 3, snížil minimální požadavky. Nově jsou podporovány starší grafické karty ATI Radeon řady HD 2000, 3000 a 4000 z let 2007 až 2009. Na PC běží už 75 % všech her pro PlayStation 3. V budoucnu bude RPCS3 fungovat bez firmwaru z PS3. V RPCS3 byl implementován systémový modul cellSysmodule (𝕏).

    Ladislav Hagara | Komentářů: 1
    dnes 11:00 | Zajímavý software

    Vyšel open-source nástroj winetop (MIT) — nativní CLI/TUI pro sledování a ukončování Wine, Proton, Lutris, Heroic a Bottles sezení. Seskupuje procesy podle WINEPREFIX / Steam AppId, umí bezpečně zabít jen hru (včetně Steam reaperu) a nabízí i skriptovatelné příkazy (list, kill, orphans, …). Balíčky jsou mimo jiné na crates.io, Copru (dnf copr enable kovariadam/winetop), PPA ppa:kovariadam/winetop a AUR (winetop-bin).

    kovariadam | Komentářů: 1
    dnes 02:44 | IT novinky

    Ve spolupráci společností OpenAI a Work Louder byla představena (𝕏) hardwarová klávesnice Codex Micro pro práci s AI agenty. Cena klávesnice je 230 dolarů.

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

    Byl vydán Mozilla Firefox 153.0. Přehled novinek v poznámkách k vydání a poznámkách k vydání pro vývojáře. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 153 bude brzy k dispozici také na Flathubu a Snapcraftu.

    Ladislav Hagara | Komentářů: 0
    včera 13:44 | Bezpečnostní upozornění Ladislav Hagara | Komentářů: 11
    včera 13:11 | Nová verze

    Byla vydána nová verze 5.44 programovacího jazyka Perl (Wikipedie). Do vývoje se zapojilo 71 vývojářů. Změněno bylo přibližně 270 tisíc řádků v 1 300 souborech. Přehled novinek a změn v podrobném seznamu.

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

    Na 23. září 2026 je do bratislavské Nové Cvernovky naplánovaná jednodenní konference #nobullshit.camp pro tech leadery, DevOps a platform inženýry. Mají tu zaznít upřímné příběhy z praxe o tom, co v produkčních systémech reálně fungovalo, co se pokazilo a co si z toho lidé odnesli. Témata pokrývají tři oblasti – DevOps a platformy (Kubernetes, cloud, provoz systémů), firemní kulturu a leadership. Program běží ve dvou formátech: hlavní

    … více »
    alian | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (11%)
     (7%)
     (2%)
     (17%)
     (30%)
     (5%)
     (6%)
     (2%)
     (15%)
     (24%)
    Celkem 2204 hlasů
     Komentářů: 30, poslední 3.4. 20:20
    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: 455×
    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.