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 23:55 | Komunita

    Ubuntu 26.04 LTS bude (𝕏) Resolute Raccoon (rezolutní mýval).

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

    Netwide Assembler (NASM) byl vydán v nové major verzi 3.00. Přehled novinek v poznámkách k vydání v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 0
    včera 20:11 | Komunita

    Linuxová distribuce Frugalware (Wikipedie) ke konci roku 2025 oficiálně končí.

    Ladislav Hagara | Komentářů: 0
    včera 17:22 | Nová verze

    Byla vydána nová verze 3.0.6 svobodné aplikace pro úpravu a vytváření rastrové grafiky GIMP (GNU Image Manipulation Program). Přehled novinek v oznámení o vydání a v souboru NEWS na GitLabu. Nový GIMP bude brzy k dispozici také na Flathubu.

    Ladislav Hagara | Komentářů: 0
    včera 16:11 | IT novinky

    Americký výrobce čipů AMD uzavřel s americkou společností OpenAI smlouvu na několikaleté dodávky vyspělých mikročipů pro umělou inteligenci (AI). Součástí dohody je i předkupní právo OpenAI na přibližně desetiprocentní podíl v AMD.

    Ladislav Hagara | Komentářů: 1
    včera 12:22 | Nová verze Ladislav Hagara | Komentářů: 0
    5.10. 20:00 | Komunita

    Byly zpracovány a na YouTube zveřejněny videozáznamy z konference LinuxDays 2025.

    Ladislav Hagara | Komentářů: 0
    4.10. 15:22 | IT novinky

    Na konferenci LinuxDays 2025 byl oficiálně představen nový router Turris Omnia NG.

    Ladislav Hagara | Komentářů: 35
    4.10. 05:22 | Komunita

    Přímý přenos (YouTube) z konference LinuxDays 2025, jež probíhá tento víkend v Praze v prostorách FIT ČVUT. Na programu je spousta zajímavých přednášek.

    Ladislav Hagara | Komentářů: 16
    3.10. 22:44 | IT novinky

    V únoru loňského roku Úřad pro ochranu osobních údajů pravomocně uložil společnosti Avast Software pokutu 351 mil. Kč za porušení GDPR. Městský soud v Praze tuto pokutu na úterním jednání zrušil. Potvrdil ale, že společnost Avast porušila zákon, když skrze svůj zdarma dostupný antivirový program sledovala, které weby jeho uživatelé navštěvují, a tyto informace předávala dceřiné společnosti Jumpshot. Úřad pro ochranu osobních údajů

    … více »
    Ladislav Hagara | Komentářů: 11
    Jaké řešení používáte k vývoji / práci?
     (38%)
     (45%)
     (15%)
     (17%)
     (22%)
     (15%)
     (18%)
     (16%)
     (15%)
    Celkem 181 hlasů
     Komentářů: 12, poslední 4.10. 20:35
    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: 342×
    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.