1.1 Le problème

Le Cabo Verde compte 491 233 habitants [1] répartis sur neuf îles habitées (figure 1). En 2016, plus de neuf routes sur dix n’avaient pas de nom [2]. Les résultats provisoires du recensement de 2021 dénombrent 150 016 bâtiments et 200 979 logements [3], mais ni le recensement ni aucun registre public ne donne à ces bâtiments une adresse que les gens puissent utiliser. On indique le chemin comme on l’a toujours fait : « Achada Santo António, perto da Caixa », « atrás do mercado », « liga quando chegares ».

L’adresse compte chaque année davantage. Les livraisons ont augmenté avec le paiement mobile et le commerce en ligne. Le tourisme de Sal et de Boa Vista dépend de chauffeurs capables de trouver hôtels et appartements loués ; les établissements hôteliers ont accueilli 1 177 467 clients en 2024, dont 58,5 % à Sal et 24,1 % à Boa Vista [4]. Les secours doivent trouver des maisons dans des rues pentues et sans nom. Les familles s’envoient des biens d’une île à l’autre et depuis la diaspora. L’étude de la Banque mondiale sur l’adressage décrit l’adresse comme une infrastructure de base de la gestion municipale, de la fiscalité et des services [5], et l’Union postale universelle fait d’une adresse pour chaque ménage une condition de l’inclusion [6].

Le Cabo Verde dispose déjà de quatre systèmes partiels : des codes postaux de zone, un code de grille relié à l’identité postale, une numérotation des portes prévue par la loi et un cadastre sur quatre îles (section 2). Aucun ne donne à chaque bâtiment un identifiant qu’une personne puisse retenir et dicter au téléphone.

1.2 Contribution

Cet article décrit un modèle national d’adressage conçu pour le Cabo Verde et émis pour tout le pays les 19 et 20 octobre 2026. Nos contributions sont les suivantes :

1. Une forme de code choisie pour être retenue. Un code de maison est un mot de lieu que les habitants emploient déjà, réduit par une règle écrite à douze caractères et deux mots au plus, suivi d’un nombre de trois ou quatre chiffres (sections 4.2 et 4.5).
2. Une unicité nationale sans contexte. Toutes les zones qui partagent un nom court puisent leurs numéros dans une série nationale unique pour ce nom, divisée en blocs figés, si bien que « nom et numéro » désignent un seul lieu dans le pays (section 4.6).
3. Une numérotation qui ménage la croissance. Dans chaque zone, les numéros suivent un ordre de Hilbert des bâtiments et se répartissent sur un bloc trois fois plus grand que la zone ; les bâtiments construits plus tard reçoivent un numéro compris entre ceux de leurs voisins, et aucun numéro émis ne change (sections 4.7 et 4.8).
4. Des données de référence au niveau du bâtiment. Chaque code est rattaché à un lote (parcelle ou concession) avec son entrée et le profil de chaque construction, y compris l’état « inachevé mais habité », si caractéristique du pays (section 4.12).
5. Une mise en œuvre ouverte et reproductible. Nous publions un moteur de référence, des vecteurs de conformité, le registre complet des 175 630 codes et un serveur du registre que toute institution peut déployer et qui reproduit exactement les décisions de l’émetteur (section 5).
6. Une évaluation et une estimation d’impact. Nous mesurons l’unicité, la longueur, la détection d’erreurs et la couverture (section 6), consignons les solutions écartées avec leur coût mesuré (section 7) et estimons les bénéfices pour quatre groupes d’usagers, hypothèses à l’appui (sections 8 à 11).

1.3 Plan de l’article

La section 2 passe en revue les systèmes existants au Cabo Verde et la littérature internationale. La section 3 décrit les données. La section 4 expose le modèle, avec un exemple unique, Palmarejo 19 22, suivi à travers toutes les formules. La section 5 décrit la mise en œuvre et la section 6 l’évalue. La section 7 consigne les solutions mesurées puis écartées. Les sections 8 à 11 traitent des bénéfices pour les citoyens, pour la logistique, le commerce et le tourisme, pour les services de secours et pour l’administration. La section 12 porte sur la vie privée, la sécurité et la gouvernance, la section 13 sur les limites, et la section 14 conclut.

2.1 Les codes postaux des Correios de Cabo Verde

La fiche d’adressage de l’UPU pour le Cabo Verde, datée d’avril 2014, prévoit quatre chiffres à gauche du nom de la localité, comme dans 7600 PRAIA, l’île figurant sur une ligne propre au-dessous ; elle lit les quatre chiffres comme île, commune, district communal et bureau de poste [7]. Les codes que nous avons pu observer confirment que le premier chiffre désigne l’île (tableau 1).

D’après une liste de tiers, les deux premiers chiffres suivent le numéro de la commune dans le code géographique national [8]. Praia fait exception (76 et non 74), et les communes créées en 2005 partagent les chiffres de leur commune d’origine ; le code postal ne peut donc pas nommer les 22 communes actuelles. Les Correios ne publient ni liste ni recherche de codes postaux ; leur site, tel qu’archivé en septembre 2026, propose le suivi des envois, la recherche de guichets et les normes de distribution, mais aucun répertoire de codes [9]. Le code postal est donc un code de zone, non une adresse à la porte.

