Hälsoteknikcentrum Halland arbetar i olika projekt för att ta fram nya tekniska lösningar på problem inom sjukvården, tillsammans med representanter från Hallands sjukhus Halmstad tog de fram problemställningen med den medicinska avfallshanteringen. Idag upplever sjuksköterskor och vaktmästare att hanteringen av operationsavfall är en obehaglig arbetsuppgift då den innebär att handskas med kontaminerat avfall, sjukhuset är därför måna om att ta fram en produkt som komprimerar avfallet, vilket skulle förbättra arbetsmiljön. Produkten ska komprimera 150-liters säckar med avfall från operationer, detta ska ske på ett användarvänligt sätt utifrån specifika krav. Kravspecifikationen togs fram i samråd med sjukhuspersonal. Genom olika experiment undersöktes flera olika metoder för att komprimera en säck, den mest lämpliga metoden för ändamålet blev att pressa säcken. Efter att ha utvecklat idén till en fungerande metod konstruerades det en prototyp. Prototypen pressar med hjälp av pneumatik ut luften ur säcken, den kontaminerade luften filtreras och säcken komprimeras till 50 % av dess naturliga storlek. Examensarbetet har innefattat att läsa in sig på nya områden, problemlösning, konstruktion och nyskapande vilket har resulterat i en väl fungerande prototyp som uppfyller kravspecifikationen. / Hälsoteknikcentrum Halland are working with different projects to find new technical solutions for problems in healthcare, they brought up the problem with the medical waste disposal together with representatives from Hallands Hospital in Halmstad. Today the nurses and caretakers experience the medical waste disposal as unpleasant since it means they have to deal with contaminated waste, the hospital is eager to develop a product that compresses the waste and improves the work environment for its employees. The product shall compress bags of 150 liters of medical waste, this shall be done in a user-friendly way based on specific requirements, the specification was developed in consultation with hospital employees. Through different experiments and examination of different methods, the most appropriate method to compress the bags were to press them. After developing the idea to a functioning method a prototype was made. The prototype uses pneumatics to press the air out of the bag, the contaminated air is filtered through an absolute filter and the bag is compressed over 50%. This graduate thesis has included a number of tasks, to read up on different areas, problem solving, construction and innovation. This has resulted in a well functioning prototype that meets the requirements.

<p>I denna rapport undersöks hur elektroniska böcker (eBooks) enligt standarden Open eBook Publication Structure kan komprimeras på ett effektivt sätt. Anledningen till att området valts är att en välanvänd standard för eBooks inte finns för tillfället. Standarden är relativt ny och senaste versionen av specifikationen har kommit ut under 2002. Med i utvecklingen av standarden finns många stora företag som exempelvis Adobe Systems Inc. och Palm Digital Media. En litterär undersökning för passande komprimeringsalgoritmer har gjorts och två algoritmer för komprimering av eBooks har efter undersökningen utvecklats. Tester och slutsatser angående komprimeringseffektiviteten hos komprimeringsalgoritmerna finns också dokumenterade i rapporten.</p>

XML och JSON är två populära självbeskrivande format för dataöverföring på Internet. För att minska kostnader i form av tid och energi vid dataöverföring används ofta komprimering. På webben används generella komprimeringsalgoritmer för att minska storleken på data i självbeskrivande format. Ett sätt att i vissa fall minska storleken ytterligare är att strukturera om datamängden så att redundansen minskar men semantiken behålls intakt. I detta arbete undersöks förhållandet mellan den ökade tidsåtgången för databehandling som en omstrukturering innebär och den minskade överföringstid som uppstår tack vare den reducerade datastorleken. Arbetet har genomförts genom att experiment utförts på en applikation som använder olika strukturer och format för att hantera data. Resultatet visar att det under de givna förutsättningarna finns möjlighet till en viss vinst genom omstrukturering av data, detta även när omstruktureringen följs av gzip-komprimering. Resultatet visar också att XML-formatet gynnas mer än JSON-formatet av denna typ av operation.

