SE521925C2

SE521925C2 - Procedure and apparatus for data compromise

Info

Publication number: SE521925C2
Application number: SE9704321A
Authority: SE
Inventors: Martin Larsson
Original assignee: Ericsson Telefon Ab L M
Priority date: 1997-11-21
Filing date: 1997-11-21
Publication date: 2003-12-16
Also published as: WO1999027714A1; AU1358299A; SE9704321D0; SE9704321L

Abstract

The invention relates to a method and arrangement for compressing, a compressed or non-compressed digital data set. The method comprises a first step of converting the data set, which can be any digital data set represented by a digital representation such as, ASCII characters, Hex, Octal or the like, into a representation of the data set, said representation being a pixel representation, in which a binary one is represented by an active (black) pixel and a binary zero is represented by an inactive (white) pixel or vice versa and a second step, in which a compression procedure is applied onto said representation of the data set at least one time.

Description

25 30 521 925 2 tabellen och dess index används för att ersätta den i det komprimerade flödet. The table and its index are used to replace it in the compressed flow.

Komprimeringen tar data från inströmmen och bygger en kod- eller translationstabell av mönstren, allteftersom den hittar dem; varje nytt mönster sättes in i kodtabellen och dess index adderas till utströmmen; när ett mönster, som hade upptäckts efter den sista kodtabellsuppdateringen påträffas sätts dess index från kodtabellen i utströmmen och således komprimeras data. Vid dekomprimeringen och expanderingen intas data från den komprimerade dataströmmen och kod- eller translationstabellen byggs från den. När den komprimerade dataströmmen är bearbetad används kod för att indexa i kodtabellen och motsvarande data på den dekomprimerade utströmmen och således erhålles datadekomprimering. Variabellängdskodsaspekten av algoritmen baseras på en ursprunglig kodstorlek (LZW-Initialkodstorlek), vilken specificerar initialantalet av bitar som används för komprimeringskoder. När antalet mönster som upptäcks av komprimeraren i inströmmen överskrider antalet mönster som kan kodas med aktuellt antal bitar, ökas antalet bitar per LZW kod med en.The compression takes data from the inflow and builds a code or translation table of the patterns, as it finds them; each new pattern is inserted into the code table and its index is added to the output stream; when a pattern, which had been detected after the last code table update, is found, its index from the code table is put in the output stream and thus the data is compressed. During decompression and expansion, data is taken from the compressed data stream and the code or translation table is built from it. When the compressed data stream is processed, code is used to index in the code table and corresponding data on the decompressed output stream and thus data decompression is obtained. The variable length code aspect of the algorithm is based on an original code size (LZW Initial Code Size), which specifies the initial number of bits used for compression codes. When the number of patterns detected by the compressor in the inflow exceeds the number of patterns that can be coded with the current number of bits, the number of bits per LZW code is increased by one.

KORTFATTAD BESKRIVNING AV UPPFINNINGEN Huvudsakliga ändamålet med föreliggande uppfinning är att ge ett pålitligt och effektivt sätt för komprimering av, komprimerad eller okomprimerad digital data. Ett annat ändamål med uppfinningen är att tillhandahålla ett sätt att erhålla ett väsentligen maximalt komprimeringstörhållande genom att använda standard eller modifierade och på marknaden tillgängliga komprimeringsteknologier utan att behöva utveckla nya kostsamma teknologier. Ett annat ändamål med uppfinningen är att tillhandahålla en anordning för komprimering av digital data.BRIEF DESCRIPTION OF THE INVENTION The main object of the present invention is to provide a reliable and efficient way of compressing, compressed or uncompressed digital data. Another object of the invention is to provide a method of obtaining a substantially maximum compression ratio using standard or modified and commercially available compression technologies without having to develop new costly technologies. Another object of the invention is to provide a device for compressing digital data.

