当前位置:文档之家› Minimum de Bruijn Sequence in a Language with Forbidden Substrings

Minimum de Bruijn Sequence in a Language with Forbidden Substrings

a r

X

i

v

:07

1

1

.

1

6

9

5

v

1

[

m

a

t h

.

C

O ]

1

2

N

o

v

2

7

Minimum de Bruijn Sequence in a Language with Forbidden Substrings ?Eduardo Moreno 1and Mart′?n Matamala 231Universidad Adolfo Iba?n ez Avda.Diagonal las Torres 2640,Pe?n alolen,Santiago,https://www.doczj.com/doc/8613896857.html,ardo.moreno@uai.cl 2Departamento de Ingenier ′?a Matem′a tica,Facultad de Ciencias F ′?sicas y Matem′a ticas,Universidad de Chile.Casilla 170-3,Correo 3,Santiago,Chile.mmatamal@dim.uchile.cl 3Centro de Modelamiento Matem′a tico,UMR 2071,UCHILE-CNRS,Casilla 170-3,Correo 3,Santiago,Chile.Abstract.Let be the following strategy to construct a walk in a labeled digraph:at each vertex,we follow the unvisited arc of minimum label.In this work we study for which languages,applying the previous strategy over the corresponding de Bruijn graph,we ?nish with an Eulerian cycle,in order to obtain the minimal de Bruijn sequence of the language.1Introduction Given a language,a de Bruijn sequence of span n is a periodic sequence such that every n -tuple in the language (and no other n -tuple)occurs exactly once.Its ?rst known description appears as a Sanskrit word yam′a t′a r′a jabh′a nasalag′a m which was a memory aid for Indian drummers,where the accented/unaccented syllables represent long/shorts beats,so all possible triplets of short and long beats are included in the word.De Bruijn sequences are also known as “shift register sequences”and was originally studied by N.G.De Bruijn for the binary alphabet [1].These sequences have many di?erent applications,such as memory wheels in computers and other technological device,network models,DNA algorithms,pseudo-random number generation,modern public-key cryptographic schemes,to mention a few (see [2],[3],[4]).Historically,de Bruijn sequence was studied

in an arbitrary alphabet considering the language of all the n -tuples.There is a large number of de Bruijn sequence in this case,but only a few can be generated e?ciently,see [5]for a survey about this subject.In 1978,Fredricksen and Maiorana [6]give an algorithm to generate a de Bruijn sequence of span n based in the Lyndon words of the language,which resulted to be the minimal one in the lexicographic order,and this algorithm was proved to be e?cient [7].Recently,the study of these concepts was extended to languages with forbidden substrings:in [8]it was given e?cient algorithms to generate all the words in a

language with one forbidden substring,in[9]the concept of de Bruijn sequences was generalized to restricted languages with a?nite set of forbidden substrings and it was proved the existence of these sequences and presented an algorithm to generate one of them,however,to?nd the minimal sequence is a non-trivial problem in this more general case.This problem is closely related to the“shortest common super-string problem”which is a important problem in the areas of DNA sequencing and data compression.

In this work we study the de Bruijn sequence of minimal lexicographical label.In section2we present some de?nitions and previous results on de Bruijn sequences and the BEST Theorem,necessary to understand the main problem, and we prove a result related with the BEST Theorem which will be useful in the following sections.In section3we study the main problem,giving some results on the structure of the de Bruijn graph.Finally,in section4we present some remarks and extensions of this work.

2De Bruijn Sequence of Restricted Languages

2.1De?nitions

Let A be a?nite set with a linear order<.A word on the alphabet A is a?nite sequence of elements of A,whose length is denoted by|w|.

A word p is said to be a factor of a word w if there exist words u,v∈A?such that w=upv.If u is the empty wordεthen p is called a pre?x of w,and if v is empty then is called a su?x of w.If p=w then p is a proper factor,proper pre?x or proper su?x,respectively.

The set A?of all the words on the alphabet A is linearly ordered by the alphabetic order induced by the order

Given an alphabet A,a full shift A Z Z is the collection of all bi-in?nite se-quences of symbols from A.Let F be a set of words over A?.A subshift of?nite type(SFT)is the subset of sequences in A Z Z which does not contain any factor in F.We will refer to F as the set of forbidden blocks or forbidden factors.

Given a set F of forbidden blocks,in this work we will say that a word w is in the language if the periodical word w∞,composed by in?nite repetitions of w,is in the language of the SFT de?ned by F.The set of all the words of length n in the language de?ned by F will be denoted by W F(n).

A SFT is irreducible if for every ordered pair of blocks u,v in the language there is a block w in the language so that uwv is a block of the language.

A de Bruijn sequence of span n in a restricted language is a circular string

B F,n of length W F(n) such that all the words in the language of length n are factors of B F,n.In other words,

{(B F,n)i...(B F,n)i+n?1mod n|i=0...n?1}=W F(n)

These concepts are studied in[9],extending the known results on subshifts of?nite type to this context.In particular two results are relevant in this work, the?rst one is a bound in the number of words of length n in the language:

W F(n) =Θ(λn)

where log(λ)is the entropy of the system(see[10]).The second result proves the existence of a de Bruijn sequence:

Theorem1.For any set of forbidden substrings F de?ning an irreducible sub-shift of?nite type,there exists a de Bruijn sequence of span n.

This last theorem is a direct consequence of the fact that the de Bruijn graph of span n is an Eulerian graph.The de Bruijn graph of span n,denoted by G F,n,is the largest strongly connected component of the directed graph with |A|n vertices,labeled by the words in A n,and the set of arcs

E= (as,sb)|a,b∈A,s∈A n?1,asb∈W F(n+1)

where the label of the arc e=(as,sb)is l(e)=b.Note that if the SFT is irreducible,this graph has only one strongly connected component of size greater than1,so there is no ambiguity in the de?nition.

There are not two vertices with the same label,hence from now we identify a vertex by its label.If W=e1...e k is a walk over G F,n,we denote the label of W by l(W)=l(e1)...l(e k),and by l(W)j the concatenation of of j times l(W).

There exists a bijection between the arcs of G F,n and the words in W F(n+1), because to each arc with label a∈A with tail at w′∈A n we can associate the word w′a which is,by de?nition,a word in W F(n+1).Equally if w′a is a word of W F(n+1),with a∈A,then there exists a vertex w′and an arc with tail at this vertex with label a.

Furthermore,if a word w is a label of a walk from u to v then v is a su?x of length n of uw.In the same way,if w∈W F(n+1)then there is a cycle C in G F,n with label l(C)such that l(C)n+1

Fig.1.De Bruijn digraph of span5for the Golden Mean(F={11})

we obtain a spanning tree converging to the root.Conversely,given a spanning tree converging to the root,a walk over G starting at the root and using the arc in the tree only if all the arcs with tail at this vertex has been used,is an Eulerian cycle.A walk over the graph of this kind will be called a walk“avoiding the tree”.

The BEST Theorem proves that for every di?erent spanning tree we have a di?erent Eulerian cycle.Therefore it also allows us to calculate the exact number of Eulerian cycles on a digraph,which is given by

C F=M T·|V|

i=1

(d+(v i)?1)!

where M T is the number of rooted spanning trees converging to a given vertex. We bound the second term by((ˉd+?1)!)|V|whereˉd+is the mean of the outgoing degrees over all the vertices,so we have a lower bound to the number of de Bruijn sequences

