Path: ...!news.mixmin.net!proxad.net!feeder1-2.proxad.net!cleanfeed1-b.proxad.net!nnrp4-2.free.fr!not-for-mail
Date: Wed, 4 Oct 2023 21:32:55 +0200
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
 Thunderbird/102.15.1
Subject: Re: TV Zap
Content-Language: fr
Newsgroups: fr.sci.maths
References: <651dbae6$0$7463$426a74cc@news.free.fr>
From: robby <me@pla.net.invalid>
In-Reply-To: <651dbae6$0$7463$426a74cc@news.free.fr>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 31
Message-ID: <651dbde7$0$3002$426a34cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 04 Oct 2023 21:32:55 CEST
NNTP-Posting-Host: 91.168.150.105
X-Trace: 1696447975 news-4.free.fr 3002 91.168.150.105:44527
X-Complaints-To: abuse@proxad.net
Bytes: 2195

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.
Et si c'est un nombre premier certaines méthodes de hashage (cousin des 
permutations) sont + simples.


-- 
Fabrice