原创 GPS從入門到放棄(五) --- GPS導航電文

GPS從入門到放棄(五) — GPS導航電文 GPS的導航電文以幀的形式編排爲比特流,每一幀爲1500比特,這1500比特又分爲5個子幀,每個子幀爲300比特。每一子幀又分爲10個字,每個字30爲比特。發送時MSB在前。每一比特發

原创 GPS從入門到放棄(十) --- 定位方程解算和定位精度

GPS從入門到放棄(十) — 定位方程解算和定位精度 上一篇僞距與載波相位中我們介紹了僞距的計算方法,也得到了包含 (x, y, z, δt)(x,\ y,\ z,\ \delta_t)(x, y, z, δt​) 四個未知數的G

原创 GPS從入門到放棄(九) --- 僞距與載波相位

GPS從入門到放棄(九) — 僞距與載波相位 在第一篇GPS基礎原理講過GPS的基本原理,要實現定位,需要知道衛星的位置和衛星到接收機的距離。衛星位置我們根據導航電文可以推算出來(參考GPS衛星位置解算),剩下的就是距離了。 GP

原创 GPS從入門到放棄(四) --- GPS信號結構

GPS從入門到放棄(四) — GPS信號結構 GPS信號結構可以分爲三層: 載波 僞碼 數據碼 載波 載波是三層裏的基礎,僞碼和數據碼都是調製在載波上才能發送。GPS有兩個載波頻率,L1和L2,L1爲1575.42MHz,L2

原创 GPS從入門到放棄(二十四) --- 精密單點定位

GPS從入門到放棄(二十四) — 精密單點定位 精密單點定位(PPP: Precise point positioning),是一種全球精確定位服務。它利用預報的GPS衛星的精密星曆或事後的精密星曆作爲已知座標起算數據;同時利用某

原创 GPS從入門到放棄(二十二) --- 站點位移

GPS從入門到放棄(二十二) — 站點位移 站點位移(Site Displacements)是固定在地球上的站點因爲地球潮汐等因素影響跟隨地球表面一起運動而造成的站點在地固座標系(可參考座標系一文)中的位移。雖然我們一般把地球看着

原创 GPS從入門到放棄(二十三) --- 相位纏繞

GPS從入門到放棄(二十三) — 相位纏繞 相位纏繞(Phase Wind-Up)是發射端與接收端之間的相對運動導致的載波相位變化。對 GPS 系統來說,因爲 GPS 衛星發送的是右旋圓極化(RHCP: Right Hand Ci

原创 Python貪喫蛇雙人大戰-升級版

Python貪喫蛇雙人大戰-升級版 在玩了幾天貪喫蛇遊戲之後,(代碼可參考我之前寫的 Python貪喫蛇雙人大戰),家裏小朋友提出了新的需求(用戶反饋)如下: 豆子不能出現在豆子上。 豆子不能出現在蛇身上。 要顯示得分,方便看出

原创 排序算法-8-堆排序

堆排序 堆排序是利用堆(Heap)來進行排序的一種方法,在堆排序中,我們需要引入一種叫做“堆”的數據結構。 堆一般可以看做是一棵完全二叉樹,且堆中某個節點的值總是不大於或不小於其父節點的值,前者我們稱之爲最大堆,後者稱之爲最小堆。

原创 Python貪喫蛇雙人大戰

Python貪喫蛇雙人大戰 晚上家裏小朋友要玩貪喫蛇遊戲,還要跟我對戰,一時半會我沒想到去哪裏下這樣一個遊戲,忽然靈機一動,可以自己寫一個,順便還可以跟小朋友展示一下程序員的厲害,於是開工。 原始版本 這是一個很基礎的程序,自然不

原创 GPS從入門到放棄(二十五) --- 卡爾曼濾波

GPS從入門到放棄(二十五) — 卡爾曼濾波 概述 單點定位的結果因爲是單獨一個點一個點進行的,所以連續起來看數據可能出現上串下跳的情況,事實上並不符合實際情況。爲了解決這個問題,考慮到物體運動的連續性和運動變化的緩慢性,可以通過

原创 Python貪喫蛇雙人大戰-魔法豆登場

Python貪喫蛇雙人大戰-魔法豆登場 時隔兩月之後,家裏的小朋友再次對我之前改寫的貪喫蛇遊戲(過程可參考我之前寫的 Python貪喫蛇雙人大戰 和 Python貪喫蛇雙人大戰-升級版,代碼可以到此處下載)提出了新的需求(用戶永遠

原创 RINEX格式介紹

RINEX格式介紹 概述 RINEX 是 Receiver Independent Exchange Format 的縮寫,顧名思義,其是一種與接收機無關的數據交換格式。這種格式在GNSS領域中普遍採用,是一種標準數據格式。 RI

原创 排序算法-7-快速排序

快速排序 前面講了插入排序、選擇排序、冒泡排序、歸併排序以及冒泡排序的改進版雞尾酒排序和插入排序的改進版希爾排序,下面來說一種很常用的排序方法:快速排序。 快速排序既然敢以快速命名,可以想見它的排序速度是很快的。事實也是如此,在實

原创 排序算法-6-希爾排序

希爾排序(Shell Sort) 希爾排序是對插入排序的一種優化。對插入排序不熟悉的同學可以參考插入排序一文。 原理 插入排序中每次比較之後只能將數據挨着移動一位,因此效率並不高。但是插入排序對於幾乎已經排好序的數據操作時,效率是