Uppﬁnningen har även som ett ändamål att tillhandahålla en anordning för att huvudsakligen i realtid komprimera dataströmmar, t.ex. i form av digital data i ett kommunikationsnätverk, företrädesvis ett telekommunikationsnätverk.The invention also has for its object to provide a device for compressing data streams mainly in real time, e.g. in the form of digital data in a communication network, preferably a telecommunication network.

Därför innefattar förfarandet enligt ingressen ett första steg i vilket data omvandlas till en representation av datamängden och ett andra steg, i vilket en komprimeringsprocedur appliceras 10 15 20 25 30 521 925 3 åtminstone en gång på nämnda representation av datamängden.Therefore, the method according to the preamble comprises a first step in which data is converted into a representation of the data set and a second step, in which a compression procedure is applied at least once to said representation of the data set.

För att uppnå väsentligen maximal komprimering upprepas det första och andra steget. I ett föredraget utförande innefattar datamängden binärdata och datarepresentationen är en pixelrepresentation, i vilken en binär etta representeras med en aktiv (svart) pixel och en binär nolla med en inaktiv (vit) pixel eller omvänt. Det är även möjligt att representera datamängden medelst ASCII-tecken, hexadecimalt, oktalt system o.s.v. Företrädesvis är datamängden delad in i datablock och vaij e block omvandlas till en bildram representerande datablocket och en komprimering appliceras på ﬂera ramar, företrädesvis resulterande i färre ramar. Slutligen förses den komprimerade datamängden med en huvuddel, vilken åtminstone innefattar information om antalet applicerade komprimeringar. I ett fördelaktigt utförande utförs konvertering och komprimering parallella.To achieve substantially maximum compression, the first and second steps are repeated. In a preferred embodiment, the data set comprises binary data and the data representation is a pixel representation, in which a binary one is represented by an active (black) pixel and a binary zero by an inactive (white) pixel or vice versa. It is also possible to represent the amount of data by means of ASCII characters, hexadecimal, octal system and so on. Preferably, the amount of data is divided into data blocks and each block is converted into a picture frame representing the data block and a compression is applied to your frames, preferably resulting in fewer frames. Finally, the compressed data set is provided with a main part, which at least includes information about the number of compressions applied. In an advantageous embodiment, conversion and compression are performed in parallel.

I en fördelaktig anordning for komprimering av datamängden innefattar anordningen ett gränssnittsenhet för att mottaga datamängden som ska komprimeras, konverteringsorgan för att omvandla data till en form som representerar den ursprungliga datamängden och komprimeringsorgan för att komprimera datarepresentationen. Med fördel innefattar anordningen dessutom organ för att utföra en loop bestående av konvertering-komprimering för att åstadkomma högre komprimering. Anordningen kan innefatta organ för att omvandla data till eller från digitala bilder.In an advantageous data set compression device, the device includes an interface unit for receiving the data set to be compressed, conversion means for converting data into a form representing the original data set, and compression means for compressing the data representation. Advantageously, the device further comprises means for performing a loop consisting of conversion compression in order to effect higher compression. The device may comprise means for converting data to or from digital images.

Uppﬁnningen avser även ett kommunikationsnätverk, vilket innefattar anordningar för generering av digital data, till exempel telefonenheter, datorenheter o.s.v., sändar- /mottagarenheter och nätverksenheter. Företrädesvis innefattar nätverksenheten och åtminstone en av nämnda anordningar organ för att omvandla kommunikationsdata till en representation av datan och organ för att komprimera datarepresentationen, åtminstone en gång före överföringen. Med fördel är representationen en illustrativ representation av kommunikationsdatan. Mer fördelaktigt är att kommunikationsdatan omvandlas till paket, vilka omvandlas till datarepresentationsrarnar anordnade i sekvens och nämnda komprimering appliceras på ﬂera ramar. För komprimeringen används en eller ﬂera av MPEG, MJPEG, JPEG, GIF, TIFF eller liknande. 10 15 20 25 30 521 925 4 Uppﬁnningen avser även en metod för kryptering av en datamängd innehållande binärdata.The invention also relates to a communication network, which includes devices for generating digital data, for example telephone units, computer units, etc., transmitter / receiver units and network units. Preferably, the network unit and at least one of said devices comprise means for converting communication data into a representation of the data and means for compressing the data representation, at least once before the transmission. Advantageously, the representation is an illustrative representation of the communication data. More advantageously, the communication data is converted into packets, which are converted into the data representation arrays arranged in sequence and said compression is applied to your frames. For compression, one or more of MPEG, MJPEG, JPEG, GIF, TIFF or similar are used. 10 15 20 25 30 521 925 4 The invention also relates to a method for encrypting a data set containing binary data.

