Реализация алгоритма RLE в JavaScript

@Rimako · Регистрация: 29.07.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте!
Помогите пожалуйста реализовать алгоритм RLE. Необходимы 2 метода: компрессии и декомпресии. Я буду рада хотя бы одному из них.

Я пыталась написать, но не работает ничего.
Просто не понимаю что именно должна написать. Все алгоритмы в интернете перечитала.
Помогите пожалуйста.

JavaScript
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
<html>
<head>
<meta charset="utf-8">
</head>
<body>
<script>
 
function encode(s1,f2)
{
a1=s1.charAt(0);
k=1;
var s=new String(""); 
 for (var i=1;i<=(s1.length);i++)
 {
  a2=s1.charAt(i); 
  if (a1==a2) k+=1;
  else 
   {
    if (k>=4 && a1!="*") {
    f2.Write("*");
    var s=(k-4).toString(16); 
    if (s.length==1) {
    s="0"+s;
    } 
    f2.Write(s); 
    f2.Write(a1);
    }
    else if (a1=="*") {
    f2.Write("*");
    var s=(k-1).toString(16); 
    if (s.length==1) {
    s="0"+s;
    } 
    f2.Write(s); 
    f2.Write("*");
    }
         else for(var j=1;j<=k;j++) {
         f2.Write(a1);
         }
    a1=a2;
    k=1;
   }
  if (k==256 && a1=="*") {
  f2.Write("*");
  f2.Write("ff");
  f2.Write("*");
  k=0;
  }
  if (k==259) {
  f2.Write("*");
  f2.Write("ff");
  f2.Write(a1);
  k=0;}
 }
f2.Close();
}
 
function decode(s1,f2)
{
a1=s1.charAt(0);
var s=new String("");
for (var i=1;i<=(s1.length);i++)
 {
  a2=s1.charAt(i);
  if (a1=="*") 
   {
    a2+=s1.charAt(i+1);
    a1=s1.charAt(i+2);
    if (a2.charAt(0)=="0") a2=a2.charAt(1);
    a2="0x"+ a2; 
    a2=Number(a2); 
    if (a1!="*") for (var j=1;j<=(a2+4);j++){f2.Write(a1);}
    else for (var j=1;j<=(a2+1);j++){f2.Write("*");}
    i+=3;
    a1=s1.charAt(i);
   }
  else {f2.Write(a1);a1=a2;}
 }
f2.Close();
}
try
 {
 var tipk=WScript.Arguments(0);
 var name1=WScript.Arguments(1);
 var name2=WScript.Arguments(2);
 fso = new ActiveXObject("Scripting.FileSystemObject");
 }
catch(e)
 {
    WSH.Echo("AHTUNG!!! BbI ne vvely file");
    WSH.Quit();
 }
try 
 {
  var f1 = fso.OpenTextFile(name1,1);
  var f2 = fso.CreateTextFile(name2,true);
 } catch(e)
   {
    WSH.Echo("File is not found");
    WSH.Quit();
   }
try 
 {
  s1=f1.ReadAll();
 } catch(e)
   {
    WSH.Echo("File pust");
    WSH.Quit();
   }
WSH.echo(tipk);   
switch (tipk) 
  {
   case "encode": encode(s1,f2); break;
   case "decode": decode(s1,f2); break;
     break;
   default:
     WSH.Echo("Takoi komandbI ne suchestvuet");
  }
 
</script>
</body>
</html>

@EPMAK · 29.07.2012, 17:10

RLE - фильтр(алгоритм) повторов?

@Rimako · 29.07.2012, 17:13 **[ТС]**

RLE - алгоритм сжатия текстовой информации

@kalabuni · 29.07.2012, 17:47

Rimako, тут такое дело...

Реализация алгоритма зависит от двух условий: одно - объективное, второе - ну очень и очень субъективное.

Первое (объективное): необходимо знать, какие символы допустимы в исходной строке (тексте), предназначенной для кодирования (компрессии).

Второе (субъективное): единого стандарта для реализации RLE не существует. И обычно RLE используется в частных задачах - сжатая по алгоритму RLE строка используется в этом же программном продукте и не предназначена для передачи с одного компьютера на другой (в отличие от стандартизированных типов, например, от алгоритма ZIP-сжатия). Поэтому всякий программист использует свои способы для кодирования по этому алгоритму.

Однако, некоторые преподаватели почему-то полагают, что именно их собственные "хитринки", кои они давали на лекциях, являются обязательным(?) стандартом. И всякие нетривиальные решения отвергают с лёту.
У меня, например, был случай, когда моя реализация алгоритма RLE сжимала текст на 5% лучше, чем реализация преподавателя, что и было студентом преподавателю продемонстрировано. Но преподаватель так и не принял работу, покуда её не переделали под его "стандарты".
-----

Если же вы свободны в выборе условий задания (например, "в исходной строке могут быть только латинские символы любого регистра" и "в сжатой строке несерийные символы идут AS IS, и только серии предваряются числами, равными длине серии"), то написать такой скрипт - не проблема.

@Rimako · 29.07.2012, 18:04 **[ТС]**

kalabuni, у меня свободный выбор написания. Я просто не понимаю. Как это написать. Но охото понять. х.х А то я умею только простые программы прогать. Которые из учебника предлагают. А это, ну никак не выходит.

@kalabuni · 30.07.2012, 12:06

Так вам в целях самообразования?

Ну тогда для условий:
-- в исходной строке (до сжатия): только латинские буквы любого регистра;
-- в результирующей (после сжатия): перед серийными символами - их длина; несерийные - как есть.
Пример:
'AABcDDDeFgggg' << >> '2ABc3DeF4g'

Реализация:

HTML5
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
<input id="str" style="width: 100%"><p>
<input type="button" value="Code / Decode" onclick="mFunc ()">
<p id="prc"></p>
<script>
function mFunc ()
{
var O = document.getElementById ('str'), S = O.value;
if (!S.length) {alert ('Нет строки'); O.focus (); return}
if (S.replace (/[A-Z0-9]/gi, '').length) {alert ('Недопустимые символы'); O.select (); return}
var R = new Array ();
if (!S.replace (/[A-Z]/gi, '').length) //coding
   {
   for (var j = m = L = 0, T = S.split (''), lj = T.length, K = T [0]; j < lj; j++)
      {if (K == T [j]) L++; else {R [m++] = ((L < 2) ? '' : L) + K; K = T [j]; L = 1}}
   R [m] = ((L < 2) ? '' : L) + K;
   var ISH = S.length, REZ = 0; 
   }
else //decoding
   {
   var A = S.match (/\d+[a-z]/gi);
   for (var j = z = m = 0, lj = A.length; j < lj; j++)
      {
      var q = '', s = A [j].replace (/\d/g, '')
      for (var k = 0, lk = A [j].replace (/\D/g, '') * 1; k < lk; k++) q += s;
      var t = S.substr (z).split (A [j]);
      R [m++] = t [0] + q; 
      z += t [0].length + A [j].length;
      }
   var ISH = 0, REZ = S.length;
   }
O.value = R.join ('');
if (!ISH) ISH = O.value.length; else REZ = O.value.length;
var txt  = 'До сжатия - ' + ISH + ' симв. (100.00%)';
    txt += '<br>После сжатия - ' + REZ + ' симв. (';
    txt += (REZ * 100 / ISH).toFixed (2) + '%)';
document.getElementById ('prc').innerHTML = txt;
}
</script>

Разбирайтесь

@Rimako · 30.07.2012, 12:39 **[ТС]**

Так вам в целях самообразования?
Да, да))) Я вот только поступаю и готовлюсь ко всему одновременно)).

Спасибо большое +,+
Пойду с учебником и гуглом все разбирать))

Новые блоги и статьи Все статьи Все блоги /
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .

@EPMAK tribal dance 168 / 156 / 36 Регистрация: 03.09.2009 Сообщений: 820 Записей в блоге: 17
	29.07.2012, 17:10
	RLE - фильтр(алгоритм) повторов? 0

@Rimako 0 / 0 / 0 Регистрация: 29.07.2012 Сообщений: 32
	29.07.2012, 17:13 [ТС]
	RLE - алгоритм сжатия текстовой информации 0

@kalabuni супермизантроп 3941 / 2979 / 692 Регистрация: 18.04.2012 Сообщений: 8,629
	29.07.2012, 17:47
	Rimako, тут такое дело... Реализация алгоритма зависит от двух условий: одно - объективное, второе - ну очень и очень субъективное. Первое (объективное): необходимо знать, какие символы допустимы в исходной строке (тексте), предназначенной для кодирования (компрессии). Второе (субъективное): единого стандарта для реализации RLE не существует. И обычно RLE используется в частных задачах - сжатая по алгоритму RLE строка используется в этом же программном продукте и не предназначена для передачи с одного компьютера на другой (в отличие от стандартизированных типов, например, от алгоритма ZIP-сжатия). Поэтому всякий программист использует свои способы для кодирования по этому алгоритму. Однако, некоторые преподаватели почему-то полагают, что именно их собственные "хитринки", кои они давали на лекциях, являются обязательным(?) стандартом. И всякие нетривиальные решения отвергают с лёту. У меня, например, был случай, когда моя реализация алгоритма RLE сжимала текст на 5% лучше, чем реализация преподавателя, что и было студентом преподавателю продемонстрировано. Но преподаватель так и не принял работу, покуда её не переделали под его "стандарты". ----- Если же вы свободны в выборе условий задания (например, "в исходной строке могут быть только латинские символы любого регистра" и "в сжатой строке несерийные символы идут AS IS, и только серии предваряются числами, равными длине серии"), то написать такой скрипт - не проблема. 0

@Rimako 0 / 0 / 0 Регистрация: 29.07.2012 Сообщений: 32
	29.07.2012, 18:04 [ТС]
	kalabuni, у меня свободный выбор написания. Я просто не понимаю. Как это написать. Но охото понять. х.х А то я умею только простые программы прогать. Которые из учебника предлагают. А это, ну никак не выходит. 0

@Rimako 0 / 0 / 0 Регистрация: 29.07.2012 Сообщений: 32
	30.07.2012, 12:39 [ТС]
	Так вам в целях самообразования? Да, да))) Я вот только поступаю и готовлюсь ко всему одновременно)). Спасибо большое +,+ Пойду с учебником и гуглом все разбирать)) 0