Mercurial > hg > Papers > 2011 > yuu-jssst

Binary file yuu-jssst.pdf has changed
--- a/yuu-jssst.tex	Wed Aug 10 20:14:59 2011 +0900
+++ b/yuu-jssst.tex	Wed Aug 10 20:16:21 2011 +0900
@@ -103,9 +103,9 @@
 \section{TreeVNC$B$NJ}?K(B}
 $B$^$:!"B??M?t$,;22C$7$F$$$k<x6H$G(BVNC$B$r;H$&>l9g$K5/$3$kLdBj$O!":G=i$G=R$Y$?$h$&$K!"0l$D$N%3%s%T%e!<%?$KB??M?t$,7R$,$j!"=hM}@-G=$,BgI}$KMn$A$F$7$^$&$H$3$m$,LdBj$G$"$k!#(B
 %$B$3$NLdBj$r2r7h$9$k0Y$K!"0l$D$N%3%s%T%e!<%?$KB??M?t$,$D$J$,$k$N$G$O$J$/L\E*$N%3%s%T%e!<%?$K7R$,$C$F$$$k%3%s%T%e!<%?$K7R$2$l$PL\E*$N2hLL$r6&M-$9$k$3$H$,$G$-$k!#(B
-$B$3$NLdBj$r2r7h$9$k0Y$K!"%/%i%$%"%s%HF1;N$r@\B3$5$;!"2hLLIA2h$N%G!<%?$r<u$1<h$C$?%/%i%$%"%s%H$,<!$N%/%i%$%"%s%H$K%G!<%?$rN.$9$H$$$&J}K!$r;W$$$D$$$?!#(B
+$B$3$NLdBj$r2r7h$9$k0Y$K!"%/%i%$%"%s%HF1;N$r@\B3$5$;!"2hLLIA2h$N%G!<%?$r<u$1<h$C$?%/%i%$%"%s%H$,<!$N%/%i%$%"%s%H$K%G!<%?$rN.$9$H$$$&J}K!$r9T$&$3$H$K$7$?!#(B
 %$B0l$D$N%3%s%T%e!<%?$KB??M?t$,$D$J$,$k$N$G$O$J$/L\E*$N%3%s%T%e!<%?$K7R$,$C$F$$$k%3%s%T%e!<%?$K7R$2$l$PL\E*$N2hLL$r6&M-$9$k$3$H$,$G$-$k!#(B
