Кодирование целых и действительных чиселЦелые числа кодируются двоичным кодом путём деления пополам до тех пор, пока частное не будет равно единице. Совокупность остатков от каждого деления, записанная справа налево вместе с последним частным, образует двоичный код числа. 19: 2 = 9 + 1 9: 2 = 4 + 1 4: 2 = 2 + 0 2: 2 = 1 + 0 _ 1910 = 100112 Для кодирования целых чисел от 0 до 255 достаточно 8 разрядов двоичного кода, 16 бит позволяют закодировать целые числа от 0 до 65535, а 24 бита – более 16,5 миллионов разных значений Для кодирования действительных чисел, их преобразовывают в нормализованную форму, где первая часть числа называется мантиссой, а вторая – порядком. 3,1415926 = 0,31415926 * 101 300000 = 0,3 * 106 123456789 = 0,123456789 * 1010
Кодирование текстовых данных Если каждому символу алфавита поставить целое число, то с помощью двоичного кода можно кодировать и текстовую информацию. Восьми разрядов достаточно, чтобы закодировать 256 различных символов. Различных восьмибитовых комбинаций хватает на символы английского и русского языков, знаки препинания, знаки арифметических действий и т.д. Институт стандартизации США (ANSI) ввёл систему кодирования ASCII, в которой закреплены две таблицы кодирования – базовая (значения от 0 до 127) и расширенная (от 128 до 255). Существуют и другие виды кодировок, например Windows1251, КОИ-8, ISO, альтернативная кодировка по ГОСТ. Таблица кодировки ASCII: 0. 1. ☺ 2. ☻ 3. ♥ 4. ♦ 5. ♣ 6. ♠ 7. • 8. ◘ 9. ○ 10. ◙ 11. ♂ 12. ♀ 13. ♪ 14. ♫ 15. ☼ 16. ► 17. ◄ 18. ↕ 19. ‼ 20. ¶ 21. § 22. ▬ 23. ↨ 24. ↑ 25. ↓ 26. → 27. ← 28. ∟ 29. ↔ 30. ▲ 31. ▼ 32. 33.! 34. « 35. # 36. $ 37. % 38. & 39. ' 40. ( 41.) 42. * 43. + 44., 45. – 46.. 47. / 48. 0 49. 1 50. 2 51. 3 52. 4 53. 5 54. 6 55. 7 56. 8 57. 9 58.: 59.; 60. < 61. = 62. > 63.? 64. @ 65. A 66. B 67. C 68. D 69. E 70. F 71. G 72. H 73. I 74. J 75. K 76. L 77. M 78. N 79. O 80. P 81. Q 82. R 83. S 84. T 85. U 86. V 87. W 88. X 89. Y 90. Z 91. [ 92. \ 93. ] 94. ^ 95. _ 96. ` 97. a 98. b 99. c 100. d 101. e 102. f 103. g 104. h 105. i 106. j 107. k 108. l 109. m 110. n 111. o 112. p 113. q 114. r 115. s 116. t 117. u 118. v 119. w 120. x 121. y 122. z 123. { 124. | 125. } 126. ~ 127. ⌂ 128. А 129. Б 130. В 131. Г 132. Д 133. Е 134. Ж 135. З 136. И 137. Й 138. К 139. Л 140. М 141. Н 142. О 143. П 144. Р 145. С 146. Т 147. У 148. Ф 149. Х 150. Ц 151. Ч 152. Ш 153. Щ 154. Ъ 155. Ы 156. Ь 157. Э 158. Ю 159. Я 160. а 161. б 162. в 163. г 164. д 165. е 166. ж 167. з 168. и 169. й 170. к 171. л 172. м 173. н 174. о 175. п 176. ░ 177. ▒ 178. ▓ 179. │ 180. ┤ 181. ╡ 182. ╢ 183. ╖ 184. ╕ 185. ╣ 186. ║ 187. ╗ 188. ╝ 189. ╜ 190. ╛ 191. ┐ 192. └ 193. ┴ 194. ┬ 195. ├ 196. ─ 197. ┼ 198. ╞ 199. ╟ 200. ╚ 201. ╔ 202. ╩ 203. ╦ 204. ╠ 205. ═ 206. ╬ 207. ╧ 208. ╨ 209. ╤ 210. ╥ 211. ╙ 212. ╘ 213. ╒ 214. ╓ 215. ╫ 216. ╪ 217. ┘ 218. ┌ 219. █ 220. ▄ 221. ▌ 222. ▐ 223. ▀ 224. р 225. с 226. т 227. у 228. ф 229. х 230. ц 231. ц 232. ш 233. щ 234. ъ 235. ы 236. ь 237. э 238. ю 239. я 240. Ё 241. ё 242. Є 243. є 244. Ї 245. ї 246. Ў 247. ў 248. ° 249. ∙ 250. · 251. √ 252. № 253. ¤ 254. ■ 255. Кодирование графических данных Растровое графическое изображение состоит из точек с определёнными координатами и яркостью. Принято представлять черно-белое изображение в виде комбинации точек с 256 градациями серого цвета, и таким образом для каждой точки достаточно 8 бит. Для кодирования цветных графических изображений применяется метод декомпозиции цвета на составляющие – красный, зеленый и синий (система RGB). Если для кодирования каждой из составляющих использовать 8 разрядов, то для кодирования цвета одной точки понадобится 24 разряда. При этом система обеспечит кодирование 16,5 миллионов цветов (True Color). Каждому из основных цветов можно поставить в соответствие дополнительный цвет, образованный суммой пары остальных основных цветов. Дополнительными цветами являются: голубой, пурпурный и жёлтый. Такой метод кодирования принят в полиграфии, так же используется черный цвет (система CMYK).
Кодирование звуковой информации Метод FM основан на том, что любой сложный звук можно разделить на последовательность сигналов разных частот, каждый из которых представляет синусоиду и может быть описан числовыми параметрами. Дискретизацию непрерывных сигналов выполняют аналогово-цифровые преобразователи. Метод таблично-волнового синтеза определяет кодирование тип инструмента, номер его мелодии, высоту тона, продолжительность и интенсивность звука, динамику его изменения, параметры среды, в которой происходит звучание, и прочие параметры, характеризующие особенности звука.
Выполнение работы:
Упражнение 1 В алфавите формального языка всего два знака («+» и «–»). Каждое слово этого языка состоит из двух букв. Какое максимальное число слов возможно в этом языке? Ответ:
В алфавите формального языка всего два знака («0» и «1»). Каждое слово этого языка состоит из трех букв. Какое максимальное число слов возможно в этом языке: Ответ В алфавите некоторого языка всего два знака («0» и «1»). Каждое слово этого языка состоит из восьми букв. Какое максимальное число слов возможно в этом языке: Ответ
В алфавите некоторого языка всего два знака («0» и «1»). Каждое слово этого языка состоит ровно из десяти букв. Какое максимальное число слов возможно в этом языке: Ответ Упражнение 2 С помощью кодовой таблицы ASCII закодируйте слова: «ИНФОРМАТИКА» ___________________________________________________________ _____________________________________________________________________________ «Практикум» _________________________________________________________________ _____________________________________________________________________________ «2 + 2 = 4» ____________________________________________________________________ _____________________________________________________________________________
Упражнение 3 Пусть N - число двухбуквенных слов некоторого языка, алфавит которого содержит 10 букв. Какому из указанных интервалов принадлежит N: N < 400; 400 £ N £1000; 1001 £ N £ 10 000; 10 001 £ N £ 100 000; N > 100 000.
|
