Re: TV Zap

robby a émis l'idée suivante :

Le 04/10/2023 à 21:20, François Guillet a écrit :

Si C est le numéro de la chaîne lue, il me faut donc deux fonctions liées Favant et Farrière tel que A+ = Fav(S,C) et A- = Far(S,C), où A+ et A- sont les numéros des chaînes aléatoires suivantes et précédentes.
>
Et on devra avoir C = Far(S,A+) = Fav(S,A-) puisque la séquence est "figée" et utilisée de façon bi-directionnelle.
>
Contrainte supplémentaire, le tour de la séquence devra se faire sur toutes les chaînes et sans doublon. Quelles fonctions les plus simples possibles pourrait-on utiliser ?

>
Mathématiquement tu veux donc définir une permutation, a orbite unique.
>
Sans stockage, c'est facile a calculer dans une direction, mais bien plus difficile de "remonter".
du moins si tu veux un hasard de qualité, mais tu n'a rien dis la dessus (à part qu'elle est figée pour toujours).
Parceque sinon il suffit par ex de permuter les bits et/ou de jouer avec des xor.
d'ailleurs, autre contrainte dont tu ne dis rien, c'est le nombre de chaines. par exemple si c'est pas une puissance de 2 les manips sur les bits comme ci dessus ne marchent plus.

Oui. J'ai déjà utilisé ça dans la passé pour une protection "simple" contre la copie pirate de mon programme, à l'époque sur disquette :-). Ca a tenu des années avant que le crack ne sorte (il y avait quand même des petits trucs plus vicieux pour gérer la séquence pseudo-aléatoire).

Et si c'est un nombre premier certaines méthodes de hashage (cousin des permutations) sont + simples.

Le contexte du zap permet de deviner qu'on n'a pas besoin d'un "hasard de qualité", seulement un truc pour balayer des chaînes sans parti pris. Leur nombre dépend des options de filtrage qu'aura choisies l'utilisateur, min 2 à max dans les 250, on n'en a pas la maîtrise.