C F=? ?λ?1?!λn?1

in particular,for a system withλ≥3the number of the Bruijn sequences of span n is exponential in the number of words in the language of length n?1. In the systems with3>λ>1this bound is generally also true,because the underestimated term M T is generally exponential,for example,in the system without restrictions of alphabet{0,1},this term is equal to22n?1.

Now,we de?ne formally a walk“avoiding a subgraph”.Let r be any vertex.

For each vertex v=r in G F,n let e v be any arc starting at v.Let H be the

spanning subgraph of G F,n with arc set{e v:v∈V(G F,n)\{r}}.

Is easy to see that H is composed by cycles,subtrees converging to a cycle,

and one subtree converging to r.For a vertex not in a cycle of H,we de?ne H v as the directed subtree converging to v in H.

We de?ne recursively a walk in G F,n which avoid H.It starts at the root

vertex r.Let v0e0···v i be the current walk.If there is an unvisited arc e i= (v i,v i+1)not in H we extend the walk by e i v i+1.Otherwise we use the arc e v

i

in H.

We say that a walk over the graph exhausts a vertex if the walk use all the arc having the vertex as head or tail.

The next lemma studies in which order the vertices are exhausted in a walk avoiding H

Lemma2.Let W be a walk starting at vertex r avoiding H,let v be a vertex and let W v the subpath of W starting at vertex r and?nishing when it exhausts the vertex v.Then for each vertex u in H v,u is exhausted in W v.

Proof.By induction in the depth of the subtree with root v.If v is a leaf of H then H v={v}.If v is not a leaf and W v exhaust v,then W v visit all arc (v,w)∈E,and therefore all the arcs(u,v)∈E,applying induction hypothesis to all vertices u such that(u,v)∈E we prove the result.??

3Minimal de Bruijn Sequence

Let m=m1,...m n be the vertex of G F,n of maximum label in the lexicographic order.We are interested in to obtain the Eulerian cycle of minimum label starting at m.In order to obtain this cycle,we de?ne the following walk:Starting at m,at each vertex we continue by the arc with the lowest label between the unvisited arcs with tail at this vertex.A walk constructed by this way will be called a minimal walk.By de?nition,there is no walk with a lexicographically lower label,except its subwalks.In this section we characterize when a minimal walk starting at m is an Eulerian cycle,obtaining the minimal de Bruijn sequence.

For each vertex v let e(v)be the arc with tail at the vertex v and with maximum label.Let T be the spanning subgraph of G F,n composed by the set of arcs e(v),for v∈V(G F,n),v=m.The label of e(v)will be denoted byγ(v).

Is easy to see that a minimal walk is a walk avoiding T,hence we can study a minimal walk analyzing the structure of T.

Theorem3.A minimal walk is an Eulerian cycle if and only if T is a tree. Proof.A minimal walk W exhaust m,if T is a tree then by Lemma2all vertices of T are exhausted by W,hence W is an Eulerian cycle.Conversely,if W is an Eulerian cycle,by the BEST Theorem the subgraph composed by the last arc visited at each vertex is a tree,but this subgraph is T,concluding that T is a tree.??

In the unrestricted case(when W F(n)=A n),the subgraph T is a regular tree of depth n where each non-leaf vertex has|A|sons,therefore the minimal walk is an Eulerian cycle.

In the restricted case,we do not obtain necessarily an Eulerian cycle,because T is not necessarily a spanning tree converging to the root due to the existence of cycles.

We will study the structure of the graph G F,n and the subgraph T,specially the cycles in T.The main theorem of this section characterizes the label of cycles in T,allowing us to characterize the languages where the minimal walk is an Eulerian cycle.

First of all,we will prove some properties of the de Bruijn graph to under-stand the structure of the arcs and cycles in T.

Lemma4.Let k≥n+2.Let W=v0e0v1e1···e k?1v k be a walk in T.Then l(e0)≤l(e n+1).

Proof.Since v n=l(e0)···l(e n?1)we have that l(e1)···l(e n?1)l(e n)l(e0)∈W F(n+1).Hence there exists an arc(v n+1,u)with label l(e0),where v n+1= l(e1)···l(e n?1)l(e n).By the de?nition of T,l(e0)≤γ(v n+1)=l(e n+1).??Corollary5.Let C be a cycle in T.Then|C|divides n+1.Moreover for every vertex u in C,uγ(u)=l(C)n+1

We show that if g(v)=εthenα(u)≥l(uv).Let g(v)=g′(v)l(uv),then g′(v)is a su?x of u and a pre?x of m.Hence g′(v)is a su?x of g(u).Therefore g′(v)α(u)is a factor of m.By the de?nition of g(v)and the maximality of m g(v)is greater or equal(lexicographically)than g′(v)α(u).We conclude that α(u)≥l(uv).??

In the unrestricted case,where T is a tree of depth n,all the arcs not in T go to a leaf.In the general case we can de?ne an analog to the leaves.

We say that a vertex u is a?oor vertex if g(u)=ε.Notice that in the unrestricted case the leaves of T are the?oor vertices.We say that a vertex u is a restricted vertex ifγ(u)<α(u).

Corollary7.If a cycle in T contains l restricted vertices,then it has exactly l ?oor vertices.

Proof.From Lemma6we know that if a vertex u is restricted then for every arc (u,v)the vertex v is a?oor vertex.To conclude it is enough to see that in T an arc(u,v)with u unrestricted has labelα(u).Then v is not a?oor vertex.??

Corollary8.Let P be a path in T starting in a?oor vertex,ending in a vertex v and with unrestricted inner vertices.Then l(P)=g(v).

Proof.We apply induction on the length of P.The case where the length of P is zero is direct since v is a?oor vertex.Let us consider the case where P has length at least1.Since v is not a restricted vertex,from Lemma6we know that g(v)=g(u)l(uv),where u is its neighbor in P.By the induction assumption g(u)=l(P′)where P′is the path obtained from P removing the arc(u,v). Hence g(v)=l(P′)l(uv)=l(P).??We will use these results to characterize the label of cycles in T,specially we will characterize the restricted vertices of a cycle.

Theorem9.Let C be a cycle in T,let u0,...,u k?1be the restricted vertices in C ordered according to the order of C.Then u i=g(u i+1)γ(u i+1)···γ(u i?1)g(u i) for i=0,...,k?1,where i+1,...,i?1are computed mod k.

Proof.From Corollary8the label of C is g(u0)γ(u0)···g(u k?1)γ(u k?1),and by de?nition of G F,n,u i is the label of any walk over G F,n of length n?nishing in u i,so by Corollary5we can take the walk C k composed by k=(n+1)/|C| repetitions of C?nishing in u i,concluding that u i=g(u i+1)γ(u i+1)···γ(u l) l(C k?1)g(u1)···γ(u i?1)g(u i).??Now we are able to give a characterization of the languages where a minimal walk produces an Eulerian cycle.

Let H be the subset of W F(n+1)where w∈H if and only if w can be decomposed by w=h0β1...h k?1βk?1where each h i∈A?andβi∈A satisfy the following conditions:

1.h i=m1...m|h i|(a pre?x of m)

2.βi

3.?β′>βi,h i+1βi+1...βi?1h iβ′/∈W F(n+1)

Now,we are able to characterize the languages where a minimal walk is an Eulerian cycle.

Theorem10.A minimal walk is an Eulerian cycle if and only if H=?. Proof.From Theorem3,we have to prove that T is a tree if and only if H=?.