2.2 Morada Certa et les Plus Codes

En 2016, les Correios de Cabo Verde et Google ont lancé Morada Certa (« la bonne adresse ») : les Plus Codes ont été intégrés au site des Correios afin que les habitants relient le code de leur logement à leur identité postale [2]. Un Plus Code est un Open Location Code, une référence de grille hiérarchique qui désigne une cellule d’environ 14 m avec dix caractères, ou d’environ 3 m avec onze [10]. Il fonctionne hors ligne et n’exige aucun registre, mais il ne dit pas de quel bâtiment ni de quelle porte il s’agit. Nous n’avons trouvé aucun indice que la campagne soit encore active en 2026. Puisque les Correios ont choisi cette grille, le modèle en fait sa couche de points et n’introduit aucune grille concurrente (section 4.11).

2.3 Noms de rues et numérotation des portes

Le décret-loi n° 5/2012 du 28 février 2012 encadre la toponymie aux niveaux national et municipal et a créé la Comissão Nacional de Toponímia, coordonnée par l’Instituto Nacional de Gestão do Território (INGT) [11], [12]. Dans son rapport de 2023 au Groupe d’experts des Nations unies pour les noms géographiques, le Cabo Verde s’est engagé à soutenir les communes dans « la mise en œuvre massive de la toponymie municipale et de la numérotation de police », c’est-à-dire des numéros de porte, et a posé la règle qu’un nom de rue ne se répète pas [11]. Les communes sont ainsi l’autorité légale de l’adresse à la porte. Sur le terrain, celle-ci n’existe que dans les centres historiques du Platô et de Mindelo, dans quelques quartiers planifiés de Praia et à Santa Maria, sur Sal. Nous n’avons trouvé aucun registre municipal d’adresses publié.

2.4 Le cadastre et le système de référence national

L’INGT a été créé en 2014 et chargé de l’aménagement du territoire, de la géodésie, de la cartographie, de l’infrastructure nationale de données spatiales et du cadastre [12]. Un régime spécial a encadré l’opération systématique de cadastre à Sal, Boa Vista, São Vicente et Maio [13]. Chaque parcelle porte un Número de Identificação Predial (NIP). Le système de coordonnées projetées national est l’EPSG:4826, WGS 84 / Cape Verde National, une projection conique conforme de Lambert à parallèles standard de 15° N et 16°40′ N [14]. Le cadastre établit la propriété ; l’adresse sert à trouver. Un code de maison n’est jamais un titre, même si un lote peut conserver son NIP en référence.

2.5 Le recensement

Le recensement de 2021 a géoréférencé chaque bâtiment. Sur les 150 016 bâtiments des résultats provisoires, 27,7 % étaient des bâtiments classiques inachevés, et 87,0 % des bâtiments classiques servaient exclusivement au logement ; le nombre de bâtiments avait augmenté de 31,3 % depuis 2010, où l’on en comptait 114 297 [3]. Le décompte définitif est de 150 206 bâtiments [1]. Les zones de dénombrement ne sont pas publiées en données ouvertes. Le modèle utilise ces totaux comme lois a priori et comme contrôles, jamais comme information sur un ménage.

2.6 Pratique internationale

La norme S42 de l’UPU définit les éléments d’une adresse postale et les modèles de leur présentation [15], et l’ISO 19160-1 propose un modèle conceptuel de l’adressage qui distingue l’adresse, ses composantes et l’objet adressable [16]. Les deux normes admettent une adresse formée d’une localité et d’un identifiant à l’intérieur de celle-ci, structure que nous adoptons. La Banque mondiale a étudié l’adressage dans des villes africaines : dans un échantillon de 21 villes, seules 8 % des rues avaient un nom avant les programmes, et le coût moyen était de 5,7 dollars des États-Unis par porte adressée, aux prix de 2005 [5]. La même étude avertit que l’adressage se dégrade lorsque les habitants ne s’en servent pas ; c’est pourquoi la mémorisation est notre premier critère.

2.7 Autres systèmes de codes

Les codes de grille comme l’Open Location Code [10] désignent des points et non des bâtiments, et comportent des lettres et un séparateur. Ailleurs en Afrique de l’Ouest, des systèmes nationaux d’adresse numérique fondés sur une grille ont été mis en place, par exemple le système national d’adressage numérique des propriétés du Ghana, lancé en 2017 [17]. Tous partagent une limite : le code exprime une position et non un mot de lieu que les habitants reconnaissent ; il se retient mal et ne protège pas contre une erreur qui tombe sur une autre cellule valide. Les codes nationaux purement numériques ne contiennent aucun lieu, et les codes alphanumériques reposent sur des lettres, qu’aucune adresse cap-verdienne ne contient et qui se dictent mal en portugais (section 7.1). Nous conservons donc la grille pour les points et donnons à chaque bâtiment un code formé d’un mot de lieu et d’un nombre court.

3.1 Emprises des bâtiments