Metoden innefattar stegen att: omvandla den binära datan i ett första steg till en bildrepresentation av datamängden, komprimera bildrepresentationen av datamängden i ett andra steg, upprepa sagda första och andra steg åtminstone ett antal gånger, och skapa en krypterad datamängd som har krypterad komprimeringsidentitet och antal upprepningar. I ett fördelaktigt utförande appliceras olika komprimeringar. Komprimeríngen är en eller ﬂera av MPEG, MJPEG, JPEG, GIF, TIFF, TARGA, PKZIP, LZW eller liknande.The method comprises the steps of: converting the binary data in a first step into an image representation of the data set, compressing the image representation of the data set in a second step, repeating said first and second steps at least a number of times, and creating an encrypted data set having encrypted compression identity and number repetitions. In an advantageous embodiment, different compressions are applied. The compression is one or more of MPEG, MJPEG, JPEG, GIF, TIFF, TARGA, PKZIP, LZW or similar.

KORT BESKRIVNING AV RITNINGARNA I det följ ande kommer uppfinningen att beskrivas ytterligare på ett icke begränsande sätt med hänvisning till bifogade ritningar, i vilka: Fig. l visar ett flödesschema illustrerande huvudstegen i ett utförande enligt föreliggande uppfinning; Fig. 2 visar ett schematiskt utförande av en anordning enligt uppfinningen; F ig. 3 visar ett flödesschema illustrerande stegen i en applikation, som använder komprimeringssättet enligt föreliggande uppfinning; och Fig. 4 visar schematiskt ett kommunikationsnätverk som utnyttjar en anordning enligt uppfinningen.BRIEF DESCRIPTION OF THE DRAWINGS In the following, the invention will be further described in a non-limiting manner with reference to the accompanying drawings, in which: Fig. 1 shows a flow chart illustrating the main steps of an embodiment of the present invention; Fig. 2 shows a schematic embodiment of a device according to the invention; F ig. 3 is a flow chart illustrating the steps of an application using the compression method of the present invention; and Fig. 4 schematically shows a communication network utilizing a device according to the invention.

DETALJERAD BESKRIVNING AV UTFÖRINGSEXEMPLEN De väsentliga stegen av komprimeringssättet enligt föreliggande uppﬁnning för komprimering av en uppsättning komprimerad eller okomprimerad data illustreras i ﬂödesschemat i ﬁg. 1. I ett första steg, 100, hämtas data som ska komprimeras från en källa (inte visad). Data kan vara analog eller digital. I fall av analog data konverteras den till digital data. Digitaliserad data omvandlas, 101, sedan till en "bildrepresentation" av data. Proceduren kan till exempel kontrollera, 102, värdet av varje bit och konvertera varje bit representerande en binär etta till en svart pixel (t.ex., PÅ = tillståndet av ett bildminneselement), 103, och varje bit representerande en binär nolla konverteras till en vit pixel (AV), 104, eller vice versa. Produkten är en tvåställi g bild innehållande två "färgen" Konverteringen utförs tills alla bitar har konverteras, 105.DETAILED DESCRIPTION OF THE EMBODIMENTS The essential steps of the compression method according to the present invention for compressing a set of compressed or uncompressed data are illustrated in the ﬂ diagram in ﬁ g. In a first step, 100, data to be compressed is retrieved from a source (not shown). Data can be analog or digital. In the case of analog data, it is converted to digital data. Digitized data is transformed, 101, then into an "image representation" of data. For example, the procedure may check, 102, the value of each bit and convert each bit representing a binary one to a black pixel (e.g., ON = the state of an image memory element), 103, and each bit representing a binary zero be converted to a white pixel (AV), 104, or vice versa. The product is a two-part image containing two "color" The conversion is performed until all bits have been converted, 105.

