́ ́ ́ ́ (. scripting language, ) . . , .
, Tcl, (. system programming languages) (. scripting languages). (. glue languages) (. system integration languages). , , JIT-.
.
JavaScript
JavaScript - Netscape, ECMAScript.
JavaScript JavaScript, Web-. JavaScript . , ActionScript, , Macromedia Flash 5 MX, ECMAScript.
JavaScript Netscape Mozilla (http://www.mozilla.org/js/). Mozilla JavaScript - "SpiderMonkey" ( ) "Rhino" ( Java).
Perl , -. , Perl , "Practical Extraction and Report Language" ( ).
, (regular expressions). CPAN, http://www.cpan.org/.
eXtensible Markup Language (XML, ) , HTML, , (XML-), .
HTML (Hypertext Markup Language) - .
(hypertext) - , , .
|
|
- ( : , , ) , (, Web-).
- .
HTML () , (, , , ..).
HTML , .
Web- Web-
, Internet, (Web-), . Web-. () Internet. Web- - , , Web- (). Web- , . InternetExplorer NetscapeNavigator. , () " ", .
Web- Web-. Web- *.htm, - HTML-, . , - Web- *.gif, *.jpg (), *.mid, *.mp3 (), *.avi (). HTML- (. 1.1).
Web- HTML (HyperText Mark-up Language - ), HTML- HTML-.
Web- DreameWeaver, NetscapeComposer, HotDog, Word97 , MicrosoftFrontPage, .
: (AdobePhotoshop, Fireworks, PaintShopPro, Painter .) , , .
PHP (. PHP: Hypertext Preprocessor PHP: ; Personal Home Page Tools[3] -) , -. - , -.
. .
PHP ( JSP, Perl , ASP.NET) , , , PHP.
|
|
- -. :
POST GET-, - ;
(MySQL, MySQLi, SQLite, PostgreSQL, Oracle (OCI8), Oracle, Microsoft SQL Server, Sybase, ODBC, mSQL, IBM DB2, Cloudscape Apache Derby, Informix, Ovrimos SQL, Lotus Notes, DB++, DBM, dBase, DBX, FrontBase, FilePro, Ingres II, SESAM, Firebird / InterBase, Paradox File Access, MaxDB, PDO);
HTTP-;
HTTP-;
cookies ;
, ;
, ;
XForms.
Delphi (́, /ˈdɛlˌfi:/[1]) , , - , Object Pascal[2]. Delphi 7.0, Borland Delphi Object Pascal. 2007 Delphi ( Object Pascal) , (, .NET) : class helpers, .
ASP.NET - - . Microsoft.NET Microsoft ASP. ASP.NET 4.5.
ASP.NET, , .NET Framework (C#, Visual Basic.NET JScript.NET). ASP.NET , , , , , . .
Web-
Web-.
. . , , , , HTML.
. . HTML, CSS Flash , . Web-, , , .
. Web- HTML CSS , , . , , JavaScript, , Java-, PHP-.
. Internet .
. , , , , Web-. , . , , Web- , . , Internet-. , , Web-, .
|
|
.16. . , , . Access, Oracle, MySQL, Foxpro, dBase, SQLServer. SQL SQL-.
́ ́ ́ ́ () , [1].
MicrosoftAccess Microsoft. , , . VBA, Access , .
Oracle Database 10g , . Oracle Database 10g , . - - (OLAP).
MySQL . MySQL . MySQL , , , MySQL .
MySQL : MyISAM, , InnoDB, ..
SQL , , - , , , . SQL
, SQL : ; ; ; ; ( ); .
, SQL , (, , , ) , .
, SQL . , , , , , , .
SQL , , . , , : ( ); ; () ; .
|
|
, SQL- . ,
, ( );
, ( ) .
, , , , , . , ; ; .
, () , : ; ; .
, SQL , , , .
17. . . . . . - .
:
;
;
;
;
;
;
.
( , ..).
. .
:
, ( );
( ) ;
( , , );
;
() ;
(, , , ..) .
. , . .
. , ; , ; . .
, , .
, , , .
, .
.
, , , .
, ( ), , . : , , ..
|
|
, . , .
, (). / () .
- , , . , .
, , .
- ( ), . - ( ) () . , , , , . .
- . . . () - , - . : r- , - N=i, 2,... b1b2... bl r= {0, 1,..., r-1} , b1 0 b1 rl -1+...+ bl -1r+bl=N; , ; , (. .). 2= {0, 1} 9, 1 (., 5 110010011). . . , , . (
), , . , . , . ., . , , . . . (. Shannon, [1]) . , , . , - . f () * () :
i=1, 2,..., k. f: . . . , , - ( ,) . , . - , : (. ). , , :
1) , 2) , . . , - , 3) ( ).
r. . . , f: ( ) , li=l,if) f(i):
: (l0,..., lm -1)- , (1), , f(i) li;. , li , f(i) li r- ( ).
. . . L(f) , i = { 0, ..., Pm-1). L(f):
, i - , - i - . , t ( ), . li i. f: * ->*r, L(f), L(f) (l0,..., 1 -1) , (1). . L(f) (l0,..., lm-1) ( ) Lr (P) (l0 () ,...,l -1 ()). I(f) = L (f) - Lr (P)., I(f) /L (f)- f. I(f)<1. , , , , Lr (P)
, r, a li (P)=- logrpi. I(f) = L (f)- r (P) < 1 . k, - k( ) . 1/ k. . , li , - , . , , - ( ), .
...
. ., - (, ) , .
- {f(0),..., f(m-1)}, r, , o . I(f)= -logrm (f)= - . ( ) . , r. ., 0 1, - 1 0. , f, , f-1 r - . , D0,..., Dm-1 , f-1 , f-1 (Di) =i, , f(i) Di, i=0,..., -1. , ( ), b=1,..., r-1, i=0, 1,... ( ), . .
(. ) , . ij i j. ( )
(q0,..., qm-1), f R(f), - (f) ( . nr Di). ( ) , R, >0 , -,
- (f)<e.
(. , , ) , t. Ei (t)- , f(i) t .
Ei (t), i=0,..., m-1, , , Ei (t) Di, , , . t. (., , . , ) d(, ), , , Ei (t)- t. (. . ) nr t t. , d(f(0) ,f (8))=1 d(f(5), f (8)) = 2, 3.
Ir (n, t)- t . , t,
"" , t. Ir (n, t) >2, r=2 (., ., ) (1978). , t= [ pn ], - , 0<<(r-1)/2r, ""
Tr (p) =-p logr (p/ (r- 1))-(1-)logr(l- p), . ,
, , . . Ir (, [ ]) ~ r (2). - .
, . , , ( ). , . ., n2, - , , (. (2)). . . . . . - , (. [5]).
, (., (3)) "", { } , { } , - , l , l(., llog l).
- , , , . ; re- ; (1) . .
.18. . , . .