LZW 編碼是一種自適應詞典編碼，通過建立一個字典，實現(xiàn)字符的編碼。假 設輸入的字符串中僅有小寫字母和空格，編碼方法如下：
（1）初始時，建立一個空字典，把 26 個小寫字母加入字典中。26 個小寫英文字母編碼 為 1-26，字母“a”的編碼為 1，字母“b”的編碼為 2，其它字母的編碼依次增加。
（2）從字符串第一個位置開始掃描，若遇到空格（空格用“*”表示），則得到一個單詞，截取該單詞并存入變量中。
（3）若該單詞在字典中，則取出該單詞在字典中的編碼值；否則，依次取出該單詞中各 字母在字典中的編碼值，（編碼值之間用一個空格分隔），同時產(chǎn)生該單詞的編碼
（編碼為字典中的最大編碼值加 1），加入字典中。
（4）繼續(xù)掃描字符串，截取單詞，并按照步驟（3）的方法進行處理，直至整個字符串 編碼完畢。
字符串“ab ab”的 LZW 編碼過程如圖所示。
小李依據(jù)上述描述設計了一個 VB 程序，請回答下列問題：
（1）如果字符串為“ab bb bb”，則其 LZW 編碼為 12*22*2812*22*28。
（2）請在橫線處填入合適的代碼。
【考點】編輯事件處理過程的代碼．
【答案】12*22*28
【解答】
【點評】
聲明：本試題解析著作權屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。
發(fā)布：2024/4/20 14:35:0組卷：2引用：1難度：0.4
相似題
-
1．一球從100米高度自由落下，每次落地后反跳回原高度的一半，再下落。編寫一個C程序，求它在第10次落地時，其經(jīng)過了多少米？第10次反彈多高？
發(fā)布：2025/1/2 11:0:1組卷：0引用：3難度：0.3 -
2．根據(jù)AQI值判斷城市的空氣質(zhì)量。若城市的AQI值（整數(shù)）不超過100則空氣質(zhì)量優(yōu)良，否則空氣質(zhì)量有污染。當輸入的AQI值為-1時則退出程序。不要更改程序結(jié)構(gòu)，將題中的①②③④填入正確的語句。
city=input（“請輸入城市名：”）
AQI=int（input（“請輸入空氣質(zhì)量指數(shù)AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空氣質(zhì)量優(yōu)良。”）
③______：
print（city,“的空氣質(zhì)量有污染?！保?br />city=input（“請輸入城市名：”）
AQI=④（input（“請輸入空氣質(zhì)量指數(shù)AQI的值：”））
（1）序號①答案為。
A．if
B．while
C．for
D．def
（2）序號②答案為。
A．AQI＞=100
B．AQI＜=100
C．AQI＞100
D．AQI＜100
（3）序號③答案為。
A．elif
B．break
C．if
D．else
（4）序號④答案為。
A．int
B．float
C．str
D．else發(fā)布：2025/1/2 11:0:1組卷：0引用：0難度：0.4 -
3．利用海倫公式求解三角形面積。已知a,b,c為三角形的三條邊長，p為三角形的半周長，即p=（a+b+c）/2，計算此三角形面積S的海倫公式為：
。不要更改程序結(jié)構(gòu)，將題中的①②③填入正確的語句。
（1）序號①答案為import math#導入數(shù)學模塊
def hl（a,b,c）：#定義求三角形面積的函數(shù)
p=①
s=math.jye.ai（②）#sqrt用于計算算術平方根
return ③#返回面積的值
a,b,c=3，4，5#邊長依次賦值
print（“此三角形的面積S為：“，hl（a,b,c））
A． （a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C． （a+b+c）*2 D．s
（2）序號②答案為
A．（a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C．（a+b+c）*2 D．（3+4+5）/2
（3）序號③答案為
A．p B．s
C．p*（p-a）*（p-b）*（p-c） D．0發(fā)布：2025/1/2 11:0:1組卷：0引用：0難度：0.4