If T is not a tree then T has a cycle C.Let u0...u k?1be the restricted vertices of the cycle.By Theorem9l(C)=g(u0)γ(u0)...g(u k?1)γ(u k?1)and by Corollary5|C|divides n+1.Therefore there exists a word w in W F(n+1) composed by(n+1)/|C|repetitions of C.By de?nition of H we conclude that w∈H.

Conversely,let us assume that T has no cycles and H=?.Let w be a word in H.By de?nition of G F,n,there is a cycle C in G F,n of length dividing n+1 such that C(or repetitions of C)has label w.We shall prove that C is also a cycle in T.

Let v be a vertex of C,with v=...βi?1(h i)1...(h i)j where j=0...|h i|. If0

4Some Remarks

The previous analysis considers only the minimal walk starting at the root ver-tex.This case does not necessarily produce the minimal label over all Eulerian cycles,because there can be Eulerian cycles starting at a non root vertex with a lexicographically lower label.

It is also possible to construct an algorithm which modi?es T in order to de-stroy cycles in T,and obtain the minimal de Bruijn sequence for any irreducible subshift of?nite type.However further research in this subject allow us to con-struct an algorithm to obtain the minimal Eulerian cycle for any edge-labeled digraph(see[12]),but this result escapes to the scope of this work. References

1.de Bruijn,N.G.:A combinatorial problem.Nederl.Akad.Wetensch.,Proc.49

(1946)758–764

2.Stein,S.K.:The mathematician as an explorer.Sci.Amer.204(1961)148–158

3.Bermond,J.C.,Dawes,R.W.,Ergincan,F.¨O.:De Bruijn and Kautz bus networks.

Networks30(1997)205–218

4.Chung,F.,Diaconis,P.,Graham,R.:Universal cycles for combinatorial structures.

Discrete Math.110(1992)43–59

5.Fredricksen,H.:A survey of full length nonlinear shift register cycle algorithms.

SIAM Rev.24(1982)195–221

6.Fredricksen,H.,Maiorana,J.:Necklaces of beads in k colors and k-ary de Bruijn

sequences.Discrete Math.23(1978)207–210

7.Ruskey,F.,Savage,C.,Wang,T.M.:Generating necklaces.J.Algorithms13

(1992)414–430

8.Ruskey,F.,Sawada,J.:Generating necklaces and strings with forbidden substrings.

Lect.Notes Comput.Sci.1858(2000)330–339

9.Moreno,E.:Lyndon words and de bruijn sequences in a subshift of?nite type.In

Harju,T.,Karhum¨a ki,J.,eds.:Proceedings of WORDS’03.Number27in TUCS General Publications,Turku,Finland,Turku Centre for Computer Science(2003) 400–410

10.Lind,D.,Marcus,B.:Symbolic Dynamics and Codings.Cambridge University

Press(1995)

11.Tutte,W.T.:Graph theory.Volume21of Encyclopedia of Mathematics and its Ap-

plications.Addison-Wesley Publishing Company Advanced Book Program,Read-ing,MA(1984)

12.Matamala,M.,Moreno,E.:Minimal Eulerian cycle in a labeled digraph.Technical

Report CMM-B-04/08-108,DIM-CMM,Universidad de Chile(2004)

sequence的用法

ORACLE SEQUENCE用法 在oracle中sequence就是序号,每次取的时候它会自动增加。sequence与表没有关系。 1、Create Sequence 首先要有CREATE SEQUENCE或者CREATE ANY SEQUENCE权限。 创建语句如下: CREATE SEQUENCE seqTest INCREMENT BY1-- 每次加几个 START WITH1-- 从1开始计数 NOMAXvalue -- 不设置最大值 NOCYCLE -- 一直累加,不循环 CACHE 10; --设置缓存cache个序列,如果系统down掉了或者其它情况将会导致序列不连续,也可以设置为---------NOCACHE 2、得到Sequence值 定义好sequence后,你就可以用currVal,nextVal取得值。 CurrVal:返回sequence的当前值 NextVal:增加sequence的值,然后返回增加后sequence值 得到值语句如下: SELECT Sequence名称.CurrVal FROM DUAL; 如得到上边创建Sequence值的语句为: select seqtest.currval from dual 在Sql语句中可以使用sequence的地方: - 不包含子查询、snapshot、VIEW的SELECT 语句 - INSERT语句的子查询中 - INSERT语句的values中 - UPDATE 的SET中 如在插入语句中 insert into表名(id,name)values(seqtest.Nextval,'sequence 插入测试'); 注:

黄自艺术歌曲钢琴伴奏及艺术成就

【摘要】黄自先生是我国杰出的音乐家,他以艺术歌曲的创作最为代表。而黄自先生特别强调了钢琴伴奏对于艺术歌曲组成的重要性。本文是以黄自先生创作的具有爱国主义和人道主义的艺术歌曲《天伦歌》为研究对象,通过对作品分析,归纳钢琴伴奏的弹奏方法与特点,并总结黄自先生的艺术成就与贡献。 【关键词】艺术歌曲;和声;伴奏织体;弹奏技巧 一、黄自艺术歌曲《天伦歌》的分析 (一)《天伦歌》的人文及创作背景。黄自的艺术歌曲《天伦歌》是一首具有教育意义和人道主义精神的作品。同时,它也具有民族性的特点。这首作品是根据联华公司的影片《天伦》而创作的主题曲,也是我国近代音乐史上第一首为电影谱写的艺术歌曲。作品创作于我国政治动荡、经济不稳定的30年代,这个时期,这种文化思潮冲击着我国各个领域,连音乐艺术领域也未幸免――以《毛毛雨》为代表的黄色歌曲流传广泛,对人民大众,尤其是青少年的不良影响极其深刻,黄自为此担忧,创作了大量艺术修养和文化水平较高的艺术歌曲。《天伦歌》就是在这样的历史背景下创作的,作品以孤儿失去亲人的苦痛为起点,发展到人民的发愤图强,最后升华到博爱、奋起的民族志向,对青少年的爱国主义教育有着重要的影响。 (二)《天伦歌》曲式与和声。《天伦歌》是并列三部曲式,为a+b+c,最后扩充并达到全曲的高潮。作品中引子和coda所使用的音乐材料相同,前后呼应,合头合尾。这首艺术歌曲结构规整,乐句进行的较为清晰,所使用的节拍韵律符合歌词的特点,如三连音紧密连接,为突出歌词中号召的力量等。 和声上,充分体现了中西方作曲技法融合的创作特性。使用了很多七和弦。其中,一部分是西方的和声,一部分是将我国传统的五声调式中的五个音纵向的结合,构成五声性和弦。与前两首作品相比,《天伦歌》的民族性因素增强,这也与它本身的歌词内容和要弘扬的爱国主义精神相对应。 (三)《天伦歌》的伴奏织体分析。《天伦歌》的前奏使用了a段进唱的旋律发展而来的,具有五声调性特点,增添了民族性的色彩。在作品的第10小节转调入近关系调,调性的转换使歌曲增添抒情的情绪。这时的伴奏加强和弦力度,采用切分节奏,节拍重音突出,与a段形成强弱的明显对比,突出悲壮情绪。 c段的伴奏采用进行曲的风格,右手以和弦为主,表现铿锵有力的进行。右手为上行进行,把全曲推向最高潮。左手仍以柱式和弦为主,保持节奏稳定。在作品的扩展乐段,左手的节拍低音上行与右手的八度和弦与音程对应,推动音乐朝向宏伟、壮丽的方向进行。coda 处,与引子材料相同,首尾呼应。 二、《天伦歌》实践研究 《天伦歌》是具有很强民族性因素的作品。所谓民族性,体现在所使用的五声性和声、传统歌词韵律以及歌曲段落发展等方面上。 作品的整个发展过程可以用伤感――悲壮――兴奋――宏达四个过程来表述。在钢琴伴奏弹奏的时候,要以演唱者的歌唱状态为中心,选择合适的伴奏音量、音色和音质来配合,做到对演唱者的演唱同步,并起到连接、补充、修饰等辅助作用。 作品分为三段,即a+b+c+扩充段落。第一段以五声音阶的进行为主,表现儿童失去父母的悲伤和痛苦,前奏进入时要弹奏的使用稍凄楚的音色,左手低音重复进行,在弹奏完第一个低音后,要迅速的找到下一个跨音区的音符;右手弹奏的要有棱角,在前奏结束的时候第四小节的t方向的延音处,要给演唱者留有准备。演唱者进入后,左手整体的踏板使用的要连贯。随着作品发展,伴奏与旋律声部出现轮唱的形式,要弹奏的流动性强,稍突出一些。后以mf力度出现的具有转调性质的琶音奏法,要弹奏的如流水般连贯。在重复段落,即“小

