ReSQL.ru
     
powered by simpleCommunicator - 2.0.18     © 2024 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Map
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задание по информатике 10 класс
24 сообщений из 49, страница 2 из 2
  2  все
Задание по информатике 10 класс
    #40116970
Фотография П.С.М.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
П.С.М.
Участник
Siemargllzwдает сжатие до 99 байт (из 148), т.е 33.1%

А у krvsa получиось 31.08%. Думаю, на пятерку этого достаточно)))
...
Рейтинг: 0 / 0
03.12.2021, 11:25
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40116985
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
Siemargl
Но там на выходе битовая строка

Тогда зачем она мне в этом задании?
...
Рейтинг: 0 / 0
03.12.2021, 12:19
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117020
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Если кодер или декодер слегка изменить - то можно получить Нормальный Алгоритм маркова.

Еще интересно из декодера получить генератор слов.
...
Рейтинг: 0 / 0
03.12.2021, 13:34
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117039
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Burrows-Wheeler Transform (5 chars)

Код: sql
1.
(tAu_t,0)(rwho_,2)(ooot_,1)(dett_,3)(eh_lf,3)(_etuT,4)(deir_,4)(otu_t,2)(rtot_,3)(owt_o,4)(tsero,1)(ott__,1)(_tSoo,2)(dtia_,1)(ehw_t,2)(oot__,3)(hteir,4)(otu_t,0)
...
Рейтинг: 0 / 0
03.12.2021, 14:32
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117040
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
6 chars

Код: sql
1.
(oAtu_t,0)(orwh__,4)(ettood,5)(efh_t_,1)(_etTul,3)(deirt_,4)(ootu_t,1)(orw__t,3)(ttoeor,5)(sott__,3)(_tSaoo,3)(dihte_,4)(otw__t,1)(ohtei_,4)(rtou_t,2)



7 chars

Код: sql
1.
(rAtou_t,0)(oowht__,1)(dettho_,4)(eet_ful,1)(__deirT,1)(ottou_t,3)(orwt__t,3)(st_oero,2)(ottot_o,4)(_tdSia_,1)(oeh_w_t,3)(ohtet_i,6)
...
Рейтинг: 0 / 0
03.12.2021, 14:34
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117057
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton
А вот попробуй сжать вот такой текст этой заменой.
Код: plaintext
1.
   ... у  нее был  грипп , как она говорила ( грипп   был тогда  новое
  слово...
грипп --> Cov

Надо с самого начала выяснить, какими методами, инструментами и какими "словарями" можно пользоваться, как учитывается словарь в % сжатия. Без этого гадать можно много и не достичь рез-та.
А так хафман, м.б. "_" сама по себе вкупе с уже названными и даст рекорд,
или частотность 1 2 3 4... вхождений.
...
Рейтинг: 0 / 0
03.12.2021, 15:07
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117059
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Хаффман - это самый начальниый уровень. И то он не действует самостоятельно а обычно добавляется
как фильтр к какому-то уже обработанному потоку. Кроме того его легко сломать. Может быть файл
с достаточно линейной гистограммой частот символов. И тут хаффмен безсилен. Хотя LZW может
сработать.
...
Рейтинг: 0 / 0
03.12.2021, 15:12
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117063
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Для BWT еще padding нужен. И какой-то условный символ-филлер. Я не реализовал поэтому длина строки - меньше вышла.
А вообще это не сжатие а просто какая-то предварительная фаза подготовки символов.
...
Рейтинг: 0 / 0
03.12.2021, 15:14
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117065
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Здесь очевидна заведомая повторяемость. В принципе задача, уловить это, если преп сам не сказал.
Вот как словарь понимается, как цельный символ или можно 1 бит? и как он в подсчёте участвует. Вопрос,да.
...
Рейтинг: 0 / 0
03.12.2021, 15:20
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117068
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
exp98
В принципе задача, уловить это, если преп сам не сказал

Училка сказала:
- Вот так выделяете часть строки и копируете в правую часть... Видите как она (часть) заменилась вот на тот символ? Вот так и меняйте. Задача - получить максимальное сжатие, оно показывается в самом низу.

Вот и все.
...
Рейтинг: 0 / 0
03.12.2021, 15:27
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117077
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
exp98
Здесь очевидна заведомая повторяемость. В принципе задача, уловить это, если преп сам не сказал.
Вот как словарь понимается, как цельный символ или можно 1 бит? и как он в подсчёте участвует. Вопрос,да.

Игры со словарём можно рассматривать как забавный хак системы.
Что будет если словарь удалённый и лежит где-то в гугле?
Мы получаем такой себе Бабушкин-лайк-архиватор с супер-пупер
характеристиками.
...
Рейтинг: 0 / 0
03.12.2021, 15:50
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117080
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
SpringMan
Чекни эти два варианта (без добавления отсебятины - она может что-то испортить)

Дочка написала авторполучилось 17 и 12
...
Рейтинг: 0 / 0
03.12.2021, 15:58
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117081
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
П.С.М.
А у krvsa получиось 31.08%. Думаю, на пятерку этого достаточно)))