Resultatet av konverteringen lagras som en digital bildrepresentation eller sändes till nästa steg. 10 15 20 25 30 521 925 5 Efter konverteringsproceduren kan någon typ av bildkomprimering tillämpas på bildrepresentationen (IR) av datamängden, 106. Komprimeringen kan, till exempel vara någon av komprimeringstypema TIFF (Tagged Image File Format), GIF (Graphic Interchange Format), TARGA, PCX (PC Paintbrush), JPEG (Joint Picture Express Group) o.s.v., eller annan förlustlös komprimeringsmetod, så länge som något slag av komprimering appliceras på den data som representeras av bilden.The result of the conversion is stored as a digital image representation or sent to the next step. 10 15 20 25 30 521 925 5 After the conversion procedure, some type of image compression may be applied to the image representation (IR) of the data set, 106. The compression may be, for example, one of the compression types TIFF (Tagged Image File Format), GIF (Graphic Interchange Format), TARGA, PCX (PC Paintbrush), JPEG (Joint Picture Express Group), etc., or other lossless compression method, as long as some kind of compression is applied to the data represented by the image.

I regel letar en förlustlös komprimering efter ett område innehållande bildpunkter av samma värde och kodar området, vilket möjliggör en moderat komprimeringsgrad samtidigt som den garanterar att en dekomprimerad (extraherad eller expanderad) ﬁl kommer att se identiskt ut som originalﬁlen.As a rule, a lossless compression looks for an area containing pixels of the same value and encodes the area, which enables a moderate degree of compression while guaranteeing that a decompressed (extracted or expanded) ﬁl will look identical to the original.

Företrädesvis används TIFF-formatet på grund av dess allsidighet och kompatibilitet. Det fungerar under flera operativsystem och stödjer väsentligen alla bildbitsdjup och olika typer av komprimering. Även GIF-fonnatet är mycket intressant p. g.a. dess höga komprimeringsgrad och kan appliceras på 1- till 8-bitars bilder. När en bildrepresentation av en datamängd erhålls är det möjligt att reducera storleken av bilden (representerande datamängden), vilken resulterar i en komprimerad bild där "nya" bitar placeras närmast varandra så att en ny komprimering kan tillämpas på de nya bitkombinationrena. Denna procedur, som inte begränsas till GIF-tekniken, kan utföras flera gånger.The TIFF format is preferred because of its versatility and compatibility. It works under multiple operating systems and supports essentially all image bit depths and different types of compression. The GIF format is also very interesting due to its high compression ratio and can be applied to 1- to 8-bit images. When an image representation of a data set is obtained, it is possible to reduce the size of the image (representing the data set), which results in a compressed image where "new" bits are placed closest to each other so that a new compression can be applied to the new bit combination lines. This procedure, which is not limited to GIF technology, can be performed multiple times.

Dessutom kan i många fall förlustkomprimeringar (Lossy compression), såsom till exempel MPEG-teknik (Moving Picture Express Group) eller MJPEG (Moving Joint Picture Express Group) o.s.v., användas. Den grundläggande MPEG videokomprimeringstekniken baseras på en makroblocksstruktur, rörelsekomprimering och villkorlig fyllning av makroblocken. Denna komprimering kan användas på varierande data, såsom tal eller liknande efter konvertering till en datarepresenterande bild eller ñlm.In addition, in many cases, lossy compression (Lossy compression), such as MPEG (Moving Picture Express Group) technology or MJPEG (Moving Joint Picture Express Group), etc., can be used. The basic MPEG video compression technology is based on a macroblock structure, motion compression and conditional filling of the macroblocks. This compression can be applied to varying data, such as speech or the like after conversion to a data representing image or ñlm.