I denna rapport undersöks hur elektroniska böcker (eBooks) enligt standarden Open eBook Publication Structure kan komprimeras på ett effektivt sätt. Anledningen till att området valts är att en välanvänd standard för eBooks inte finns för tillfället. Standarden är relativt ny och senaste versionen av specifikationen har kommit ut under 2002. Med i utvecklingen av standarden finns många stora företag som exempelvis Adobe Systems Inc. och Palm Digital Media. En litterär undersökning för passande komprimeringsalgoritmer har gjorts och två algoritmer för komprimering av eBooks har efter undersökningen utvecklats. Tester och slutsatser angående komprimeringseffektiviteten hos komprimeringsalgoritmerna finns också dokumenterade i rapporten.

In this thesis a further development of Orwak AB’s existing product, TOM, has been developed. The product is a trash bin that compresses the waste the user dumps to reduce the volume of the trash. A machine like this is called a waste compactor. The problems which had been revealed was that the user could not toss the waste during the compression process and the existing compression system was not optimally designed.The project started with a requirement specification that was made together with the company to create clear guidelines about what should be done. A GANTT-schedule was also made to know what and when everything was going to be performed. The work then proceeded with a pilot study, followed by a method called Brainstorming that is used to develop new ideas. The concepts was then screened through both feedback from the company and a method called Pughs matrix. Finally, only a few concepts remained and was further developed in the 3D-modelling program Solid Works.The final result became a new compression system and a new type of disposal hatch. The new compression system is driven by an electrical actuator that is connected to one of the arms in the so called “scissor lift solution”. By using this type of solution, the compression system became more compact and at the same time reduced the compression time due to the high gearing. The new disposal hatch looks like a type of garage door and occupies less space inside the machine. The hatch also has a magnetic switch that offers a safe solution to toss waste during the compression process.The project has only developed concept solutions in CAD that can be further developed by the company. No calculations or tests has been done on the concepts due to the limited time frame and an agreement with the company. / Under detta examensarbete har en vidareutveckling av Orwak AB:s maskin, TOM, genomförts. Produkten är en papperskorg som pressar avfallet användaren slänger för att minska volymen av avfallet. En sådan maskin kallas för en avfallspress. De problemområden som uppenbarades var att användaren inte kunde slänga avfall samtidigt som maskinen komprimerar avfallet och att det befintliga pressystemet inte var optimalt.Arbetet började med en kravspecifikation som togs fram tillsammans med företaget för att skapa tydliga riktlinjer om vad som skulle genomföras. Ett GANTT-schema skapades även för att veta vad och när allt skulle utföras. Uppgiften gick sedan vidare med en förstudie som följdes av en konceptgenerering. Konceptgenereringen utfördes i form av Brainstorming för att ta fram idéer om hur de tidigare nämnda problemområdena skulle lösas. Koncepten sållades sedan bort genom både feedback från företaget och med en metod som kallas Pughs matris. Efter detta återstod bara ett fåtal koncept som vidareutvecklades i 3D-modelleringsprogrammet Solid Works.Det slutgiltiga resultatet blev ett nytt pressystem och en ny typ av avfallslucka. Det nya pressystemet drivs av ett elektriskt ställdon som är kopplad till en av armarna i en så kallad saxlösning. Genom att använda sig av denna lösning blev pressen mer kompakt samtidigt som komprimeringstiden minskade på grund av den utväxling som erbjuds. Den nya avfallsluckan liknar en form av garageport och tar upp mindre plats inuti maskinen. Luckan har också ett magnetlås som möjliggör en säker lösning för att slänga avfall under komprimeringen.Projektet har endast tagit fram konceptlösningar i form av CAD-modeller som sedan kan vidareutvecklas av företaget. Inga beräkningar eller tester har utförts på koncepten på grund av den korta tidsramen och en överenskommelse med företaget.

