{"id":2787,"date":"2024-07-22T14:53:41","date_gmt":"2024-07-22T14:53:41","guid":{"rendered":"https:\/\/www.black-jack-21.com\/?p=2787"},"modified":"2024-07-22T14:54:44","modified_gmt":"2024-07-22T14:54:44","slug":"tilfaeldig-generator","status":"publish","type":"post","link":"https:\/\/www.black-jack-21.com\/da\/zufallsgenerator\/","title":{"rendered":"Tilf\u00e6ldig generator: Opret et tilf\u00e6ldigt tal og find ud af alt om det!"},"content":{"rendered":"<p class=\"wp-block-paragraph\">En <strong>Tilf\u00e6ldig generator<\/strong> er et v\u00e6rkt\u00f8j eller en algoritme, der producerer uforudsigelige og ikke-deterministiske resultater. Disse generatorer er vigtige inden for mange omr\u00e5der, fra kryptografi til computersimulering.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Uforudsigelige resultater:<\/strong> Tilf\u00e6ldige generatorer leverer resultater, der ikke kan forudsiges.<\/li>\n\n\n\n<li><strong>Bruges i kryptografi:<\/strong> De er afg\u00f8rende for sikker kommunikation.<\/li>\n\n\n\n<li><strong>Computersimuleringer:<\/strong> Bruges ofte til modellering og analyse af komplekse systemer.<\/li>\n<\/ul>\n\n\n\n    <style>\n        body {\n            font-family: Arial, sans-serif;\n            background-color: #f4f4f4;\n            text-align: center;\n            padding: 50px;\n        }\n        .container {\n            background-color: #fff;\n            padding: 20px;\n            border-radius: 8px;\n            box-shadow: 0 0 10px rgba(0, 0, 0, 0.1);\n            max-width: 300px;\n            margin: auto;\n        }\n        input {\n            width: calc(100% - 20px);\n            padding: 10px;\n            margin: 10px 0;\n            border: 1px solid #ccc;\n            border-radius: 4px;\n        }\n        button {\n            background-color: #28a745;\n            color: white;\n            padding: 10px 20px;\n            border: none;\n            border-radius: 4px;\n            cursor: pointer;\n            font-size: 16px;\n        }\n        button:hover {\n            background-color: #218838;\n        }\n        .result {\n            margin-top: 20px;\n            font-size: 24px;\n            font-weight: bold;\n        }\n    <\/style>\n    <div class=\"container\">\n        <h2>Generator af tilf\u00e6ldige tal<\/h2>\n        <label for=\"min\">Min:<\/label>\n        <input type=\"number\" id=\"min\" placeholder=\"Minimum\" required>\n        <label for=\"max\">Max:<\/label>\n        <input type=\"number\" id=\"max\" placeholder=\"Maksimum\" required>\n        <button onclick=\"generateRandomNumber()\">Generer<\/button>\n        <div class=\"result\" id=\"result\"><\/div>\n    <\/div>\n    <script>\n        function generateRandomNumber() {\n            const min = parseInt(document.getElementById('min').value);\n            const max = parseInt(document.getElementById('max').value);\n            if (isNaN(min) || isNaN(max) || min >= max) {\n                document.getElementById('result').innerText = 'Bitte geben Sie g\u00fcltige Werte ein.';\n                return;\n            }\n            const randomNumber = Math.floor(Math.random() * (max - min + 1)) + min;\n            document.getElementById('result').innerText = `Zufallszahl: ${randomNumber}`;\n        }\n    <\/script>\n\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" width=\"1024\" height=\"581\" src=\"https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-02-1024x581.jpg\" alt=\"-\" class=\"wp-image-2790\" title=\"\" srcset=\"https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-02-1024x581.jpg 1024w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-02-300x170.jpg 300w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-02-768x436.jpg 768w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-02-18x10.jpg 18w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-02-421x239.jpg 421w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-02.jpg 1269w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\">Hvordan fungerer en tilf\u00e6ldighedsgenerator? \ud83d\udd0d<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Tilf\u00e6ldige generatorer arbejder enten med fysiske processer eller matematiske algoritmer. De vigtigste typer er \u00e6gte tilf\u00e6ldige talgeneratorer (TRNG'er) og pseudo-tilf\u00e6ldige talgeneratorer (PRNG'er).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Forskellige anvendelser af tilf\u00e6ldighed har f\u00f8rt til udviklingen af forskellige metoder til at generere tilf\u00e6ldige data. Nogle af disse har eksisteret siden oldtiden, herunder velkendte eksempler som terningkast, m\u00f8ntkast, blanding af spillekort, brug af r\u00f8llikehalm (til sp\u00e5dom) i I Ching og utallige andre teknikker. P\u00e5 grund af disse teknikkers mekaniske natur kr\u00e6vede det meget arbejde og tid at generere store m\u00e6ngder af tilstr\u00e6kkeligt tilf\u00e6ldige tal (vigtigt i statistik). Derfor blev resultaterne nogle gange indsamlet og distribueret som tabeller med tilf\u00e6ldige tal.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Der findes flere beregningsmetoder til at generere pseudotilf\u00e6ldige tal. Alle n\u00e5r ikke m\u00e5let om \u00e6gte tilf\u00e6ldighed, selvom de med varierende succes kan best\u00e5 nogle af de statistiske tests for tilf\u00e6ldighed, som er designet til at m\u00e5le, hvor uforudsigelige deres resultater er (dvs. i hvor h\u00f8j grad deres m\u00f8nstre er genkendelige). Det g\u00f8r dem generelt uanvendelige til f.eks. kryptografi. Der findes dog ogs\u00e5 omhyggeligt designede kryptografisk sikre pseudotilf\u00e6ldige talgeneratorer (CSPRNGS) med s\u00e6rlige funktioner, der er designet specifikt til kryptografi. <a href=\"https:\/\/www.black-jack-21.com\/pl\/einsatz\/\" alt=\"Einsatz\" title=\"Indsats | Black-Jack-21.com\">Inds\u00e6t<\/a> blev udviklet inden for kryptografi.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img decoding=\"async\" width=\"1024\" height=\"580\" src=\"https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-03-1024x580.jpg\" alt=\"-\" class=\"wp-image-2791\" title=\"\" srcset=\"https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-03-1024x580.jpg 1024w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-03-300x170.jpg 300w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-03-768x435.jpg 768w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-03-18x10.jpg 18w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-03-421x239.jpg 421w, https:\/\/www.black-jack-21.com\/wp-content\/uploads\/2024\/07\/Zufallsgenerator-03.jpg 1270w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Anvendelser af tilf\u00e6ldighedsgeneratorer<\/h2>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>Spil og underholdning<\/strong>:\n<ul class=\"wp-block-list\">\n<li>Tilf\u00e6ldige generatorer bruges i <a href=\"https:\/\/www.black-jack-21.com\/pl\/black-jack-spielen-lernen\/\" alt=\"Spielen\" title=\"Spil p\u00e5 Black-Jack-21.com\">Spil<\/a> bruges til at skabe uforudsigelige elementer som terningkast, korttr\u00e6k eller generering af niveauer.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>Kryptografi<\/strong>:\n<ul class=\"wp-block-list\">\n<li>Inden for informationssikkerhed er tilf\u00e6ldige talgeneratorer afg\u00f8rende for genereringen af n\u00f8gler, salte og nonces, som er n\u00f8dvendige for kryptering og autentificering.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>Statistik og stikpr\u00f8ver<\/strong>:\n<ul class=\"wp-block-list\">\n<li>N\u00e5r man laver stikpr\u00f8ver til unders\u00f8gelser og studier, hj\u00e6lper tilf\u00e6ldighedsgeneratorer med at tr\u00e6kke repr\u00e6sentative og upartiske stikpr\u00f8ver.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>Simuleringsmodeller<\/strong>:\n<ul class=\"wp-block-list\">\n<li>Inden for videnskab og teknologi bruges tilf\u00e6ldige talgeneratorer til at udf\u00f8re Monte Carlo-simuleringer, der bruger tilf\u00e6ldige variabler til at modellere og analysere komplekse systemer.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>Lotterier og konkurrencer<\/strong>:\n<ul class=\"wp-block-list\">\n<li>De sikrer en fair og tilf\u00e6ldig udv\u00e6lgelse af vindere i lotterier og andre konkurrencer.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>Optimeringsalgoritmer<\/strong>:\n<ul class=\"wp-block-list\">\n<li>Tilf\u00e6ldige metoder som genetiske algoritmer og simuleret udgl\u00f8dning bruger tilf\u00e6ldige generatorer til effektivt at s\u00f8ge i l\u00f8sningsrum og finde optimale l\u00f8sninger.<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>Kunstig intelligens og maskinl\u00e6ring <a href=\"https:\/\/www.black-jack-21.com\/pl\/black-jack-lernen\/\" alt=\"Lernen\" title=\"L\u00e6r | Black-Jack-21.com\">L\u00e6ring<\/a><\/strong>:\n<ul class=\"wp-block-list\">\n<li>Tilf\u00e6ldige generatorer bruges til at blande datas\u00e6t og tilf\u00e6ldigt v\u00e6lge tr\u00e6nings- og testdata til at validere og tr\u00e6ne modellerne.<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">Tilf\u00e6ldige talgeneratorer har anvendelser i <a href=\"https:\/\/www.black-jack-21.com\/pl\/gluecksspiele\/\" alt=\"Gl\u00fccksspiel\" title=\"Spil | Black-Jack-21.com\">Spil<\/a>i statistisk pr\u00f8veudtagning, computersimulering, kryptografi, fuldt randomiseret design og andre omr\u00e5der, hvor det er \u00f8nskeligt at generere et uforudsigeligt resultat. Generelt foretr\u00e6kkes hardwaregeneratorer i applikationer, hvor uforudsigelighed er det vigtigste, f.eks. sikkerhedsapplikationer, hvor det er muligt.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Pseudotilf\u00e6ldige talgeneratorer er meget nyttige i udviklingen af Monte Carlo-simuleringsmetoder, da fejlfinding lettes ved at kunne gentage den samme sekvens af tilf\u00e6ldige tal, n\u00e5r man starter med det samme tilf\u00e6ldige seed. De bruges ogs\u00e5 i kryptografi - s\u00e5 l\u00e6nge seed'et forbliver hemmeligt. Afsender og modtager kan automatisk generere det samme s\u00e6t tal til brug som n\u00f8gle.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Generering af pseudotilf\u00e6ldige tal er en vigtig og almindelig opgave i computerprogrammering. Mens kryptografi og visse numeriske algoritmer kr\u00e6ver en meget h\u00f8j grad af tilsyneladende tilf\u00e6ldighed, kr\u00e6ver mange andre operationer kun en beskeden grad af uforudsigelighed. Nogle enkle eksempler kan v\u00e6re at pr\u00e6sentere en bruger for et \"dagens tilf\u00e6ldige citat\" eller at bestemme, hvilken retning en computerstyret modstander i et computerspil kan bev\u00e6ge sig i. Svagere former for tilf\u00e6ldighed bruges i hashing-algoritmer og til at skabe amortiserede s\u00f8ge- og sorteringsalgoritmer.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Nogle applikationer, som ved f\u00f8rste \u00f8jekast virker egnede til randomisering, er ikke s\u00e5 enkle i virkeligheden. For eksempel beh\u00f8ver et system, der \"tilf\u00e6ldigt\" v\u00e6lger musiknumre til et baggrundsmusiksystem, kun at se tilf\u00e6ldigt ud og kan endda have m\u00e5der at randomisere musikvalget p\u00e5. <a href=\"https:\/\/www.black-jack-21.com\/pl\/casino-gewinne-versteuern\/\" alt=\"steuern\" title=\"kontrol | Black-Jack-21.com\">styre<\/a>Et virkeligt randomiseret system ville ikke have den begr\u00e6nsning, at den samme titel kunne optr\u00e6de to eller tre gange i tr\u00e6k.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u00c6gte tilf\u00e6ldige tal vs. pseudo-tilf\u00e6ldige tal \ud83c\udd9a.<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Forskellen mellem rigtige og pseudo-tilf\u00e6ldige tal ligger i forudsigeligheden og kilden til tilf\u00e6ldigheden.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u00c6gte tilf\u00e6ldige tal:<\/strong> Uforudsigelig, baseret p\u00e5 fysiske processer.<\/li>\n\n\n\n<li><strong>Pseudo-tilf\u00e6ldige tal:<\/strong> Genereret af algoritmer, forudsigelige, hvis fr\u00f8et er kendt.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Der er to hovedmetoder til at generere tilf\u00e6ldige tal. Den f\u00f8rste metode m\u00e5ler et fysisk f\u00e6nomen, der betragtes som tilf\u00e6ldigt, og kompenserer derefter for mulige forvr\u00e6ngninger i m\u00e5leprocessen. Eksempler p\u00e5 kilder er m\u00e5ling af atmosf\u00e6risk st\u00f8j, termisk st\u00f8j og andre eksterne elektromagnetiske og kvantemekaniske f\u00e6nomener. For eksempel er kosmisk baggrundsstr\u00e5ling eller radioaktivt henfald m\u00e5lt over korte tidsperioder kilder til naturlig entropi (som et m\u00e5l for uforudsigeligheden eller overraskelsen i talgenereringsprocessen).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Den hastighed, hvormed entropi kan udvindes fra naturlige kilder, afh\u00e6nger af de underliggende fysiske f\u00e6nomener, der m\u00e5les. Derfor siges kilder til naturligt forekommende \"\u00e6gte\" entropi at v\u00e6re blokerende - de er hastighedsbegr\u00e6nsede, indtil der er indsamlet nok entropi til at im\u00f8dekomme eftersp\u00f8rgslen. P\u00e5 nogle Unix-lignende systemer, herunder de fleste Linux-distributioner, blokerer pseudo-enhedsfilen \/dev\/random, indtil der er indsamlet tilstr\u00e6kkelig entropi fra omgivelserne. P\u00e5 grund af denne blokering kan l\u00e6sning af store m\u00e6ngder data fra \/dev\/random, som f.eks. at fylde en harddisk med tilf\u00e6ldige bits, ofte v\u00e6re langsom p\u00e5 systemer, der bruger denne type entropikilde.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Den anden metode bruger beregningsalgoritmer, der kan generere lange sekvenser af tilsyneladende tilf\u00e6ldige resultater, som i virkeligheden er helt bestemt af en kortere startv\u00e6rdi, kendt som seed-v\u00e6rdien eller n\u00f8glen. Det g\u00f8r det muligt at genskabe hele den tilsyneladende tilf\u00e6ldige sekvens, hvis seed-v\u00e6rdien er kendt. Denne type tilf\u00e6ldighedsgenerator kaldes ofte en pseudotilf\u00e6ldig talgenerator. Denne type generator er normalt ikke-blokerende, s\u00e5 den er ikke hastighedsbegr\u00e6nset af en ekstern begivenhed, hvilket giver mulighed for at l\u00e6se store m\u00e6ngder data.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Nogle systemer bruger en hybrid tilgang, der indsamler tilf\u00e6ldigheder fra naturlige kilder, n\u00e5r de er tilg\u00e6ngelige, og er afh\u00e6ngige af kryptografisk sikre pseudotilf\u00e6ldige talgeneratorer (CSPRNG'er), der periodisk genindl\u00e6ses, n\u00e5r den \u00f8nskede l\u00e6sehastighed overskrider den naturlige indsamlings tilgangs evne til at im\u00f8dekomme eftersp\u00f8rgslen. Denne tilgang undg\u00e5r den hastighedsbegr\u00e6nsede blokeringsadf\u00e6rd hos tilf\u00e6ldige talgeneratorer, der er baseret p\u00e5 langsommere og rent milj\u00f8baserede metoder.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Selv om en pseudotilf\u00e6ldig talgenerator, der udelukkende er baseret p\u00e5 deterministisk logik, aldrig kan betragtes som en \"\u00e6gte\" tilf\u00e6ldig kilde i ordets reneste forstand, er de generelt tilstr\u00e6kkelige i praksis, selv til kr\u00e6vende sikkerhedskritiske anvendelser. Omhyggeligt designede og implementerede pseudotilf\u00e6ldige talgeneratorer kan certificeres til sikkerhedskritiske kryptografiske form\u00e5l, som det er tilf\u00e6ldet med Yarrow- og Fortuna-algoritmerne. F\u00f8rstn\u00e6vnte er grundlaget for entropikilden \/dev\/random p\u00e5 FreeBSD, AIX, macOS, NetBSD og andre. OpenBSD bruger en pseudo-tilf\u00e6ldig talalgoritme kendt som arc4random.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">Generationsmetoder<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Fysiske metoder<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">De tidligste metoder til at generere tilf\u00e6ldige tal, s\u00e5som terningekast, m\u00f8ntkast og roulettehjul, bruges stadig i dag, prim\u00e6rt i spil og gambling, da de er for langsomme til de fleste anvendelser inden for statistik og kryptografi.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">En fysisk tilf\u00e6ldighedsgenerator kan v\u00e6re baseret p\u00e5 et i bund og grund tilf\u00e6ldigt atomart eller subatomart fysisk f\u00e6nomen, hvis uforudsigelighed kan tilskrives kvantemekanikkens love. Kilder til entropi omfatter radioaktivt henfald, termisk st\u00f8j, skudst\u00f8j, lavinest\u00f8j i Zener-dioder, urafvigelser, de tidsm\u00e6ssige bev\u00e6gelser af en harddisks l\u00e6sehoved og radiost\u00f8j. Men fysiske f\u00e6nomener og de v\u00e6rkt\u00f8jer, der bruges til at m\u00e5le dem, udviser generelt asymmetrier og systematiske forvr\u00e6ngninger, som g\u00f8r, at deres resultater ikke er ensartet tilf\u00e6ldige. En tilf\u00e6ldig ekstraktor, som f.eks. en kryptografisk hashfunktion, kan bruges til at opn\u00e5 en ensartet fordeling af bits fra en ikke-ensartet tilf\u00e6ldig kilde, men med en lavere bithastighed.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">En prototype af en h\u00f8jhastigheds realtidsgenerator for tilf\u00e6ldige tal baseret p\u00e5 en kaotisk laser blev udviklet i 2013.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Der er udviklet forskellige opfindsomme metoder til at indsamle denne entropiske information. En teknik er at anvende en hashfunktion p\u00e5 et billede af en videostr\u00f8m fra en uforudsigelig kilde. Lavarand brugte denne teknik med billeder fra flere lavalamper. HotBits m\u00e5lte radioaktivt henfald med Geiger-M\u00fcller-r\u00f8r, mens Random.org registrerede udsving i amplituden af atmosf\u00e6risk st\u00f8j med en normal radio.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Computerst\u00f8ttede metoder<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">De fleste tilf\u00e6ldige tal, der genereres af computere, bruger PRNG'er, som er algoritmer, der automatisk kan generere lange sekvenser af tal med gode tilf\u00e6ldighedsegenskaber, men i sidste ende gentager sekvenserne sig (eller hukommelsesforbruget vokser i det uendelige). Disse tilf\u00e6ldige tal er tilstr\u00e6kkelige i mange situationer, men de er ikke s\u00e5 tilf\u00e6ldige som tal, der genereres af elektromagnetisk atmosf\u00e6risk st\u00f8j, der bruges som entropikilde. S\u00e6ttet af v\u00e6rdier, der genereres af s\u00e5danne algoritmer, bestemmes generelt af et fast tal, der kaldes seed. En af de mest almindelige PRNG'er er den line\u00e6re kongruensgenerator, som bruger rekursionsrelationen<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Xn+1=(aXn+b)mod mX_{n+1} = (aX_n + b) \\mod mXn+1=(aXn+b)modm<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">bruges til at generere tal, hvor aaa, bbb og mmm er store heltal, og Xn+1X_{n+1}Xn+1 er det n\u00e6ste tal i en serie af pseudotilf\u00e6ldige tal. Det maksimale antal tal, som formlen kan generere, er modulet mmm. Rekursionsrelationen kan udvides til matricer for at f\u00e5 meget l\u00e6ngere perioder og bedre statistiske egenskaber. For at undg\u00e5 visse ikke-tilf\u00e6ldige egenskaber ved en enkelt line\u00e6r kongruensgenerator kan flere s\u00e5danne tilf\u00e6ldige talgeneratorer med lidt forskellige v\u00e6rdier af multiplikatorkoefficienten aaa bruges parallelt, hvor en \"master\"-tilf\u00e6ldig talgenerator v\u00e6lger mellem de forskellige generatorer.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">En enkel metode til manuelt at generere tilf\u00e6ldige tal er den s\u00e5kaldte mean square-metode, som blev foresl\u00e5et af John von Neumann. Selvom den er nem at implementere, er dens output af d\u00e5rlig kvalitet. Den har en meget kort periode og alvorlige svagheder, som f.eks. at outputsekvensen n\u00e6sten altid konvergerer mod nul. En nylig innovation er at kombinere middelkvadratmetoden med en Weyl-sekvens. Denne metode producerer output af h\u00f8j kvalitet over en lang periode.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">De fleste programmeringssprog indeholder funktioner eller biblioteksrutiner, der giver tilf\u00e6ldige talgeneratorer. De er ofte designet til at levere en tilf\u00e6ldig byte eller et tilf\u00e6ldigt ord eller et ensartet fordelt flydende tal mellem 0 og 1.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Kvaliteten, dvs. tilf\u00e6ldigheden, af s\u00e5danne biblioteksfunktioner varierer meget, fra helt forudsigeligt output til kryptografisk sikkert. Standardgeneratoren for tilf\u00e6ldige tal i mange sprog, herunder Python, Ruby, R, IDL og PHP, er baseret p\u00e5 Mersenne Twister-algoritmen og er ikke tilstr\u00e6kkelig til kryptografiske form\u00e5l, som det udtrykkeligt er angivet i sprogdokumentationen. S\u00e5danne biblioteksfunktioner har ofte d\u00e5rlige statistiske egenskaber, og nogle gentager m\u00f8nstre efter kun titusinder af fors\u00f8g. De initialiseres ofte med en computers realtidsur som seed, da et s\u00e5dant ur er 64-bit og m\u00e5ler i nanosekunder, langt ud over en persons pr\u00e6cision. Disse funktioner kan give tilstr\u00e6kkelig tilf\u00e6ldighed til visse opgaver (f.eks. videospil), men er uegnede, n\u00e5r der kr\u00e6ves tilf\u00e6ldighed af h\u00f8j kvalitet, f.eks. i kryptografiske applikationer eller statistik.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Tilf\u00e6ldige talgeneratorer af h\u00f8jere kvalitet er tilg\u00e6ngelige p\u00e5 de fleste operativsystemer; for eksempel \/dev\/random p\u00e5 forskellige BSD-derivater, Linux, Mac OS X, IRIX og Solaris eller CryptGenRandom til Microsoft Windows. De fleste programmeringssprog, inklusive dem, der er n\u00e6vnt ovenfor, giver mulighed for at f\u00e5 adgang til disse kilder p\u00e5 h\u00f8jere niveau.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Genereret af mennesker<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Generering af tilf\u00e6ldige tal kan ogs\u00e5 udf\u00f8res af mennesker ved at indsamle forskellige input fra slutbrugere og bruge dem som en kilde til tilf\u00e6ldighed. De fleste unders\u00f8gelser viser dog, at mennesker udviser en vis grad af ikke-tilf\u00e6ldighed, n\u00e5r de fors\u00f8ger at generere en tilf\u00e6ldig sekvens af f.eks. cifre eller bogstaver. De skifter m\u00e5ske mellem valgmulighederne for ofte i forhold til en god tilf\u00e6ldighedskilde, og derfor er denne tilgang ikke s\u00e6rlig udbredt. Af samme grund som mennesker klarer sig d\u00e5rligt i denne opgave, kan menneskelig generering af tilf\u00e6ldige tal bruges som et v\u00e6rkt\u00f8j til at f\u00e5 indsigt i hjernens funktion. <a href=\"https:\/\/www.black-jack-21.com\/pl\/blackjack-immer-gewinnen\/\" alt=\"gewinnen\" title=\"win | Black-Jack-21.com\">vinde<\/a>som ikke er tilg\u00e6ngelige p\u00e5 nogen anden m\u00e5de.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Efterbehandling og statistisk kontrol<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Selv med en plausibel kilde til tilf\u00e6ldige tal (m\u00e5ske fra en kvantemekanik-baseret hardwaregenerator) kr\u00e6ver det omhu at opn\u00e5 helt upartiske tal. Disse generatorers opf\u00f8rsel \u00e6ndrer sig ofte med temperaturen, forsyningssp\u00e6ndingen, enhedens alder eller andre eksterne p\u00e5virkninger.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Genererede tilf\u00e6ldige tal uds\u00e6ttes nogle gange for statistiske tests, f\u00f8r de bruges, for at sikre, at den underliggende kilde stadig fungerer, og derefter efterbehandles de for at forbedre deres statistiske egenskaber. Et eksempel er TRNG9803-hardware-generatoren for tilf\u00e6ldige tal, som bruger en entropim\u00e5ling som hardwaretest og derefter efterbehandler den tilf\u00e6ldige sekvens med en shift register stream cipher. Det er generelt sv\u00e6rt at bruge statistiske tests til at validere de genererede tilf\u00e6ldige tal. Wang og Nicol foreslog en afstandsbaseret statistisk testteknik, der bruges til at identificere svaghederne ved flere tilf\u00e6ldige talgeneratorer. Li og Wang foreslog en metode til at teste tilf\u00e6ldige tal baseret p\u00e5 laserkaotiske entropikilder ved hj\u00e6lp af egenskaber ved Brownsk bev\u00e6gelse.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Statistiske tests bruges ogs\u00e5 til at skabe tillid til, at det efterbehandlede endelige output fra en tilf\u00e6ldighedsgenerator virkelig er upartisk, og der er udviklet adskillige tilf\u00e6ldighedstestpakker.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Yderligere overvejelser<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">Tilpas distributionen<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">Ensartede fordelinger<\/h4>\n\n\n\n<p class=\"wp-block-paragraph\">De fleste tilf\u00e6ldige talgeneratorer arbejder naturligt med heltal eller enkelte bits, s\u00e5 der kr\u00e6ves et ekstra trin for at opn\u00e5 den \"kanoniske\" ensartede fordeling mellem 0 og 1. Implementeringen er ikke s\u00e5 triviel som at dividere det hele tal med dets <a href=\"https:\/\/www.black-jack-21.com\/pl\/maximum-bet\/\" alt=\"maximalen\" title=\"maksimum | Black-Jack-21.com\">maksimum<\/a> mulig v\u00e6rdi. Helt specifikt:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Det heltal, der bruges i transformationen, skal have nok bits til den \u00f8nskede pr\u00e6cision.<\/li>\n\n\n\n<li>Det ligger i selve floating point-aritmetikkens natur, at der er st\u00f8rre pr\u00e6cision, jo t\u00e6ttere tallet er p\u00e5 nul. Denne ekstra pr\u00e6cision bruges normalt ikke p\u00e5 grund af det store antal bits, der kr\u00e6ves.<\/li>\n\n\n\n<li>Afrundingsfejl under division kan forvr\u00e6nge resultatet. I v\u00e6rste fald kan et angiveligt udelukket omr\u00e5de tegnes med reelle tal, stik imod matematikkens forventninger.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Den almindelige algoritme, der bruges af OpenJDK, Rust og NumPy, er beskrevet i et forslag til STL i C++. Den udnytter ikke den ekstra pr\u00e6cision og lider kun under forvr\u00e6ngning i den sidste bit p\u00e5 grund af afrunding til det n\u00e6rmeste lige tal. Der er andre numeriske problemer, hvis denne \"kanoniske\" ensartede fordeling forskydes til et andet omr\u00e5de. En foresl\u00e5et metode til programmeringssproget Swift h\u00e6vder at bruge fuld pr\u00e6cision overalt.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Ensartet fordelte heltal bruges ofte i algoritmer som Fisher-Yates shuffle. Igen kan en naiv implementering introducere en modulo-forvr\u00e6ngning i resultatet, s\u00e5 der skal bruges mere udf\u00f8rlige algoritmer. En metode, der n\u00e6sten aldrig udf\u00f8rer division, blev beskrevet af Daniel Lemire i 2018, og det nuv\u00e6rende tekniske niveau er den aritmetiske kodningsinspirerede \"optimale algoritme\" af Stephen Canon fra <a href=\"https:\/\/www.black-jack-21.com\/pl\/online-casinos-apple\/\" alt=\"Apple\" title=\"Apple | Black-Jack-21.com\">\u00c6ble<\/a> Inc. i \u00e5r 2021.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">De fleste 0 til 1 RNG'er inkluderer 0, men udelukker 1, mens andre inkluderer eller udelukker begge dele.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Andre uddelinger<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Ud fra en kilde med ensartet fordelte tilf\u00e6ldige tal er der flere metoder til at skabe en ny tilf\u00e6ldig kilde, der svarer til en sandsynlighedst\u00e6thedsfunktion. En metode kaldet inversionsmetoden involverer integration op til et omr\u00e5de, der er st\u00f8rre end eller lig med <a href=\"https:\/\/www.black-jack-21.com\/pl\/blackjack-gleichstand\/\" alt=\"gleich\" title=\"samme | Black-Jack-21.com\">lige<\/a> af det tilf\u00e6ldige tal (som skal genereres mellem 0 og 1 for at f\u00e5 en korrekt fordeling). En anden metode kaldet accept-afvisningsmetoden involverer valg af en x- og y-v\u00e6rdi og <a href=\"https:\/\/www.black-jack-21.com\/pl\/online-casino-tester\/\" alt=\"Testen\" title=\"Test | Black-Jack-21.com\">Testning<\/a>om funktionen af x er st\u00f8rre end y-v\u00e6rdien. Hvis det er tilf\u00e6ldet, accepteres x-v\u00e6rdien. I modsat fald bliver x-W<\/p>","protected":false},"excerpt":{"rendered":"<p>En tilf\u00e6ldighedsgenerator er et v\u00e6rkt\u00f8j eller en algoritme, der producerer uforudsigelige og ikke-deterministiske resultater. Disse generatorer er vigtige p\u00e5 mange omr\u00e5der, fra kryptografi ...<\/p>","protected":false},"author":2,"featured_media":2789,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[160,7],"tags":[],"class_list":["post-2787","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-lexikon","category-allgemein-de"],"_links":{"self":[{"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/posts\/2787","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/comments?post=2787"}],"version-history":[{"count":3,"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/posts\/2787\/revisions"}],"predecessor-version":[{"id":2793,"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/posts\/2787\/revisions\/2793"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/media\/2789"}],"wp:attachment":[{"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/media?parent=2787"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/categories?post=2787"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.black-jack-21.com\/da\/wp-json\/wp\/v2\/tags?post=2787"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}