প্রশ্ন ট্যাগ «data-compression»

অনেক দিন আগে আমি একটি সংবাদপত্রের নিবন্ধ পড়েছিলাম যেখানে কোনও প্রকারের অধ্যাপক বলেছিলেন যে ভবিষ্যতে আমরা মাত্র দুটি বিট (বা এর মতো কিছু) তে তথ্য সংকোচন করতে সক্ষম হব। এটি অবশ্যই সঠিক নয় (এবং এটিও হতে পারে যে তিনি যা বলেছিলেন সে সম্পর্কে আমার স্মৃতি সঠিক নয়)। বোধগম্য 0 এবং …

38 data-compression 

এই ধারণাটি আমার কাছে প্রোগ্রাম শিখার বাচ্চা হিসাবে এবং প্রথম পিআরএনজির মুখোমুখি হয়েছিল occurred এটি এখনও কতটা বাস্তববাদী তা আমি এখনও জানি না তবে এখন স্ট্যাক এক্সচেঞ্জ রয়েছে। একটি আশ্চর্যজনক সংকোচনের অ্যালগরিদমের জন্য এখানে একটি 14 বছরের পুরানো পরিকল্পনা: পিআরএনজি নিন এবং sসিউডো-এলোমেলো বাইটের দীর্ঘ ক্রম পেতে এটি বীজের সাথে …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

উইকিপিডিয়া অনুসারে : শ্যাননের এনট্রপি কোনও বার্তায় থাকা তথ্যের পরিমাপ করে যা বার্তার যে অংশ নির্ধারিত হয় (বা ভবিষ্যদ্বাণীযোগ্য) তার বিপরীতে থাকে। পরবর্তীগুলির উদাহরণগুলির মধ্যে ভাষা কাঠামোয় বা অতিরিক্ত বর্ণ বা শাবলীর জোড়, ট্রিপলস ইত্যাদির সংক্রমণের সাথে সম্পর্কিত পরিসংখ্যানগত বৈশিষ্ট্যগুলিতে অপ্রয়োজনীয়তা অন্তর্ভুক্ত থাকে include সুতরাং এনট্রপি একটি বার্তায় থাকা তথ্যের …

35 information-theory  data-compression  entropy 

আমি আকারের সব undirected গ্রাফ গনা চাই , কিন্তু আমি শুধুমাত্র এক উদাহরণ হিসেবে বলা যায় প্রয়োজন প্রতিটি isomorphism বর্গ । অন্য কথায়, আমি সমস্ত অ-isomorphic (পুনর্নির্দেশিত) গ্রাফগুলিকে শীর্ষে অঙ্ক করতে চাই। কিভাবে আমি এটি করতে পারব?nnnnnn আরো সঠিকভাবে, আমি একটি অ্যালগরিদম যে undirected গ্রাফ একটি ক্রম উত্পন্ন করবে চান …

30 algorithms  graphs  data-compression  graph-isomorphism 

আমার কাছে থেকে 2 এন - 1 পর্যন্ত অর্ডারযুক্ত বাইনারি সংখ্যাযুক্ত একটি ফাইল রয়েছে :0002এন- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z এই ফাইলটি খুব দক্ষতার সাথে সংকুচিত করেনি (এন = 20, 22 মেগাবাইটের জন্য 300 কেবিতে সংকোচিত হয়েছিল)। এমন কোনও অ্যালগরিদম রয়েছে যা ডেটার খুব …

27 information-theory  data-compression 

কিছু অধ্যায় নিম্নলিখিত বলেছেন: যে কেউ নির্বিচারবাদী পদ্ধতিতে এলোমেলো সংখ্যা তৈরির চেষ্টা করে সে অবশ্যই পাপ অবস্থায় বেঁচে থাকে। এটি সর্বদা এই অর্থ গ্রহণ করা হয় যে আপনি কেবল একটি কম্পিউটারের মাধ্যমে সত্যিকারের এলোমেলো সংখ্যা তৈরি করতে পারবেন না। এবং তিনি বলেছিলেন যে কম্পিউটারগুলি যখন একটি একক ইন্টেল 8080 মাইক্রোপ্রসেসরের …

25 randomness  data-compression  entropy  random-number-generator 

আমি সম্প্রতি নিম্নলিখিত আকর্ষণীয় নিবন্ধটিতে হোঁচট খেয়েছি , যা তথ্যের ধরণ এবং বিন্যাস নির্বিশেষে সর্বদা 50% এর বেশি দ্বারা র্যান্ডম ডেটা সেটগুলিকে দক্ষতার সাথে সংকুচিত করার দাবি করে। মূলত এটি 4-বাইট ডেটা অংশগুলির উপস্থাপনা অনন্যভাবে তৈরি করতে প্রধান সংখ্যাগুলি ব্যবহার করে যা প্রতিটি সংখ্যা প্রাইমের এক অনন্য পণ্য given এই …

22 information-theory  data-compression  primes 

