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

    Byla vydána (𝕏) nová verze 26.1 open source firewallové a routovací platformy OPNsense (Wikipedie). Jedná se o fork pfSense postavený na FreeBSD. Kódový název OPNsense 26.1 je Witty Woodpecker. Přehled novinek v příspěvku na fóru.

    Ladislav Hagara | Komentářů: 1
    včera 15:11 | Zajímavý projekt

    Deník TO spustil vlastní zpravodajský webový portál ToHledej.CZ s internetovým vyhledávačem a bezplatnou e-mailovou schránkou. Dle svého tvrzení nabízí 'Zprávy, komentáře, analýzy bez cenzury' a 'Mail bez šmírování a Velkého bratra'. Rozložením a vizuálním stylem se stránky nápadně podobají portálu Seznam.cz a nejspíše je cílem být jeho alternativou. Z podmínek platformy vyplývá, že portál využívá nespecifikovaný internetový vyhledávač třetí strany.

    NUKE GAZA! 🎆 | Komentářů: 12
    včera 14:11 | Zajímavý projekt

    Computer History Museum (Muzeum historie počítačů) zpřístupnilo své sbírky veřejnosti formou online katalogu. Virtuálně si tak můžeme prohlédnout 'rozsáhlou sbírku archivních materiálů, předmětů a historek a seznámit se s vizionáři, inovacemi a neznámými příběhy, které revolučním způsobem změnily náš digitální svět'.

    NUKE GAZA! 🎆 | Komentářů: 3
    včera 14:00 | Zajímavý projekt

    Ruský hacker VIK-on si sestavil vlastní 32GB DDR5 RAM modul z čipů získaných z notebookových 16GB SO-DIMM RAM pamětí. Modul běží na 6400 MT/s a celkové náklady byly přibližně 218 dolarů, což je zhruba třetina současné tržní ceny modulů srovnatelných parametrů.

    NUKE GAZA! 🎆 | Komentářů: 8
    včera 11:00 | Upozornění

    Národní identitní autorita (NIA), která ovlivňuje přihlašování prostřednictvím NIA ID, MEP, eOP a externích identit (např. BankID), je částečně nedostupná.

    Ladislav Hagara | Komentářů: 9
    včera 02:44 | Nová verze

    Byla vydána nová verze 1.16.0 klienta a serveru VNC (Virtual Network Computing) s názvem TigerVNC (Wikipedie). Z novinek lze vypíchnout nový server w0vncserver pro sdílení Wayland desktopu. Zdrojové kódy jsou k dispozici na GitHubu. Binárky na SourceForge. TigerVNC je fork TightVNC.

    Ladislav Hagara | Komentářů: 0
    27.1. 14:44 | Nová verze

    Byla vydána nová verze 4.6 (𝕏, Bluesky, Mastodon) multiplatformního open source herního enginu Godot (Wikipedie, GitHub). Přehled novinek i s náhledy v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 0
    27.1. 13:33 | Humor

    Rozsáhlá modernizace hardwarové infrastruktury Základních registrů měla zabránit výpadkům digitálních služeb státu. Dnešnímu výpadku nezabránila.

    Ladislav Hagara | Komentářů: 11
    27.1. 13:11 | Nová verze

    Čínský startup Kimi představil open-source model umělé inteligence Kimi K2.5. Nová verze pracuje s textem i obrázky a poskytuje 'paradigma samosměřovaného roje agentů' pro rychlejší vykonávání úkolů. Kimi zdůrazňuje vylepšenou schopnost modelu vytvářet zdrojové kódy přímo z přirozeného jazyka. Natrénovaný model je dostupný na Hugging Face, trénovací skripty však ne. Model má 1 T (bilion) parametrů, 32 B (miliard) aktivních.

    NUKE GAZA! 🎆 | Komentářů: 14
    27.1. 09:00 | IT novinky

    V Raspberry Pi OS lze nově snadno povolit USB Gadget Mode a díky balíčku rpi-usb-gadget (CDC-ECM/RNDIS) mít možnost se k Raspberry Pi připojovat přes USB kabel bez nutnosti konfigurování Wi-Fi nebo Ethernetu. K podporovaným Raspberry Pi připojeným do USB portu podporujícího OTG.

    Ladislav Hagara | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (18%)
     (6%)
     (0%)
     (10%)
     (23%)
     (3%)
     (5%)
     (2%)
     (12%)
     (33%)
    Celkem 653 hlasů
     Komentářů: 19, poslední včera 13:03
    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: 389×
    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.