Le registre repose sur les emprises de bâtiments dont N-Ways disposait en octobre 2026 : 91 397 issues d’OpenStreetMap [18] et 100 875 issues de l’apprentissage automatique, de Google Open Buildings [19] et de Microsoft [20], reçues par le thème bâtiments d’Overture Maps [21] là où OpenStreetMap n’en avait pas. Les 192 272 emprises du registre dépassent de 28 % le nombre de bâtiments recensés, car la carte compte aussi les annexes, les abris, les constructions inachevées et les ruines. L’écart n’est pas uniforme. À Praia, la carte compte 32 591 emprises pour 34 663 bâtiments recensés (6 % de moins) et, à São Vicente, 18 315 pour 23 976 (24 % de moins), parce que l’imagerie fusionne les rangées de maisons mitoyennes. À Fogo et dans l’intérieur de Santiago, les emprises atteignent jusqu’à 2,7 fois le nombre de bâtiments recensés, car chaque dépendance est cartographiée. La figure 2 montre les sources par île.

3.2 Localités et noms

Les zones sont construites à partir de la couche des localités de N-Ways : faubourgs, quartiers, villages et villes d’OpenStreetMap, et localités de GeoNames qui ne sont pas des formes de relief [22]. Environ 3 800 lieux nommés donnent 2 818 zones candidates puis, après les règles de la section 4.4, 1 778 zones. Deux formes courtes employées par la presse de Praia, ASA pour Achada Santo António et AGF pour Achada Grande Frente, sont attestées dans [23], [24], [25].

3.3 Lois a priori statistiques

Le profil des bâtiments (section 4.12) prend pour lois a priori les proportions du recensement de 2021 : 87,0 % des bâtiments classiques consacrés uniquement au logement et 27,7 % inachevés [3]. Les graphies en créole sont normalisées selon l’alphabet unifié ALUPEC [26].

3.4 Le registre

Le registre (registry/) contient tous les codes émis : un fichier par commune, à 20 colonnes par code (forme machine, code de maison, nom officiel, zone, numéro, chiffre de contrôle, statut, émission, entrée, Plus Code, usage, type de lote, nombre de constructions, surface de plancher, code postal, couverture, adresse officielle), la table des zones et le registre national des noms, le point de numérotation de chaque lote, ainsi que le profil et l’emprise WKT de chaque construction. Un manifeste consigne les effectifs et l’empreinte SHA-256 de chaque fichier. Tous les codes sont publiés ; rien n’est retenu.

4.1 Exigences

Les exigences, par ordre de priorité, sont :

1. Mémorisation et accès sans effort. Les habitants doivent pouvoir retenir leur code et l’obtenir sans effort. Ce critère passe avant la brièveté et l’élégance mathématique, car une adresse que personne n’utilise se dégrade [5].
2. L’adresse officielle d’abord. Là où une commune a attribué une rue et un numéro, cette adresse s’affiche en premier, telle qu’elle est écrite ; le code figure à côté. Le code postal des Correios, le NIP et le Plus Code s’affichent à côté du code, et aucun n’est remplacé.
3. Niveau du bâtiment et de la porte. Le code mène à un portail ou à une porte, non à un centroïde derrière un mur.
4. Fonctionnement hors ligne. Un téléphone sans réseau peut afficher, vérifier et lire à voix haute les codes.
5. Ouverture. La méthode, le moteur et les données sont publics.
6. Stabilité. Un code ne se déplace jamais, n’est jamais réattribué et ne s’allonge jamais.
7. Vie privée. Les codes décrivent des lieux, jamais des personnes.

4.2 Le code de maison et ses formes

Un code de maison est le nom court d’une zone suivi d’un numéro :

Palmarejo 19 22 · Praia, Santiago
São Filipe 21 29 · Lote Achada São Filipe · Praia, Santiago
Fazenda 34 48 · Tarrafal, Santiago
João Vaz 214 · Chã de João Vaz · Paul, Santo Antão

Le numéro a trois chiffres (100–999) ou quatre (1000–9999) ; la longueur est une propriété du nom (section 4.6) et le numéro ne commence jamais par zéro. Quatre chiffres s’écrivent et se disent en deux paires, comme les numéros de téléphone au Cabo Verde : « Palmarejo, dezanove, vinte e dois », ou en créole « dizanovi, vinti i dos ». Trois chiffres se disent comme un numéro de porte : « João Vaz, duzentos e catorze ».

Le code est unique dans tout le pays à lui seul. Le nom officiel, la commune et l’île indiqués ci-dessus sont imprimés pour information ; personne n’a à les écrire ni à les dire, et le décodeur ne s’en sert jamais pour choisir entre des lieux. À chaque code de maison correspond, de façon biunivoque, une forme machine : PR-0973-1922-6 donne la clé de la commune, l’indice national du nom, le numéro et un chiffre de contrôle. Personne ne voit jamais le chiffre de contrôle : les plaques et les formulaires portent le nom et le numéro, et la forme machine n’apparaît que dans les systèmes et dans le code QR d’une plaque.

4.3 L’adresse officielle d’abord : le masque de couverture

Là où une commune a attribué un nom de rue et un numéro de porte, le registre affiche d’abord cette adresse, telle que la commune l’écrit, par exemple Rua Barragem de Figueira Gorda 142, Praia, avec le code de maison Cidadela 10 88 à côté. Chaque bâtiment a un code de maison, que sa rue soit numérotée ou non, si bien qu’un livreur, une famille ou un logiciel n’a besoin que d’un seul type de code dans tout le pays. Chaque lote est marqué officiel (rue et numéro connus), officiel en attente (dans un secteur présumé numéroté dont le registre n’a pas été communiqué : le Platô et le centre de Mindelo) ou ni l’un ni l’autre. Le tableau 2 donne les effectifs.