Det är även möjligt att välja datablock och arrangera dem som representerande sekvenser av bilder, på samma sätt som bildrarnar i en ñlm. Sedan kan en lämplig komprimering, t.ex., GIF, 10 15 20 25 30 521 925 6 MPEG, MIPEG tillämpas på sekvensema, vilken kan komprimera flera ramar (datablock) till en ram (datablock).It is also possible to select data blocks and arrange them as representing sequences of images, in the same way as the images in an ñlm. Then, a suitable compression, eg, GIF, MPEG, MIPEG can be applied to the sequences, which can compress several frames (data blocks) into one frame (data blocks).

Komprimeringen utföres tills ingen ytterligare komprimering är möjlig, 107. Komprimerad data överlämnas, 108, till en annan plats, t.ex. för lagring, överföring o.s.v.The compression is performed until no further compression is possible, 107. Compressed data is transmitted, 108, to another location, e.g. for storage, transfer, etc.

Innan komprimerad data används måste den dekomprimeras till ursprunglig data. För detta ändamål levereras den komprimerade datamängden med en huvuddel, identiﬁerande typen av komprimeringen som används och antal komprimeringsslingor. Dekomprimerad IR avkodas sedan till ursprunglig dataström genom att omvandla bildpunkterna till binärdata.Before using compressed data, it must be decompressed to the original data. For this purpose, the amount of compressed data is supplied with a main part, identifying the type of compression used and the number of compression loops. Decompressed IR is then decoded to the original data stream by converting the pixels to binary data.

Ett utförande enligt uppfinningen illustreras i ﬁg. 2, avsett för användning i, t.ex. en datorenhet, såsom en PC eller arbetsstation, eller någon annan anordning med ett behov för datakomprimering. Komprimeringsmodulen 10 innefattar i detta fall ett in-/utgränssnittsorgan 11, konverteringsenhet 12 och komprimeiingsenhet 13. Gränssnittsorganet ll är anordnat att läsa data från en lagringsenhet 14 eller en dataström 16. Gränssnittet kan ﬁingera som en buffert för att anpassa de inkommande dataströmmens hastighet till konverterings- /komprimeringshastigheten. Det kan även innefatta A/D-D/A-konverterarer (Ana1og/Digital- Digital/Analog) för att omvandla in-/utsignalen till digital-/analogfonn Gränssnittet försörjer konverteringsenheten 12 med indata, vilken omvandlar data till en bildrepresentation, som sedan överföres till komprimeringsenheten 13 applicerande en komprimeringsalgoritm på bildrepresentationen. Komprimerad data sändes sedan till utgränssnittet ll för att sändas till en lagringsenhet 15 eller matas ut som en komprimera dataström 17. Även om ovan beskrivet utförande är en hårdvaruimplementering av uppfinningen är det självklart att vissa delar av uppfinningen kan implementeras som en mjukvaruapplikation.An embodiment according to the invention is illustrated in ﬁ g. 2, intended for use in, e.g. a computer device, such as a PC or workstation, or any other device having a need for data compression. The compression module 10 in this case comprises an input / output interface means 11, conversion unit 12 and compression unit 13. The interface means 11 is arranged to read data from a storage unit 14 or a data stream 16. The interface can act as a buffer for adapting the incoming speed data streams. - / compression rate. It may also include A / DD / A converters (Ana1og / Digital-Digital / Analog) for converting the input / output signal to digital / analogue form. The interface supplies the conversion unit 12 with input data, which converts data into an image representation, which is then transferred to the compression unit 13 applying a compression algorithm to the image representation. Compressed data is then sent to the interface 11 to be sent to a storage unit 15 or output as a compressed data stream 17. Although the embodiment described above is a hardware implementation of the invention, it is obvious that certain parts of the invention can be implemented as a software application.

