Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы icon

Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы



НазваниеТема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы
Дата конвертации24.06.2012
Размер165.23 Kb.
ТипРешение

© К. Поляков, 2009-2012

B1 (базовый уровень, время – 1 мин)


Тема: Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы.

Что нужно знать:

  • все символы кодируются одинаковым числом бит1 (алфавитный подход)

  • чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные)

  • при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта2

  • после знака препинания внутри (не в конце!) текста ставится пробел

  • чтобы найти информационный объем текста I, нужно умножить количество символов N на число бит на символ K:

  • две строчки текста не могут занимать 100 Кбайт в памяти

  • при кодировании текста каждому символу ставится в соответствие свой код

  • символы-цифры в кодовой таблице идут подряд в порядке возрастания, от «0» до «9» (символ «0» имеет код 48, символ «9» – код 57)

  • большие (прописные) латинские буквы в кодовой таблице идут подряд в алфавитном порядке от «A» до «Z»

  • маленькие (строчные) латинские буквы в таблице кодировки идут подряд в алфавитном порядке, от «a» до «z»

  • в большинстве кодовых таблиц (но не во всех!) русские буквы, как заглавные, так и строчные, также расположены по алфавиту (за исключением буквы «Ё»)
^

Ещё пример задания:


Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

Решение:

  1. при 16-битной кодировке объем сообщения – 16*20 бит

  2. когда его перекодировали в 8-битный код, его объем стал равен– 8*20 бит

  3. таким образом, сообщение уменьшилось на 16*20 – 8*20 = 8*20 = 160 бит

  4. Ответ: 160 бит.


Возможные ловушки и проблемы:

    • нужно внимательно читать, в каких единицах требуется записать ответ
^

Ещё пример задания:


Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

Решение:

  1. обозначим количество символов через N

  2. при 16-битной кодировке объем сообщения – 16*N бит

  3. когда его перекодировали в 8-битный код, его объем стал равен– 8*N бит

  4. таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 480 бит

  5. отсюда находим N = 480/8 = 60 символов.
^

Ещё пример задания:


Определите информационный объем текста в битах

Бамбарбия! Кергуду!

Решение:

  1. в этом тексте 19 символов (обязательно считать пробелы и знаки препинания)

  2. если не дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная)

  3. поэтому в сообщении 19*8 = 152 бита информации
^

Еще пример задания:


В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

5

A

B

Q

a

b

Десятичный код

49

53

65

66

81

97

98

Шестнадцатеричный код

31

35

41

42

51

61

62

^ Каков шестнадцатеричный код символа «q» ?

Решение:

  1. в кодовой таблице ASCII (American Standard Code for Information Interchange, американский стандартный код для обмена информацией) все заглавные латинские буквы A-Z расставлены по алфавиту, начиная с символа с кодом 65=4116

  2. все строчные латинские буквы a-z расставлены по алфавиту, начиная с символа с кодом 97=6116

  3. отсюда следует, что разница кодов букв «q» и «a» равна разнице кодов букв «Q» и «A», то есть, 5116 – 4116=1016

  4. тогда шестнадцатеричный код символа «q» равен коду буквы «a» плюс 1016

  5. отсюда находим 6116 + 1016=7116.

Решение (Н.В. Огаркова):

  1. в кодовой таблице ASCII (American Standard Code for Information Interchange, американский стандартный код для обмена информацией) все заглавные латинские буквы A-Z идут подряд в алфавитном порядке, начиная с символа с кодом 65=4116, а строчные латинские буквы a-z также идут подряд в алфавитном порядке, начиная с символа с кодом 97=6116

  2. расстояние между латинскими буквами «a» и «A» точно такое же, как и расстояние между латинскими буквами «b» и «B», …, и точно такое же, как и между буквами «z» и «Z»

    Величину сдвига легко рассчитать, зная коды любых двух парных буквы, например «a» и «A» или «b» и «B»: сдвиг равен 32

  3. тогда десятичный код буквы «q» будет равен КОД(Q)+32 = 81+32 = 113

  4. остается только перевести 11310 в шестнадцатеричный код 11310 =7116.

Задачи для тренировки3:

  1. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания ^ Жан-Жака Руссо в битах:

Тысячи путей ведут к заблуждению, к истине – только один.

  1. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания ^ Алексея Толстого в битах:

Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

  1. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания ^ Рене Декарта в битах:

Я мыслю, следовательно, существую.

  1. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке в битах.

  2. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битахследующей пушкинской фразы в кодировке Unicode:

^ Привычка свыше нам дана: Замена счастию она.

  1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения из пушкинского четверостишия:

^ Певец-Давид был ростом мал, Но повалил же Голиафа!

  1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения:

^ Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.

  1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения в Кбайтах до перекодировки?

  2. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующей фразы в кодировке Unicode:

^ В шести литрах 6000 миллилитров.

  1. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующего предложения:

^ Блажен, кто верует, тепло ему на свете!

  1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения:

^ Белеет Парус Одинокий В Тумане Моря Голубом!

  1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
    КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?

  2. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

5

J

K

P

j

k

Десятичный код

49

53

74

75

80

106

107

Шестнадцатеричный код

31

35

4A

4B

50

6A

6B

