Mercurial > hg > Members > masakoha > seminar
comparison 2015/0609.html @ 28:0bec56f5c23f
add 0609
author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 09 Jun 2015 17:13:09 +0900 |
parents | |
children | 39f9309334f9 |
comparison
equal
deleted
inserted
replaced
27:33f5506858bd | 28:0bec56f5c23f |
---|---|
1 <!DOCTYPE html> | |
2 <html> | |
3 <head> | |
4 <meta http-equiv="content-type" content="text/html;charset=utf-8"> | |
5 <title>seminar</title> | |
6 | |
7 <!-- | |
8 Notes on CSS media types used: | |
9 | |
10 1) projection -> slideshow mode (display one slide at-a-time; hide all others) | |
11 2) screen -> outline mode (display all slides-at-once on screen) | |
12 3) print -> print (and print preview) | |
13 | |
14 Note: toggle between projection/screen (that is, slideshow/outline) mode using t-key | |
15 | |
16 Questions, comments? | |
17 - send them along to the mailinglist/forum online @ http://groups.google.com/group/webslideshow | |
18 --> | |
19 | |
20 <!-- styles --> | |
21 <style media="screen,projection"> | |
22 | |
23 html, | |
24 body, | |
25 .presentation { margin: 0; padding: 0; } | |
26 | |
27 .slide { display: none; | |
28 position: absolute; | |
29 top: 0; left: 0; | |
30 margin: 0; | |
31 border: none; | |
32 padding: 2% 4% 0% 4%; /* css note: order is => top right bottom left */ | |
33 -moz-box-sizing: border-box; | |
34 -webkit-box-sizing: border-box; | |
35 box-sizing: border-box; | |
36 width: 100%; height: 100%; /* css note: lets use border-box; no need to add padding+border to get to 100% */ | |
37 overflow-x: hidden; overflow-y: auto; | |
38 z-index: 2; | |
39 } | |
40 | |
41 .slide.current { display: block; } /* only display current slide in projection mode */ | |
42 | |
43 .slide .stepcurrent { color: black; } | |
44 .slide .step { color: silver; } /* or hide next steps e.g. .step { visibility: hidden; } */ | |
45 | |
46 .slide { | |
47 /* | |
48 background-image: -webkit-linear-gradient(top, blue, aqua, blue, aqua); | |
49 background-image: -moz-linear-gradient(top, blue, aqua, blue, aqua); | |
50 */ | |
51 } | |
52 </style> | |
53 | |
54 <style media="screen"> | |
55 .slide { border-top: 1px solid #888; } | |
56 .slide:first-child { border: none; } | |
57 </style> | |
58 | |
59 <style media="print"> | |
60 .slide { page-break-inside: avoid; } | |
61 .slide h1 { page-break-after: avoid; } | |
62 .slide ul { page-break-inside: avoid; } | |
63 </style> | |
64 | |
65 | |
66 <!-- add js lib (jquery) --> | |
67 <script src="js/jquery-1.7.min.js"></script> | |
68 | |
69 <!-- S6 JS --> | |
70 <script src="js/jquery.slideshow.js"></script> | |
71 <script src="js/jquery.slideshow.counter.js"></script> | |
72 <script src="js/jquery.slideshow.controls.js"></script> | |
73 <script> | |
74 $(document).ready( function() { | |
75 Slideshow.init(); | |
76 | |
77 // Example 2: Start Off in Outline Mode | |
78 // Slideshow.init( { mode: 'outline' } ); | |
79 | |
80 // Example 3: Use Custom Transition | |
81 // Slideshow.transition = transitionScrollUp; | |
82 // Slideshow.init(); | |
83 | |
84 // Example 4: Start Off in Autoplay Mode with Custom Transition | |
85 // Slideshow.transition = transitionScrollUp; | |
86 // Slideshow.init( { mode: 'autoplay' } ); | |
87 } ); | |
88 </script> | |
89 | |
90 </head> | |
91 <body> | |
92 | |
93 <div class="presentation"> | |
94 | |
95 <div class='slide cover'> | |
96 <table width="90%" height="90%" border="0" align="center"> | |
97 <tr> | |
98 <td><div align="center"> | |
99 <h1>Cerium 上での正規表現の実装</h1> | |
100 </div> | |
101 </td> | |
102 </tr> | |
103 <tr> | |
104 <td><div align="right"> | |
105 <name>Masataka Kohagura 2nd, June , 2015</name> | |
106 </div></td> | |
107 </tr> | |
108 </tr> | |
109 </table> | |
110 </div> | |
111 | |
112 <div id="cover"> | |
113 <h1>研究目的</h1> | |
114 <ul> | |
115 <li> | |
116 当研究室では並列プログラミングフレームワーク Cerium Task Manager でプログラミングを行っている。 | |
117 </li> | |
118 <li> | |
119 | |
120 </li> | |
121 <li> | |
122 </li> | |
123 <li> | |
124 </li> | |
125 </ul> | |
126 </div> | |
127 | |
128 | |
129 <div id="cover"> | |
130 <h1>正規表現を有限オートマトンで書いてみる</h1> | |
131 例題 : (a|aa|aaa)*b | |
132 <ul> | |
133 <object data="images/vector/automata.svg" type="image/svg+xml"></object><br> | |
134 </ul> | |
135 非決定性オートマトンから subset Constraction | |
136 <ul> | |
137 <object data="images/vector/dfa2tosubset.svg" type="image/svg+xml"></object><br> | |
138 </ul> | |
139 </div> | |
140 | |
141 <div id="cover"> | |
142 <h1>正規表現を有限オートマトンで書いてみる</h1> | |
143 例題 : ab(ab)+ | |
144 <ul> | |
145 <object data="images/vector/abab.svg" type="image/svg+xml"></object><br> | |
146 </ul> | |
147 テキストが abab の途中で分割される場合を考える | |
148 <ul> | |
149 <object data="images/vector/ababautomata.svg" type="image/svg+xml"></object><br> | |
150 </ul> | |
151 分割されたファイルの1コ前の終わりが状態(3)の場合で、分割されたファイルの先頭が b の場合状態(4)に遷移して受理される。(正規表現にマッチする) | |
152 <ul> | |
153 <object data="images/vector/ababtable.svg" type="image/svg+xml"></object><br> | |
154 </ul> | |
155 <ul> | |
156 <object data="images/vector/bitvectorTable.svg" type="image/svg+xml"></object><br> | |
157 </ul> | |
158 </div> | |
159 | |
160 <div id="cover"> | |
161 <h1>状態を bit列で表現</h1> | |
162 状態をビットで表現するため、bitSet を実装した。 | |
163 | |
164 <pre> | |
165 <code> | |
166 | |
167 typedef struct bitInfo { | |
168 int arrayNum; | |
169 unsigned long *bitContainer; | |
170 }BitInfo,*BitInfoPtr; | |
171 | |
172 void bitSet(BitInfoPtr bi, int bitSetPosition) { | |
173 | |
174 unsigned long tmp = 1; | |
175 int arrayPosition = 0; | |
176 | |
177 arrayPosition = bitSetPosition / 64; | |
178 bitSetPosition = bitSetPosition % 64; | |
179 | |
180 tmp = tmp << (63 - bitSetPosition); | |
181 bi->bitContainer[arrayPosition] = bi->bitContainer[arrayPosition] | tmp; | |
182 } | |
183 | |
184 </code> | |
185 </ul> | |
186 </pre> | |
187 </div> | |
188 | |
189 | |
190 <div id="cover"> | |
191 <h1>次にやること</h1> | |
192 bitVector を生成するため、正規表現の parser を記述する | |
193 </div> | |
194 | |
195 | |
196 <!-- | |
197 <div id="cover"> | |
198 <h1>prog</h1> | |
199 <ul> | |
200 <li> | |
201 | |
202 </li> | |
203 | |
204 <pre> | |
205 <code> | |
206 typedef struct SDL_AudioSpec { | |
207 int freq; /** DSP frequency samples per second */ | |
208 Uint16 format; /** Audio data format */ | |
209 Uint8 channels; /** Number of channels: 1 mono, 2 stereo */ | |
210 Uint8 silence; /** Audio buffer silence value (calculated) */ | |
211 Uint16 samples; /** Audio buffer size in samples (power of 2) */ | |
212 Uint16 padding; /** Necessary for some compile environments */ | |
213 Uint32 size; /** Audio buffer size in bytes (calculated) */ | |
214 void (SDLCALL *callback)(void *userdata, Uint8 *stream, int len); | |
215 void *userdata; | |
216 } SDL_AudioSpec; | |
217 </code> | |
218 </ul> | |
219 </pre> | |
220 <img src="./images/sqrWave.png" width="50%" height=""> | |
221 </div> | |
222 | |
223 --> | |
224 | |
225 </div> <!-- presentation --> | |
226 </body> | |
227 </html> |