Hänvisande nu till ﬁg. 3 och 4 kommer ett utförande av ett kommunikationsnätverk, företrädesvis ett telekommunikationsnätverk och en datakomprimeringsmetod att beskrivas som ett exempel.Referring now to ﬁ g. 3 and 4, an embodiment of a communication network, preferably a telecommunication network and a data compression method will be described as an example.

Kommunikationsnätverket 20 innefattar, till exempel en eller flera telefontörbindelser 21 a, 21b (cellulära eller stationära) eller datorenheter 22a, 22b och transceiverorgan 23a, 23b anslutna 10 15 20 25 30 521 925 genom ett nätverk 24.The communication network 20 comprises, for example, one or more telephone connections 21a, 21b (cellular or stationary) or computer units 22a, 22b and transceiver means 23a, 23b connected by a network 24.

Komprimeringsanordningen enligt uppfinningen kan implementeras i någon av anordningarna anslutna till nätverket, d.v.s. telefoner, dator o.s.v., men i detta fall är den arrangerad i överföringsorganet 24, som kan innefatta omkopplare, routerar o.s.v.The compression device according to the invention can be implemented in any of the devices connected to the network, i.e. telephones, computer, etc., but in this case it is arranged in the transmission means 24, which may comprise switches, routers, etc.

Enligt tig. 3 konverteras, 301, den digitala (data) trafiken från en telefon 21a eller dator 22a först till i pildpunkter eller, till exempel ASCII tecknen (hexadecimal notation). Fördelen att använda teckenrepresentation av data är att tecknen kan modifieras eller "förstöras" genom att avlägsna tillräcklig mycket delar av tecknet så att varje tecken fortfarande kan vara synlig och igenkännlig men "luddig". Sedan kan en förlustkomprimering, till exempel MPEG, MJPEG eller liknande appliceras på data, d.v.s. teckenrepresentationen av data och luddig data tar mindre plats än bitinformationen.According to tig. 3, the digital (data) traffic from a telephone 21a or computer 22a is first converted to arrow points or, for example, the ASCII characters (hexadecimal notation). The advantage of using character representation of data is that the characters can be modified or "destroyed" by removing enough parts of the character so that each character can still be visible and recognizable but "fuzzy". Then a loss compression, for example MPEG, MJPEG or the like can be applied to data, i.e. the character representation of data and fuzzy data takes up less space than the bit information.

Omvandlade data sätts sedan i paket, 302, för att bilda en bildrepresentation av datan. Sedan appliceras en (eller ﬂera) komprimeringsprocedur(er), 303, på den paketerade datan. Resultatet av komprimeringen sändes sedan till konverteringssteget, som omvandlar den till en ny bildrepresentation. Slingan 304, konvertering-paketering-komprimering-konvertering utförs ett antal gånger tills ingen ytterligare komprimering är möjlig. Antalet slingor kan även vara förutbestämt.Converted data is then inserted into packets, 302, to form an image representation of the data. Then, one (or more) compression procedure (s), 303, is applied to the packaged data. The result of the compression is then sent to the conversion step, which converts it into a new image representation. The loop 304, conversion-packaging-compression-conversion is performed a number of times until no further compression is possible. The number of loops can also be predetermined.

Den slutliga komprimeringsprodukten förses sedan med en huvuddel, 305, innehållande antalet komprimeringsslingor och typ av komprimering(ar) som tillämpats. Vissa komprimeringsprocedurer inför en signatur, som identifierar komprimeringsalgoritrnen. Denna kan elimineras, till exempel för att reducera den onödiga datamängden. Om dataströmmar delas in i mindre komprimerade paket, enligt uppñnningen kan huvuddelen även förses med sekventiella paketidentiﬁkationsnummer.The final compression product is then provided with a body portion, 305, containing the number of compression loops and type of compression (s) applied. Some compression procedures introduce a signature that identifies the compression algorithms. This can be eliminated, for example to reduce the unnecessary amount of data. If data streams are divided into smaller compressed packets, according to the invention, the main part can also be provided with sequential packet identification numbers.

