Частотный словарь символов на ассемблере - Помощь студентам

MaRtOvSkiI_KoT · 22.10.2011, 14:01

Задание 4. Составить частотный словарь символов для введенной с клавиатуры
строки. Например: строка «ту hobby»: «т» - 1, «у» - 2,« » - 1, «h» - 1, «о» - 1, «Ь» - 2.

Каким образом можно выполнить такую задачу?

Serge_Bliznykov · 22.10.2011, 16:29

если строка символов состоит однобайтовых символов (скорее всего у Вас именно так!), тогда самый простой способ подсчитать число символов сделать так:
объявить область памяти в 256 байт (это будут счётчики)
заполнить эту область памяти нулями (начальное состояние счётчиков)
сделать один проход по строке (цикл перебора символов строки), по каждому символу строки брать его код как смещение в массиве и наращивать ячейку памяти по полученному смещению на единицу. Таким образом мы подсчитаем, сколько раз встречается каждый из символов.
потому пройтись по счётчикам (по области памяти в 256 байт) и если в очередной ячейке НЕ НОЛЬ - выводить символ, равный смещению этой ячейки (это будет символ) и значение счётчика - это будет количество символов в строке.

да. и ответ будет выводится в алфавитном порядке (в порядке кодов символов):
" " - 1
b - 2
h - 1
ну и так далее...

обратите внимание, что большие и маленькие символы это будут РАЗНЫЕ символы!

22.10.2011, 14:01	#1
MaRtOvSkiI_KoT Пользователь Регистрация: 07.10.2011 Сообщений: 16	Частотный словарь символов на ассемблере Задание 4. Составить частотный словарь символов для введенной с клавиатуры строки. Например: строка «ту hobby»: «т» - 1, «у» - 2,« » - 1, «h» - 1, «о» - 1, «Ь» - 2. Каким образом можно выполнить такую задачу?

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Частотный словарь.	dixonich	Общие вопросы по Java, Java SE, Kotlin	5	19.09.2011 23:31
Java. Частотный словарь.	dixonich	Помощь студентам	1	17.09.2011 07:39
частотный словарь с#	OLGUNYA	C# (си шарп)	5	23.05.2011 14:50
Ограничение количества вводиміх символов на ассемблере	Жосс	Помощь студентам	1	23.02.2011 00:31
частотный словарь в	sagitron	Microsoft Office Excel	11	07.01.2010 20:55

22.10.2011, 16:29	#2
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	если строка символов состоит однобайтовых символов (скорее всего у Вас именно так!), тогда самый простой способ подсчитать число символов сделать так: объявить область памяти в 256 байт (это будут счётчики) заполнить эту область памяти нулями (начальное состояние счётчиков) сделать один проход по строке (цикл перебора символов строки), по каждому символу строки брать его код как смещение в массиве и наращивать ячейку памяти по полученному смещению на единицу. Таким образом мы подсчитаем, сколько раз встречается каждый из символов. потому пройтись по счётчикам (по области памяти в 256 байт) и если в очередной ячейке НЕ НОЛЬ - выводить символ, равный смещению этой ячейки (это будет символ) и значение счётчика - это будет количество символов в строке. да. и ответ будет выводится в алфавитном порядке (в порядке кодов символов): " " - 1 b - 2 h - 1 ну и так далее... обратите внимание, что большие и маленькие символы это будут РАЗНЫЕ символы!