Pour le poste des voleurs, machine Cheapo Enigma (voleurs)

La soumission d'un policier consistera en un programme / fonction qui accepte un seul octet de données et renvoie un seul octet de données. Chaque entrée possible doit produire une sortie unique. (En d'autres termes, votre fonction doit être bijective)

Les voleurs tenteront de créer la fonction inverse de la vôtre en utilisant un code aussi court que possible. Votre objectif est donc de rendre votre fonction difficile à inverser.

Vous ne pouvez pas utiliser de fonctions intégrées ayant pour seul but de hacher ou de chiffrer.

Votre nombre d'octets ne peut pas dépasser 64 octets. Les solutions à 0 octet ne sont pas éligibles pour gagner.

Format d'entrée / sortie

8 bits (0 ou 1) ou un entier en base 10 dans la plage 1-256, 0-255 ou -128 à 127. Peut utiliser des E / S standard ou des E / S de fichiers. La fonction peut également renvoyer une valeur en sortie. L'entrée et la sortie doivent appartenir à la même plage (binaire, 1-256, 0-255 ou -128 à 127). Le voleur devra également utiliser cette plage pour les entrées et les sorties.

Notation

Rapport de votre nombre d'octets à celui de la meilleure tentative de voleur contre vous. Le score le plus bas l'emporte.

Vous ne pouvez gagner (en tant que flic) que si un voleur a tenté de vous vaincre. (Ce voleur peut être vous)

Exemple

C ++, utilise une plage de 0 à 255, 31 octets

int x;
cin>>x;
cout<<(x+1)%256;

Soumission possible de voleur en C ++, 32 octets

int f(int x)
{return x?x-1:255;}

L'utilisation du même langage ou d'un algorithme similaire n'est pas obligatoire

Cela donne un score de 31/32 = 0,97 à la fois au flic et au voleur.

Javascript, 11 8 octets, score: 8/5

x=>x^x/2

Implémentation simple du code gris. Le décodage nécessite généralement une boucle entière. Voyons qui propose le plus petit ou même sans boucle!

C, 64 octets, score 64/71 = 0,901

T[256];f(x){srand(x&&f(x-1));for(;T[x=rand()%256]++;);return x;}

Prend entrée dans la plage [0 255].

Essayez-le en ligne! - sur TIO (en utilisant GCC), cela produit:

103,198,105,115,081,255,074,236,041,205,186,171,242,251,227,070,
124,194,084,248,027,232,231,141,118,090,046,099,051,159,201,154,
102,050,013,183,049,088,163,037,093,005,023,233,094,212,178,155,
180,017,014,130,116,065,033,061,220,135,112,062,161,225,252,001,
126,151,234,107,150,143,056,092,042,176,059,175,060,024,219,002,
026,254,067,250,170,058,209,230,148,117,216,190,097,137,249,187,
168,153,015,149,177,235,241,179,239,247,000,229,202,011,203,208,
072,071,100,189,031,035,030,028,123,197,020,075,121,036,158,009,
172,016,080,021,111,034,025,125,245,127,164,019,181,078,152,224,
077,052,188,095,119,108,134,043,085,162,004,211,054,226,240,228,
079,073,253,169,008,138,010,213,068,091,243,142,076,215,045,066,
006,196,132,173,222,048,246,032,133,007,244,185,195,217,160,120,
218,106,083,144,087,238,207,096,210,053,101,063,098,128,165,089,
140,012,192,131,047,039,022,147,184,109,182,193,199,237,018,069,
057,157,174,104,122,166,055,110,003,040,139,086,145,114,129,113,
206,167,191,214,146,221,136,038,156,082,200,029,044,204,223,064

Notez que sur d'autres systèmes, il peut produire une sortie différente (mais toujours valide), car C ne requiert pas une randimplémentation spécifique . Ma soumission est spécifiquement la version fonctionnant sur TIO (comme liée).

Je suis assez déçu de ne pas avoir pu obtenir une version comme ma version originale ( f(x){return rand(srand(x*229))/229%256;}) pour travailler sur TIO, car je pense que c'est beaucoup plus élégant. Comme cela ne fonctionne que sur Clang fonctionnant sous OS X, ce n'est pas juste pour la concurrence. Celui-ci est encore assez difficile à inverser, donc cela suffit, je suppose.

Gelée , 2/5

^H

Essayez-le en ligne pour voir l'ensemble du tableau.

JavaScript, 44 octets 22/3

x=>a.sort()[x]
for(a=[],i=0;i<256;)a[i]=i++;

Utilise le tri lexicographique (Javascript par défaut) pour réorganiser tous les nombres de 0 à 255

Essayez-le en ligne!

C (gcc) , 32 27/30 octets

Merci à christoph d' avoir joué au golf 5 octets.

f(x){x=x?f(x*5+1&255)+1:0;}

Essayez-le en ligne!

Javascript, 11/8 octets

x=>x**5%257

Le domaine / plage est compris entre 1 et 256.

JavaScript, 13 octets 13/12

x=>(x<<9)%257

L'entrée et la sortie sont toutes deux comprises entre 1 et 256

Essayez-le en ligne!

Javascript, 27/29 octets

x=>x-6?x*95%127+x*98%131:65

Modifier: la plage / le domaine est compris entre 1 et 256. Généré par force brute, plus ou moins.

Octave , 16/6

@(x)mod(x*3,256)

Essayez-le en ligne!

Java, 35 octets

int a(int v){return (v*v+v)%512/2;}

Le domaine / la plage sont compris entre 0 et 255

Rubis, 23 octets

->x{('228'*x).to_i%257}

La plage et le domaine sont compris entre 0 et 255. Concaténer 228 à lui-même x fois, puis prendre le résultat modulo 257 (0 correspond à 0). 228 est le premier nombre magique après 9 qui fonctionne pour cette plage (donne des valeurs distinctes qui n'incluent pas 256).

Python 3, 55 octets

y=lambda x,i=3:x if i==0 else pow(3,y(5*x,i-1),257)-1

Le domaine / plage est compris entre 0 et 255.

Python 3, 32 octets 32/23

V=lambda x:((3+x)%16)*16+x//16

Le domaine / plage est compris entre 0 et 255.

Retourne les quatre premiers octets avec les quatre derniers et ajoute trois aux premiers octets.

Mathematica, 13 octets

Mod[#^7,257]&

Utilise la plage [1..256], bien qu'elle soit également valable sur la plage [0..255]. Pour voir l'intégralité du tableau, copiez / collez l'une des lignes de code suivantes dans le sandbox Wolfram :

Array[ Mod[#^7,257]&, 256]   (for a list of values in order)
Array[ Rule[#,Mod[#^7,257]]&, 256]   (for a list of input-output rules)

brainfuck , 37/11

,+++++[>+++++++<-]>++[<+++++++++>-]<.

Essayez-le en ligne!

Pas très bon mais plage de 0 à 255