-$B2hLL6&M-$r9T$$$?$$%/%i%$%"%s%H$,0l<o$N(BVNC$B%5!<%P<+BN$K$b$J$k$N$G$"$k!#(B
+$B2hLL6&M-$r9T$$$?$$%/%i%$%"%s%H$,0l<o$N(BVNC$B%5!<%P<+BN$K$b$J$k!#(B
 %$BC/$,C/$K7R$2$P$h$$$+$r4IM}$9$k$3$H$,=PMh$l$PB??M?t$,F1;~$K2hLL6&M-$r%9%`!<%:$K9T$&$3$H$,=PMh$k$H9M$($?!#(B
 $B$^$?!"%/%i%$%"%s%HF1;N$N@\B3$O%D%j!<9=B$$G9T$&$3$H$G4IM}$,$7$d$9$/$J$k$H9M$($?!#(B
 $B%/%i%$%"%s%HF1;N$N@\B3$N4IM}$O%D%j!<$N0lHV>e$K$$$k(BPC(Top)$B$G9T$$!"$3$N(BTop$B$@$1$,(BVNC$B%5!<%P$X@\B3$r9T$&$h$&$K$9$k!#(B
@@ -183,28 +183,16 @@
 $B<!$K%/%i%$%"%s%H$X$NAw?.$H<+?H$N%S%e!<%"$X$NIA2h$rJBNs$K9T$&!#(B

 \subsubsection{FramebufferUpdate}
-Rfb $B%W%m%H%3%k(B $B$G$N2hLL$NIA2h$N99?7$O!"(BFramebufferUpdate$BC10L$G9T$o$l$k!#(B
-FramebufferUpdate$B$O99?7$r9T$&2hLL$N6k7A$N?t$,$^$:Aw$i$l!"(B
-$B<!$K(Bx$B:BI8!"(By$B:BI8!"2#I}!"=DI}!"%(%s%3!<%I$N%?%$%W!"IA2h%G!<%?$,(B1$B%;%C%H$H$J$j6k7A$N?t$@$1%G!<%?$,Aw$i$l$F$/$k!#(B
-$BIA2h%G!<%?$O%(%s%3!<%I$N%?%$%W$K$7$?$,$C$?J}K!$GAw$i$l$F$/$k!#(B
-
+Rfb $B%W%m%H%3%k$G$N2hLL$NIA2h$N99?7$O!"(BFramebufferUpdate$B$G9T$o$l$k!#(B
+FramebufferUpdate$B$r<u$1<h$k$3$H$G2hLL$N:FIA2h$,9T$o$l$k!#(B
+FrameBufferUpdate$B$G$O!"%a%C%;!<%8%?%$%W$H2hLL$N6k7A$N?t$,$^$:Aw$i$l!"(B
+$B<!$K(Bx$B:BI8!"(By$B:BI8!"2#I}!"=DI}!"%(%s%3!<%I$N%?%$%W!"IA2h%G!<%?$,6k7A$N?t$@$1Aw$i$l$F$/$k!#(B
+$BIA2h%G!<%?$O%(%s%3!<%I$N%?%$%W$K=>$C$?J}K!$GAw$i$l$F$/$k!#(B

 \subsubsection{$BIA2h%G!<%?$N@hFI$_(B}
-FramebufferUpdate$B$GAw$i$l$/$k%G!<%?NL$O%(%s%3!<%I%?%$%W$^$GFI$_$3$a$PCN$k$3$H$,$G$-$k!#(B
-$BNc$($P!"(BRAW$B%(%s%3!<%I$N>l9g$O(B width * height * 4 $B$N%P%$%H?t$,Aw$i$l$F$/$k!#(B4$B$O%T%/%;%k$N%G!<%?NL$G$"$k!#(B
-$B%X%C%@!<$H7W;;$G5a$a$??t$NJ,$@$1%P%$%H$rFI$_9~$`$3$H$G(B1$B$D$N(BFramebufferUpdate$BC10L$G%3%T!<$r9T$&$3$H$,$G$-$k!#(B
-
-\begin{figure}[!htbp]
-\begin{center}
-\includegraphics[scale = 0.5]{fig/multicastqueue.eps}
-\end{center}
-\caption{
-Vnc$B%5!<%P(B(Parent)$B$+$i<u$1<h$C$?%G!<%?$r<+?H$K7R$,$C$F$$$k%/%i%$%"%s%H$XAw?.$9$k!#%/%i%$%"%s%H$O<!$N%/%i%$%"%s%H(B
-$B$X%G!<%?$rAw?.$9$k!#(B
-}
-\label{figure:splaying}
-\end{figure}
-
+1$B2s$N(BFramebufferUpdate$B$GAw$i$l$/$k%G!<%?NL$O%(%s%3!<%I%?%$%W$^$GFI$_$3$a$PCN$k$3$H$,$G$-$k!#(B
+$BNc$($P!"(BRAW$B%(%s%3!<%I$N>l9g$O(B width * height * 4 $B$N%P%$%H?t$,Aw$i$l$F$/$k(B(4$B$O%T%/%;%k$N%G!<%?NL$G$"$k(B)$B!#(B
+$B7W;;$G5a$a$??t$NJ,$H%X%C%@!<$r9g$o$;$??t$@$1%P%$%H$rFI$_9~$`$3$H$G(B1$B2sJ,$N(BFramebufferUpdate$B$N%3%T!<$r9T$&$3$H$,$G$-$k!#(B


 \subsubsection{MulticastQueue}
@@ -214,29 +202,41 @@
 CountDownLatch$B0l2s(BCountDown$B$5$l$?$H$-$KBT5!$7$F$$$k%9%l%C%I$r2rJ|$9$k$h$&$K@k8@$9$k!#99?7>pJs$,Mh$k$^$G(Bawait$B$rMQ$$$F%9%l%C%I$rBT5!$5$;$k!#99?7>pJs$,Mh$?$H$-(BCountDown$B$r9T$&!#$9$k$H!"%9%l%C%I$,3+J|$5$l$k$N$GF1;~$K99?7>pJs$r;2>H$9$k$3$H$,$G$-$k!#(B


+\begin{figure}[tb]
+\begin{center}
+\includegraphics[scale = 0.5]{fig/multicastqueue.eps}
+\end{center}
+\caption{
+$B%/%i%$%"%s%H$X$OJBNs$K%G!<%?$rAw?.$9$k!#(B
+}
+\label{figure:splaying}
+\end{figure}
+

 \subsubsection{timeout}
 MultiCastQueue$B$r;H$C$F$N%G!<%?$N<hF@$K$OLdBj$,H/@8$7$?!#(B
 $B$=$l$O!"@\B3$7$F$-$?%/%i%$%"%s%H$,%G!<%?$r<hF@$7$J$$>u67!"Nc$($P%5%9%Z%s%I>uBV$K$J$C$?$H$-$K(BTop$B$N%a%b%j$NCf$K%G!<%?$,;D$jB3$1$k$H$$$&$b$N$G$"$k!#(B
-$B%a%b%j$K;D$jB3$1$?%G!<%?$O$d$,$F%a%b%j%*!<%P!<%U%m!<$r0z$-5/$3$7$F$7$^$&$N$G$"$k!#(B
-
+$B%a%b%j$K;D$jB3$1$?%G!<%?$O$d$,$F%a%b%j%*!<%P!<%U%m!<$r0z$-5/$3$7$F$7$^$&$N$G$"$k!#$=$NMM;R$r?^(B3$B$K<($9!#(B

 \begin{figure}[!htbp]
 \begin{center}
 \includegraphics[scale = 0.5]{fig/TimeOut2.eps}
 \end{center}
-\caption{$B%/%i%$%"%s%H%5%9%Z%s%I;~$N(BTop$B$N%a%b%j(B}
+\caption{
+$B%/%i%$%"%s%H%5%9%Z%s%I;~$N(BTop$B$N%a%b%j$NMM;R!#(B
+$B%G!<%?$,;D$jB3$1%a%b%j$r05Gw$7$F$7$^$&!#(B
+}
 \label{figure:splaying}
 \end{figure}

-$B$=$3$G!"$"$k0lDj$N;~4V$,$?$D$HBe$o$j$K%G!<%?$r(Bpoll$B$7$F$/$l$k(BTimeOut$BMQ$N%9%l%C%I$r:n@.$7$?!#(B
+$B$=$3$G!"$"$k0lDj$N;~4V$,$?$D$HBe$o$j$K%G!<%?$r<hF@$7$F$/$l$k(BTimeOut$BMQ$N%9%l%C%I$r:n@.$7$?!#(B
 TimeOut$B%9%l%C%I$O%5%9%Z%s%I$7$F$$$k%/%i%$%"%s%H$NBe$o$j$K%G!<%?$r<hF@$9$k!#(B

 \begin{figure}[!htbp]
 \begin{center}
 \includegraphics[scale = 0.5]{fig/TimeOut3.eps}
 \end{center}
-\caption{TimeOut$B$,(Bpoll$B$r9T$&(B}
+\caption{TimeOut$B$,Be$o$j$K%G!<%?$r<hF@$9$k(B}
 \label{figure:splaying}
 \end{figure}

@@ -247,45 +247,48 @@
 VNC$B$G07$&(BRfb $B%W%m%H%3%k$K$O!";H$($k%(%s%3!<%G%#%s%0$N%?%$%W$N(B1$B$D$H$7$F(BZRLE(Zlib Run-Length Encoding)$B$,$"$k!#(B
 ZRLE$B$O(BZlib$B$G05=L$5$l$?%G!<%?$H$=$N%G!<%?$N%P%$%H?t$,%X%C%@!<$H$7$FIU$1$i$lAw$i$l$F$/$k!#(B
 Zlib$B$O%U%j!<$N%G!<%?05=L5Z$S2rE`$r9T$&%i%$%V%i%j$G$"$k!#(B
-$B2D5U05=L%"%k%4%j%:%`$N(Bdeflater$B$r<BAu$7$F$$$k!#(Bdeflater$B$rMQ$$$F%G!<%?$N05=L$,9T$($k!#(B
+$B2D5U05=L%"%k%4%j%:%`$N05=L$H2rE`$,9T$($k(Bjava.util.zip.deflater$B$H(Bjava.util.zip.inflater$B$r<BAu$7$F$$$k!#(B


-\subsubsection{java.util.zip.deflater$B$N%P%0(B}
-deflater$B$O%W%j%;%C%H<-=q$r$b$A!"(BZlib$B05=L$5$l$?%G!<%?$O$=$N<-=q$rMQ$$$F2rE`$,9T$o$l$k!#(B
-$B<-=q$O99?7$5$l$k$3$H$b$"$k$N$G(BZlib$B05=L$5$l$?%G!<%?$r2rE`$9$k0Y$K$O<-=q$N%G!<%?$b<u$1<h$kI,MW$,$"$k!#(B
-$B$7$+$7!"(BJava$B$K$O$3$N(BZlib$B$N<-=q$rAj<j$X=q$-$@$9(B(flush)$B$9$k5!G=$,L5$$!#(B
-$B85!9$N(BZlib$B$N5,Ls$K$O$3$N<-=q$r(Bflush$B$9$k5!G=$,$"$C$?$,(BJava$B$K$O<BAu$5$l$F$$$J$+$C$?!#(B
-
+\subsubsection{java.util.zip.deflater$B$N<BAu$NLdBj(B}
+Zlib$B05=L$O<-=q$r;}$C$F$$$F!"$=$N<-=q$KEPO?$5$l$F$$$k%G!<%?$r85$K2rE`$,9T$o$l$k!#(B
+$B$7$+$7!"(Bjava.util.zip.deflater$B$O8=:_;}$C$F$$$k<-=q$r=q$-=P$9$3$H(B(flush)$B$,$G$-$J$$$3$H$,J,$+$C$?!#(B
+$B<-=q$r=q$-$@$9$3$H$,$G$-$J$$0Y!"(BZlib$B05=L$5$l$?%G!<%?$rESCf$+$i<u$1<h$C$F$b%G!<%?$,@5$7$/2rE`$r9T$&$3$H$,$G$-$J$$!#(B
+%$B85!9$N(BZlib$B$N5,Ls$K$O$3$N<-=q$r(Bflush$B$9$k5!G=$,$"$C$?$,(BJava$B$K$O<BAu$5$l$F$$$J$+$C$?!#(B

 \subsubsection{ZRLEE(ZRLE Economy)}
 $B$=$3$G!"(BTop$B$,(BZRLE$B$G<u$1<h$C$?%G!<%?$r(Bunzip$B$7!"%G!<%?$r(Bzip$B$7D>$7$F:G8e$K(Bfinish()
-$B$r$$$l$k$3$H$G=i$a$+$i%G!<%?$rFI$s$G$$$J$/$F$b2rE`$r9T$($k$h$&$K$7$?!#(B
+$B$r$$$l$k$3$H$G=i$a$+$i%G!<%?$rFI$s$G$$$J$/$F$b2rE`$r9T$($k$h$&$K$7$?(B($BKh2s?7$7$$<-=q$r;H$&$h$&$K$7$?(B)$B!#(B
 $B$3$N%(%s%3!<%I$O(BZRLEE$B%(%s%3!<%I$HDj5A$7$?!#(B
 $B0lEY(BZRLEE$B%(%s%3!<%I$KJQ49$7$F$7$^$($P!"$=$N%G!<%?$r$=$N$^$^N.$9$@$1$GNI$$!#(B
 $B$h$C$FJQ49$O(BTop$B$,9T$&0l2s$@$1$G$9$`!#(B
-$B$?$@$7!"(Bdeflater$B$G$OA02s$^$G$NDL?.$GF@$?<-=q$r%/%j%"$7$J$$$H$$$1$J$$$?$a!"%/%i%$%"%s%HB&$G$OKh2s(B
-deflater$B$O?7$7$$$b$N$r;H$&$3$H$K$J$k!#(B
+$B$?$@$7!"(Bdeflater,inflater$B$G$OA02s$^$G$NDL?.$GF@$?<-=q$r%/%j%"$7$J$$$H$$$1$J$$$?$a!"(B
+Top$B$H%/%i%$%"%s%HB&$G$OKh2s?7$7$/:n$kI,MW$,$"$k(B($B%/%i%$%"%s%HB&$O(Binflater$B$@$1(B)$B!#(B
 $B$^$?!"(BZRLEE$B$O%/%i%$%"%s%HB&$,BP1~$7$F$$$J$1$l$P$J$i$J$$$H$$$&LdBj$,$"$k!#(B

 \subsubsection{ZRLE$B$H(BZRLEE$B$N%G!<%?05=LN($NHf3S(B}
 RAW,ZRLE,ZRLEE$B$N%G!<%?NL$NHf3S$r9T$C$?!#(B
 $B?^(B6$B$O(B1920 * 1080$B$N2hLL$NA4IA2h$K$+$+$k%G!<%?NL$rB,$C$?7k2L$r<($7$??^$G$"$k!#(BZRLEE$B$NJ}$,%G!<%?NL$,>/$J$/$G$9$s$G$$$k!#(B
 $B$3$l$O!"(BZRLE(Zlib)$B$,=i$a$KAw$i$l$?<-=q$rMQ$$$F$N2rE`$,M>$jM-8zE*$KF/$$$F$$$J$$>l9g$,$"$k$+$i$@$H;W$o$l$k!#(B
-$B$D$^$j(BVNC$B$N>l9g$O(BZRLEE$B$NMM$KKh2s<-=q$N%G!<%?$rIU2C$5$;$FAw$C$F$b%G!<%?NL$K:9$,$G$J$$$N$G$"$k!#(B
+$B$D$^$j(BVNC$B$N>l9g$O(BZRLEE$B$NMM$KKh2s<-=q$N%G!<%?$rIU2C$5$;$FAw$C$F$b%G!<%?NL$K:9$,$G$J$$2DG=@-$,$"$k$3$H$,J,$+$C$?!#(B
+

 \begin{figure}[!htbp]
 \begin{center}
 \includegraphics[scale = 0.5]{fig/compare_encoding.eps}
 \end{center}
-\caption{RAW,ZRLE,ZRLEE$B$K$h$k(B1$B2hLL(B(1920*1080)$BIA2h$K$+$+$k%G!<%?NL(B}
+\caption{
+RAW,ZRLE,ZRLEE$B$K$h$k(B1$B2hLL(B(1920*1080)$BIA2h$K$+$+$k%G!<%?NL!#(B
+x$B<4$O%T%/%;%k?t!"(By$B<4$O%P%$%H?t$rI=$7$F$$$k!#(B
+}
 \label{figure:splaying}
 \end{figure}


 \section{$BI>2A(B}
 TreeVNC$B$N<BAu$r9T$$!"(BVnc Reflector$B$H$NHf3S$r9T$C$?!#(B
-$B%F%9%H4D6-$O(BBlade $B%5!<%P>e$K(BVM$B$r(B48$BBfMQ0U$7$F9T$C$?!#(B
-Blade $B%5!<%P$N30$K(BTreeVNC$B$H(BVnc Reflector$B$r5/F0$5$;$?(BPC$B$rCV$-!"(BVM48$BBf$K%"%/%;%9$5$;$?!#(B
+$B%F%9%H4D6-$O(BBlade $B%5!<%P>e$K(BVM$B$r(B48$BBfMQ0U$7!"(BBlade $B%5!<%P$N30$K(BTreeVNC$B$H(BVnc Reflector$B$r(B
+$B5/F0$5$;$?(BPC$B$rCV$-!"(BVM48$BBf$K%"%/%;%9$5$;$F<B83$r9T$C$?!#(B
 %Blade $B%5!<%P>e$N(BVM$B$H(BVnc Reflector$B$r5/F0$9$k(BPC$B$O(BGbitEthernet$B$H%9%$%C%A$G7R$2$i$l$F$$$k!#(B

 \subsection{Vnc Reflector$B$H$NHf3S7k2L(B}
@@ -309,24 +312,12 @@
 \section{$B$^$H$a(B}
 $BK\8&5f$G$O!"(BVNC$B$H%D%j!<9=B$$rMQ$$$F2hLL6&M-%7%9%F%`$r3+H/$7$?!#7k2L%9%k!<%W%C%H$rMn$H$9$3$H$J$/(B48$BBf$G@\B3$r9T$&$3$H$,$-$?!#(B

-Zlib$B05=L$K;HMQ$5$l$k(Bjava.util.zip.deflater$B$N%P%0$bH/8+$7$?$N$G!"Be$o$j$H$J$k%(%s%3!<%I(BZRLEE$B$N<BAu$r9T$C$?!#(B
+Zlib$B05=L$K;HMQ$5$l$k(Bjava.util.zip.deflater$B$NLdBj$bH/8+$7$?$N$G!"(B
+ZRLE$B$NBe$o$j$H$J$k(BZRLEE$B$rMQ0U$7$?!#(B

 $B%/%i%$%"%s%H$X$N%G!<%?E>Aw$r%^%k%A%-%c%9%H$G9T$&Ey!"<BAu$K$O2~NI$NM>CO$,$"$k!#(B


 \section{$B;29M%5%$%H(B}

-RFB Prococol 3.8
-
-http://srgia.com/docs/rfbprotocol3.8.html
-
-2011:08:08
-
-RFC 1950 ZLIB Compressed Data Format Specification version 3.3 $BF|K\8lLu(B - futomi's CGI Cafe
-
-http://www.futomi.com/lecture/japanese/rfc1950.html
-
-2011:08:08
-
-
 \end{document}