Каков шестнадцатеричный код символа «p» ?

  1. В таблице ниже представлена часть кодовой таблицы:

Символ

С

Т

У

Я

с

т

у

Десятичный код

145

146

147

159

225

226

227

Шестнадцатеричный код

91

92

93

9F

E1

E2

E3

Каков шестнадцатеричный код символа «я»?

  1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
    КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?

  2. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. На сколько байт уменьшился при этом информационный объем сообщения?

  3. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
    КОИ-8. При этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?

  4. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. На сколько байт уменьшилось при этом информационное сообщение?

  5. Информационный объем сообщения равен 40960 бит. Чему равен объем этого сообщения в Кбайтах?

  6. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

5

A

B

a

b

r

Десятичный код

49

53

65

66

97

98

114

Шестнадцатеричный код

31

35

41

42

61

62

72

Каков шестнадцатеричный код символа «R» ?

  1. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объем следующего сообщения в битах в этой кодировке:

^ У сильного всегда бессильный виноват.

  1. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

Y

Z

y

z

Десятичный код

49

51

65

89

90

121

122

Восьмеричный код

61

63

101

131

132

171

172

Каков восьмеричный код символа «a» ?

  1. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

X

Y

Z

c

z

Десятичный код

49

51

88

89

90

99

122

Восьмеричный код

61

63

130

131

132

143

172

Каков восьмеричный код символа «C» ?

  1. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

T

Z

a

z

Десятичный код

49

51

65

84

90

97

122

Восьмеричный код

61

63

101

124

132

141

172

Каков восьмеричный код символа «t» ?

  1. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

Z

a

m

z

Десятичный код

49

51

65

90

97

109

122

Восьмеричный код

61

63

101

132

141

155

172

Каков восьмеричный код символа «M» ?

  1. В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

3

A

Y

a

b

z

Десятичный код

49

51

65

89

97

98

122

Восьмеричный код

61

63

101

131

141

142

172

Каков восьмеричный код символа «Z» ?

  1. Текстовый документ, состоящий из 3072 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

  2. Текстовый документ, состоящий из 4096 символов, хранился в 16-битной кодировке Unicode. Этот документ был преобразован в 8-битную кодировку Windows-1251. Укажите, на сколько Кбайт уменьшился объем файла. В ответе запишите только число.

  3. Текстовый документ, состоящий из 10240 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

  4. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 50 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

  5. Текстовый документ хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode, при этом размер памяти, необходимой для хранения документа увеличился на 4 Кбайт. При этом хранится только последовательность кодов символов. Укажите, сколько символов в документе. В ответе запишите только число.

  6. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. При этом длина сообщения уменьшилась на 600 бит. Укажите, сколько символов было в сообщении.

  7. Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 32-битную кодировку. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

1 В самом деле, есть кодировки с переменным количеством бит на символ, например, кодировка UTF-8, но они не изучаются в школе.

2 Чаще всего килобайт обозначают «Кб», а мегабайт – «Мб», но в демо-тестах ЕГЭ разработчики привели именно такие обозначения.

3 Источники заданий:

  1. Демонстрационные варианты ЕГЭ 2004-2011 гг.

  2. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.

  3. М.Э. Абрамян, С.С. Михалкович, Я.М. Русанова, М.И. Чердынцева. Информатика. ЕГЭ шаг за шагом. – М.: НИИ школьных технологий, 2010.

  4. Якушкин П.А., Лещинер В.Р., Кириенко Д.П. ЕГЭ 2011. Информатика. Типовые тестовые задания. — М.: Экзамен, 2011.

  5. Чуркина Т.Е. ЕГЭ 2011. Информатика. Тематические тренировочные задания. — М.: Эксмо, 2010.

  6. Тренировочные и диагностические работы МИОО 2010-2011 гг.




Похожие:

Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconТема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы
Тема: Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconСравнение результатов егэ по информатике в Республике Саха (Якутия) и Санкт-Петербурге
Кодирование текстовой информации. Кодировка ascii. Основные используемые кодировки кириллицы
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconГиа 9 класс кодирование текстовой информации. Различных кодировки кириллицы
Учитывая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconДомашнее задание по теме «Кодирование текстовой информации»
Закодируйте с помощью копировочной таблицы ascii и представьте в шестнадцатеричной системе счисления следующие тексты
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconКодирование текстовой информации в компьютере
Текст – это последовательность символов компьютерного алфавита. При кодировании каждому символу алфавита ставится в соответствии...
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconТема : Кодирование и декодирование информации
«человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconТема : Кодирование и декодирование информации
«человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconГ о. Прохладный Разработала учитель информатики Брагиш Л. Н. 2011-2012 учебный год Основная задача
Учебная тема: Текстовый редактор Microsoft Word. Технология обработки текстовой и графической информации
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы icon2. Используя ms word, выполните обработку текстового документа
Понятие информации. Виды информации. Роль информации и живой природе и в жизни людей. Язык как способ представления информации: естественные...
Тема : Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы iconТема: представление нечисловой информации в компьютере Изображение размерами 60х80 передается со скоростью 1000 бит/с
Каждый символ вводится в компьютер нажатием клавиши на клавиатуре. Каждая клавиша имеет свой числовой код в соответствии с кодовой...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов