1.1 O problema

Cabo Verde tem 491 233 residentes [1] em nove ilhas habitadas (figura 1). Em 2016, mais de nove em cada dez estradas não tinham nome [2]. Os resultados preliminares do recenseamento de 2021 contaram 150 016 edifícios e 200 979 alojamentos [3], mas nem o recenseamento nem qualquer registo público atribui a esses edifícios um endereço que as pessoas possam usar. As indicações dão-se como sempre se deram: «Achada Santo António, perto da Caixa», «atrás do mercado», «liga quando chegares».

O endereço pesa cada vez mais. As entregas cresceram com os pagamentos móveis e o comércio eletrónico. O turismo no Sal e na Boa Vista depende de motoristas que encontrem hotéis e apartamentos; os estabelecimentos hoteleiros receberam 1 177 467 hóspedes em 2024, 58,5 % no Sal e 24,1 % na Boa Vista [4]. As equipas de emergência têm de encontrar casas em ruas íngremes e sem nome. As famílias enviam bens entre ilhas e da diáspora. O estudo do Banco Mundial sobre endereçamento descreve o endereço como infraestrutura básica da gestão municipal, da cobrança fiscal e da prestação de serviços [5], e a União Postal Universal considera um endereço para cada agregado uma condição de inclusão [6].

Cabo Verde dispõe já de quatro sistemas parciais: códigos postais de área, um código de grelha associado à identidade postal, numeração de polícia prevista na lei e um cadastro predial em quatro ilhas (secção 2). Nenhum deles dá a cada edifício um identificador que uma pessoa consiga memorizar e dizer ao telefone.

1.2 Contribuição

Este artigo descreve um modelo nacional de endereçamento concebido para Cabo Verde e emitido para todo o país a 19 e 20 de outubro de 2026. As nossas contribuições são:

1. Uma forma de código escolhida para ser lembrada. Um código de casa é uma palavra de lugar que os moradores já usam, reduzida por uma regra escrita a doze caracteres e duas palavras no máximo, seguida de um número de três ou quatro algarismos (secções 4.2 e 4.5).
2. Unicidade nacional sem contexto. Todas as zonas que partilham um nome curto tiram os seus números de uma única série nacional para esse nome, dividida em blocos fixos, pelo que «nome e número» identificam um só lugar no país (secção 4.6).
3. Numeração com margem de crescimento. Dentro de cada zona, os números seguem uma ordenação de Hilbert dos edifícios e repartem-se por um bloco com o triplo do tamanho da zona; os edifícios construídos depois recebem números entre os dos vizinhos e nenhum número emitido muda (secções 4.7 e 4.8).
4. Dados de referência ao nível do edifício. Cada código liga-se a um lote (terreno ou conjunto) com a sua entrada e o perfil de cada estrutura, incluindo o estado tipicamente cabo-verdiano de «inacabado mas habitado» (secção 4.12).
5. Uma implementação aberta e reprodutível. Publicamos um motor de referência, vetores de conformidade, o registo completo dos 175 630 códigos e um servidor do registo que qualquer instituição pode instalar e que reproduz exatamente as decisões do emissor (secção 5).
6. Uma avaliação e uma estimativa de impacto. Medimos a unicidade, o comprimento, a deteção de erros e a cobertura (secção 6), registamos as alternativas rejeitadas com o seu custo medido (secção 7) e estimamos os benefícios para quatro grupos de utilizadores com pressupostos explícitos (secções 8 a 11).

1.3 Organização do artigo

A secção 2 revê os sistemas existentes em Cabo Verde e a literatura internacional. A secção 3 descreve os dados. A secção 4 expõe o modelo, com um único exemplo, Palmarejo 19 22, seguido ao longo de todas as fórmulas. A secção 5 descreve a implementação e a secção 6 avalia-a. A secção 7 regista as alternativas medidas e rejeitadas. As secções 8 a 11 tratam dos benefícios para os cidadãos, para a logística, o comércio e o turismo, para os serviços de emergência e para a administração pública. A secção 12 trata da privacidade, da segurança e da governação, a secção 13 das limitações, e a secção 14 conclui.

2.1 Os códigos postais dos Correios de Cabo Verde

A ficha de endereçamento da UPU para Cabo Verde, datada de abril de 2014, prevê quatro algarismos à esquerda do nome da localidade, como em 7600 PRAIA, com a ilha numa linha própria por baixo, e lê os quatro algarismos como ilha, concelho, distrito municipal e estação postal [7]. Os códigos que pudemos observar confirmam que o primeiro algarismo identifica a ilha (tabela 1).

Segundo uma lista de terceiros, os dois primeiros algarismos seguem o número do concelho no código geográfico nacional [8]. A Praia é uma exceção (76 e não 74), e os concelhos criados em 2005 partilham os algarismos do concelho de origem, pelo que o código postal não consegue designar os 22 concelhos atuais. Os Correios não publicam lista nem pesquisa de códigos postais; o seu sítio, tal como arquivado em setembro de 2026, oferece seguimento de envios, procura de balcões e normas de distribuição, mas nenhum diretório de códigos [9]. O código postal é, portanto, um código de área, não um endereço à porta.

