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 04:44 | Nová verze

    Byl vydán LineageOS 23.2 (Mastodon). LineageOS (Wikipedie) je svobodný operační systém pro chytré telefony, tablety a set-top boxy založený na Androidu. Jedná se o nástupce CyanogenModu.

    Ladislav Hagara | Komentářů: 0
    dnes 03:44 | IT novinky

    Od března budou mít uživatelé Discordu bez ověření věku pouze minimální práva vhodná pro teenagery.

    Ladislav Hagara | Komentářů: 3
    včera 23:43 | IT novinky

    Evropská komise (EK) předběžně shledala čínskou sociální síť pro sdílení krátkých videí TikTok návykovým designem v rozporu s unijním nařízením o digitálních službách (DSA). Komise, která je exekutivním orgánem Evropské unie a má rozsáhlé pravomoci, o tom informovala v tiskovém sdělení. TikTok v reakci uvedl, že EK o platformě vykreslila podle něj zcela nepravdivý obraz, a proto se bude bránit.… více »

    Ladislav Hagara | Komentářů: 6
    včera 18:33 | Nová verze

    Offpunk byl vydán ve verzi 3.0. Jedná se o webový prohlížeč běžící v terminálu a podporující také protokoly Gemini, Gopher a RSS. Přibyl nástroj xkcdpunk pro zobrazení XKCD v terminálu.

    Ladislav Hagara | Komentářů: 0
    včera 18:22 | Zajímavý projekt

    Promethee je projekt, který implementuje UEFI (Unified Extensible Firmware Interface) bindingy pro JavaScript. Z bootovacího média načítá a spouští soubor 'script.js', který může používat UEFI služby. Cílem je vytvořit zavaděč, který lze přizpůsobit pomocí HTML/CSS/JS. Repozitář se zdrojovými kódy je na Codebergu.

    NUKE GAZA! 🎆 | Komentářů: 0
    včera 12:44 | Bezpečnostní upozornění

    Zpráva Justičního výboru Sněmovny reprezentantů upozorňuje na cenzurní kampaň Evropské komise, mířenou proti svobodě projevu na sociálních sítích. V dokumentu se uvádí, že se Evropská komise během posledních šesti let účastnila více než 100 uzavřených jednání, během nichž po platformách požadovala úpravy pravidel moderování obsahu, přičemž toto úsilí Komise zahrnovalo i cenzuru politických názorů a pravdivých informací. Výbor zdůrazňuje, že tento přístup Bruselu ohrožuje ústavou zaručená práva Američanů na svobodu projevu.

    NUKE GAZA! 🎆 | Komentářů: 11
    včera 04:33 | Nová verze

    Linus Torvalds vydal jádro Linux 6.19. Podrobný výčet změn je ke zhlédnutí na stránce Kernel Newbies, stručné výběry v LWN (část první, druhá).

    |🇵🇸 | Komentářů: 0
    8.2. 03:33 | IT novinky

    Do prodeje jde tichá bezdrátová herní myš Logitech PRO X2 SUPERSTRIKE s analogovými spínači s haptickou odezvou (HITS, Haptic Inductive Trigger System). Cena je 4 459 Kč.

    Ladislav Hagara | Komentářů: 8
    7.2. 21:00 | Zajímavý projekt

    Microsoft na GitHubu zveřejnil zdrojový kód projektu LiteBox, jedná se o 'knihovní operační systém' (library OS) zaměřený na bezpečnost, využívající systémovou architekturu LVBS k ochraně jádra před útoky z uživatelského prostoru. LiteBox je napsán v Rustu a uvolněný pod licencí MIT. Projekt je teprve v rané fázi vývoje.

    NUKE GAZA! 🎆 | Komentářů: 3
    7.2. 16:11 | Zajímavý software

    BreezyBox je open-source shell a virtuální terminál pro populární jednočip ESP32. Nabízí základní unixové příkazy, sledování aktuálního pracovního adresáře (CWD), jednoduchý instalátor a spouštěč aplikací v podobě ELF binárních souborů, zabudovaný HTTP server nebo třeba ovládání WiFi - ukázka použití coby 'malého osobního počítače'. Ačkoliv je BreezyBox inspirovaný BusyBoxem, oproti němu má tento projekt několik externích závislostí, zejména na ESP-IDF SDK. BreezyBox je dostupný pod licencí MIT.

    NUKE GAZA! 🎆 | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (19%)
     (6%)
     (0%)
     (11%)
     (26%)
     (3%)
     (5%)
     (2%)
     (12%)
     (28%)
    Celkem 821 hlasů
     Komentářů: 25, poslední 3.2. 19:50
    Rozcestník

    Dotaz: Unikátní řetězec pro daný string

    21.1.2011 21:58 unikat
    Unikátní řetězec pro daný string
    Přečteno: 421×
    ahoj. Hledám způsob, jak řetězec libovolné velikosti (v praxi od 20 do 1000 písmen) nějak přesně identifikovat. Potřebuju ho identifikovat nějakým řetězcem, který se vleze do 64 znaků. Neboť všechny takové hashe jsou kolizní a já potřebuju 100 procentně nekolizní řetězec - nenapadá vás jak to udělat? Co třeba dva md5 za sebou "posunuté" o nějaký znak apod.? Nejsem odborník přes tyto algoritmy a tak to nedokážu posoudit.

    Odpovědi

    21.1.2011 22:21 NN
    Rozbalit Rozbalit vše Re: Unikátní řetězec pro daný string
    Mozna bude lepsi napsat o co ti vlastne jde..

    NN
    21.1.2011 22:21 cronin | skóre: 49
    Rozbalit Rozbalit vše Re: Unikátní řetězec pro daný string
    Tady cesta nevede. Presne ako pises: vsetky hashe su kolizne, pretoze matematicky take nevyhnutne musia byt.
    21.1.2011 22:32 Filip Jirsák | skóre: 67 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: Unikátní řetězec pro daný string
    Neomezenou množinu vstupů samozřejmě nemůžete jednoznačně přiřadit omezené množině výstupů. Pokud chcete použít hashe, běžně se to řeší tak, že u hashe počítáte s tím, že jednomu hashi může být přiřazeno více vstupů. Takže pokud třeba testujete, zda je nějaký řetězec v databázi, vyhledáte si podle hashe seznam řetězců (se stejným hashem) a ten už pak s hledaným řetězcem porovnáte prvek po prvku. Typicky ten seznam pro jeden hash bude jednoprvkový, takže takové porovnání bude rychlé.
    23.1.2011 08:39 Radovan
    Rozbalit Rozbalit vše Re: Unikátní řetězec pro daný string
    I když omezíš množinu znaků, například jen velká a malá písmena bez diakritiky, číslice a mezera, to je 26+26+10+1=63, na to potřebuješ 6 bitů, takže do 64 znaků bys nacpal 85, bez nějaké šílené komprese jako je třeba morseovka :-D Ale nikdy 1000, to se prostě nedá, budeš muset obětovat víc místa než 64B.

    Druhá možnost by byla použít dva úplně odlišné způsoby jak ten hash vypočítat, takže ty kolize by se nacházely na jiných místech. Ale stejně by tě to stálo 2x64 znaků, protože bys musel mít uložené dva různé hashe. Ale jistotu nebudeš mít nikdy, pokud opravdu všechny možnosti neotestuješ, což by mohlo trvad dost dlóóóuho, pokud nevlastníš nějaký botnet.
    23.1.2011 09:38 Filip Jirsák | skóre: 67 | blog: Fa & Bi
    Rozbalit Rozbalit vše Re: Unikátní řetězec pro daný string
    Druhá možnost by byla použít dva úplně odlišné způsoby jak ten hash vypočítat, takže ty kolize by se nacházely na jiných místech.
    To by ničemu nepomohlo, stejně by existovaly různé vstupy, pro které by oba hashe byly stejné. Navíc mi tak od oka připadá, že pokud mám k dispozici dvě různé hashovací funkce s volitelnou délkou výstupu, u kterých není známa žádná slabina, je lepší použít jednu s dvojnásobnou délkou výstupu než kombinovat obě dvě. Ty dvě funkce totiž mohou „uvnitř“ používat nějaký stejný postup, takže ty dva výsledné hashe mezi sebou mohou mít nějakou závislost, tj. efektivní délka jejich součtu bude menší.
    23.1.2011 15:02 Sten
    Rozbalit Rozbalit vše Re: Unikátní řetězec pro daný string
    Hashe jsou kolizní už z principu: 1000 znakových řetězců je 256¹°°° kombinací. 64 znakových řetězců je 256⁶⁴ kombinací. 256¹°°° ≫ 256⁶⁴. Takže byste musel použít 1000 znakovou hash, tedy byste rovnou mohl použít původní řetězce.

    Anebo byste mohl použít trie, ale potom nemáte jednoznačnou identifikaci, ale rozumný strom, abyste mohl celkem rychle nalézt ten, který hledáte.

    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.