Accueil > Réalisations > Publications > Ouvrages > Ouvrages sur la HP48 g/gx > Voyage au centre de la HP48 g/gx - Lire le ligne en ligne

Voyage au centre de la HP48 g/gx - Lire le ligne en ligne

jeudi 14 juin 2007, par Paul Courbis

Si vous ne voulez pas télécharger l’ensemble de l’ouvrage, vous pouvez le lire en ligne ici...

Si vous désirez une version papier, un « reprint » est disponible via Amazon !

Voyage48g - page 170 - Courbis, acteur de l'Internet depuis 1988
Section précédente : Les objets de la HP48 Page précédente Sommaire Page suivante Section suivante : Organisation générale de la mémoire

Les objets de la HP48
(c) Courbis www.courbis.fr Fichiers pdf disponibles sur http://www.courbis.comRedistribution/mirroring strictement interdits Version 3.05 http: //ww w.co urbis .com Page 164 Les objets de la HP48 Chapitre 4 @nx Nombre de caracte`res du nom x 2 quartets @nx+2h Premier carac. Caracte`res 2 quartets Dernier carac. du nom x 2 quartets Nume'ro de commande x 3 quartets @+ln+5Ah offset nom de cmde 1 5 quartets @ox offset nom de cmde x (@ox-@nx) offset nom dernie`re cmde @h+lh+5h De mani e`re a` minimiser le temps d'acc e`s aux fonctions d'unelibrairie, la HP48 utilise une technique de hash-coding. Le principe est simple : on utilise une fonction qui renvoie unnombre (ici compris entre # 1h et # 10h) a` partir du nom. Dans le cas de la HP48, cette fonction correspond au nombre de caract e`resdu nom (1 pour 1 caracte`re ... 16 pour 16 et plus). Ce type de hash-code est assez peu performant dans la mesureou` la r e'partition est mauvaise : certaines classes sont vides, d'autres tre`s pleines et le temps moyen d'acce`s en est pe'nalise'. Si on compare ce type de hash-coding a` celui obtenu a` l'aide duCRC (qui se calcule tr e`s rapidement puisque de mani e`re entie`rement cabl e'e) on obtient le r e'sultat suivant pour la librairie#002 qui contient la quasi-totalit e' des fonctions RPL utilisateur : le nombre moyen d 'acce`s a` faire pour trouver un label donn e'(moyenne pond e're'e de l 'espe'rance math e'matique du nombre d'acce`s a` re'aliser pour une classe donn e'e), est de 41.76 dans lecas du hash-coding par la longueur et de 12.24 dans le cas du hash-coding par CRC, soit 3.4 fois moins. Cette diff e'rence serad'autant plus grande que le nombre de labels sera e'leve' (car on a toujours tendance a` prendre des noms de longueur moyenne).
Section précédente : Les objets de la HP48 Page précédente Sommaire Page suivante Section suivante : Organisation générale de la mémoire
© Courbis 1988-2010
Tous droits réservés
Permalien
Faire un don avec Paypal Le livre est entièrement gratuit mais vous pouvez
avec Paypal pour participer aux frais d'hébergement de ce site... Merci !

Messages

Un message, un commentaire ?

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.

Les spams donneront systématiquement lieu à dépôt de plainte. Les messages peu aimables ou comportant trop de fautes d'orthographe seront purement et simplement supprimés sans publication. Aucune obligation de publication ne pourra être opposée au webmaster, sauf éventuel droit de réponse dûment justifié.
ipv6 ready ipv6 test
Suivre ce site :
Recommander cette page :
Bookmark and Share
Traduire :

Réalisations


Dans la même rubrique

Mots-clés

1988-2024 Courbis, « LE » Blog Officiel
Plan du site | | Contact | RSS 2.0

SPIP