2.2 A Morada Certa e os Plus Codes

Em 2016, os Correios de Cabo Verde e a Google lançaram a Morada Certa: os Plus Codes foram integrados no sítio dos Correios para que os moradores associassem o código da sua casa à identificação postal [2]. Um Plus Code é um Open Location Code, uma referência de grelha hierárquica que designa uma célula de cerca de 14 m com dez caracteres, ou de cerca de 3 m com onze [10]. Funciona sem rede e dispensa registo, mas não diz de que edifício ou porta se trata. Não encontrámos indícios de que a campanha continuasse ativa em 2026. Como foi esta a grelha escolhida pelos Correios, o modelo usa os Plus Codes como camada de ponto e não introduz grelha concorrente (secção 4.11).

2.3 Toponímia e numeração de polícia

O Decreto-Lei n.º 5/2012, de 28 de fevereiro, regula a toponímia a nível nacional e municipal e criou a Comissão Nacional de Toponímia, coordenada pelo Instituto Nacional de Gestão do Território (INGT) [11], [12]. No relatório de 2023 ao Grupo de Peritos das Nações Unidas para os Nomes Geográficos, Cabo Verde comprometeu-se a apoiar os municípios na «implementação massiva da toponímia municipal e da numeração de polícia» e fixou a regra de que os nomes de rua não se repetem [11]. Os municípios são, assim, a autoridade legal do endereço à porta. No terreno, esse endereço existe nos centros históricos do Platô e do Mindelo, em alguns bairros planeados da Praia e em Santa Maria, no Sal. Não encontrámos qualquer registo municipal de endereços publicado.

2.4 O cadastro predial e a rede geodésica

O INGT foi criado em 2014 com atribuições de ordenamento do território, geodesia, cartografia, infraestrutura nacional de dados espaciais e cadastro predial [12]. Um regime especial regeu a operação sistemática de cadastro no Sal, na Boa Vista, em São Vicente e no Maio [13]. Cada prédio tem um Número de Identificação Predial (NIP). O sistema de coordenadas projetadas nacional é o EPSG:4826, WGS 84 / Cape Verde National, uma projeção cónica conforme de Lambert com paralelos padrão a 15° N e 16°40′ N [14]. O cadastro estabelece a titularidade; o endereço serve para encontrar. Um código de casa nunca é um título, embora um lote possa guardar o seu NIP como referência.

2.5 O recenseamento

O recenseamento de 2021 georreferenciou todos os edifícios. Dos 150 016 edifícios dos resultados preliminares, 27,7 % eram clássicos não concluídos, e 87,0 % dos edifícios clássicos destinavam-se exclusivamente à habitação; o número de edifícios crescera 31,3 % desde 2010, quando eram 114 297 [3]. O apuramento definitivo conta 150 206 edifícios [1]. As áreas de enumeração não são publicadas como dados abertos. O modelo usa estes totais como valores a priori e como controlo, nunca como informação sobre qualquer agregado.

2.6 Prática internacional

A norma S42 da UPU define os componentes de um endereço postal e os modelos para os apresentar [15], e a ISO 19160-1 propõe um modelo conceptual do endereçamento que distingue o endereço, os seus componentes e o objeto endereçável [16]. Ambas acolhem um endereço formado por uma localidade e um identificador dentro dela, que é a estrutura que adotamos. O Banco Mundial estudou o endereçamento em cidades africanas: numa amostra de 21 cidades, apenas 8 % das ruas tinham nome antes dos programas, e o custo médio foi de 5,7 dólares dos EUA por porta endereçada, a preços de 2005 [5]. O mesmo estudo adverte que o endereçamento se degrada quando os moradores não o usam, razão pela qual a memorização é o nosso primeiro critério.

2.7 Outros sistemas de código

Os códigos de grelha, como o Open Location Code [10], identificam pontos e não edifícios, e contêm letras e um separador. Existem noutras partes da África Ocidental sistemas nacionais de endereço digital assentes em grelhas, como o sistema nacional de endereços digitais do Gana, lançado em 2017 [17]. Todos partilham uma limitação: o código exprime uma posição e não uma palavra de lugar que os moradores reconheçam, pelo que é difícil de lembrar e não protege contra enganos que caiam noutra célula válida. Os códigos nacionais só numéricos não contêm lugar algum, e os alfanuméricos dependem de letras, que nenhum endereço cabo-verdiano contém e que são difíceis de ditar em português (secção 7.1). Mantemos por isso a grelha para os pontos e damos a cada edifício um código formado por uma palavra de lugar e um número curto.

3.1 Pegadas de edifícios