Lorsqu’une commune numérotera de nouvelles rues, ces adresses s’afficheront en premier. Le code de maison reste valable et mène à la même porte, et son numéro n’est jamais donné à quelqu’un d’autre.

4.4 Les zones

Chaque lote $\ell$ est rattaché à la zone candidate la plus proche dans sa propre commune $m(\ell)$ :

où $Z(m)$ est l’ensemble des candidates de la commune $m$ et $d$ la distance orthodromique entre le point de numérotation du lote et le point de la candidate. Une candidate de moins de 15 lotes est fusionnée avec ses voisines, sauf s’il s’agit d’une povoação isolée à plus de 1,5 km de toute autre :

où $L(z)$ est le nombre de lotes rattachés à $z$. Les équations (1) et (2) s’appliquent de façon répétée jusqu’à ce qu’aucune candidate ne fusionne. En ville, les mots de lieu sont les quartiers : à Praia, on dit Achada Santo António, Palmarejo ou Safende, et non « Praia » ; Praia compte 64 zones. Une zone est une liste de lotes figée à l’émission, non une limite tracée au sol ; un quartier renommé ou contesté ne modifie donc jamais un code.

4.5 Les noms de plaque

Les noms de la carte sont souvent trop longs pour être dits : 632 des 1 778 noms officiels de zones dépassent douze caractères, comme Entre Chã de Alecrim e Madeiralzinho ou Casa Para Todos-Ribeira de Julião. Chaque zone a donc un nom officiel, imprimé en petits caractères et accepté lorsqu’on le saisit, et un nom de plaque, qui est le nom figurant dans le code. Un nom de plaque $s$ est admissible lorsque

où $|\mathrm{NFC}(s)|$ compte les caractères après composition canonique Unicode (une lettre accentuée compte une fois) et où les mots de liaison de, da, do, das, dos, d’, di, du, e ne comptent pas. Le nom de plaque découle d’une seule règle écrite, appliquée dans l’ordre : une forme courte d’usage attesté l’emporte (ASA, AGF) ; on retire les mots génériques, le texte entre parenthèses et les secondes graphies (Lote, Bairro, Zona, Casa Para Todos) ; Santo, Santa et São peuvent s’abréger devant un nom ; sinon, on garde la suite de mots entiers la plus distinctive qui tienne, de préférence la partie spécifique du nom (Lote Achada São Filipe donne São Filipe, Casa Para Todos-Ribeira de Julião donne Julião). Un mot n’est jamais coupé. Lorsque le choix n’est pas évident, la zone est signalée à sa Câmara Municipal avec jusqu’à trois candidats, et le premier est utilisé à titre provisoire. C’est le cas lorsque deux mots forment ensemble le nom (Figueira Gorda), lorsque le raccourcissement supprimerait un qualificatif (Calheta de Baixo, Calheta de Cima), lorsque le résultat coïnciderait avec une ville ou une île ailleurs, ou lorsqu’aucune suite de mots ne tient. Sur les 1 778 zones, 1 146 noms tiennent tels quels, 326 sont raccourcis automatiquement et 306 sont signalés ; 118 de ces derniers n’ont encore aucune forme qui tienne, comme Monte Vermelho. Le choix de la Câmara change le nom une seule fois, jamais le numéro.

Deux noms sont un même nom lorsque leurs clés coïncident :

Le tableau 3 énumère les étapes.

Chaque nom officiel est un alias de son nom de plaque, et les alias couvrent aussi Platô/Plateau ainsi que les formes portugaises et créoles que la commission de toponymie conserve côte à côte [11].

4.6 Séries nationales par nom et blocs

Les noms courts se répètent : 254 noms de plaque sont portés par deux zones ou plus, soit 672 zones et 64 873 codes. Figueira désigne dix zones, Achadinha et Cutelo huit chacune. Un code qui aurait besoin de la commune pour se distinguer échouerait chaque fois que la commune est omise, c’est-à-dire presque toujours. Chaque nom reçoit donc une série numérique nationale, répartie entre ses zones en blocs figés à l’émission.

Les numéros sont attribués par unités entières de taille $s_d$ : $s_3 = s_4 = 100$ et $s_5 = 1000$. Une zone de $L(z)$ lotes à la première émission a besoin de

unités, afin que son bloc offre trois numéros par lote. Un nom de zones $z_1, \dots, z_k$ prend la plus petite longueur dont la série accueille toutes ses zones et deux unités de réserve :

où $U_d$ est le nombre d’unités d’une série à $d$ chiffres (100–999 compte neuf unités de 100 ; 1000–9999 et 10000–99999 en comptent 90 chacune). Une zone seule à porter son nom a donc trois chiffres jusqu’à 233 lotes ($\lceil 3 \cdot 233/100 \rceil + 2 = 9$) et quatre jusqu’à 2 933. Les blocs sont attribués depuis le bas de la série, dans l’ordre de l’indice de la commune puis de celui de la zone.

