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

Voyage au centre de la HP48 s/sx - Lire le livre 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...

Voyage48s - page 156 - Courbis, acteur de l'Internet depuis 1988
Section prcdente : Les objets de la HP48 Page prcdente Sommaire Page suivante Section suivante : Organisation gnrale de la mmoire

Les objets de la HP48

(c) Courbis www.courbis.fr   Voyage au centre de la HP48 s/sx - Version 3.02Fichiers PDF disponibles sur http://www.courbis.com Redistribution/mirroring strictement interdits  http:  //ww  w.co  urbis  .com  Page 146 Les objets  De mani e`re  a` minimiser le temps d'acc e`s aux fonctions d'unelibrary, 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`res dunom (1 pour 1 caracte`re ... 16 pour 16 et plus).  Pour chaque classe de nom, on r e'alise une table o u` sontstocke's noms et informations s'y rattachant (ici le num e'ro de commande dans la librairie).  Pour retrouver un nom, il suffit de calculer le hash-code et dechercher dans la table indiqu e'e. Statistiquement, si N est le nombre de noms, on aura  a` faire N/(2*16) comparaisons au lieu deN/2, d'ou` un gain de temps appr e'ciable...  Ici la table est un grand entier. Les 16 premiers champs sont desoffsets permettant de retrouver le d e'but de la table des noms d'une classe donne'e.  On trouve ensuite la longueur de cette table des noms. Cette table est constitu e'e d'une entr e'e par nom. Pour chacund'entre eux on trouve, dans cet ordre, le nombre de caract e`res du nom, les codes ASCII de ces caract e`res, puis le num e'ro decommande.  La derni e`re zone de la hash-table comporte dans l'ordre desnume'ros de commandes, les offsets utilis e's pour retrouver les noms de commandes dans la hash-table (pour l'affichage).
Section prcdente : Les objets de la HP48 Page prcdente Sommaire Page suivante Section suivante : Organisation gnrale de la mmoire
© 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 !

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.
ipv6 ready ipv6 test
Suivre ce site :
Recommander cette page :
Bookmark and Share
Traduire :