TV-apparater och kringutrustningar är numera ofta Internetanslutna och har inbyggda webbläsare som fungerar som en plattform för HTML5- applikationer med JavaScript, vilket har lett till att utbudet av applikat- ioner som finns tillgängliga på dessa plattformar ökat explosivt de senaste åren. Tyvärr lider dock många av dålig prestanda med avseende på dataö- verföring och användargränssnittet upplevs ofta som segt eftersom hård- varan inte kan mäta sig med en modern dator. Det här examensarbetet undersöker vad som kan optimeras på närverkssidan. Två metoder för optimering har utvärderats - cache och komprimering av data från både applikationspaket och externa källor till slutanvändaren. Mätningar har gjorts på en befintlig TV-applikation för att identifiera var det finns störst utrymme för förbättringsåtgärder. Jämförelser mellan olika lösningar visar att vissa metoder kan snabba upp särskilda processer betydligt, me- dan andra metoder t.o.m. kan ha en negativ effekt. De lösningar som visat bäst resultat med avseende på snabbhet har implementerats i den befint- liga applikationen. Hänsyn till lämplighet av drift och underhåll av lös- ningarna har också tagits. Resultatet av dessa optimeringar visar att det med relativt enkla metoder går att avsevärt förbättra användarupplevelsen för Internetanslutna TV- applikationer, bl.a. har uppstartstiden visats kunna minskas med ca 80 % i de tester som utförts. / As televisions and peripheral devices nowadays often are Internet con- nected and has built-in web browsers that work as a platform for HTML5 applications running JavaScript, the range of applications available on these platforms has increased drastically. However, many suffer from poor performance in terms of data transfer and the user interface is often experienced as slow since the hardware cannot compare to a modern desktop computer. This thesis examines what can be optimized on the networking side. Two optimization methods have been evaluated - caching and compression of data of both the application package and external resources to the end user. Measurements have been made on an existing TV application to identify which parts have biggest room for im- provements. Comparisons between the various solutions show that some methods can speed up specific processes significantly, while other methods even may have a negative effect. The solutions that have shown the best results based on the speed improvements have been implemen- ted in the existing application. Consideration of the suitability of the maintenance of the solutions were also taken. The results of these optimizations show that relatively simple methods can significantly improve the user experience for an connected TV appli- cations. For instance, a reduction of about 80 % of the startup time has been measured in the performed tests.

<p>Sammanfattning:</p><p>De ökande testdatavolymerna som krävs för att testa moderna System-On-Chip (SOC) bidrar i hög grad till den ökande produktionskostnaden. De stora testdatavolymerna kräver stora och dyra Automatic Test Equipment-minnen (ATE-minnen). För att minska behovet av dessa minnen så har olika komprimeringsmetoder utvecklats.</p><p>Denna rapport beskriver arbetet med att implementera en given komprimeringsmetod för testdata till SOC. Den metod som används heter vector repeat och den implementeras genom skapandet av ett för ändamålet avsett dataprogrogram. För att vector repeat ska fungera effektivt så förutsätts det att in- och utgångarna på den ATE som används kan delas in i olika portar. Portarna används för att korta ner testdatats vektorer, vilket möjliggör en bättre komprimering. Resultaten av implementationen har verifierats med hjälp av experiment där testdata från en benchmark SOC använts och jämförts med okomprimerat testdata samt ytterliggare en komprimeringsmetod som heter 9C. Resultaten visar att vector repeat är en effektiv komprimeringsmetod om antalet portar är tillräckligt stort. Experiment har även genomförts som visar hur mycket komprimeringen förbättras då antalet portar som används ökas.</p><p>Dessa resultat kan användas i framtida arbeten, varav ett exempel är, där kostnaden för ökat antal portar tas i beaktande.</p> / <p>Abstract:</p><p>The increased volume of test data which is required in testing of modern System-On-Chip (SOC) are a high contributor to the increased production costs. The large volumes of test data requires large and expensive Automatic Test Equipment memories. (ATE memories). To decrease the need of these memories, different compression methods have been developed.</p><p>This report describes the work with implementing a given compression method for test data to SOC. The method which is used is called vector repeat and it is implemented through the creation of a, for the task designated, computer program.</p><p>If vector repeat should work efficiently it is assumed that the entrances and the exits on the ATE can be divided into different ports. The ports are being used to shorten the vectors of the test data, which enables a better compression. The result of the implementation has been verified through experiments where the test data from a benchmark SOC is used and compared with uncompressed data and another compression method which is called 9C. The result shows that vector repeat is an effective compression method if the number of ports is large enough. Experiments has also been done which show how much the compression is improved when the number of ports in use are increasing.</p><p>These results can be used in future works, where one example is, where the cost of the increasing number of ports is considered.</p>