Exemple. Le nom Palmarejo (indice national 973) a deux zones à Praia : Palmarejo, avec 935 lotes à la première émission, et Palmarejo Grande, avec 537. D’après l’équation (5), $u = \lceil 28{,}05 \rceil = 29$ et $u = \lceil 16{,}11 \rceil = 17$. Comme $29 + 17 + 2 = 48 > 9$, trois chiffres ne suffisent pas ; comme $48 \le 90$, le nom prend quatre chiffres. Palmarejo reçoit le bloc 1000–3899 et Palmarejo Grande le bloc 3900–5599 ; 5600–9999 reste libre.

La figure 3 montre la distribution de la taille des zones et la figure 4 les blocs de trois noms répétés. Fazenda est partagé par sept zones dans cinq communes et occupe 1000–3499 ; Achada Fazenda, à Santa Cruz, détient 1000–1999 et Fazenda, à Tarrafal, 3300–3499 : Fazenda 34 48 ne peut donc se trouver qu’à Tarrafal. La plus grande série partagée est celle de Bela Vista (Praia, Sal et São Vicente ; 1 562 codes), qui utilise 4 900 de ses 9 000 numéros. Aucun nom n’a besoin de cinq chiffres.

Lorsque le bloc d’une zone est plein, elle prend l’unité libre la plus basse de son nom ; lorsque la série d’un nom est pleine, le nom passe à la longueur suivante. Une nouvelle zone portant un nom existant, comme une nouvelle Achadinha, reçoit un nouveau bloc pris sur les unités de réserve. Aucun numéro émis ne change.

4.7 La numérotation dans une zone

Les lotes d’une zone sont ordonnés le long d’une courbe de Hilbert [27], qui, parmi les courbes de remplissage, préserve bien la proximité spatiale [28] : des lotes voisins sur le terrain reçoivent en général des numéros voisins (figure 5). La boîte englobante de chaque zone, élargie de 300 m, est projetée sur une grille de $2^{16} \times 2^{16}$. Un lote dont le point de numérotation (le portail s’il est connu, sinon la construction principale) a pour longitude $\lambda$ et pour latitude $\varphi$ tombe dans la cellule

où $\lambda_W, \lambda_E, \varphi_S, \varphi_N$ sont les bords de la boîte, et reçoit l’indice de Hilbert $h = H_{16}(x, y)$, calculé bit par bit depuis le niveau le plus significatif.

À la première émission, les $n$ lotes d’une zone de bloc $[\,a, b\,]$ sont triés par indice de Hilbert $h$, les ex aequo étant départagés par l’identifiant de la construction principale, et reçoivent des numéros régulièrement répartis :

Exemple. La boîte de Palmarejo s’étend de $\lambda = -23{,}53404$ à $-23{,}51928$ et de $\varphi = 14{,}90097$ à $14{,}91902$. Le point de numérotation d’un immeuble d’habitation situé en $\varphi = 14{,}9113759$, $\lambda = -23{,}5282136$ tombe, d’après l’équation (7), dans la cellule $(x, y) = (25\,869,\ 37\,781)$, d’indice de Hilbert $h = 2\,099\,014\,114$. Dans cet ordre, 297 des 935 lotes de Palmarejo de la première émission le précèdent ; donc $k = 297$, et l’équation (8) donne

$$N_{297} = 1000 + \left\lfloor 297{,}5 \cdot \frac{2900}{935} \right\rfloor = 1000 + \lfloor 922{,}73 \rfloor = 1922 .$$

Le code de maison de l’immeuble est Palmarejo 19 22. La figure 6 montre la zone entière. Les trois lotes situés dans des rues à numérotation officielle ont été ajoutés ensuite, numérotés entre leurs voisins par l’équation (9), sans modifier aucun autre code.

4.8 Les codes des nouveaux bâtiments

Un bâtiment qui ne figure pas encore sur la carte, ou une seconde porte, reçoit un numéro compris entre ses voisins de Hilbert. Soient $p$ et $q$ les numéros des lotes émis qui précèdent et suivent immédiatement le nouveau point dans l’ordre de Hilbert, au sein du bloc de la zone ($a - 1$ et $b + 1$ aux extrémités). Alors

Exemple tiré du registre. Le 19 octobre 2026, un bâtiment de Cruz de Joana, à São Vicente, a été ajouté à la demande. Ses voisins de Hilbert dans le bloc 100–699 de la zone portaient les numéros 219 et 222 ; l’équation (9) a donc donné $\lfloor 441/2 \rfloor = 220$ et le code Joana 220 (SV-0654-220-9). Le moteur de référence retrouve ce numéro à partir du registre publié. Un nouveau numéro ne peut jamais tomber dans le bloc d’une autre zone.

4.9 Le décodage sans contexte

Un code dit ou saisi se décode en ramenant le nom à sa clé, en trouvant les blocs du nom et en retenant l’unique bloc qui contient le numéro :

où $\operatorname{clés}(z)$ contient la clé du nom de plaque de la zone et celles de ses alias, et où $[a(z), b(z)]$ parcourt les blocs de la zone. Les blocs d’un même nom étant disjoints, l’ensemble a au plus un élément. palmarejo 1922 se trouve dans 1000–3899 et désigne Palmarejo ; palmarejo 4500 désignerait Palmarejo Grande ; fazenda 5229 est refusé, car aucune zone de ce nom ne détient 5229.

