試卷征集
加入會員
操作視頻

菁優(yōu)網(wǎng)在圖像編碼的算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan),以獲得更好的壓縮比。給定一個n×n的矩陣,Z字形掃描的過程如圖所示:
??????經(jīng)過掃描后得到的數(shù)據(jù)結果為:“57,45,0,0,0,0,23,0,-30,-16,0,0,1,0,0,0,0,…,0,0”,數(shù)據(jù)元素個數(shù)為64個。進一步經(jīng)過壓縮后,最終得到行程編碼:“57,1,45,1,0,4,23,1,0,1,-30,1,-16,1,0,2,1,1,0,51”,數(shù)據(jù)元素個數(shù)為20個。
(1)行程編碼壓縮最壞情況下,數(shù)據(jù)壓縮后數(shù)據(jù)元素的數(shù)量將是原來的
2
2
倍。
(2)根據(jù)上述掃描算法,其 VB 代碼實現(xiàn)如下,請在橫線處填入合適的代碼。
Dim a(0 To 1000)As Integer'存儲原矩陣數(shù)據(jù),按行優(yōu)先存儲
Dim b(0 To 1000)As Integer'存儲Z形掃描后數(shù)據(jù)
Dim c(0 To 1000)As Integer'存儲行程編碼壓縮后數(shù)據(jù)
Dim n As Integer
‘矩陣導入代碼略,以行優(yōu)先存儲在a數(shù)組中,如例子中數(shù)據(jù)存儲順序為“57,45,0,23,0,0…”
Private Sub Command2_Click ( ?。?br />Dim choice As Integer'1:向右移動;2:向右上移動;3向下移動 4向左下移動
Dim row As Integer,col As Integer,i As Integer,j As Integer
Dim pre As Integer,count As Integer
choice=1:row=0:col=0:i=0
Do While (row<>n-1 Or col<>n-1)
b(i)=a(row*n+col):i=i+1
If choice=1 Then
col=col+1
col=col+1

If row=0 Then choice=4 Else choice=2
ElseIf choice=2 Then
row=row-1:col=col+1
If
row=0 And col<>n-1
row=0 And col<>n-1
Then
choice=1
ElseIf col=n-1 Then
choice=3
End If
ElseIf choice=3 Then
row=row+1
If col=0 Then choice=2 Else choice=4
ElseIf choice=4 Then
row=row+1:col=col-1
If row=n-1 Then
choice=1
ElseIf col=0 Then
choice=3
End If
End If
Loop
b(i)=a(n*n-1):j=0:pre=b(0):count=0
For i=0 To n*n-1'輸出Z形序列,并進行行程壓縮
If pre=b(i)Then
count=count+1
Else
c(j)=pre:c(j+1)=count
count=1
count=1

pre=b(i):j=j+2
End If
Next i
c(j)=pre:c(j+1)=count
Text1.Text=““
For i=0 To j+1
Text1.Text=Text1.Text+Str(c(i))+“,“
Next i
End Sub

【答案】2;col=col+1;row=0 And col<>n-1;count=1
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:0引用:1難度:0.3
相似題
  • 菁優(yōu)網(wǎng)1.《孫子算經(jīng)》中提出“物不知其數(shù)”的問題,此數(shù)以3除余2,以5除余3,以7除余2.以下程序段是求指定范圍內滿足該問題條件的自然數(shù)及其個數(shù)。
    k=0'用來計數(shù)
    Max=Val(Text1.Text)'指定范圍
    n=9'①
    Do While n<=Max
    If n Mod 3=2And n Mod 5=3Then'②
    List1.AddItem Str(n)
    End If
    n=n+7'③
    k=k+1   ④
    Loop
    Label1.Caption=Str(Max) &“范圍內滿足問題的數(shù)有“& Str(k) &“個“
    運行程序,在文本框中輸入自然數(shù)600,結果統(tǒng)計的個數(shù)與列表框中輸出的個數(shù)不相符,如圖所示:請問出現(xiàn)此問題的原因是( ?。?/h2>

    發(fā)布:2024/10/26 17:0:2組卷:4引用:1難度:0.4
  • 2.《孫子算經(jīng)》中提出“物不知其數(shù)”的問題,此數(shù)以3除余2,以,5除余3,以,7除余2.下列VB程序用于求600范圍內滿足該條件的自然數(shù)及其個數(shù).
    菁優(yōu)網(wǎng)
    如圖所示,測試該程序時,發(fā)現(xiàn)無法正確完成上述問題的全部求解.請問出現(xiàn)此現(xiàn)象的原因是(  )菁優(yōu)網(wǎng)

    發(fā)布:2024/10/26 17:0:2組卷:9引用:1難度:0.5
  • 3.在一千多年前的《孫子算經(jīng)》中,有這樣一道算術題:“今有物不知其數(shù),三三數(shù)之剩二,五五數(shù)之剩三,七七數(shù)之剩二,問物幾何?”。即一個數(shù)除以3余2,除以5余3,除以7余2,求這個數(shù)。閱讀下列程序代碼。
    i=0
    while (①):
    i=i+1
    print(i)
    在①處填寫表達式,下列選擇正確的是( ?。?/h2>

    發(fā)布:2024/10/26 17:0:2組卷:0引用:2難度:0.5
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應用名稱:菁優(yōu)網(wǎng) | 應用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內改正