This report describes a master thesis performed at Degoo Backup AB in Stockholm, Sweden in the spring of 2012. The purpose was to design a compression suite in Java which aims to improve the compression ratio for file types assumed to be commonly used in a backup software. A tradeoff between compression ratio and compression speed has been made in order to meet the requirement that the compression suite has to be able to compress the data fast enough. A study of the best performing existing compression algorithms has been made in order to be able to choose the best suitable compression algorithm for every possible scenario and file type specific compression algorithms have been developed in order to further improve the compression ratio for files considered needing improved compression. The resulting compression performance is presented for file types assumed to be common in a backup software and the overall performance is good. The final conclusion is that the compression suite fulfills all requirements set of this thesis. / Denna rapport beskriver ett examensarbete genomfört på Degoo Backup AB i Stockholm under våren 2012. Syftet var att designa en kompressionssvit i Java vilket siktar på att förbättra kompressionsgraden för filtyper som anses vara vanliga att användas i en säkerhetskopieringsprogramvara. En avvägning mellan kompressionsgrad och kompressionshastighet har gjort för att uppfylla kravet att kompressionssviten ska kunna komprimera data tillräckligt snabbt. En studie över de bäst presterande existerande kompressionsalgoritmerna har gjorts för att möjliggöra ett val av den bäst anpassade kompressionsalgoritmen för varje tänkbar situation. Dessutom har filtypsspecifika komprimeringsalgoritmer utvecklats för att ytterligare förbättra kompressionsgraden för filer som anses var av behov av förbättrad komprimering. Den resulterande kompressionsprestandan finns presenterad för filtyper som antas vara vanliga i en säkerhetskopieringsprogramvara och på det hela taget är prestandan bra. Slutsatsen är att kompressionssviten uppfyller alla krav som var uppsatta för detta examensarbete.

<p>Detta examensarbete undersöker om och hur man med hjälp av filskillnader kan effektivisera uppdateringar av datorspel. Flertalet olika tester med deltaenkodning har utförts, detta på olika versioner av filer från kommersiella och aktuella spel. Bland annat har försöken med deltaenkodning jämförts med de officiella speluppdateringarna, och med vanlig komprimering av de aktuella filerna. Resultaten visar att användning av deltaenkodning på de filer som ändrats mellan spelens versioner kan vara mycket effektivare och ta mindre plats än de officiella speluppdateringarna.</p>

Sammanfattning: De ökande testdatavolymerna som krävs för att testa moderna System-On-Chip (SOC) bidrar i hög grad till den ökande produktionskostnaden. De stora testdatavolymerna kräver stora och dyra Automatic Test Equipment-minnen (ATE-minnen). För att minska behovet av dessa minnen så har olika komprimeringsmetoder utvecklats. Denna rapport beskriver arbetet med att implementera en given komprimeringsmetod för testdata till SOC. Den metod som används heter vector repeat och den implementeras genom skapandet av ett för ändamålet avsett dataprogrogram. För att vector repeat ska fungera effektivt så förutsätts det att in- och utgångarna på den ATE som används kan delas in i olika portar. Portarna används för att korta ner testdatats vektorer, vilket möjliggör en bättre komprimering. Resultaten av implementationen har verifierats med hjälp av experiment där testdata från en benchmark SOC använts och jämförts med okomprimerat testdata samt ytterliggare en komprimeringsmetod som heter 9C. Resultaten visar att vector repeat är en effektiv komprimeringsmetod om antalet portar är tillräckligt stort. Experiment har även genomförts som visar hur mycket komprimeringen förbättras då antalet portar som används ökas. Dessa resultat kan användas i framtida arbeten, varav ett exempel är, där kostnaden för ökat antal portar tas i beaktande. / Abstract: The increased volume of test data which is required in testing of modern System-On-Chip (SOC) are a high contributor to the increased production costs. The large volumes of test data requires large and expensive Automatic Test Equipment memories. (ATE memories). To decrease the need of these memories, different compression methods have been developed. This report describes the work with implementing a given compression method for test data to SOC. The method which is used is called vector repeat and it is implemented through the creation of a, for the task designated, computer program. If vector repeat should work efficiently it is assumed that the entrances and the exits on the ATE can be divided into different ports. The ports are being used to shorten the vectors of the test data, which enables a better compression. The result of the implementation has been verified through experiments where the test data from a benchmark SOC is used and compared with uncompressed data and another compression method which is called 9C. The result shows that vector repeat is an effective compression method if the number of ports is large enough. Experiments has also been done which show how much the compression is improved when the number of ports in use are increasing. These results can be used in future works, where one example is, where the cost of the increasing number of ports is considered.