DNAStar详细中文使用说明书

Sequence Analysis Software for Macintosh and Windows GETTING STARTED Introductory Tour of the LASERGENE System MAY 2001

DNASTAR, Inc. 1228 South Park Street Madison, Wisconsin 53715 (608) 258-7420 Copyright . 2001 by DNASTAR, Inc. All rights reserved. Reproduction, adaptation, or translation without prior written permission is prohibited,except as allowed under the copyright laws or with the permission of DNASTAR, Inc. Sixth Edition, May 2001 Printed in Madison, Wisconsin, USA Trademark Information DNASTAR, Lasergene, Lasergene99, SeqEasy, SeqMan, SeqMan II, EditSeq, MegAlign, GeneMan, Protean,MapDraw, PrimerSelect, GeneQuest, GeneFont , and the Method Curtain are trademarks or registered trademarks of DNASTAR, Inc. Macintosh is a trademark of Apple Computers, Inc. Windows is a trademark of Microsoft Corp. ABI Prism are registered trademarks of Pharmacopeia, Inc. Disclaimer & Liability DNASTAR, Inc. makes no warranties, expressed or implied, including without limitation the implied warranties of merchantability and fitness for a particular purpose, regarding the software. DNASTAR does not warrant, guaranty, or make any representation regarding the use or the results of the use of the software in terms of correctness, accuracy, reliability, currentness, or otherwise. The entire risk as to the results and performance of the software is assumed by you. The exclusion of implied warranties is not permitted by some states. The above exclusion may not apply to you. In no event will DNASTAR, Inc. and their directors, officers, employees, or agents (collectively DNASTAR) be liable to you for any consequential, incidental or indirect damages (including damages for loss of business profits, business interruption, loss of business information and the like) arising out of the use of, or the inability to use the software even if DNASTAR Inc. has been advised of the possibility of such damages. Because some states do not allow the exclusion or limitation of liability for consequential or incidental damages, the above limitations may not apply to you. DNASTAR, Inc. reserves the right to revise this publication and to make changes to it from time to time without obligation of DNASTAR, Inc. to notify any person or organization of such revision or changes. The screen and other illustrations in this publication are meant to be representative of those that appear on your monitor or printer.

我国艺术歌曲钢琴伴奏-精

我国艺术歌曲钢琴伴奏-精 2020-12-12 【关键字】传统、作风、整体、现代、快速、统一、发展、建立、了解、研究、特点、突出、关键、内涵、情绪、力量、地位、需要、氛围、重点、需求、特色、作用、结构、关系、增强、塑造、借鉴、把握、形成、丰富、满足、帮助、发挥、提高、内心 【摘要】艺术歌曲中,伴奏、旋律、诗歌三者是不可分割的重 要因素,它们三个共同构成一个统一体,伴奏声部与声乐演唱处于 同样的重要地位。形成了人声与器乐的巧妙的结合,即钢琴和歌唱 的二重奏。钢琴部分的音乐使歌曲紧密的联系起来,组成形象变化 丰富而且不中断的套曲,把音乐表达的淋漓尽致。 【关键词】艺术歌曲;钢琴伴奏;中国艺术歌曲 艺术歌曲中,钢琴伴奏不是简单、辅助的衬托,而是根据音乐 作品的内容为表现音乐形象的需要来进行创作的重要部分。准确了 解钢琴伴奏与艺术歌曲之间的关系,深层次地了解其钢琴伴奏的风 格特点,能帮助我们更为准确地把握钢琴伴奏在艺术歌曲中的作用 和地位,从而在演奏实践中为歌曲的演唱起到更好的烘托作用。 一、中国艺术歌曲与钢琴伴奏 “中西结合”是中国艺术歌曲中钢琴伴奏的主要特征之一,作 曲家们将西洋作曲技法同中国的传统文化相结合,从开始的借鉴古 典乐派和浪漫主义时期的创作风格,到尝试接近民族乐派及印象主 义乐派的风格,在融入中国风格的钢琴伴奏写作,都是对中国艺术 歌曲中钢琴写作技法的进一步尝试和提高。也为后来的艺术歌曲写 作提供了更多宝贵的经验,在长期发展中,我国艺术歌曲的钢琴伴 奏也逐渐呈现出多姿多彩的音乐风格和特色。中国艺术歌曲的钢琴

写作中,不可忽略的是钢琴伴奏织体的作用,因此作曲家们通常都以丰富的伴奏织体来烘托歌曲的意境,铺垫音乐背景,增强音乐感染力。和声织体,复调织体都在许多作品中使用,较为常见的是综合织体。这些不同的伴奏织体的歌曲,极大限度的发挥了钢琴的艺术表现力,起到了渲染歌曲氛围,揭示内心情感,塑造歌曲背景的重要作用。钢琴伴奏成为整体乐思不可缺少的部分。优秀的钢琴伴奏织体,对发掘歌曲内涵,表现音乐形象,构架诗词与音乐之间的桥梁等方面具有很大的意义。在不断发展和探索中,也将许多伴奏织体使用得非常娴熟精确。 二、青主艺术歌曲《我住长江头》中钢琴伴奏的特点 《我住长江头》原词模仿民歌风格,抒写一个女子怀念其爱人的深情。青主以清新悠远的音乐体现了原词的意境,而又别有寄寓。歌调悠长,但有别于民间的山歌小曲;句尾经常出现下行或向上的拖腔,听起来更接近于吟哦古诗的意味,却又比吟诗更具激情。钢琴伴奏以江水般流动的音型贯穿全曲,衬托着气息宽广的歌唱,象征着绵绵不断的情思。由于运用了自然调式的旋律与和声,显得自由舒畅,富于浪漫气息,并具有民族风味。最有新意的是,歌曲突破了“卜算子”词牌双调上、下两阕一般应取平行反复结构的惯例,而把下阕单独反复了三次,并且一次比一次激动,最后在全曲的高音区以ff结束。这样的处理突出了思念之情的真切和执著,并具有单纯的情歌所没有的昂奋力量。这是因为作者当年是大革命的参加者,正被反动派通缉,才不得不以破格的音乐处理,假借古代的