O registo assenta nas pegadas de edifícios de que a N-Ways dispunha em outubro de 2026: 91 397 do OpenStreetMap [18] e 100 875 obtidas por aprendizagem automática, do Google Open Buildings [19] e da Microsoft [20], recebidas através do tema de edifícios da Overture Maps [21] onde o OpenStreetMap não tinha nenhuma. As 192 272 pegadas do registo excedem em 28 % o número de edifícios do recenseamento, porque o mapa inclui também anexos, arrecadações, estruturas inacabadas e ruínas. O excesso não é uniforme. Na Praia, o mapa tem 32 591 pegadas para 34 663 edifícios recenseados (menos 6 %) e, em São Vicente, 18 315 para 23 976 (menos 24 %), porque as imagens fundem filas de casas geminadas. No Fogo e no interior de Santiago, as pegadas chegam a 2,7 vezes os edifícios recenseados, porque todas as dependências estão cartografadas. A figura 2 mostra as fontes por ilha.

3.2 Localidades e nomes

As zonas constroem-se a partir da camada de localidades da N-Ways: subúrbios, bairros, aldeias e cidades do OpenStreetMap e localidades do GeoNames que não sejam acidentes de relevo [22]. Cerca de 3 800 lugares com nome dão 2 818 zonas candidatas e, depois das regras da secção 4.4, 1 778 zonas. Duas formas curtas usadas na imprensa da Praia, ASA para Achada Santo António e AGF para Achada Grande Frente, estão documentadas em [23], [24], [25].

3.3 Valores a priori estatísticos

O perfil do edifício (secção 4.12) usa como valores a priori as proporções do recenseamento de 2021: 87,0 % dos edifícios clássicos destinados só à habitação e 27,7 % não concluídos [3]. As grafias em crioulo são normalizadas segundo o alfabeto unificado ALUPEC [26].

3.4 O registo

O registo (registry/) contém todos os códigos emitidos: um ficheiro por concelho, com 20 colunas por código (forma-máquina, código de casa, nome oficial, zona, número, algarismo de controlo, estado, emissão, entrada, Plus Code, uso, tipo de lote, número de estruturas, área de construção, código postal, cobertura, endereço oficial), a tabela das zonas e o registo nacional dos nomes, o ponto de numeração de cada lote, e o perfil e a pegada WKT de cada estrutura. Um manifesto regista as contagens e o resumo SHA-256 de cada ficheiro. Todos os códigos estão publicados; nada é retido.

4.1 Requisitos

Os requisitos, por ordem de prioridade, são:

1. Memorização e acesso sem esforço. Os moradores têm de conseguir lembrar-se do código e obtê-lo sem esforço. Este critério vem antes da brevidade e da elegância matemática, porque um endereço que as pessoas não usam degrada-se [5].
2. O endereço oficial primeiro. Onde um município atribuiu rua e número, esse endereço aparece em primeiro lugar, tal como está escrito; o código fica ao lado. O código postal dos Correios, o NIP e o Plus Code aparecem ao lado do código e nenhum é substituído.
3. Nível do edifício e da porta. O código leva a um portão ou a uma porta, não a um centroide atrás de um muro.
4. Funcionamento sem rede. Um telemóvel sem sinal consegue mostrar, verificar e ler em voz alta os códigos.
5. Abertura. O método, o motor e os dados são públicos.
6. Estabilidade. Um código nunca se desloca, nunca é reutilizado e nunca fica mais comprido.
7. Privacidade. Os códigos descrevem lugares, nunca pessoas.

4.2 O código de casa e as suas formas

Um código de casa é o nome curto de uma zona seguido de um número:

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

O número tem três algarismos (100–999) ou quatro (1000–9999); o comprimento é uma propriedade do nome (secção 4.6) e nunca começa por zero. Quatro algarismos escrevem-se e dizem-se em dois pares, como os números de telefone em Cabo Verde: «Palmarejo, dezanove, vinte e dois» ou, em crioulo, «dizanovi, vinti i dos». Três algarismos dizem-se como um número de porta: «João Vaz, duzentos e catorze».

O código é único no país inteiro por si só. O nome oficial, o concelho e a ilha que figuram acima imprimem-se a título informativo; ninguém tem de os escrever ou dizer, e o descodificador nunca os usa para escolher entre lugares. A cada código de casa corresponde, de forma biunívoca, uma forma-máquina: PR-0973-1922-6 indica a chave do concelho, o índice nacional do nome, o número e um algarismo de controlo. As pessoas nunca veem o algarismo de controlo: as placas e os formulários mostram o nome e o número, e a forma-máquina aparece apenas nos sistemas e no código QR de uma placa.

4.3 O endereço oficial primeiro: a máscara de cobertura

