多媒体技术多媒体制作技术
（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。A、算术编码B、行程编码C、预测编码D、霍夫曼编码
题目
（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。
- A、算术编码
- B、行程编码
- C、预测编码
- D、霍夫曼编码
相似问题和答案
第1题：
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。
A．从s出发推导的、仅包含T中符号的符号串
B．从N中符号出发推导的、仅包含T中符号的符号串
C．从S出发推导的、包含V中符号的符号串
D．从N中符号出发推导的、包含V中符号的符号串
解析：一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
第2题：
句型是由什么推导出的符号串()。
A、非终结符
B、终结符
C、任何符号
D、开始符号
第3题：
A、句子
B、产生式
C、符号串
D、句型
第4题：
此题为判断题(对，错)。
第5题：
此题为判断题(对，错)。
第6题：
文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
第7题：
规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A、最左
B、最右
C、最中
D、任意
第8题：
●已知文法G[A]，它定义的语言描述为糧 (1) 。
G[A]:A → 0B｜1C
B → 1｜1A｜0BB
C → 0｜0A｜1CC
(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍
C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
【解析】关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。"形式"是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。
第9题：
此题为判断题(对，错)。
第10题：
已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCC
A．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。