Det är även möjligt att omvandla varje datapaket till en bildram, som representerar varje paket.It is also possible to convert each data packet into a picture frame, which represents each packet.

Sedan kan en film erhållas genom att arrangera rarnama i sekventiella paket, vilken kan utsättas för en lämplig komprimeringsteknik, Lex. MPEG, MJPEG o.s.v., så att ännu en komprimering erhålls. Självfallet kan även här en slinga av konvertering-komprimering utföras. 10 15 20 25 30 521 925 8 För att snabba upp komprimeringsslingan kan konverteringarna och komprimeringarna utföras parallella.Then a film can be obtained by arranging the tubes in sequential packages, which can be subjected to a suitable compression technique, Lex. MPEG, MJPEG, etc., so that another compression is obtained. Of course, here too a loop of conversion-compression can be performed. 10 15 20 25 30 521 925 8 To speed up the compression loop, the conversions and the compressions can be performed in parallel.

Kompnmerad data sändes, 306, sedan till adressaten medelst konventionella metoder genom nätverket 307.Computed data is then sent, 306, to the addressee by conventional methods through the network 307.

Vid mottagarplatsen mottages, 308, transmitterad komprimerad data av mottagaren 23b.At the receiving site, 308, transmitted compressed data is received by the receiver 23b.

Mottagen data avkodas, 309, och huvuddelsinforrnationen identifieras. Data dekomprimeras, 310, enligt informationen i huvuddelen, d.v.s. dekomprimeringsprocedur(er) som användas for dekomprimering och antalet dekomprimeringsslingor 311. Sedan avkodas dekomprimerad bild, 311, genom att omvandla pildpunktema till binärdata eller tecken. Slutligen konverteras datapaketen till en digital dataström innan den levereras till mottagaren 2lb, 22b.Received data is decoded, 309, and the body information is identified. Data is decompressed, 310, according to the information in the main body, i.e. decompression procedure (s) used for decompression and the number of decompression loops 311. Then, decompressed image, 311, is decoded by converting the arrow points to binary data or characters. Finally, the data packets are converted to a digital data stream before being delivered to the receiver 2lb, 22b.

Konverterings- och komprimeringsprocedurema kan implementeras både genom hårdvara eller mjukvara i någon del av kommunikationsnätverket såsom visas. Ännu en arman fördel som erhålles genom uppfinningen är möjligheten att kryptera stora datamängder. Kryptering uppnås genom att anonymt komprimera data, d.v.s. komprimera utan att lägga till komprimeringstypema i komprimerad data. Varje gång en viss komprimering appliceras på en uppsättning data ändras den ursprungliga datan beroende av komprimeringen.The conversion and compression procedures can be implemented either by hardware or software in any part of the communication network as shown. Yet another advantage obtained by the invention is the ability to encrypt large amounts of data. Encryption is achieved by anonymously compressing data, i.e. compress without adding the compression types to compressed data. Each time a particular compression is applied to a set of data, the original data changes depending on the compression.

Applikation av ﬂera typer av komprimeringsalgoritmer på en uppsättning data ett antal gånger resulterar i en datamängd som inte är igenkännlig utan kunskap om typen(ema) av komprimeringsalgoritrnen(ema) och antal gånger datamängden har komprimerats medelst varje algoritm. Sedan är det möjligt att koda typen(ema) av komprimeringsalgoritmen och antalet komprimeringar i huvuddelen av varje komprimerad datarnängd. En användare som har rätta nycklar kan då avkoda komprimeringstyp och antal och avkoda data. Krypteringen kan användas i båda fallen, som visas i ñg. 1 och 3.Applying your types of compression algorithms to a set of data a number of times results in a data set that is not recognizable without knowledge of the type (s) of the compression algorithm (s) and the number of times the data set has been compressed by each algorithm. Then it is possible to encode the type (ema) of the compression algorithm and the number of compressions in the main part of each compressed data length. A user who has the correct keys can then decode the compression type and number and decode the data. The encryption can be used in both cases, as shown in ñg. 1 and 3.

