【計概】有關於LZW演算法 - 考試

Agnes avatar
By Agnes
at 2015-08-11T22:59

Table of Contents

網路查到的演算步驟如下~
步驟一
使用資料源的輸入符號集合A中的所有符號字元來建立一本初始的字典，其中每一個符號
被當成字典中的一個字。
步驟二
找出目前待編碼資料中和字典的字相同(相匹配)之最長子序列(符號串)。將此匹配子序
列編碼，送出一個欄位的編碼結果[index]，其中index：最長匹配子序列在字典中的索
引位置。此匹配子序列與其後的一個符號連結成一個新子序列，將此新序列加入字典中
成為一個新字。
步驟三
重複步驟二直到待編碼資料都處理完畢才停止。

我按照上面方法要求【xyx xyx xyx】的LZW編碼如下圖
http://i.imgur.com/NAhePO7.jpg

但這題的答案是1213434，說明如下~
先作成初始字典：1=x,2=y，3= (空格)
將xyx編碼成121，接著再加上空格，成為1213,因為有了空格，我們知道前面的字串
已形成一個單字，故將xyz加到字典內，即4=xyz,故其編碼為~1213434

請問~我的作法是不是有問題呢？謝謝

--
Sent from my Android

--
Tags: 考試

All Comments

Rebecca avatar
By Rebecca
at 2015-08-12T20:05
哇現在計概連這都考喔@@ 看來改天連lz78 77都會考
Caroline avatar
By Caroline
at 2015-08-13T09:40
如果LZ都能考LZ77、LZ78、LZW、LZO下次考出來也不例外了
Xanthe avatar
By Xanthe
at 2015-08-18T07:32
對阿 我好訝異.. 請問這哪一年的考題?
Bennie avatar
By Bennie
at 2015-08-19T13:56
我想哪天突然不考huffman跑去考算數編碼都不意外了
國考考題真是處處充滿驚奇(!?) 囧
Kama avatar
By Kama
at 2015-08-23T08:43
哈哈~我不知國考有沒有考過，但課本有寫，就看了啊
Ingrid avatar
By Ingrid
at 2015-08-23T23:33
但課本寫的方式看不懂
Joseph avatar
By Joseph
at 2015-08-28T13:27
拿來考資訊類的不為過，因為資訊類的考生都異於常人!!
Rachel avatar
By Rachel
at 2015-09-01T18:19
有 這國考考過
Sarah avatar
By Sarah
at 2015-09-01T19:51
課本錯了
David avatar
By David
at 2015-09-02T20:35
另外 你少編了"空白"X
Xanthe avatar
By Xanthe
at 2015-09-05T06:27
你題目說空白在初始字典裡的符號
所以你既然編了X"空白" 那"空白"X你也應該加入字典
Ivy avatar
By Ivy
at 2015-09-05T10:46
題目解法空白是一個斷點 如果是這樣他不該編碼"3"
Megan avatar
By Megan
at 2015-09-06T22:10
可以請問是哪一本書寫的嗎? 他解法很有問題吧@@
Jack avatar
By Jack
at 2015-09-11T15:30
去年資訊技師的計概考題 會不會不影響上榜
Linda avatar
By Linda
at 2015-09-15T10:44
computer science an overview 這一本書寫的
剛看了一下去年技師，真的有考哦~題目差不多
Isla avatar
By Isla
at 2015-09-15T17:39
上網查了一下，對幾乎是寫課本內的解法，但說明很簡略
Belly avatar
By Belly
at 2015-09-15T23:00
所以~到底那個才是正確的呢?
Dorothy avatar
By Dorothy
at 2015-09-18T22:35
回em兄~確實少編了一個，謝謝提醒
Genevieve avatar
By Genevieve
at 2015-09-19T23:29
他原始演算法就是你的解法阿 如果你要處理那種斷點
Selena avatar
By Selena
at 2015-09-23T09:06
你就必須在程式裡做手腳阿 你懂我的意思嗎
Linda avatar
By Linda
at 2015-09-24T01:04
通常"預設"的字典會是ascii code 不在裡面的就要編
Andrew avatar
By Andrew
at 2015-09-25T04:37
如果你今天碰到空白不想處理 那你絕對要特別寫出來的
Adele avatar
By Adele
at 2015-09-28T14:07
但事實上字典大小我們會限制 所以有些符號會特別處理
Oscar avatar
By Oscar
at 2015-09-30T23:51
oh 我要更正一下
Adele avatar
By Adele
at 2015-10-02T03:08
我認為他空白特別處理編3錯是因為 我一直記space是32
Una avatar
By Una
at 2015-10-04T07:54
XD" SORRY 用太習慣 看到不是32就覺得他錯了
Odelette avatar
By Odelette
at 2015-10-06T10:46
簡單說 原始的演算法精神不在字典就要編
但是我上面有說 字典大小我們會限制
Franklin avatar
By Franklin
at 2015-10-09T21:45
如果都編進去是一件很蠢的事情 所以我們真的在壓縮
的時候 通常0跟32我們會保留起來
Charlie avatar
By Charlie
at 2015-10-14T20:56
所以課本那樣沒錯 他有處理SPACE 是我用習慣ASCII= =
Eartha avatar
By Eartha
at 2015-10-15T11:44
你的一定沒錯 你只是沒特別處理空白 都編進去而已
Edward Lewis avatar
By Edward Lewis
at 2015-10-19T00:34
喔然後他這題也沒說是變動長度還是固定長度
Vanessa avatar
By Vanessa
at 2015-10-19T01:39
總之你的解法是沒有問題的 別擔心
Zenobia avatar
By Zenobia
at 2015-10-20T17:13
謝謝EM兄的回答~總之土法煉鋼的方法不會有錯就對了 3Q
Lydia avatar
By Lydia
at 2015-10-22T19:55
http://imgur.com/bBjaWnN 給你安心一下
Dinah avatar
By Dinah
at 2015-10-25T06:36
原文書裡不考慮效率/SIZE的原始做法 編進去就對了
Bennie avatar
By Bennie
at 2015-10-26T10:40
看懂了 謝謝 Orz