আমি কোলমোগোরভ জটিলতা সম্পর্কে কিছু অধ্যয়ন করেছি , ভিটানাই এবং লি থেকে কিছু নিবন্ধ এবং বই পড়েছি এবং লেখকদের স্টাইলমিট্রি যাচাই করার জন্য নরমালাইজড কমপ্রেশন ডিস্টেন্সের ধারণাটি ব্যবহার করেছি (প্রতিটি লেখক কীভাবে কিছুটা পাঠ্য এবং গ্রুপের দলিলগুলি তাদের মিলের দ্বারা লেখেন তা চিহ্নিত করুন)। সেক্ষেত্রে ডাটা কমপ্রেসারগুলি কলমোগোরভ জটিলতার অনুমান …

22 computability  approximation  data-compression  kolmogorov-complexity 

আমি কেবল নিম্নলিখিত জিনিসটি পেরিয়ে এসেছি: আমি পিএনজি চিত্রের একাধিক অভিন্ন অনুলিপি একটি ফোল্ডারে রেখেছি এবং তারপরে নিম্নলিখিত পদ্ধতিগুলির সাহায্যে সেই ফোল্ডারটি সংকুচিত করার চেষ্টা করেছি: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (এটি একটি অভিন্ন চিত্রের জন্য ভাল কাজ করে তবে অনুরূপ …

21 data-compression 

আমি কৌতূহলী যে কেউ কীভাবে একটি স্বেচ্ছাসেবী আইডিএন হোস্টনাম ( আরএফসি 5890 দ্বারা সংজ্ঞায়িত ) ডোমেনটি খুব সংক্ষিপ্তভাবে সংকুচিত করতে পারে এবং সন্দেহ করা যায় যে এটি একটি আকর্ষণীয় চ্যালেঞ্জ হতে পারে। একটি ইউনিকোড হোস্ট বা ডোমেন নাম (ইউ-লেবেল) ইউনিকোড অক্ষরগুলির একটি স্ট্রিং নিয়ে গঠিত হয়, সাধারণত শীর্ষ-স্তরের ডোমেনের উপর …

21 algorithms  strings  natural-language-processing  data-compression 

অর্ডারযুক্ত জোড় (x, y) একটি আনর্ডারড জোড় {x, y} (সেট) এর সাথে তুলনা করে, তাত্ত্বিকভাবে তথ্যগুলির মধ্যে পার্থক্যটি কেবলমাত্র একটি বিট, যেমন x প্রথম আসে বা y এর প্রতিনিধিত্ব করার জন্য ঠিক একক বিটের প্রয়োজন হয় requires সুতরাং, যদি আমাদের এমন একটি সেট দেওয়া থাকে যেখানে {x, y} যেখানে x, …

20 information-theory  data-compression 

সিমুলেটেড কার্ড গেমের জন্য আমি ব্যবহার করছি সত্যিকারের ডেটা। আমি কেবল কার্ডগুলির তালিকায় আগ্রহী, স্যুটগুলিতে নয়। তবে এটি একটি স্ট্যান্ডার্ড কার্ড ডেক তাই ডেকে প্রতিটি র‌্যাঙ্কের মধ্যে কেবল টিই সম্ভব। ডেকটি প্রতিটি হাতের জন্য ভালভাবে বদলানো হয় এবং তারপরে আমি পুরো ডেকটিকে একটি ফাইলে আউটপুট করি। সুতরাং আউটপুট ফাইলে কেবল …

19 data-compression 

আমি ডেটা সংক্ষেপণের অ্যালগরিদম এবং ডেটা সংক্ষেপণের জন্য তাত্ত্বিক সীমা সম্পর্কে পড়ছিলাম। সম্প্রতি আমি "কম্বিনেটরিয়াল এন্ট্রপি এনকোডিং" নামক একটি সংকোচনের পদ্ধতির মুখোমুখি হয়েছি, এই পদ্ধতির মূল ধারণাটি ফাইলটিতে উপস্থাপিত অক্ষর, তাদের ফ্রিকোয়েন্সি এবং এই অক্ষরের অনুক্রমের সূচি ফাইল দ্বারা প্রতিনিধিত্ব করা হিসাবে ফাইলটিকে এনকোড করা। এই নথিগুলি এই পদ্ধতিটি ব্যাখ্যা …

17 information-theory  data-compression 

library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() সংক্ষেপণের অনুপাতটি "এ" এর জন্য 37 এ শুরু হয় এবং বিরতি এমনকি 39 "এ" এর (সংক্ষেপণ অনুপাত = 1) এ …

15 data-compression 

আমরা যা জানি তা হ'ল π অসীম এবং সম্ভবত এটিতে প্রতিটি সংখ্যার সীমাবদ্ধ স্ট্রিং থাকে ( বিচ্ছিন্ন ক্রম )। আমি সম্প্রতি πfs এর কিছু প্রোটোটাইপ দেখেছি যা ধরে নিয়েছে যে আপনার তৈরি করা প্রতিটি ফাইল (বা অন্য কেউ) তৈরি করেছেন বা আপনি তৈরি করবেন, এটি ইতিমধ্যে রয়েছে তাই এটি বের …

11 algorithms  data-compression  mathematical-programming