血管内超声图像序列分割的研究进展

万方数据

第4期血管内超声图像序列分割的研究进展?441?而辅助冠心病的诊断及有效的介入治疗。 临床应用中,为了对血管腔的直径、截面积、容积、血管壁厚以及斑块的大小等重要参数进行测量,需要首先提取出各帧IVUS图像中血管壁的内、外膜边缘和可能存在的斑块边缘,它同时也是IVUS图像三维重建的重要步骤,二维分割的质量直接决定量化分析和三维重建的精度。 1IVUS图像特点 常规IVUS的操作要求经右股动脉穿刺,插入引导导管至相应的冠状动脉口,进行选择性冠脉造影。然后在x线透视下沿靶血管插入直径0.014寸的引导钢丝至血管远端,沿引导钢丝将超声探头导管插入靶血管远端,在透视下缓慢回撤探头导管。根据导管内有无机械旋转装置,将超声探头分为机械旋转型和电子相控阵型两种。前者包括旋转晶片和晶片固定而旋转一声学反射镜两种。单晶片位于一个可弯曲的轴心头端,轴心在外鞘管内以1800r/rain的速度旋转,而鞘管是固定不动的,因此可以保证回撤路径的稳定,在临床上应用较为广泛。电子相控阵型超声导管由32—64个晶片组成,呈环状排列于导管顶端,同时向3600发射声束形成管腔横断面图像¨1。 血管内超声图像与其它医学图像相比有明显区别,例如,图像中的组织呈现为圆环形结构;图像噪声形式多样,有斑点噪声、回声失落、图像失真等;图像序列前后帧之间非常相似,具有很强的相关性;血管壁内、外膜边缘属于强噪声环境下的弹性体弱边缘等。图1是一幅典型的IVUS图像,清晰地显示了血管腔横截面的形态结构,包括内腔、斑块和血管壁的中、外膜等。 图1血管内超声图像 Figure1Intravascularultrasound(IVUS)image2研究进展 2.1现有方法分类 按照方法的自动化程度,可将现有的IVUS图像分割方法分为以下四类。 (1)全手动操作者用鼠标驱动画笔逐一在每一幅图像上绘出目标轮廓线。这项工作不仅耗时,对操作人员的技术水平和专业知识要求较高,而且结果不可避免的受到操作者技术和主观因素的影响,可重复性差。 (2)全自动图像分割的整个过程完全由计算机自动完成,分割的初始化和分割结果的修正都不需要人机交互。因此,该方法可重复性好,不受主观因素影响。但对图像质量要求较高。 (3)自动获取近似形状,再手动修正初始形状的获取通常是采用简单的图像处理技术,如阈值化、区域生长、边缘提取、形态学操作等。在手动修正时,操作者不仅要利用图像本身的特征信息,而且还要结合局部的解剖和病理知识。该方法同样很耗时,不具有可重复性。 (4)手动粗略勾画,再自动修正这种方法减少了操作者的参与,仅需手动勾画出轮廓的粗糙形状,后续的自动提取过程会对其进行修正,因此操作者的参与对最终结果的影响是间接的。在参数设置相同的情形下,轮廓初始形状一定程度上的变化,将不会影响最终结果,因此可重复性很高。现有的IVUS图像分割方法中很大一部分都属于此类。2.2典型的分割方法 2.2.1基于snake模型的二维分割方法Kass于1988年提出了活动轮廓模型(activecontourmodel)H1,又称snake模型,是一种重要的图像处理技术。它将几何、物理和近似理论结合起来,使模型变形的约束力包括由图像数据获得的图像力和有关目标的位置、尺寸和形状的先验知识。它具有良好的可交互性,允许操作者在必要的时候将他们的专业知识应用到图像解释工作中。在此模型的基础上,研究者们又相继提出了一系列的改进模型。与其它不是基于模型的轮廓提取方法相比,此类方法的优点在于,它将轮廓看作是一条连续的曲线,因此保证了轮廓的连续性,即使在相应图像特征很弱甚至缺失的情形下,仍可获得连续的轮廓提取结果。 目前,此类方法已被成功地应用于图像分割、匹配和万方数据

mega的使用

MEGA的使用 产生背景及简介 随着不同物种基因组测序的快速发展,产生了大量的DNA序列信息,这时就需要一种简便而快速的统计分析工具来对这些数据进行有效的分析,以提取其中包含的大量信息。MEGA就是基于这种需求开发的。MEGA 软件的目的就是提供一个以进化的角度从DNA和蛋白序列中提取有用的信息的工具,并且,此软件可以免费下载使用。 现在我们使用的是MEGA4的版本。它主要集中于进化分析获得的综合的序列信息。使用它我们可以编辑序列数据、序列比对、构建系统发育树、推测物种间的进化距离等。此软件的输出结果资源管理器允许用户浏览、编辑、打印输入所得到的结果而且所得到的结果具有不同形式的可视化效果。此外,该软件还能够得出不同序列间的距离矩阵,这是他不同与其他分析软件的地方。在计算矩阵方面有一些自己的特点: 1.推测序列或者物种间的进化距离 2.根据MCL(Maximum Composite Likeliood method)的方法构建系统发育树 3.考虑到了不同碱基替换的不同的比率,考虑到了碱基转换和颠换的差别。 4.随时可以使用标注:所以的结果输入都可以使用标注,而且标注的内容 可以被保存,复制。 具体使用 我们以分析20个物种的血红蛋白为例来具体说明此软件的具体使用情况。一.启动程序 1.运行环境:在Windows 95/98, NT, ME, 2000, XP, vista等操作系统下均可使用。 2.下载安装:可以直接登陆https://www.doczj.com/doc/8613896857.html,进行下载安装,另外还可以 从https://www.doczj.com/doc/8613896857.html,/tools/phylogeny.php中的链接进去。 3.双击桌面快捷方式图标,进入主界面;或者从开始菜单,单击图标启 动。 二.序列分析。 1.启动

UML学习绘制序列图、状态图

淮海工学院计算机工程学院实验报告书 课程名:UML理论及实践 题目:实验三学习绘制序列图、状态图 班级:D计算机081 学号:510851123 姓名:陆麒 评语: 成绩:指导教师: 批阅时间:年月日

一、实验目的与要求 (1)理解序列图(顺序图)和状态图中各成分的含义; (2)掌握在Rose/RSA中绘制顺序图和状态图的方法。 二、实验内容 (1)以****管理系统为主题,围绕某一个用例,在Rose/RSA中绘制其顺序图 ; (2)以****管理系统为主题,针对某一个对象,在Rose/RSA中绘制其状态图。 三、实验步骤 (1)以项目与资源管理系统为主题,围绕添加技能这个用例,在Rose/RSA中绘制其顺序图; (2)以网店管理系统为主题,针对某一个对象,在Rose/RSA中绘制其状态图。 四、实验结果 (1)以项目与资源管理系统为主题,围绕添加技能这个用例,在Rose/RSA中绘制其顺序图; :资源管理员 : 资源管理窗口: 用户接口 :资源:技能:资源—技能 找出资源 找出技能 把技能加入资源 按名找资源 按名找技能 把技能加入资源 [资源中无该技能]图一把技能加入资源的顺序图

