试卷征集
加入会员
操作视频

在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan),以获得更好的压缩比。给定一个n×n的矩阵,Z字形扫描的过程如图所示:
经过扫描后得到的数据结果为:
57 45 0 23 0 0 0 0
0 0 0 0 0 0 0 0
0 -30 1 0 0 0 0 0
-16 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
“57,45,0,0,0,0,23,0,-30,-16,0,0,1,0,0,0,0,…,0,0”,数据元素个数为64个。进一步经过压缩后,最终得到行程编码:“57,1,45,1,0,4,23,1,0,1,-30,1,-16,1,0,2,1,1,0,51”,数据元素个数为20个。
(1)行程编码压缩最坏情况下,数据压缩后数据元素的数量将是原来的
2
2
倍。
(2)根据上述扫描算法,其 VB 代码实现如下,请在横线处填入合适的代码。
Dim a(0 To 1000)As Integer'存储原矩阵数据,按行优先存储
Dim b(0 To 1000)As Integer'存储Z形扫描后数据
Dim c(0 To 1000)As Integer'存储行程编码压缩后数据
Dim n As Integer
‘矩阵导入代码略,以行优先存储在a数组中,如例子中数据存储顺序为“57,45,0,23,0,0…”
Private Sub Command2_Click
(  )
(  )

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=0Andcol<>n-1
row=0Andcol<>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=0Andcol<>n-1;count=1
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/4/20 14:35:0组卷:0引用:1难度:0.5
相似题
  • 1.大部分社交软件都有好友推荐的功能,当用户 A 和用户 B 的共同好友数量超过阈值 p 时,由系统向用户 A 推荐用户 B。
    编写 VB 程序,实现好友推荐功能。运行程序,列表框 Listl 中显示用户 id 及好友列表,在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮,在列表框List2 中显示用户之间的关系,在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图:

    (1)根据如图所示数据,若输入用户 id 为“3”,输入阈值为“3”,则推荐好友为:
     

    (2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
  • 2.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:

    程序执行后的图像效果是(  )

    发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4
  • 3.某学校开展了艺术节活动,数组a中存储了n个节目的编号和得分数据,数组存储结构如图所示:

    小明使用选择排序思想对上述n个节目按得分进行降序排序(得分相同的按编号升序排列),并依据得分插入各个节目的排名信息,处理后数组a的存储结构如图所示:


    程序运行时,单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中,单击命令按钮Command2后将节目按照上述规则进行排序,并将排名结果显示在列表框List2中。
    实现上述功能的VB程序如下,请回答下列问题:
    (1)已知窗体名称为Forml,要使程序加载时,窗体标题自动显示为“第15题程序”,则可在
     
    (单选,填字母:A.Form_Click(  )/B.Form_Load(  )/C.Forml_Click (  )/D.Forml_Load (  ))事件过程 中添加代码:Forml.Caption=“第15题程序”。
    (2)请在横线处填入合适的代码。
    (3)加框处代码有误,请改正。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正