在數據加密和數據壓縮中常需要對特殊的字符串進行編碼。給定的字母表A 由26 個小 寫英文字母組成A={a,b,…,z}。該字母表產生的升序字符串是指字符串中字母按照從左到 右出現的次序與字母在字母表中出現的次序相同,且每個字符最多出現1 次。例如, a,b,ab,bc,xyz 等字符串都是升序字符串。對于任意長度不超過6 的升序字符串,迅速計算出它在上述字典中的編碼。
標簽: 字母 字符串 數據加密 數據壓縮
上傳時間: 2016-05-12
上傳用戶:邶刖
usb描述符的文章合集,包含設備描述符、接口描述符、HID描述符等
標簽: usb 描述符
上傳時間: 2016-05-15
上傳用戶:wfeel
觸發器實際上是一類特殊的存儲過程, 但與一般的存儲過程有本質的區別, 存儲過程用戶可以調用, 而觸發器不能被調用, 只有當對表或視圖進行一定的觸發操作( IN SERT、U PDA TE 和DEL ETE) 時由系統自動 調用。另外觸發器不允許帶參數, 和特定的表相關聯。并指出了在SQL Server 數據庫開發應用中要注意的四個 事項。
標簽: SERT 存儲 過程 DEL
上傳時間: 2016-05-18
上傳用戶:朗朗乾坤
本程序要求用戶在控制臺里輸入非終極符,終結符與產生式,然后對用戶輸入的文法進行分析,得出first集 與follow 集,并打印出預測分析表用戶決定是否繼續進行句型分析,如繼續則給出符號分析棧的實現,從而判斷剛輸入的句子是否為符合該文法的句子。 該程序遵循LL(1) 文法FIRST(A)的構造:是A的所有可能推導的開頭終結符或可能的ε FOLLOW(A)是所有句型中出現在緊接A之后的非終結符或“#” 預測分析程序 構造LL(1)分析表 ⅰ,構造文法中所有元素的FIRST和FOLLOW集合 ⅱ,對文法G的每個產生式A->α執行第三步和第四步 ⅲ,對每個終結符a∈FIRST(α),把A->α加至M[A,a] ⅳ,若ε∈FIRST(α),則對任何b∈FOLLOW(A)把A->α加至M[A,b]中 ⅴ,把所有無定義的M[A,a]標上“出錯標志”
標簽: 程序 用戶 控制臺 輸入
上傳時間: 2013-12-27
上傳用戶:jackgao
算符優先文法的一個實現,編譯原理課的作業
標簽:
上傳時間: 2016-05-28
上傳用戶:wab1981
針對迷宮這類特殊的環境模型, 提出了基于笛卡兒坐標系的新的路徑規劃算法。該算法通過找出機器人行駛方向和位 置變化的關系, 方便快捷地實現了對路徑的記憶, 并且在到達終點后能夠通過一種簡單的路徑優化算法算出最短路徑, 最 終實現以最短路徑返回。此算法的可行性已通過輪式機器人實例得到證實。
標簽: 算法 路徑 迷宮 環境模型
上傳用戶:hongmo
迷宮問題是《數據結構》中是作為棧的典型應用舉例,且迷宮是以二維數組來存儲的,表面上看似乎迷宮問 題是一種特殊問題的解決方法,其實迷宮問題是一種特殊形式的圖的問題。因此,迷宮問題總是可以轉化為圖的問題來 解決的。討論如何將迷宮問題轉化成圖的問題,以及如何利用圖的算法來解決迷宮問題。
標簽: 迷宮 數據結構 典型 舉例
上傳用戶:lanhuaying
DFT:離散傅立葉變換 符運行后得頻譜圖
標簽: DFT 離散 傅立葉變換 運行
上傳時間: 2016-05-29
上傳用戶:蟲蟲蟲蟲蟲蟲
驅動程序在 Linux 內核里扮演著特殊的角色. 它們是截然不同的"黑盒子", 使硬件的特殊的一部分響應定義好的內部編程接口. 它們完全隱藏了設備工作的細節. 用戶的活動通過一套標準化的調用來進行, 這些調用與特別的驅動是獨立的 設備驅動的角色就是將這些調用映射到作用于實際硬件的和設備相關的操作上. 這個編程接口是這樣, 驅動可以與內核的其他部分分開建立, 并在需要的時候在運行時"插入". 這種模塊化使得 Linux 驅動易寫, 以致于目前有幾百個驅動可用.
標簽: Linux 驅動程序 內核 硬件
上傳時間: 2016-05-31
上傳用戶:努力努力再努力
一個具有圖形表示界面的算符優先的語法分析算法,根據<編譯原理>的知識,加上自己的理解來實現的
標簽: lt gt 圖形 分析算法
上傳時間: 2013-12-26
上傳用戶:362279997
蟲蟲下載站版權所有 京ICP備2021023401號-1