(2)以网店管理系统为主题,针对某一个对象,在Rose/RSA 中绘制其状态图。 发货处理 取消 已发送 等待 收到商品[ 部分商品缺货 ] 检查 do/ 检查商品... [ 未检查完全部商品 ] / 取下一个 [ 全部商品已检查完,但部分商品缺... 办理发货 do/ 启动发货 [ 全部商品已检查完且全部商品都有 ]收到商品[ 全部商品都有 ] 取消 图二 网店处理送货状态机图 网店处理送货状态机图,包含组合状态:发货处理,和简单状态:取消、已发货。 发货状态为组合状态,内嵌了一个状态机图,含有子状态“检查”、“办理发货”、“等待”。 五、结果分析与实验体会 在本次实验中,我绘制了两个图,分别以项目与资源管理系统为主题,围绕添加技能这个用例,在Rose/RSA 中绘制其顺序图 ,以网店管理系统为主题,针对某一个对象,在Rose/RSA 中绘制其状态图,通过实验,学习绘制序列图、状态图,理解了顺序图和状态机图中各成分的含义;掌握了在Rose/RSA 中绘制顺序图和状态图的方法。

谈UVM之sequence-item见解 sequencer特性及应用(下)

谈UVM之sequence/item见解sequencer特性及应用(下)本文将接着分享sequencer的相关知识,对于sequencer的仲裁特性有几种可选,UVM_SEQ_ARB_FIFO ;UVM_SEQ_ARB_WEIGHTED;UVM_SEQ_ARB_RANDOM ;UVM_SEQ_ARB_STRICT_FIFO等。出其中三种需要特别区分外其它的模式可以满足绝大多数的仲裁需求。 sequencer的仲裁特性及应用在之前我们就谈到了,uvm_sequencer类自建了仲裁机制用来保证多个sequence同时挂载到sequencer时,可以按照规则允许特定的sequence中的item 优先通过。在实际使用中,我们可以通过uvm_sequencer::set_arbitration (UVM_SEQ_ARB_TYPE val)来设置仲裁模式。这里的仲裁模式UVM_SEQ_ARB_TYPE 有下面几种值可以选择: UVM_SEQ_ARB_FIFO :默认模式。来自于sequences的发送请求,按照FIFO先进先出的方式被依次授权,和优先级没有关系。 UVM_SEQ_ARB_WEIGHTED:不同sequence的发送请求,将按照它们的优先级被随机授权。 UVM_SEQ_ARB_RANDOM :不同的请求会被随机授权,而无视它们的抵达顺序和优先级。 UVM_SEQ_ARB_STRICT_FIFO:不同的请求,会按照它们的优先级以及抵达顺序来依次授权,因此与优先级和抵达时间都有关。 UVM_SEQ_ARB_STRICT_RANDOM:不同的请求,会按照它们最高的优先级被随机授权,与抵达时间无关。 UVM_SEQ_ARB_USER:用户可以自仲裁机制方法user_priority_arbitration()来裁定哪个sequence的请求优先被授权。 在上面的仲裁模式中,与priority有关的模式有UVM_SEQ_ARB_WEIGHTED、UVM_SEQ_ARB_STRICT_FIFO和UVM_SEQ_ARB_STRICT_RANDOM。这三种模式的区别在于,UVM_SEQ_ARB_WEIGHTED的授权会落到各个优先级的请求上面,而

uml序列图(条件)

UML 序列图 来自: IBM Rational Edge 现在是二月,而且到如今你或许已经读到、或听到人们谈论UML 2.0 ——包括若干进步的UML 的新规范,所做的变化。考虑到新规范的重要性,我们也正在修改这个文章系列的基础,把我们的注意力从OMG 的UML 1.4 规范,转移到OMG 的已采纳UML 2.0草案规范(又名UML 2)。我不喜欢在一系列文章的中间,把重点从 1.4 变为2.0 ,但是UML 2.0 草案规范是前进的重要一步,我感觉需要扩充文字。 由于一些理由,OMG 改良了UML 。主要的理由是,他们希望UML 模型能够表达模型驱动架构(MDA),这意味着UML 必须支持更多的模型驱动的符号。同时,UML 1.x 符号集合有时难以适用于较大的应用程序。此外,为了要使图变成更容易阅读,需要改良符号元件。(举例来说,UML 1.x 的模型逻辑流程

太复杂,有时不可能完成。对UML 2 中的序列图的符号集合的改变,已经在序列化逻辑建模方面取得巨大的进步)。 注意我上面所述的文字:“已采纳UML2.0草案规范。”确实,规范仍然处于草案状态,但是关键是草案规范已经被OMG 采用,OMG是一个直到新标准相当可靠,才会采用它们的组织。在UML 2 完全地被采用之前,规范将会有一些修改,但是这些改变应该是极小的。主要的改变将会是在UML 的内部——包括通常被实施UML 工具的软件公司使用的功能。 本文的主要目的是继续把我们的重点放在基础UML图上;这个月,我们进一步了解序列图。再次请注意,下面提供的例子正是以新的UML 2 规范为基础。图的目的 序列图主要用于按照交互发生的一系列顺序,显示对象之间的这些交互。很象类图,开发者一般认为序列图只对他们有意义。然而,一个组织的业务人员会发现,序列图显示不同的业务对象如何交互,对于交流当前业务如何进行很有用。除记录组织的当前事件外,一个业务级的序列图能被当作一个需求文件使用,为实现一个未来系统传递需求。在项目的需求阶段,分析师能通过提供一个更加正式层次的表达,把用例带入下一层次。那种情况下,用例常常被细化为一个或者更多的序列图。 组织的技术人员能发现,序列图在记录一个未来系统的行为应该如何表现中,非常有用。在设计阶段,架构师和开发者能使用图,挖掘出系统对象间的交互,这样充实整个系统设计。 序列图的主要用途之一,是把用例表达的需求,转化为进一步、更加正式层次的

NCBI使用攻略

(一)DNA序列比对分析 一)两个DNA序列的相似性比对分析 1.进入NCBI主页(https://www.doczj.com/doc/8613896857.html,) 2. 点击所有资源(All Resources) 3.点击工具栏目(Tool) 点击进入。 5. 找到Specialized BLAST,点击Align two (or more) sequences using BLAST (bl2seq) 6. 将序列1复制、黏贴到Enter Query Sequence框中。 7. 将序列2复制、黏贴到Enter Subject Sequence框中。 8. 在Program Selection下面,选择Highly similar sequences (megablast) (高度相似序列)或其他分析程序 9、点击BLAST按钮,进行比对分析。 10、观察、记录和分析两序列比对结果。 二)待查DNA序列与国际基因数据库中已有DNA序列的相似性比对分析。 1、进入NCBI主页(https://www.doczj.com/doc/8613896857.html,) 2、点击所有资源(all resources) 3.点击工具栏目(Tool) 点击进入。 5.在Basic BLAST下,找到nucleotide blast(Search a nucleotide database using a nucleotide query),点击进入。 6. 将DNA序列复制、粘贴到Enter Query Sequence下面的方框中。 7. 在Choose Search Set栏目下,选择others数据库 8. 选择Highly similar sequences (megablast)或其他程序。 9. 按BLAST按钮。 10. 观察、记录和分析DNA序列与国际基因库已有序列的比对结果。

ORACLESEQUENCE用法

ORACLESEQUENCE用法 Oracle中自增字段的两种方法的比较(Trigger和Sequence 创建sequence的语法很简单,如下 create sequence Sequence_name increment by 1 --表示从1开始计值 start with 1 --每次增长1 nomaxvalue / maxvalue999999 --有两个可选值,要么无最大值,要么指定最大值minvalue 1 / nominvalue --同maxvalue cycle --表示达到最大值后从头开始,也可以为nocycle cache 10 --指定cache的值。如果指定CACHE值,oracle就可以预先在内存里面放置一些sequence,这样存取的快些。cache里面的取完后,oracle自动再取一组到cache。使用cache或许会跳号,比如数据库突然不正常down掉(shutdown abort),cache中的sequence就会丢失. 所以可以在create sequence的时候用nocache防止这种情况。order;--指定排序 序列提供两个方法,NextVal和CurrVal。顾名思义,NextVal为取序列的下一个值,一次NEXTVAL会增加一次sequence的值;CurrVal为取序列的当前值。例如,插入记录时insert tablename(id) values(sequence_id.nextval);--sequence_id为序列名 但是要注意的是:第一次NEXTVAL返回的是初始值;随后的NEXTVAL会自动增加你定义的INCREMENT BY值,然后返回增加后的值。CURRVAL总是返回当前sequence的值,但是在第一次NEXTVAL初始化之后才能使用CURRVAL,否则会出错。 来个小插曲,我使用powerdesign进行数据库设计,但是powerdesigner对oracle支持好像不是很好(或者那里没有设置好?所以大家在键序列的时候一定要注意哦ORACLESEQUENCE用法

家庭系统排列序列图简介

家庭系统排列及序位图简介 “家庭系统排列”是心理咨询与心理治疗领域中的一个新的家庭治疗理念。由德国心理治疗大师伯特?海宁格(Bert Hellinger)经25年的研究发展起来的,现已成为临床心理学一个热门的课题。里面所应用的概念技巧在古今中外的文化里都可以找到,但是鲜为人知的,亦包括一些传统及近代心理治疗学派的东西:精神分析(Psycho-Analysis),NLP(身心语法程式学),催眠治疗(Hypnotherapy),交叉分析治疗(Transactiona)。海宁格认为,人类的家族就如同天上的星系,有其运作的规则与次序,称之为“爱的序位”。当家族的每一份子都能够遵循这些法则,家庭成员就能够和谐相处;当家族有人违反这些法则,对于整个家族将会造成破坏性的影响。“家庭系统排列疗法”即是通过排列家族成员代表的位置,找出家族中隐藏的动力,并移动家族成员的代表回归正确的序位,让爱恢复流动,藉此解决生命中的困扰,不影响无辜的下一代。 下面是家庭系统排列中一些原理图解,可以让你更好的认识家庭系统排列的原理! 影响关系的三大原则:整体,平衡,次序,如果这三个原则中的一个或多个出现了问题,家庭的动力会失衡,就会对整个家庭造成一些破坏性的影响。

在家庭系统排列中关系序位非常重要,这些序位中关系相互影响,相互关联,只有处理好了正确的关系序位,亲密和亲子关系才有健康的未来。 在亲密关系中家庭系统排列遵循付出与接受的平衡。只有平衡,亲密关系才能更好的发展。比如说男性付出了爱,接受的也是女性付出的爱,那男性和女性都在爱上达到了付出与接受的平衡;如果女性付出了爱,接受到的却是男性的暴力,那这样女性在付出>接受,男性在接受>付出。这样就达不到平衡,这样的亲密关系就会受到影响,亲密关系就会破裂。

关于常用序号的几点说明(数字序号顺序)

常 用 序 号 释 疑 一、序号 1 二、序号的结构层次顺序 2 (一)数字序号的级别顺序为: 2 (二)理科类论文的正文层次标题序号 3 (三)正文中图、表、公式、算式等的序号 4 三、文字材料中序号、标点的正确使用 5 四、年份的正确书写 7 (一)年份中“零”的正确使用: 7 (二)公文的年份中“括号”的正确使用: 7 五、汉语拼音注音字母的正确使用 9 六、正确区分连接号和破折号 10

七、相邻的两个数字间顿号的使用 11 八、文章正文文中标题 12 九、注释和参考文献的序号 13 十、附录序号 14 十一、页码序号 15 十二、常见序号用法示例: 16 (一)不规范用法 16 (二)规范用法 16 一、序号的重要性 序号Sequence Number,有顺序的号码,如数字序号:1、2、3……,大写汉字也算数字序号,如:一、二、三……序号可以清晰的分清同一类事物,也可以用序号作为文章的小标题。我们在写文章,特别是在写论文中经常会用一些数字序号,正确地运用序号,能使我们的文章层次清楚,逻辑分明,便于读者阅读和引述;目前较多论文在序号的写法上存在着不少的误区,如:层次大小不分、中文数字与阿拉伯数字混用、前后序号形式不统一,等等。用得不好,让人看着别扭,甚至会影响文章的质量,可见序号也是文章的一个重要组成部分,它的规范与否同样很重要。在评选论文时,常常会为一些文章感到惋惜,内容、文字很精彩,可数字序号的运用不规范或者混乱,让人看着不舒服。正文层次标题序号要注意大小分

级,为此,我根据自己的使用习惯,并参考一些资料,在此谈谈有关数字序号的用法,对序号规范写法作一些详细说明。 二、序号的结构层次顺序 (一)数字序号的级别顺序为: 第一层为汉字数字加顿号,例如:“一、”“二、”“三、”; 第二层为括号中包含汉字数字,例如:“(一)”“(二)”“(三)”; 第三层为阿拉伯数字加下脚点,例如:“1. ”“2.”“3.”; 第四层为括号中包含阿拉伯数字,例如:“(1)”“(2)”“(3)”; 第五层为带圈的阿拉伯数字,例如:“①”“②”“③”或者 “1)”“2)”“3)”; 第六层为大写英文字母,例如:“A.”“B.”“C.”或者 “(A)”“(B)”“(C)”; 第七层为小写英文字母,例如:“a.”“b.”“c.”或者 “(a)”“(b)”“(c)”; …… 数字序号级别一览表:

怎样在文章中正确的使用序号

(2)字母序号:

第一层为“A、B、C、D……”,第二层为“a、b、c、d……” (3)论文的数字序号: 科研论文的各层次标题还往往用阿拉伯数字连续编码,不同层次的2个数字之间用下圆点(.)分隔开,末位数字后面不加点号。如“1”“1.2”“3.5.1”等,在只有两层时,中间也可以是短横。例如:“l-1”“ 1-2”“ 1-3”“2-1”;各层次的标题序号均左顶格排写,最后一个序号之后空一个字距接排标题。如“5.3.2 测量的方法”,表示第五章第三节第二条的标题是“测量的方法”。 注意:同一层次各段内容是否列标题应一致,各层次的下一级序号标法应一致,若层次较少可不用若干加括号的序号。 (4)图、表、公式、算式等的序号 正文中的图、表、公式、算式等序号一律用阿拉伯数字分别依序连续编排序号,其标注形式应便于互相区别,如“图1、表2、式(5)”等;对长篇研究报告也可以分章(条)依序编码,如“图2.1、表4.2、式(3.3)”等,其前一个数字表示章(条)序号,后一个数字表示本章中图表、公式的序号。 (5)注释和参考文献的序号 文中注释极少量的可用“*”、“**”表示,一般用圆圈的阿拉伯数字依序标注,如“①、②、③……”,标在所注对象的右上角。页脚或文末注释中对于相同内容的注释条目可合并写,如“⑥⑨马斯洛,《存在心理学探索》,昆明:云南人民出版社,1987年,130、126页”。 参考文献的序号标注一般用方括号的阿拉伯数字,如“[1]、[2]、[3]……”,也有不加括号的。文末参考文献与文中内容对应的,应在相应文字的右上角依序标出序号。 (6)附录序号 论文的附录序号一般用大写英文字母标示,如“附录A、附录B、附录C……”。附录中的图、表、式、参考文献等另行编序号,与正文分开,也一律用阿拉伯数字编码,但在数码前冠以附录序码,如:图A1、表B2、式(C3)、文献[D4]等。

