2012-05-23 211 views
-1

我正在嘗試解碼莫爾斯碼爲英文。基本上,我從文件 和行線的字符串我的節目像例如將莫爾斯碼解碼爲英文字母

** -* - --** --- --- -- L* ***- * *-** = -- *- *--* V** * *-- .--* 

我的代碼之間有空間,我應該劃定任何其他系統字符除了旁邊 到莫爾斯電碼上isspace爲。我有一棵樹包含莫爾斯和相關的莫爾斯電碼,我已經測試過它手動返回這封信。但問題是解碼部分讀取每個莫爾斯碼並傳遞給我從莫爾斯轉換爲字母。 請我絕望尋求幫助。任何提示。

+4

這是功課嗎? –

+1

請改善格式和語法... – Mr47

+0

目前無法回答,因爲目前尚不清楚問題所在。 –

回答

0

它看起來像一個家庭作業問題,你應該把它標記爲@homework,如果是的話。

您應該有一個二進制樹,將字母映射到一個邊符號'*'和另一個邊符號' - '的節點。 每個節點應該有:LeftChild,RightChild,Letter。

解析文本,你應該得到每個字符並遍歷摩爾斯電碼樹,直到你到達一個空間。當你到達一個空間時,你應該在你到達的節點上得到Letter,然後從樹的根部重新開始。

還應該有一個字符代表單詞的結尾,是'L'嗎?

如果您提供更多信息,人們將能夠幫助您...

+0

我已經樹包含代碼和相關的字母表。那麼我之前解析它爲vector。那麼基本上從文件中讀取哪些摩爾斯代碼值的字符串,我卡住讀取每個莫爾斯值,當我讀取每個莫爾斯值時,我將莫爾斯碼傳遞給我的樹,它返回字母表。任何例子都會提高我的知識。 –