Như chúng ta đã biết, mỗi block ảnh vệ tinh của Google có một tên riêng, gồm một chuỗi ký tự, tổ hợp từ 4 chữ cái : q, r, t, s. Mỗi chữ này nằm ở một vị trí nhất định. Để định vị nó, họ (Google) quy ước như sau: q=0, r=1, t=2, s=3. Để hiểu cách thức Google dùng chúng như thế nào, ta sẽ dị tìm ngược quá trình tạo ra tên này. Cụ thể hơn, giả sử nhà chúng ta ở, thuộc block có tên: trsttrqrrtqssrtrqtr (Level thứ 19). Chúng ta sẽ sẽ thay các chữ cái, bằng các số, theo cách họ quy ước:
t r s t t r q r r t q s s r t r q t r t q t s s
2 1 3 2 2 1 0 1 1 2 0 3 3 1 2 1 0 2 1 2 0 2 3 3
Bảng B.1: Quy ước tên ký tự sang số thập phân
Bây giờ, ta sẽ chuyển các số hệ thập phân trong dãy trên (từng số một) thành hệ nhị phân 2-bit: 0 = 00; 1 = 01; 2 = 10; 3 = 11. Với quy ước viết và đọc từ dưới lên trên ta được 2-dãy số sau:
t r s t t r q r r t q s s R t r q t R t q t s s
= 2 1 3 2 2 1 0 1 1 2 0 3 3 1 2 1 0 2 1 2 0 2 3 3
H 0 1 1 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 1
V 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 1
Bảng B.2: Quy ước tên ký tự sang số nhị phân
Nhìn vào hai dãy số này, ta nhận thấy nếu tổ hợp chúng lại, sẽ có hai số nhị phân 24-bit (mức chi tiết cuối cùng của ảnh vệ tinh).
Trong các dãy số ấy, bit 0 có nghĩa trái/phải, bit 1 có nghĩa trên/dưới. Chúng biểu thị số cột(theo chiều dọc) và số hàng(theo chiều ngang), nơi block ta cần đang nằm đó. ( H: horizontal; V: vertical). Chúng ta chuyển giá trị nhị phân đó sang hệ thập phân ta được giá trị như sau:
t r s t t r q r r t q s s r t r q t r t q t s s = 2 1 3 2 2 1 0 1 1 2 0 3 3 1 2 1 0 2 1 2 0 2 3 3 208105 H 0 1 1 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 1 188777 V 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 1
Bảng B.3: Biến đổi từ tên ảnh sang tọa độ lưu trữ
Đây cũng chính là số cột, số hàng của block nhà chúng ta ở lớp 19. Các số này nhận được từ phép biển đổi tọa độ kinh độ, vĩ độ của điểm nhập vào (hay tại nơi click chuột trên Google Map).
Đối với Google, để tìm kiếm ảnh có tọa độ điểm (kinh độ, vĩ độ), google chuyển sang tọa độ trong bản đồ ảo tại lớp cần mở. Sau đó chuyển sang hệ nhị phân, và làm ngược lại tuần tự như trên, google sẽ biết được ảnh và lớp hiện thị có tên là gì. Như vậy quá trình tìm kiếm sẽ rất nhanh.
Đồ án tốt nghiệp Đại học Phụ lục C