Onde um município atribuiu nome de rua e número de polícia, o registo mostra esse endereço em primeiro lugar, tal como o município o escreve, por exemplo Rua Barragem de Figueira Gorda 142, Praia, com o código de casa Cidadela 10 88 ao lado. Todos os edifícios têm código de casa, haja ou não numeração na rua, para que um estafeta, uma família ou um sistema informático precisem de um único tipo de código em todo o país. Cada lote é marcado como oficial (rua e número conhecidos), oficial pendente (numa área presumivelmente numerada cujo registo não foi partilhado: o Platô e o centro do Mindelo) ou nenhum dos dois. A tabela 2 dá as contagens.

Quando um município numerar novas ruas, esses endereços passarão a aparecer primeiro. O código de casa continua válido e leva à mesma porta, e o seu número nunca é dado a outrem.

4.4 Zonas

Cada lote $\ell$ é atribuído à zona candidata mais próxima no seu próprio concelho $m(\ell)$:

em que $Z(m)$ é o conjunto das candidatas do concelho $m$ e $d$ é a distância ortodrómica entre o ponto de numeração do lote e o ponto da candidata. Uma candidata com menos de 15 lotes funde-se com as vizinhas, a menos que seja uma povoação isolada a mais de 1,5 km de qualquer outra:

em que $L(z)$ é o número de lotes atribuídos a $z$. As equações (1) e (2) aplicam-se repetidamente até nenhuma candidata se fundir. Nas cidades, as palavras de lugar são os bairros: na Praia diz-se Achada Santo António, Palmarejo ou Safende, e não «Praia»; a Praia tem 64 zonas. Uma zona é uma lista de lotes fixada no momento da emissão, não um limite no terreno; por isso, um bairro rebatizado ou contestado nunca altera um código.

4.5 Nomes de placa

Os nomes do mapa são muitas vezes compridos demais para se dizerem: 632 dos 1 778 nomes oficiais de zona têm mais de doze caracteres, como Entre Chã de Alecrim e Madeiralzinho ou Casa Para Todos-Ribeira de Julião. Cada zona tem por isso um nome oficial, impresso em letra pequena e aceite quando escrito, e um nome de placa, que é o nome no código. Um nome de placa $s$ é admissível quando

em que $|\mathrm{NFC}(s)|$ conta os caracteres após a composição canónica Unicode (uma letra acentuada conta uma vez) e as palavras de ligação de, da, do, das, dos, d’, di, du, e não contam. O nome de placa deriva de uma única regra escrita, aplicada por ordem: vence uma forma curta de uso documentado (ASA, AGF); retiram-se as palavras genéricas, o texto entre parênteses e as segundas grafias (Lote, Bairro, Zona, Casa Para Todos); Santo, Santa e São podem abreviar-se antes de um nome; caso contrário, guarda-se a sequência de palavras inteiras mais distintiva que caiba, de preferência a parte específica do nome (Lote Achada São Filipe dá São Filipe, Casa Para Todos-Ribeira de Julião dá Julião). Uma palavra nunca se corta. Quando a escolha não é clara, a zona é assinalada à sua Câmara Municipal com até três candidatos e usa-se provisoriamente o primeiro. Isto acontece quando duas palavras são ambas o nome (Figueira Gorda), quando encurtar eliminaria um qualificativo (Calheta de Baixo, Calheta de Cima), quando o resultado igualaria uma cidade ou ilha de outro lugar, ou quando nenhuma sequência de palavras cabe. Das 1 778 zonas, 1 146 nomes cabem tal como são, 326 são encurtados automaticamente e 306 estão assinalados; 118 destes ainda não têm forma que caiba, como Monte Vermelho. A escolha da Câmara muda o nome uma única vez e nunca o número.

Dois nomes são o mesmo nome quando as suas chaves coincidem:

A tabela 3 enumera os passos.

Cada nome oficial é um alias do seu nome de placa, e os aliases abrangem também Platô/Plateau e as formas portuguesas e crioulas que a comissão de toponímia mantém lado a lado [11].

4.6 Séries nacionais por nome e blocos

Os nomes curtos repetem-se: 254 nomes de placa são usados por duas ou mais zonas, 672 zonas ao todo, com 64 873 códigos. Figueira dá nome a dez zonas, Achadinha e Cutelo a oito cada. Um código que precisasse do concelho para se distinguir falharia sempre que o concelho fosse omitido, ou seja, quase sempre. Em vez disso, cada nome tem uma série numérica nacional, repartida pelas suas zonas em blocos fixados no momento da emissão.

Os números atribuem-se em unidades inteiras de tamanho $s_d$: $s_3 = s_4 = 100$ e $s_5 = 1000$. Uma zona com $L(z)$ lotes na primeira emissão precisa de

unidades, para que o seu bloco tenha três números por lote. Um nome com as zonas $z_1, \dots, z_k$ toma o menor comprimento cuja série acomode todas as zonas e duas unidades de reserva:

em que $U_d$ é o número de unidades de uma série de $d$ algarismos (100–999 tem nove unidades de 100; 1000–9999 e 10000–99999 têm 90 unidades cada). Uma zona sozinha com o seu nome tem, portanto, três algarismos até 233 lotes ($\lceil 3 \cdot 233/100 \rceil + 2 = 9$) e quatro até 2 933. Os blocos atribuem-se a partir do início da série, pela ordem do índice do concelho e do índice da zona.

Exemplo. O nome Palmarejo (índice nacional 973) tem duas zonas na Praia: Palmarejo, com 935 lotes na primeira emissão, e Palmarejo Grande, com 537. Pela equação (5), $u = \lceil 28{,}05 \rceil = 29$ e $u = \lceil 16{,}11 \rceil = 17$. Como $29 + 17 + 2 = 48 > 9$, três algarismos não chegam; como $48 \le 90$, o nome fica com quatro. Palmarejo recebe o bloco 1000–3899 e Palmarejo Grande o bloco 3900–5599; 5600–9999 fica livre.

A figura 3 mostra a distribuição da dimensão das zonas e a figura 4 os blocos de três nomes repetidos. Fazenda é partilhado por sete zonas em cinco concelhos e ocupa 1000–3499; a Achada Fazenda, em Santa Cruz, tem 1000–1999 e a Fazenda do Tarrafal tem 3300–3499, pelo que Fazenda 34 48 só pode estar no Tarrafal. A maior série partilhada é a de Bela Vista (Praia, Sal e São Vicente; 1 562 códigos), que usa 4 900 dos seus 9 000 números. Nenhum nome precisa de cinco algarismos.

Quando o bloco de uma zona se esgota, a zona toma a unidade livre mais baixa do seu nome; quando a série de um nome se esgota, o nome passa ao comprimento seguinte. Uma nova zona com um nome já existente, como uma nova Achadinha, recebe um bloco novo das unidades de reserva. Nenhum número emitido muda.

4.7 Numeração dentro de uma zona

Os lotes de uma zona ordenam-se ao longo de uma curva de Hilbert [27], que, entre as curvas de preenchimento do espaço, preserva bem a proximidade espacial [28]: lotes próximos no terreno recebem em geral números próximos (figura 5). A caixa envolvente de cada zona, alargada em 300 m, é projetada numa grelha de $2^{16} \times 2^{16}$. Um lote cujo ponto de numeração (o portão, se conhecido, senão a estrutura principal) tem longitude $\lambda$ e latitude $\varphi$ cai na célula

em que $\lambda_W, \lambda_E, \varphi_S, \varphi_N$ são os limites da caixa, e recebe o índice de Hilbert $h = H_{16}(x, y)$, calculado bit a bit a partir do nível mais significativo.

Na primeira emissão, os $n$ lotes de uma zona com o bloco $[\,a, b\,]$ ordenam-se pelo índice de Hilbert $h$, desempatando pelo identificador da estrutura principal, e recebem números repartidos de forma regular:

Exemplo. A caixa do Palmarejo vai de $\lambda = -23{,}53404$ a $-23{,}51928$ e de $\varphi = 14{,}90097$ a $14{,}91902$. O ponto de numeração de um prédio de habitação em $\varphi = 14{,}9113759$, $\lambda = -23{,}5282136$ cai, pela equação (7), na célula $(x, y) = (25\,869,\ 37\,781)$, cujo índice de Hilbert é $h = 2\,099\,014\,114$. Nesta ordem, 297 dos 935 lotes da primeira emissão do Palmarejo vêm antes dele, logo $k = 297$, e a equação (8) dá

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

O código de casa do prédio é Palmarejo 19 22. A figura 6 mostra a zona inteira. Os três lotes em ruas com numeração oficial foram acrescentados depois, numerados entre os vizinhos pela equação (9), sem alterar nenhum outro código.

4.8 Códigos para edifícios novos

Um edifício que ainda não está no mapa, ou uma segunda porta, recebe um número entre os seus vizinhos de Hilbert. Sejam $p$ e $q$ os números dos lotes emitidos imediatamente antes e depois do novo ponto, pela ordem de Hilbert, dentro do bloco da zona ($a - 1$ e $b + 1$ nas extremidades). Então

Exemplo do registo. A 19 de outubro de 2026, um edifício em Cruz de Joana, São Vicente, foi acrescentado a pedido. Os seus vizinhos de Hilbert no bloco 100–699 da zona eram os números 219 e 222, pelo que a equação (9) deu $\lfloor 441/2 \rfloor = 220$ e o código Joana 220 (SV-0654-220-9). O motor de referência reproduz este número a partir do registo publicado. Um número novo nunca pode cair no bloco de outra zona.

4.9 Descodificação sem contexto

Um código dito ou escrito descodifica-se normalizando o nome na sua chave, encontrando os blocos do nome e tomando o único bloco que contém o número:

em que $\operatorname{chaves}(z)$ contém a chave do nome de placa da zona e dos seus aliases, e $[a(z), b(z)]$ percorre os blocos da zona. Como os blocos de um nome são disjuntos, o conjunto tem no máximo um elemento. palmarejo 1922 está em 1000–3899 e é o Palmarejo; palmarejo 4500 seria o Palmarejo Grande; fazenda 5229 é recusado, porque nenhuma zona desse nome tem o 5229.

4.10 O algarismo de controlo

O algarismo de controlo calcula-se com o algoritmo de Damm [29], [30] sobre os quatro algarismos do índice nacional do nome seguidos do número. Sendo $T$ um quase-grupo totalmente antissimétrico de ordem 10 e $\delta_1, \dots, \delta_r$ os algarismos,

e uma cadeia seguida do seu algarismo de controlo é válida quando a recorrência termina em 0. A tabela usada é

Exemplo. Para Palmarejo 19 22, os algarismos são 0973 1922. O valor $c_j$ depois de cada algarismo é 0, 2, 3, 0, 3, 6, 6, 6; o algarismo de controlo é 6 e a forma-máquina é PR-0973-1922-6.

Cada linha e cada coluna de $T$ é uma permutação, pelo que qualquer algarismo errado altera o resultado; a antissimetria total garante o mesmo para qualquer troca de dois algarismos adjacentes diferentes [29]. Ao contrário do esquema diedral de Verhoeff [31], o de Damm precisa de uma só tabela e de nenhuma permutação. A zona não entra nos algarismos: dentro de um nome, cada número tem uma única zona dona, pelo que um engano num algarismo que caia noutra zona do mesmo nome muda exatamente um algarismo e é sempre detetado. Na forma-máquina, a chave do concelho tem ainda de coincidir com o concelho da zona dona.

4.11 A camada de ponto

Todo o ponto em terra tem um Plus Code [10], a grelha escolhida pelos Correios para a Morada Certa. Com $\varphi' = \varphi + 90$ e $\lambda' = \lambda + 180$, os cinco pares de caracteres usam as resoluções $r_k \in \{20;\ 1;\ 0{,}05;\ 0{,}0025;\ 0{,}000125\}$ graus:

e um décimo primeiro carácter divide a última célula em cinco linhas e quatro colunas:

escrevendo-se cada valor com o alfabeto 23456789CFGHJMPQRVWX. Para o ponto de Palmarejo 19 22, os pares são (5, 7), (4, 16), (18, 9), (4, 8), (11, 14) e $g = 1$, o que dá 796RWF6C+HP3, ou WF6C+HP3 Praia na forma curta. O modelo oferece onze caracteres (cerca de 3 m) nas cidades e nos portões e dez (cerca de 14 m) no campo, apenas em terra. A figura 7 mostra a grelha no Platô.

4.12 O lote e o perfil do edifício

A unidade endereçável é o lote: um terreno ou conjunto, com as suas estruturas e a sua entrada. A ocupação do território em Cabo Verde tem um padrão próprio, e as regras de agrupamento seguem-no. Nas cidades, as casas erguem-se parede com parede ao longo das ruas e encosta acima, pelo que edifícios contíguos nunca se fundem. No campo, a casa tem muitas vezes cozinha exterior, latrina, cisterna ou curral, que entram no lote da casa como estruturas. Os recintos fechados, como escolas, hospitais e quartéis, formam um lote cada, e os complexos hoteleiros do Sal e da Boa Vista são conjuntos cujas unidades se alcançam pelo portão do conjunto. No registo, 12 604 lotes têm duas ou mais estruturas e reúnem 15,2 % das pegadas; 453 lotes são recintos fechados, dos quais apenas 16 (3,5 %) têm portão cartografado. O código leva à entrada principal: o portão, se existir, senão a porta confirmada.

Cada estrutura tem um perfil: uma classe de uso de uma taxonomia feita para 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 e outras); a área e o perímetro da pegada; a altura e os pisos, quando se conhecem; um estado (em uso, inacabado mas habitado, em construção, ruína, abandonado, demolido); e a fonte e a confiança de cada atributo. O estado guarda-se à parte do uso, porque uma casa inacabada continua a ser uma casa. A classe é dada pela primeira regra aplicável, com a sua confiança: uma etiqueta de uso do OpenStreetMap (0,9); o tipo de edifício do OpenStreetMap (0,3–0,95); um lugar cartografado dentro da pegada (0,55–0,8); o papel da estrutura no lote (0,55); a dimensão e o contexto da ilha (0,35–0,5); o valor a priori do recenseamento de que a maioria dos edifícios são casas (0,5–0,6); e as correções de moradores, estafetas e municípios, que prevalecem sobre todas as outras (0,9–0,99).

4.13 Estabilidade

Um código nunca se desloca nem se reutiliza. Se um lote se dividir, o código fica com a parte que tem a primeira entrada; se dois lotes se juntarem, ambos os códigos continuam válidos; o código de um edifício demolido é retirado e nunca reemitido; os blocos de um nome nunca se renumeram. Um código é provisório até moradores independentes o confirmarem, e confirmado a partir daí.

5.1 Motor de referência e especificação

A especificação (engine/SPEC.md) é normativa. O motor de referência (engine/reference/cv_engine.py) usa apenas a biblioteca padrão de Python e implementa todas as regras da secção 4: a leitura de um código de casa com qualquer espaçamento, maiúsculas ou acentos, a descodificação pela equação (10), a forma-máquina e as equações (11)–(12), o Plus Code pelas equações (13)–(14), as formas de placa e faladas em português e em crioulo, a ordem de Hilbert e as equações (7)–(9), o plano de blocos das equações (5)–(6) e as regras do perfil do edifício. O seu autoteste verifica todas as zonas, todos os nomes oficiais e todos os enganos descritos na secção 6.4.

5.2 O registo

O registo publica-se por concelho em CSV simples, com a tabela das zonas, o registo dos nomes, os pontos de numeração e a camada de edifícios (secção 3.4). Os resumos SHA-256 do manifesto permitem verificar qualquer cópia. O registo é a referência autêntica: para descodificar basta o registo dos nomes, ao passo que emitir um código novo exige os pontos de numeração e as pegadas.

5.3 O servidor do registo e a sua API

O repositório inclui um servidor do registo (server/) que um ministério, um operador postal ou um programador pode instalar com um único comando (docker compose up). O servidor importa o registo para SQLite depois de verificar todos os resumos e todos os totais, serve uma API JSON em /v1 (consulta por código, pesquisa por qualquer forma escrita, código num ponto, códigos próximos, verificação, códigos de ponto, zonas e áreas, listas paginadas) e exporta o registo no formato publicado, byte a byte. Uma instalação só pode emitir códigos se tiver chaves e tiver sido designada como emissora (secção 12.3); aplica então exatamente as regras da secção 4, incluindo as verificações de duplicado (nenhum código novo a menos de 3 m de uma entrada existente nem dentro de uma pegada existente), os limites do contorno (de 12 m² a 2 ha) e a equação (9). A API está documentada com pedidos e respostas reais em docs/api.md e em OpenAPI 3.1 em server/openapi.yaml.

5.4 Conformidade e paridade

Dois conjuntos de vetores definem a conformidade. engine/test-vectors.json cobre as formas, os algarismos de controlo, as formas faladas, os blocos, os nomes de placa, as descodificações de nomes repetidos e os casos de crescimento. engine/test-vectors-registry.json contém códigos reais emitidos com todas as formas derivadas, os códigos de todas as zonas de quatro nomes repetidos, códigos com endereço oficial e uma inserção calculada sobre uma zona real. Uma implementação noutra linguagem é conforme se reproduzir os dois conjuntos. A lógica de emissão do servidor foi comparada com a implementação do próprio emissor em 107 emissões sucessivas numa zona, incluindo o preenchimento de um bloco e a abertura de um bloco de extensão, e coincidiu em todos os números e formas.

6.1 Unicidade e descodificação

As 1 778 zonas e todos os nomes oficiais descodificam para a zona esperada, e cada um dos 175 630 códigos descodifica para exatamente um lote. Dentro de cada um dos 1 360 nomes, os blocos são disjuntos por construção, pelo que, pela equação (10), não há no país dois códigos com a mesma forma lembrada.

6.2 Comprimento do código

A tabela 4 resume os comprimentos. Dos 175 630 códigos, 77 467 (44,1 %) têm três algarismos e 98 163 (55,9 %) têm quatro; nenhum tem cinco. A zona mediana tem 50 códigos, o percentil 90 tem 213 e a maior, a Achada Santo António, 2 855: o triplo é 8 565, pelo que o seu bloco é 1000–9599.

6.3 Nomes de placa

Os nomes de placa têm no máximo doze caracteres e duas palavras, exceto os 118 nomes assinalados que aguardam a escolha municipal. Entre os nomes não assinalados, os códigos lembrados mais longos têm 18 caracteres, por exemplo Vila Miséria 25 98.

6.4 Deteção de erros

O autoteste gera enganos num algarismo a partir de 25 números de cada bloco de cada nome repetido. Dos 92 701 enganos que caem noutra zona do mesmo nome, todos os 92 701 são recusados pelo algarismo de controlo; outros 140 407 caem em números que nenhuma zona detém. Todas as 22 952 formas-máquina corrompidas (algarismo errado, algarismos trocados ou chave de concelho errada) são recusadas. Sem algarismo de controlo, como quando o código é dito em voz alta, o código continua protegido pela esparsidade. Na primeira emissão, um bloco tem cerca de três números por lote, pelo que a probabilidade de um engano aleatório dentro de um bloco atingir um código emitido é aproximadamente

e o descodificador mostra sempre o que o código designa, com o concelho, antes de iniciar a navegação.

6.5 Cobertura

Todos os lotes do mapa têm código: 175 629 emitidos em bloco e um emitido a pedido pela equação (9). Os 1 395 lotes com endereço oficial ou oficial pendente têm o endereço municipal e um código de casa (tabela 2).

6.6 Perfis dos edifícios