4.10 Le chiffre de contrôle

Le chiffre de contrôle est calculé par l’algorithme de Damm [29], [30] sur les quatre chiffres de l’indice national du nom suivis du numéro. Soit $T$ un quasi-groupe totalement antisymétrique d’ordre 10 et $\delta_1, \dots, \delta_r$ les chiffres :

et une chaîne suivie de son chiffre de contrôle est valide lorsque la récurrence se termine sur 0. La table employée est

Exemple. Pour Palmarejo 19 22, les chiffres sont 0973 1922. La valeur $c_j$ après chaque chiffre vaut 0, 2, 3, 0, 3, 6, 6, 6 ; le chiffre de contrôle est 6 et la forme machine est PR-0973-1922-6.

Chaque ligne et chaque colonne de $T$ est une permutation, si bien que toute erreur sur un chiffre modifie le résultat ; l’antisymétrie totale garantit qu’il en va de même pour toute inversion de deux chiffres adjacents différents [29]. Contrairement au schéma diédral de Verhoeff [31], celui de Damm n’exige qu’une table et aucune permutation. La zone ne figure pas parmi les chiffres : au sein d’un nom, chaque numéro a une seule zone propriétaire, de sorte qu’une erreur sur un chiffre qui tombe dans une autre zone du même nom modifie exactement un chiffre et est toujours détectée. Dans la forme machine, la clé de la commune doit en outre coïncider avec la commune de la zone propriétaire.

4.11 La couche de points

Tout point à terre a un Plus Code [10], la grille retenue par les Correios pour Morada Certa. Avec $\varphi' = \varphi + 90$ et $\lambda' = \lambda + 180$, les cinq paires de caractères utilisent les résolutions $r_k \in \{20 ;\ 1 ;\ 0{,}05 ;\ 0{,}0025 ;\ 0{,}000125\}$ degré :

et un onzième caractère divise la dernière cellule en cinq lignes et quatre colonnes :

chaque valeur s’écrivant avec l’alphabet 23456789CFGHJMPQRVWX. Pour le point de Palmarejo 19 22, les paires sont (5, 7), (4, 16), (18, 9), (4, 8), (11, 14) et $g = 1$, ce qui donne 796RWF6C+HP3, soit WF6C+HP3 Praia en forme courte. Le modèle propose onze caractères (environ 3 m) en ville et aux portails et dix (environ 14 m) à la campagne, uniquement à terre. La figure 7 montre la grille au Platô.

4.12 Le lote et le profil du bâtiment

L’unité adressable est le lote : une parcelle ou une concession, avec ses constructions et son entrée. L’habitat cap-verdien a ses propres formes, et les règles de regroupement les suivent. En ville, les maisons s’alignent mur contre mur le long des rues et à flanc de colline ; des bâtiments contigus n’y sont donc jamais fusionnés. À la campagne, la maison s’accompagne souvent d’une cuisine extérieure, de latrines, d’une citerne ou d’un curral, qui rejoignent le lote de la maison en tant que constructions. Les sites clos, comme les écoles, les hôpitaux et les casernes, forment chacun un lote, et les complexes hôteliers de Sal et de Boa Vista sont des ensembles dont on atteint les unités par le portail de l’ensemble. Dans le registre, 12 604 lotes comptent deux constructions ou plus et réunissent 15,2 % des emprises ; 453 lotes sont des sites clos, dont 16 seulement (3,5 %) ont un portail cartographié. Le code mène à l’entrée principale : le portail s’il existe, sinon la porte confirmée.

Chaque construction porte un profil : une classe d’usage tirée d’une taxonomie établie pour le Cabo Verde (moradia, prédio de habitação, habitação precária, misto, loja, mercado, armazém, restauração, escritório, hotel, pensão, governo, educação, saúde, religioso, indústria, agrícola, anexo, etc.) ; la surface et le périmètre de l’emprise ; la hauteur et le nombre d’étages lorsqu’on les connaît ; un état (en usage, inachevé mais habité, en construction, ruine, abandonné, démoli) ; et la source et le degré de confiance de chaque attribut. L’état est tenu à part de l’usage, car une maison inachevée reste un logement. La classe est fixée par la première règle applicable, avec sa confiance : une étiquette d’usage OpenStreetMap (0,9) ; le type de bâtiment OpenStreetMap (0,3–0,95) ; un lieu cartographié dans l’emprise (0,55–0,8) ; le rôle de la construction dans le lote (0,55) ; la taille et le contexte insulaire (0,35–0,5) ; la loi a priori du recensement selon laquelle la plupart des bâtiments sont des logements (0,5–0,6) ; et les corrections des habitants, des livreurs et des communes, qui priment sur toutes les autres (0,9–0,99).

4.13 La stabilité

Un code n’est jamais déplacé ni réattribué. Si un lote est divisé, le code reste à la partie qui porte la première entrée ; si deux lotes fusionnent, les deux codes restent valables ; le code d’un bâtiment démoli est retiré et jamais réémis ; les blocs d’un nom ne sont jamais renumérotés. Un code est provisoire tant que des habitants indépendants ne l’ont pas confirmé, et confirmé ensuite.