Так и вышло - дочка довольна.
...
Рейтинг: 0 / 0
03.12.2021, 15:58
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117090
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
А как компрессия считалась, относительная убыль длины нового текста? или доля длины нового текста?
потому что с ходу по 2-му подсчёту сразу 50% получается. Следовательно 1-й вариант тоже 50%.

Ну да и училка не сказала, в каком порядке закрашивать если хочешь _to и _too в словаре. Ну да, это для ручной раскраски. Кто-то может и не просечь. Оплошала училка.
...
Рейтинг: 0 / 0
03.12.2021, 16:28
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117104
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
exp98
А как компрессия считалась, относительная убыль длины нового текста? или доля длины нового текста?

Я особо не вдавался в алгоритм расчета этого процента... Там на картинке несколько цифр - возможно на них тот расчет и опирается.

exp98
Оплошала училка.

Старшая дочь несколько лет байты в килобайты переводила (у другой училки)... А тут такой "старт"!
Х.з. чего дальше ждать на том сайте.
...
Рейтинг: 0 / 0
03.12.2021, 17:12
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117106
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Когда я учился - мы на уроке информатики сразу вряли калькулятор МК-60 и погнали кодить.
...
Рейтинг: 0 / 0
03.12.2021, 17:16
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117594
DanilaSP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DanilaSP
Гость
Попробуйте
1 _tutor
2 _to
3 ot
4 _the
5 21_two23ers223

Должно быть 34.46%
...
Рейтинг: 0 / 0
05.12.2021, 23:43
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117697
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
DanilaSP , задание уже не активно, проверить не смогу. Извини...
...
Рейтинг: 0 / 0
06.12.2021, 11:37
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117719
DanilaSP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DanilaSP
Гость
krvsa, ничего страшного
Я просто написал программку, которая строит словарь рандомизированным алгоритмом)
На официальном форуме пишут, что можно дойти до 35.9%.
Может и моя программа такое найдёт, если подольше подождать.
...
Рейтинг: 0 / 0
06.12.2021, 12:35
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117873
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
DanilaSP
Попробуйте
1 2 3 4..... 5 21_two23ers223
А это как понимать, словарь в словаре?
...
Рейтинг: 0 / 0
06.12.2021, 18:39
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40117989
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
exp98 , задание допускало любые замены.
...
Рейтинг: 0 / 0
07.12.2021, 09:14
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40118184
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
На официальном форуме пишут, что можно дойти до 35.9%. Это сколько процентов 68 из 148 ?
Length= 148, new length= 68
 
Код: sql
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.
			new 
vocab	cnt	length	length	src text
_to_tutor_two_tooters
	2	21	2	42
_toot	4	5	4	20
_to	4	3	4	12
_tutor	2	6	2	12
_the	2	4	2	8
_two	1	4	4	4
_flute	1	6	6	6
_harder	1	7	7	7
_Is	1	3	3	3
_it	1	3	3	3
_Or	1	3	3	3
_Said	1	5	5	5
_their	1	6	6	6
_Tried	1	6	6	6
_who	1	4	4	4
A	1	1	1	1
"	2	1	2	2
,	1	1	1	1
?	1	1	1	1
ed	1	2	2	2
_	0	1	0	0
ers	0	3	0	0
(пусто)

Сводная таблица в эксе + немножечко подумать.
...
Рейтинг: 0 / 0
07.12.2021, 16:34
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40118194
Фотография krvsa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
krvsa
Участник
exp98 , в той программке не все замены увеличивают процент сжатия...
Некоторые его уменьшают.

Т.ч. если это твой конечный результат - не факт что ты получил бы там хорошие показатели по сжатию.
Проверить конечно уже не смогу...
...
Рейтинг: 0 / 0
07.12.2021, 16:47
| Ответить | Цитировать | Написать  
Задание по информатике 10 класс
    #40118343
DanilaSP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DanilaSP
Гость
exp98
А как компрессия считалась, относительная убыль длины нового текста? или доля длины нового текста?

Для вычисления компрессии нужно посчитать total = итоговая длина текста + размер словаря (одна строка словаря занимает число символов в слове + 1).
Далее вычислить компрессию как (148 - total) / 148, где 148 - длина исходного текста.
...
Рейтинг: 0 / 0
08.12.2021, 11:19
| Ответить | Цитировать | Написать  
24 сообщений из 49, страница 2 из 2
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Задание по информатике 10 класс
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (1): Анонимы (1)
Читали форум (1): Анонимы (1)
Пользователи онлайн (8): Анонимы (5), Google Bot 1 мин., Bing Bot 1 мин., Yandex Bot 1 мин.
Польз. соглашение
NoSQL.ru, Чат Кролика       Пашэ: Рисунки, Чат       Фотоальбом: Участники, Встречи
Закрыть
Start [/forum/topic.php?fid=16&tid=1339610&gotolast=1]:
 0ms
get settings:
 1ms
get forum list:
 6ms
check forum access:
 0ms
check topic access:
 0ms
track hit:
 24ms
get topic data:
 3ms
get forum data:
 0ms
get page messages:
 17ms
update_topic_read_status (1339610): 08.12.2021 11:19:30:
 0ms
get tp. blocked users:
 0ms
get online users:
 21ms
check new:
 1ms
others: 65ms
total:  138ms
созд. / загр.: 138ms (нв.: 1ms)
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]