Uppﬁnningen är inte begränsad till de visade uttöringsexemplen utan kan varieras på ett antal sätt utan inskränkning av omfånget För de närslutna patentkraven och anordningen och sättet kan appliceras på olika sätt beroende av applikation, funktionella enheter, krav och behov o.s.v.The invention is not limited to the examples of drying shown, but can be varied in a number of ways without limiting the scope.

Claims

521 925 q PATENT REQUIREMENTS

A method of compressing any type of compressed or uncompressed digital data set, characterized in that it comprises a first step, in which the data set represented by a digital representation such as, ASCII, I-IEX, characters, octal or the like is converted into a representation of the data set in the form of an image data representation, in which a binary one is represented by an active pixel and a binary zero is represented by an inactive pixel or vice versa, and a second step in which a compression procedure is applied at least once to said representation of the data set.

Method according to claim 1, characterized in that the first and second steps are repeated, preferably until a maximum compression ratio is reached.

A method according to claim 1, characterized in that the representation is modified by removing sufficient parts of the characters so that each character can still be visible and in recognizable but fuzzy, the fuzzy character taking up less space than a bit information of the ASCH character, and that a compression, preferably a lossy compression, is applied to the character representation of the data.

Method according to claim 1, characterized in that the data set is divided into data blocks and that each data block is converted into a picture frame representing the data block.

5. A method according to claim 4, 521 925 5 "5" ïf.z "2êïï» - ~. ~. FO characterized in that a compression is applied to your frames, preferably resulting in fewer frames.

Method according to one of Claims 1 to 5, characterized in that the compressed data set is provided with a main part.

Method according to claim 6, characterized in that the main part comprises at least information on the number of applied compressions.

Method according to one of the preceding claims, characterized in that the conversion and compression are carried out in parallel.

A device for compressing a compressed or uncompressed data set, characterized in that the device comprises an interface means (11) for receiving the data set to be compressed, conversion means (12) for converting data into an image representation representing the original data set, and compression means (13) for compressing the data representation.

Device according to claim 9, characterized in that the device further comprises means for performing a loop consisting of conversion compression g.

Device according to claim 9 or 10, characterized in that a unit is arranged for converting data to or from a digital image.

A communication network, comprising devices (2la, 21b, 22a, 22b) for generating digital communication data, transmitter / receiver (23a, 23b) and network device (24), 521 925 1 "/ characterized in that the network device (24) and at least one of said devices (21a, 21b, 22a, 22b, 23a, 23b) comprises means for converting communication data into an image representation of data, and means for compressing the data representation at least once before transmission.

Network according to claim 12, characterized in that said representation is an illustrative representation of the communication data.

Network according to any one of claims 12 or 13, characterized in that communication data is converted into packets which are converted into data-representing frames arranged in sequences and in that said compression is applied to your frames.

Network according to one of Claims 12 to 14, characterized in that the compression is one or more of MPEG, MJ PEG, JPEG, GIF or TIFF.

Method for encrypting a data set containing binary data, characterized in that it comprises the steps of: a. Converting binary data in a first step into an image representation of the data set, b. Compressing the image representation of the data set in a second step, c. Sorting said compressed data set and an identity for said compression, d. repeating steps ac one or ﬂ times e. encrypting the identity and / or number of compressions, c. creating an encrypted data set comprising encrypted compression identity and / or number of repetitions.

Method according to claim 16, characterized in that different types of compression are applied. 521 925: jj ﬁ fffš-šïïïäffïï "'ha.,

Method according to claim 17, characterized in that the grain priming types are one or more of MPEG, MJ PEG, JPEG, GIF, TIFF, TARGA, PKZIP or LZW.