5.1 Moteur de référence et spécification

La spécification (engine/SPEC.md) est normative. Le moteur de référence (engine/reference/cv_engine.py) n’utilise que la bibliothèque standard de Python et met en œuvre toutes les règles de la section 4 : la lecture d’un code de maison quels que soient les espaces, la casse ou les accents, le décodage par l’équation (10), la forme machine et les équations (11)–(12), le Plus Code par les équations (13)–(14), les formes de plaque et les formes parlées en portugais et en créole, l’ordre de Hilbert et les équations (7)–(9), le plan de blocs des équations (5)–(6) et les règles du profil des bâtiments. Son autotest vérifie toutes les zones, tous les noms officiels et toutes les erreurs décrites à la section 6.4.

5.2 Le registre

Le registre est publié par commune en CSV simple, avec la table des zones, le registre des noms, les points de numérotation et la couche des bâtiments (section 3.4). Les empreintes SHA-256 du manifeste permettent de vérifier toute copie. Le registre fait foi : le décodage n’exige que le registre des noms, tandis que l’émission d’un nouveau code exige les points de numérotation et les emprises.

5.3 Le serveur du registre et son API

Le dépôt comprend un serveur du registre (server/) qu’un ministère, un opérateur postal ou un développeur peut déployer d’une seule commande (docker compose up). Il importe le registre dans SQLite après avoir vérifié chaque empreinte et chaque total, sert une API JSON sous /v1 (consultation par code, recherche par toute forme écrite, code en un point, codes voisins, vérification, codes de point, zones et secteurs, listes paginées) et réexporte le registre au format publié, à l’octet près. Un déploiement ne peut émettre de codes que s’il détient des clés et a été désigné comme émetteur (section 12.3) ; il applique alors exactement les règles de la section 4, y compris les contrôles de doublon (aucun nouveau code à moins de 3 m d’une entrée existante ni à l’intérieur d’une emprise existante), les limites du contour (de 12 m² à 2 ha) et l’équation (9). L’API est documentée par des requêtes et des réponses réelles dans docs/api.md et au format OpenAPI 3.1 dans server/openapi.yaml.

5.4 Conformité et parité

Deux jeux de vecteurs définissent la conformité. engine/test-vectors.json couvre les formes, les chiffres de contrôle, les formes parlées, les blocs, les noms de plaque, les décodages de noms répétés et les cas de croissance. engine/test-vectors-registry.json contient des codes réellement émis avec toutes leurs formes dérivées, les codes de toutes les zones de quatre noms répétés, des codes à adresse officielle et une insertion calculée sur une zone réelle. Une mise en œuvre dans un autre langage est conforme si elle reproduit les deux jeux. La logique d’émission du serveur a été comparée à la mise en œuvre de l’émetteur lui-même sur 107 émissions successives dans une zone, y compris le remplissage d’un bloc et l’ouverture d’un bloc d’extension, et a concordé pour chaque numéro et chaque forme.

6.1 Unicité et décodage

Les 1 778 zones et tous les noms officiels se décodent vers la zone attendue, et chacun des 175 630 codes se décode vers exactement un lote. Au sein de chacun des 1 360 noms, les blocs sont disjoints par construction ; d’après l’équation (10), aucun couple de codes du pays ne partage donc la même forme mémorisée.

6.2 Longueur du code

Le tableau 4 résume les longueurs. Sur les 175 630 codes, 77 467 (44,1 %) ont trois chiffres et 98 163 (55,9 %) en ont quatre ; aucun n’en a cinq. La zone médiane compte 50 codes, le 90e centile 213 et la plus grande, Achada Santo António, 2 855 : le triple vaut 8 565, si bien que son bloc est 1000–9599.

6.3 Noms de plaque

Les noms de plaque ont au plus douze caractères et deux mots, sauf les 118 noms signalés en attente d’un choix municipal. Parmi les noms non signalés, les codes mémorisés les plus longs comptent 18 caractères, par exemple Vila Miséria 25 98.

6.4 Détection des erreurs

L’autotest engendre des erreurs sur un chiffre à partir de 25 numéros de chaque bloc de chaque nom répété. Sur les 92 701 erreurs qui tombent dans une autre zone du même nom, les 92 701 sont refusées par le chiffre de contrôle ; 140 407 autres tombent sur des numéros qu’aucune zone ne détient. Les 22 952 formes machine altérées (chiffre erroné, chiffres inversés ou mauvaise clé de commune) sont toutes refusées. Sans chiffre de contrôle, lorsqu’un code est dit à voix haute, il reste protégé par la parcimonie. À la première émission, un bloc offre environ trois numéros par lote ; la probabilité qu’une erreur aléatoire au sein d’un bloc atteigne un code émis vaut donc environ

et le décodeur affiche toujours ce que désigne un code, avec sa commune, avant de lancer la navigation.

6.5 Couverture

Chaque lote de la carte a un code : 175 629 émis en bloc et un émis à la demande par l’équation (9). Les 1 395 lotes dotés d’une adresse officielle ou officielle en attente portent à la fois leur adresse municipale et un code de maison (tableau 2).

