Пример готового реферата по предмету: Программирование
Содержание
Running — Это самый простой из методов упаковки информации . Предположите что Вы имеете строку текста, и в конце строки стоит
4. пробелов. Налицо явная избыточность имеющейся информации. Проблема сжатия этой строки решается очень просто — эти
4. пробелов (
4. байт ) сжимаются в 3 байта с помощью упаковки их по методу повторяющихся символов (running).
Первый байт, стоящий вместо
4. пробелов в сжатой строке, фактически будет явлться пробелом ( последовательность была из пробелов ) . Второй байт — специальный байт "флажка" который указывает что мы должны развернуть предыдущий в строке байт в последовательность при восстановлении строки . Третий байт — байт счета ( в нашем случае это будет 40 ).
Как Вы сами можете видеть, достаточно чтобы любой раз, когда мы имеем последовательность из более 3-х одинаковых символов, заменять их выше описанной последовательностью , чтобы на выходе получить блок информации меньший по размеру, но допускающий восстановление информации в исходном виде
Выдержка из текста
Running — Это самый простой из методов упаковки информации . Предположите что Вы имеете строку текста, и в конце строки стоит
4. пробелов. Налицо явная избыточность имеющейся информации. Проблема сжатия этой строки решается очень просто — эти
4. пробелов (
4. байт ) сжимаются в 3 байта с помощью упаковки их по методу повторяющихся символов (running).
Первый байт, стоящий вместо
4. пробелов в сжатой строке, фактически будет явлться пробелом ( последовательность была из пробелов ) . Второй байт — специальный байт "флажка" который указывает что мы должны развернуть предыдущий в строке байт в последовательность при восстановлении строки . Третий байт — байт счета ( в нашем случае это будет 40 ).
Как Вы сами можете видеть, достаточно чтобы любой раз, когда мы имеем последовательность из более 3-х одинаковых символов, заменять их выше описанной последовательностью , чтобы на выходе получить блок информации меньший по размеру, но допускающий восстановление информации в исходном виде
Список использованной литературы
Running — Это самый простой из методов упаковки информации . Предположите что Вы имеете строку текста, и в конце строки стоит
4. пробелов. Налицо явная избыточность имеющейся информации. Проблема сжатия этой строки решается очень просто — эти
4. пробелов (
4. байт ) сжимаются в 3 байта с помощью упаковки их по методу повторяющихся символов (running).
Первый байт, стоящий вместо
4. пробелов в сжатой строке, фактически будет явлться пробелом ( последовательность была из пробелов ) . Второй байт — специальный байт "флажка" который указывает что мы должны развернуть предыдущий в строке байт в последовательность при восстановлении строки . Третий байт — байт счета ( в нашем случае это будет 40 ).
Как Вы сами можете видеть, достаточно чтобы любой раз, когда мы имеем последовательность из более 3-х одинаковых символов, заменять их выше описанной последовательностью , чтобы на выходе получить блок информации меньший по размеру, но допускающий восстановление информации в исходном виде
