An Embedded Database - SQLite

最近上課剛好認識SQLite，覺得它整個設計和故事都挺有趣的，所以決定寫個文章分享他的歷史、版權和設計的部分 :)

SQLite，是一個遵守ACID的關聯式資料庫管理系統(Relational Database Management System, RDBMS)，它的全部就是一個C file，被整合在使用者程式中。

C/C++ 使用 SQLite

最近在準備 SQLite 相關的 paper presentation，突然被一句話給吸引了

SQLite is a C-language library 

Include SQLite lib就能直接操作Database了？為了更了解這句話的意思，我花了點時間試了一下，試完真的懂了為什麼官方說他們的競爭對手不是MySQL，而是"fopen()"

[編碼理論] LDPC decode (C++)

 編碼理論的期末作業其中一題是

Continued from the very end of our handout’s Page CT.087.1, perform one more iteration of BP (including one upward (i.e. variable-to-check) BP and one downward (i.e. check-to-variable) BP). Then compute the soft decision (i.e. Prob(bit=1)) for all of the eight variable bits.

原本打算拿起計算機開始算，但算完第一個機率後，決定還是寫個程式來把答案直接印出來，所以底下的程式真的是亂寫+不知道有沒有符合理論，也沒特別抓蟲了

[軌道力學期末報告] Risk of increasing temperature due to climate change on highspeed rail network in Spain

軌道力學期末報告是要找一篇有力學方程式的論文，我找了一周後，挑選了一篇和軌道挫曲相關的論文，主要內容是想要預測未來一世紀西班牙的軌道挫曲和氣候變化關係

順便放下報告ppt

直方圖均化 Histogram Equalization (附C語言實作)

剛剛在看論文的時候 挑中一篇在講 Dynamic Histogram Equalization ，就想說先來做看看基本的Histogram Equalization 吧

什麼叫直方圖均化呢？直方圖均化通常都是用在對比度增強，我們用lena來舉例

Finding optimal least-significant-bit substitution in image hiding by dynamic programming strategy

報告論文：Chang, C. C., Hsiao, J. Y., & Chan, C. S. (2003). Finding optimal least-significant-bit substitution in image hiding by dynamic programming strategy. Pattern Recognition, 36(7), 1583-1595.

這篇論文，在資訊隱藏中算比較好入手的，但當時還是花了不少時間整理，文末會附上報告PPT

首先，在進入作者的方法前，先談談什麼是資訊隱藏(data hiding in image)，如果今天有個恐怖組織要傳遞一張地圖，他要怎麼傳遞才不會被駭客竊取，或是竊取後駭客也看不出這是張機密地圖？只要把這張機密地圖藏到一張風景照底下就好啦~

Hidden Markov Models and the Variants

教科書：Automatic Speech Recognition - A Deep Learning Approach
報告章節：Chapter 3   Hidden Markov Models and the Variants

Digital Signature By RSA

參考資料：Handbook of Applied Crypotography

先來談一下什麼是資安的CIA？

• Confidentiality(隱密性) → 加密
• Integrity(完整性) → 數位簽章、MAC
• Availability(可用性)
  ========================其他性質==========================
• Non-repudiation(不可否認性) → 數位簽章、MAC(有兩人會同時擁有同一把key/對稱性加密)
• Authenticity(驗證性)→數位簽章、MAC

投影片

[Matlab] 簡易影像處理 (負片效果) (取出三原色)

這學期，因為剛好課沒這麼多了，所以就去修了一直很想學的Matlab，今天老師教了簡單的影像處理，底下就做些筆記，順便加一些影像的小觀念。

一、負片效果

在24全彩影像中，由三原色(RGB)組成，各8 bits，因此每個顏色都有2^8 = 256種可能(0~255)，當對每個像素pixel P = 255 - P 時， 就會成為我們的負片效果了

[實作]Hiding data in images by simple LSB substitution

這篇是簡易版的，直接照老師上課講的方法實作，和論文實作應該有很大的出入
論文實作篇在這邊：https://iris123321.blogspot.com/2017/05/finding-optimal-least-significant-bit.html

最长回文

以前有曾经遇过回文问题  但是怎末写都TLE （哭哭
结果是今天看到的这一篇BLOG交会我的
 http://my.oschina.net/pathenon/blog/63575
做法就是以其中一点为中心找出他最大回文的半径
所以像ASDSA
找到以D（str[3])为中心的最大半径是3 然后他后面的S(str[4])位置是4< 3+3(半径）-1 , 因此可以不用重复计算他的回文半径 因为他跟前面那个S（str[2]）是对称的 所以可以直接套用
如果有找到新的最大半径 则要记得更新哦
答案就是最大回文半径*2-1～～
附上code 但因为是看的当参考的 所以应该跟blog上的很雷同