AQTime 使用详解

AQTime教程 谢谢大家下载 1 简介 AQTime和MemProof都是AutomatedQA旗下的产品,AQTime比MemProof提供了更丰富强大的功能。该产品含有完整的性能和调试工具集,能够收集程序运行时关键的性能信息和内存/资源分配信息,并提交概要报告和详细报告,还提供所有的程序优化处理工具,囊括了自定义过滤器、图形化的调用层次结构一直到源代码浏览等内容。AQTime的特色在于它不仅是一款调试工具,还是一款性能优化工具。另外,还支持与基于SCC API的版本控制软件集成使用。 2 使用方法 本文只针对DELPHI,其他开发语言可以参照。 2.1 下载 AQTime是一个商业软件,你可以在官方网站上下载试用版本: 下载地址:https://www.doczj.com/doc/8613896857.html,/products/aqtime/index.asp 本文使用的是AQTime 4.92 版本 2.2 安装 直接运行安装即可 2.3 准备 和MemProof一样,要求目标程序带有完整的调试信息。打开工程选项(Project-Options) 1、 Compiler面板 l 去掉Optimization(代码优化)选项

l 选择Stack Frames(为所有过程函数强制生成调用堆栈)选项 l 选择Debug information (在DCU文件中生成调试信息)选项 2、Linker面板 l 选择Detailed(生成完整的MAP文件,包含模块、单元、过程等地址信息)选项 l 选择Include TD32 debug info(将调试信息生成到可执行文件)选项该选项会导致可执行文件体积增大,但不会影响运行效率以及内存占用,建议在正式发布时不要带上该选项。 3、Packages面板 如果希望使用Allocation profiler (资源分配测试方案) 去掉 Build with runtime packages 也可以不去掉该选项,但是必须使用Add Moudle把下列BPL添加进来: VCL50.BPL - Delphi 5. RTL60.BPL - Delphi 6. RTL70.BPL - Delphi 7. RTL90.BPL - Delphi 2005 for Win32. 2.4 面板简介 Event View -事件浏览,查看运行过程中的事件 Moniter -监视面板,监视运行期间各个模块的内存使用情况Disassembler -汇编代码面板,查看汇编代码 Editor -代码浏览窗口,如果无法浏览代码,会出现路径配置,选择

常用的序列图文件格式

常用的序列图文件格式 影像制作常常碰到不同系统或者软体之间转换的情况,比方说PC、Mac、Linux,软体方面F lame、Smoke、Final Cut Pro、Avid、Premiere、EDIUS…等等,还有3D动画与效果与最后online时的衔接,都需要跨越不同平台将影像整合。 之所以使用序列图档,最主要的原因是图档格式多半保留了最大的色彩与画素资料,比较起媒体档案就单纯得多。举例来说;MOV、AVI有很多种编码方式,跨平台就会出现很多编码器是否支援的问题。除非两者工作环境所使用的电脑与软体相同,或者是有一定的媒体交换格式(例如QuickTime PreRes),使用序列图档会是一个比较安全的作法。 比较常用的几个高阶序列图档格式,拿出来讨论一下: TGA: 原来是Truevision 公司所制作的档案格式,TARGA是Truevision Advanced Raster Graphi cs Adapter 的缩写,而TGA 则是Truevision Graphic Adapter 的缩写。当年该公司所出品的TARGA 2000 影像撷取卡极为成功,不管是PC 或者是Mac 都可以可以相容,因而成为最受欢迎的档案交换格式。 TGA 以8 位元来储存RGB三个颜色,因次每个基本档案是24 位元。而它最受欢迎的功能就是支援32 位元格式,除了储存RGB 之外,还可以储存Alpha (Matt e、Mask)。 R = 8 bit、G = 8 bit、B = 8 bit、A = 8 bit。 Truevision 公司被Pinnac le System 并购,之后Avid 又并购了Pinnacle System 公司。目前Avid Deko 字幕软体就是以这个格式为主体。 TIFF: 原本是PageMaker 软体公司Aldus 所制定,TIFF 是Tagged Image File Format 的缩写,原本设计给平面设计所使用,优异的色彩模式使得这个档案格式广泛受到欢迎。 Aldus 公司已被Adobe 所并购,因此目前这个档案格式的版权与维护都属于Adobe 公司。 DPX: DPX 是Digital Picture Exchange 的缩写,原来是自柯达电影片扫瞄机Cineon 的档案格式(.cin)所衍生出来。它独特的演算法,可以保留影像的Gamma 曲线,还有底片所产生之R GB 三种色彩解析度,而受到影片制作业界喜爱,特别是用来作为数位制作流程的工作档案。早期的DPX 档案多半应用在电影后制的套片、印片。 2003 年它列入ANSI/SMTPE 26M-2003 规格,也就是俗称的DPX 2.0(包含了Metadata 与Time Code)。在全数位制作时代的来临,有越来越多的人使用DPX 作为后制的流通档案格式。

序号的用法

序号(Sequence Number)的用法 1.定义 序号(Sequence Number)是有顺序的号码。 2.分类 (1)文字序号 如: ——第一,第二,第三…… ——首先,其次,再次,最后…… ——甲、乙、丙、丁……,子、丑、寅、卯…… (2)数字序号 如: ——大写汉字:一,二,三,四……,(一)(二)(三)(四)…… ——阿拉伯数字:1,2,3,4……,(1)(2)(3)(4)……,1)2)3)4)……,①②③④……。1.1 l.1.l.2 1.2 1.2.1 1.2.2 1.2.3 l-1 1-2 1-32-1 (3)字母序号 如: ——A、B、C、D…… ——a、b、c、d…… 3.作用 序号可以清晰的分清某类事物,也可以用作文章的小标题。 4.结构顺序 (1)数字序号 第一层为“一、二、三”, 第二层为“(一)(二)(三)”, 第三层为“1.2.3.”, 第四层为“(1)(2)(3)”, 第五层为:“①②③”, 若还有六、七层序码还可采用大小写英文字母。 可以用表格形式作如下表示(数字序号级别一览表): (2)字母序号 第一层为“A、B、C、D……”,第二层为“a、b、c、d……” (3)论文的数字序号: 科研论文的各层次标题还往往用阿拉伯数字连续编码,不同层次的2个数字之间用下圆点(.)分隔开,末位数字后面不加点号。如“1”“1.2”“3.5.1”等,在只有两层时,中间也可以是短横。例如:“l-1”“1-2”“1-3”“2-1”;各层次的标题序号均左顶格排写,最后一个序号之后空一个字距接排标题。如“5.3.2 测量的方法”,表示第五章第三节第二条的标题是“测量的方法”。 注意:同一层次各段内容是否列标题应一致,各层次的下一级序号标法应一致,若层次较少

相关主题
相关文档 最新文档