A tabela 5 resume os perfis inferidos. A altura só é conhecida em 0,3 % das pegadas, pelas etiquetas do OpenStreetMap; o campo de altura dos dados de aprendizagem automática é um valor de preenchimento para a visualização e não uma medição, e não é usado. O recenseamento encontra 5,4 % de edifícios clássicos com uso exclusivamente não residencial [3]; o mapa deteta cerca de 3 %, sendo a diferença lojas e escritórios que ninguém etiquetou.

6.7 Fidelidade e desempenho do servidor

Depois de importar o registo completo (cerca de seis segundos num portátil), o servidor devolveu a mesma ficha que o serviço em linha do emissor para 58 códigos comparados campo a campo, incluindo códigos oficiais, oficiais pendentes, emitidos a pedido e com várias estruturas, e a mesma resposta para 400 pontos aleatórios. A única diferença é o arredondamento de uma coordenada de entrada a sete casas decimais (cerca de 1 cm) no formato publicado. Na mesma máquina, o servidor respondeu a cerca de 1 200 consultas por código e 120 consultas por ponto por segundo.

7.1 Outras formas de código

Avaliámos a forma adotada e seis alternativas segundo aquilo que os moradores já sabem de cor (tabela 6).

7.2 O custo das séries nacionais

Partilhar uma série entre zonas com o mesmo nome alonga alguns códigos. A tabela 7 compara três desenhos sobre as contagens do registo. Com uma série por zona, única apenas juntamente com o concelho, 1 625 zonas teriam três algarismos. Uma série por nome oficial dá 1 501. O nosso desenho, uma série por nome de placa, dá 1 349: a partilha põe em quatro algarismos 276 zonas que, sozinhas, teriam três. É o preço de um código curto que dispensa contexto. Nenhum desenho precisa de cinco algarismos.

7.3 O esquema do algarismo de controlo

Comparámos o algoritmo de Damm com o ISO/IEC 7064 MOD 11,10 [32] calculado sobre o concelho, a zona e o número. O MOD 11,10 falha cerca de 2 % das trocas de algarismos adjacentes (por exemplo 12/21, 56/65 ou 09/90) e, com a zona entre os algarismos, só detetava 90,6 % dos enganos que caem noutra zona do mesmo nome. O algoritmo de Damm sobre o índice do nome e o número deteta-os todos (secção 6.4).

7.4 Ruas com numeração oficial

Uma opção era não dar código de casa aos lotes em ruas que um município numerou, para que essas casas mostrassem apenas o endereço oficial. Rejeitámo-la: um único tipo de código para todas as casas é mais simples para os moradores, os estafetas e os sistemas, e o endereço oficial aparece, de qualquer modo, em primeiro lugar (secção 4.3). Os 1 395 lotes em causa foram numerados entre os vizinhos pela equação (9), sem alterar nenhum outro código.

12.1 Proteção de dados

Os códigos descrevem lugares, nunca pessoas. A lei cabo-verdiana de proteção de dados, a Lei n.º 133/V/2001, alterada e republicada pela Lei n.º 121/IX/2021, aplica-se aos serviços prestados do estrangeiro a pessoas em Cabo Verde, exige a notificação da Comissão Nacional de Proteção de Dados antes de qualquer tratamento automatizado e fixa um prazo de 72 horas para a notificação de violações [36]. O registo de códigos, lotes e perfis de edifícios não contém dados pessoais. Os nomes dos moradores e a composição dos agregados nunca se guardam. Um agregado pode manter a porta privada, caso em que o código leva ao portão ou à rua, e os nomes dos negócios só aparecem quando os donos os publicam.

12.2 Segurança

O registo publica o que se vê da rua: pegadas, classes de uso e entradas. Não regista ocupantes, interiores nem fotografias de pessoas; as fotografias de portão usadas na confirmação são apagadas logo que o portão é confirmado. As correções só se aceitam quando moradores independentes concordam, estando um deles presente no lote, para que uma única conta não possa mudar o código de outra família.

12.3 Governação e emissor único

A N-WAYS LIMITED mantém o modelo, o motor e o registo num repositório público [37]. Os nomes das zonas só mudam com o acordo da Câmara Municipal respetiva; os códigos emitidos nunca mudam. Os códigos têm de ser emitidos por um único emissor para o país: hoje o emissor da N-Ways, ou qualquer entidade que o Estado de Cabo Verde designe. Dois emissores independentes atribuiriam o mesmo número livre a dois edifícios. Todas as outras instalações do servidor do registo funcionam só em leitura. O modelo foi concebido para ser transferido: o repositório, o registo e as suas regras podem passar para os Correios de Cabo Verde, para o INGT e a Comissão Nacional de Toponímia, ou para uma entidade por eles designada, sem alterar o motor. Até uma entidade nacional os adotar, estes são endereços N-Ways, não endereços oficiais nem códigos postais. A tabela 11 enumera as instituições envolvidas.