Мы все ругаем ИИ, и за дело, но вот в ходе дискуссии возник спор: можно ли с помощью ИИ написать код, который будет работать, если человек вообще не владеет нужным языком программирования, но хотя бы чуть-чуть помнит предметную область.
И вот что получилось:
using System;
using System.Collections.Generic;
using System.IO;
using System.Text;
class LZ77Compressor
{
const int WINDOW_SIZE = 4096;
const int LOOKAHEAD_BUFFER_SIZE = 18;
public static void Compress(string inputPath, string outputPath)
{
byte[] input = File.ReadAllBytes(inputPath);
using var output = new BinaryWriter(File.Create(outputPath));
int pos = 0;
while (pos < input.Length)
{
int bestMatchDistance = 0, bestMatchLength = 0;
int startIndex = Math.Max(0, pos - WINDOW_SIZE);
for (int i = startIndex; i < pos; i++)
{
int matchLength = 0;
while (matchLength < LOOKAHEAD_BUFFER_SIZE &&
pos + matchLength < input.Length &&
input[i + matchLength] == input[pos + matchLength])
{
matchLength++;
}
if (matchLength > bestMatchLength)
{
bestMatchDistance = pos - i;
bestMatchLength = matchLength;
}
}
if (bestMatchLength >= 3)
{
output.Write((byte)1); // флаг: это ссылка
output.Write((ushort)bestMatchDistance); // расстояние
output.Write((byte)bestMatchLength); // длина
pos += bestMatchLength;
}
else
{
output.Write((byte)0); // флаг: это литерал
output.Write(input[pos]); // байт как есть
pos++;
}
}
}
public static void Decompress(string inputPath, string outputPath)
{
using var input = new BinaryReader(File.OpenRead(inputPath));
using var output = new BinaryWriter(File.Create(outputPath));
List<byte> buffer = new();
while (input.BaseStream.Position < input.BaseStream.Length)
{
byte flag = input.ReadByte();
if (flag == 1)
{
int distance = input.ReadUInt16();
int length = input.ReadByte();
int start = buffer.Count - distance;
for (int i = 0; i < length; i++)
{
byte b = buffer[start + i];
buffer.Add(b);
output.Write(b);
}
}
else
{
byte b = input.ReadByte();
buffer.Add(b);
output.Write(b);
}
}
}
}
class Program
{
static void Main()
{
string input = "input.txt";
string compressed = "compressed.lz";
string decompressed = "output.txt";
LZ77Compressor.Compress(input, compressed);
LZ77Compressor.Decompress(compressed, decompressed);
Console.WriteLine("Сжатие и распаковка завершены.");
}
}
Я не знаю С#, и даже не помню LZ - кто-нибудь может попытаться это скомпилировать - оно работает или нет?
Или опять ИИ всё навыдумывал?
