PSP《大眾高爾夫2P》XB資源包演算法分析(1)

2021-05-23 05:20:03 字數 1115 閱讀 1616

本文是繼xinyu的 psp《大眾高爾夫2p》xb資源包結構破解分析 的後續。

主要是描述上文中提到的3種壓縮演算法。

我不認同通過觀察編碼前後資料變化的方式來編寫codec的方法,這是一種非正規和不可靠(你無法確認可以攻破他,尤其在運氣不站在你這邊的時候;同時也無法在一些細節處理上和原演算法保持一致,很可能遊戲的惡性bug就是在這時引入的)的方法。於是我學習到了下面這種方法,並詳細的記錄了整個分析的過程。希望大家在看完這篇文章後,會得到這樣的感受:沒有破解不了的演算法,問題只是要花多少時間而已。同樣也會發現通過這種方法,分析的進度是可以被量化的,也就是說是受控的。

非常感謝tpu教會了我這種方法,同時感謝他對於那些甚至是很低階的問題都耐心的一一作答。謝謝!同時需要說明的是,他是這3種演算法decoder部分的原作者。

目錄結構:

概述.... 3

分析環境.... 3

準備工作.... 3

演算法分析方法.... 3

檔名列表的lzss演算法分析.... 4

定位函式.... 4

mips上函式的呼叫規範.... 6

確認函式功能.... 6

對應的反彙編列表.... 9

反編譯過程.... 11

編寫模擬**... 12

恢復高階語言特徵... 14

增加可讀性... 16

演算法功能驗證... 17

演算法總結... 19

演算法0x20(lzss).... 19

未知演算法0x00(huffman+lzss).... 20

定位函式.... 20

確認函式功能.... 21

反編譯過程.... 24

編寫模擬**... 24

整理以及驗證... 26

編寫主體部分模擬**... 28

整理以及驗證... 30

演算法總結... 31

未知演算法0x10(huffman).... 32

結束語.... 32

大眾點評賬號業務高可用高階之路

在任何一家網際網路公司,不管其主營業務是什麼,都會有一套自己的賬號體系。賬號既是公司所有業務發展留下的最寶貴資產,它可以用來衡量業務指標,例如日活 月活 留存等,同時也給不同業務線提供了大量潛在使用者,業務可以基於賬號來做使用者畫像,制定各自的發展路徑。因此,賬號服務的重要性不言而喻,同時美團業務飛...

英特爾高管擔任Google Cloud 首席運營官

為晶元巨頭英特爾效力了 32 年的戴安 布萊恩特 diane bryant 宣布離職,加盟谷歌擔任 google cloud 的新首席運營官 coo 圖 英特爾元老戴安 布萊恩特 diane bryant 參加 財富 雜誌主辦的 最具影響力商界女性 峰會 自從今年 5 月份以來,布萊恩特就在英特爾很...

高爾頓釘板與二項分布

今天數學課上老師說高爾頓釘板符合高斯分布,然而直覺告訴我這是二項分布,只是二項分布的概率密度函式可以用高斯分布近似而已,其實和高斯分布 正態分佈 沒什麼關係。上圖是書上的原圖,如果我們把它的結構抽象成樹的形式,就是下圖,其中小球落入最上面孔的概率是1,從最上面落入下面兩個子節點的概率分別為1 2,子...