6.6 Profils des bâtiments

Le tableau 5 résume les profils inférés. La hauteur n’est connue que pour 0,3 % des emprises, par les étiquettes d’OpenStreetMap ; le champ de hauteur des données d’apprentissage automatique est une valeur de remplissage destinée au rendu, non une mesure, et n’est pas utilisé. Le recensement trouve 5,4 % de bâtiments classiques à usage entièrement non résidentiel [3] ; la carte en détecte environ 3 %, l’écart correspondant aux commerces et aux bureaux que personne n’a étiquetés.

6.7 Fidélité et performance du serveur

Après import du registre complet (environ six secondes sur un ordinateur portable), le serveur a renvoyé la même fiche que le service en ligne de l’émetteur pour 58 codes comparés champ par champ, dont des codes officiels, officiels en attente, émis à la demande et à plusieurs constructions, et la même réponse pour 400 points tirés au hasard. La seule différence est l’arrondi d’une coordonnée d’entrée à sept décimales (environ 1 cm) dans le format publié. Sur la même machine, le serveur a traité environ 1 200 consultations par code et 120 consultations par point par seconde.

7.1 Autres formes de code

Nous avons évalué la forme retenue et six variantes à l’aune de ce que les habitants retiennent déjà (tableau 6).

7.2 Le coût des séries nationales

Partager une série entre zones homonymes allonge certains codes. Le tableau 7 compare trois conceptions sur les effectifs du registre. Avec une série par zone, unique seulement accompagnée de la commune, 1 625 zones auraient trois chiffres. Une série par nom officiel en donne 1 501. Notre conception, une série par nom de plaque, en donne 1 349 : le partage fait passer à quatre chiffres 276 zones qui, seules, en auraient eu trois. C’est le prix d’un code court qui se passe de contexte. Aucune conception n’exige cinq chiffres.

7.3 Le choix du chiffre de contrôle

Nous avons comparé l’algorithme de Damm à l’ISO/IEC 7064 MOD 11,10 [32] calculé sur la commune, la zone et le numéro. MOD 11,10 laisse passer environ 2 % des inversions de chiffres adjacents (par exemple 12/21, 56/65 ou 09/90) et, avec la zone parmi les chiffres, ne détectait que 90,6 % des erreurs tombant dans une autre zone du même nom. L’algorithme de Damm sur l’indice du nom et le numéro les détecte toutes (section 6.4).

7.4 Les rues à numérotation officielle

Une option consistait à ne pas donner de code de maison aux lotes situés dans des rues qu’une commune a numérotées, afin que ces logements n’affichent que leur adresse officielle. Nous l’avons écartée : un seul type de code pour chaque logement est plus simple pour les habitants, les livreurs et les logiciels, et l’adresse officielle s’affiche de toute façon en premier (section 4.3). Les 1 395 lotes concernés ont été numérotés entre leurs voisins par l’équation (9), sans modifier aucun autre code.

12.1 Protection des données

Les codes décrivent des lieux, jamais des personnes. La loi cap-verdienne sur la protection des données, la loi n° 133/V/2001 modifiée et republiée par la loi n° 121/IX/2021, s’applique aux services fournis depuis l’étranger à des personnes se trouvant au Cabo Verde, impose la notification à la Comissão Nacional de Proteção de Dados avant tout traitement automatisé et fixe à 72 heures le délai de notification des violations [36]. Le registre des codes, des lotes et des profils de bâtiments ne contient aucune donnée personnelle. Ni le nom des habitants ni la composition des ménages ne sont jamais conservés. Un ménage peut garder sa porte privée ; le code mène alors au portail ou à la rue, et les noms des commerces n’apparaissent que si leurs propriétaires les publient.

12.2 Sécurité

Le registre publie ce que l’on voit depuis la rue : emprises, classes d’usage et entrées. Il n’enregistre ni occupants, ni intérieurs, ni photographies de personnes ; les photographies de portail servant à la confirmation sont effacées dès que le portail est confirmé. Une correction n’est acceptée que si des habitants indépendants s’accordent, l’un d’eux étant présent sur le lote, afin qu’un compte isolé ne puisse pas déplacer le code d’une autre famille.

12.3 Gouvernance et émetteur unique

N-WAYS LIMITED tient le modèle, le moteur et le registre dans un dépôt public [37]. Les noms de zones ne changent qu’avec l’accord de la Câmara Municipal concernée ; les codes émis ne changent jamais. Les codes doivent être émis par un seul émetteur pour le pays : aujourd’hui l’émetteur de N-Ways, ou tout organisme que l’État du Cabo Verde désignera. Deux émetteurs indépendants attribueraient le même numéro libre à deux bâtiments. Tout autre déploiement du serveur du registre fonctionne en lecture seule. Le modèle est conçu pour être transmis : le dépôt, le registre et leurs règles peuvent passer aux Correios de Cabo Verde, à l’INGT et à la Comissão Nacional de Toponímia, ou à un organisme qu’ils désigneront, sans modifier le moteur. Tant qu’un organisme national ne les a pas adoptées, ce sont des adresses N-Ways, et non des adresses officielles ni des codes postaux. Le tableau 11 énumère les institutions concernées.