[全國]國文考試作文-老師指導讀書會

Audriana avatar
By Audriana
at 2015-08-11T22:35
已寄信，謝謝你 -- Sent from my Android - ...

高點財稅行政老師選擇

Genevieve avatar
By Genevieve
at 2015-08-11T22:34
※ 引述《exoluhan (exo)》之銘言： : 我是國立科大商科畢業 : 考科中僅學過經濟(大一上過快忘光了) : 會計沒學過 : 想請問以下這些老師選哪個比較好 : 比較適合打基礎的老師 : (想問經濟，稅法，稅各) : 我有爬過文，其他有打勾就是選好了andgt;andlt; : http://i. ...

[全國]國文考試作文-老師指導讀書會

Harry avatar
By Harry
at 2015-08-11T22:33
※ 引述《JOEL53 (LOVESHOW)》之銘言： : ※ [本文轉錄自 StudyGroup 看板 #1Ln_fmU0 ] : 作者: JOEL53 (LOVESHOW) 看板: StudyGroup : 標題: [精進] 全國國文作文能力 : 時間: Mon Aug 10 09:12:14 2015 ...

法組 司法院刑事補償法庭

Isla avatar
By Isla
at 2015-08-11T21:09
請問各位 司法院刑事補償法庭是隸屬在最高法院下面嗎? 組織依據是刑事補償事件審理規則嗎? 考題如果考司法院刑事補償法庭有什麼是應該提到的? 懇請大家幫忙解惑 google資料卻看不懂 謝謝大家! - ...

消防設備師考試資格?

Gary avatar
By Gary
at 2015-08-11T21:07
想請問各位 我目前在工程公司上班(有關於水電 消防 空調的) 我也不是本科系的 想考消防設備師or設備士的話 是具備應考資格的其中一項即可嗎? - ...