Ahoj,
Nejprve popíši, co bych potřeboval: Potřeboval bych dvě funkce: byte f(byte) a byte inv_f(byte) a to tak, aby:
1) f(inv_f(x)) == x
2) aby funkce f vypadala co nejvíce jako náhodný generátor
3) aby výpočet funkce inv_f byl co nejrychlejší.
(Matematicky vlastně hledám bijekci na číslech 0 až 255 takovou, že se chová jako náhodný generátor a umím rychle nalézt inverzní prvek ke každému číslu).
Můj problém je tedy vlastně takový, že potřebuji funkci, která mi bude dávat náhodná čísla a to tak, abych měl k dispozici taky inverzní funkci, která není příliš pomalá. Je známé nějaké vhodné řešení? To nejlepší, co mě zatím napadlo bylo hraní si s modulární aritmetikou, kde však narážím na potřebu rychlého výpočtu modulárního inverzu.
Byl bych moc rád za jakékoliv rady a nápady!
Fórum › .NET
Hledání funkcí
Zjistit počet nových příspěvků
Přidej příspěvek
Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
Uživatelé prohlížející si toto vlákno
Uživatelé on-line: 0 registrovaných, 19 hostů
Podobná vlákna
Jpeg - prepis funkci do class, hledani chyby — založil peter
Ukazatel na funkci — založil Kenvelo
Sloučení 2 funkcí v 1 — založil Nikishek
Ukazatel na funkci — založil Jirka
Scanf ve funkci — založil Rostislav
Moderátoři diskuze